Inscriere cercetatori

Attacking Power Indices by Manipulating Player Reliability

Autori: Gabriel Istrate, Cosmin Bonchis, Alin Brindusescu

Editorial: ACM Press, Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'19), p.538-546, 2019.


We investigate the manipulation of power indices in TU-cooperative games by stimulating (subject to a budget constraint) changes in the propensity of other players to participate to the game.

We display several algorithms that show that the problem is often tractable for so-called network centrality games and influence attribution games, as well as an example when optimal manipulation is intractable, even though computing power indices is feasible.

Keywords:  coalitional games; reliability extension; Shapley value; manipulation