Nonatomic Non-Cooperative Neighbourhood Balancing Games - Graphes, Algorithmes et Combinatoire
Pré-Publication, Document De Travail Année : 2023

Nonatomic Non-Cooperative Neighbourhood Balancing Games

Résumé

We introduce a game where players selfishly choose a resource and endure a cost depending on the number of players choosing nearby resources. We model the influences among resources by a weighted graph, directed or not. These games are generalizations of well-known games like Wardrop and congestion games. We study the conditions of equilibria existence and their efficiency if they exist. We conclude with studies of games whose influences among resources can be modelled by simple graphs.
Fichier principal
Vignette du fichier
2303.08507v2.pdf (397.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04380503 , version 1 (07-06-2024)

Identifiants

Citer

David Auger, Johanne Cohen, Antoine Lobstein. Nonatomic Non-Cooperative Neighbourhood Balancing Games. 2023. ⟨hal-04380503⟩
205 Consultations
46 Téléchargements

Altmetric

Partager

More