Etude des attaques Sybil sur les jeux hédoniques
Résumé
Un jeu hédonique modélise la manière dont un ensemble d'agents décide collectivement qui va coopérer avec qui, et ceci à partir de préférences exprimées par les agents vis-à-vis des autres. Dans cet article, nous étudions une manipulation particulière sur de tels jeux, appelée at- taque Sybil. Il s'agit d'une manipulation où un agent mal- veillant s'introduit dans le jeu sous plusieurs fausses identitées, appelées Sybil, afin d'en modifier favorablement le résultat. Nous présentons deux manipulations portant sur des jeux hédoniques ayant des solutions stables selon le concept de solution de Nash et étudions leurs propriétés. Nous montrons que ce sont en essence les deux seules attaques possibles, et qu'elles sont difficiles à calculer. Enfin, nous montrons empiriquement que de telles manipu- lations sont rarement possibles sur une collection de jeux aléatoires.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...