Attacking Power Indices by Manipulating Player Reliability

03/04/2019
by   Gabriel Istrate, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset