Conferència Prof. Jochen Staudacher (Kempten University of Applied Sciences)

Conferència Prof. Jochen Staudacher (Kempten University of Applied Sciences)
Títol: Power indices and simple games: an underrated technique in AI
Dia i hora: 2/03/2023 a les 12:30
Lloc: Sala de Conferències de l'ESEIAAT, (TR5 porta 1.41),Terrassa.

Abstract of talk:
The talk gives an overview about power indices for simple games, i.e. games in which we have only winning coalitions with value 1 and losing coalitions with value 0. We explain why we regard these approaches underrated techniques in AI. We discuss efficient algorithms for power index computation as well as practical applications for financial, social or biological networks. Specifically, we look into the computation of power indices for weighted voting games using the paradigm of dynamic programming.