On (approximate) pure Nash equilibria in preference games - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

On (approximate) pure Nash equilibria in preference games

Résumé

In this work we introduce and study a general model of preference game. Our game belongs to the large class of games in which each agent aims at compromising between her innate preferences and the choices of the neighbours. Our game encompasses two models, i.e., the full information and the partial information settings. While in the former each agent is fully aware of the strategies of the neighbours, in the latter each agent has only access to a single representative strategy, which can be regarded as the output of an aggregation function. Both settings are quite general and allow for a systematic study of the fundamental questions related to the existence and efficiency of (approximate) equilibria in the strategic interaction of agents in social networks. Interestingly, our bounds on the price of anarchy are very general and are derived in terms of key features of the game (i.e., social impact, boundary and stretch). Moreover, our results show that the two settings behave very similarly, thus confirming our conjecture that in general the lack of information does not affect the existence and efficiency of the (approximate) equilibria.
Fichier principal
Vignette du fichier
main.pdf (255.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03865843 , version 1 (22-11-2022)

Identifiants

  • HAL Id : hal-03865843 , version 1

Citer

Angelo Fanelli, Dimitris Fotakis. On (approximate) pure Nash equilibria in preference games. 2022. ⟨hal-03865843⟩
15 Consultations
54 Téléchargements

Partager

Gmail Facebook X LinkedIn More