David Auger ; Johanne Cohen ; Antoine Lobstein - Nonatomic Non-Cooperative Neighbourhood Balancing Games

fi:11080 - Fundamenta Informaticae, November 10, 2024, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday - https://doi.org/10.46298/fi.11080
Nonatomic Non-Cooperative Neighbourhood Balancing GamesArticle

Authors: David Auger ; Johanne Cohen ; Antoine Lobstein

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.

Comment: 30 pages, 6 Figures


Volume: Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday
Published on: November 10, 2024
Accepted on: May 22, 2024
Submitted on: March 16, 2023
Keywords: Computer Science - Discrete Mathematics, Computer Science - Computer Science and Game Theory

Publications

References
Auger, D., Cohen, J., & Lobstein, A. (2023). Nonatomic Non-Cooperative Neighbourhood Balancing Games (Versions 3). arXiv. 10.48550/ARXIV.2303.08507

Consultation statistics

This page has been seen 286 times.
This article's PDF has been downloaded 181 times.