Abstract | ||
---|---|---|
Hedonic games model agents that decide which other agents they will join, given some preferences on other agents. We study Sybil attacks on such games, by a malicious agent which introduces multiple false identities, so that the outcome of the game is more interesting for itself. First taking Nash stability as the solution concept, we consider two simple manipulations, and show that they are essentially the only possible Sybil manipulations. Moreover, small experiments show that they are seldom possible in random games. We exhibit another simple manipulation on the concepts of (contractual) individual stability afterwards. Then we show that such hedonic games are very sensitive to Sybil manipulations, which contrasts sharply with the Nash case. |
Year | DOI | Venue |
---|---|---|
2014 | 10.5555/2615731.2615738 | AAMAS |
Keywords | Field | DocType |
hedonic game,individual stability,nash case,possible sybil manipulation,malicious agent,simple manipulation,sybil attack,hedonic games model agent,sybil manipulation,nash stability | Computer science,Simulation,Theoretical computer science,Contrast (statistics),Game theory,Artificial intelligence,Solution concept,Machine learning | Conference |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thibaut Vallée | 1 | 1 | 1.07 |
Grégory Bonnet | 2 | 95 | 13.86 |
Bruno Zanuttini | 3 | 289 | 25.43 |
François Bourdon | 4 | 3 | 3.11 |