Attacking Power Indices by Manipulating Player Reliability
Istrate, Gabriel, Bonchiş, Cosmin, Brînduşescu, Alin
–arXiv.org Artificial Intelligence
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.
arXiv.org Artificial Intelligence
Mar-4-2019
- Country:
- Europe
- Romania > Vest Development Region
- Timiș County > Timișoara (0.04)
- United Kingdom > England
- Cambridgeshire > Cambridge (0.04)
- Romania > Vest Development Region
- North America > United States
- Louisiana > Orleans Parish > New Orleans (0.04)
- Europe
- Genre:
- Research Report (0.82)
- Industry:
- Leisure & Entertainment > Games (0.47)
- Technology: