Back to Search Start Over

Nonatomic Non-Cooperative Neighbourhood Balancing Games

Authors :
Auger, David
Cohen, Johanne
Lobstein, Antoine
Source :
Fundamenta Informaticae, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday (November 10, 2024) fi:11080
Publication Year :
2023

Abstract

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.<br />Comment: 30 pages, 6 Figures

Details

Database :
arXiv
Journal :
Fundamenta Informaticae, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday (November 10, 2024) fi:11080
Publication Type :
Report
Accession number :
edsarx.2303.08507
Document Type :
Working Paper