Back to Search Start Over

On Singleton Congestion Games with Resilience Against Collusion

Authors :
Kızılkaya, F.E.
Ekici, Ö.
Çaşkurlu, B.
Kızılkaya, F.E.
Ekici, Ö.
Çaşkurlu, B.
Publication Year :
2022

Abstract

27th International Conference on Computing and Combinatorics, COCOON 2021 -- 24 October 2021 through 26 October 2021 -- 267259<br />We study the subclass of singleton congestion games in which there are identical resources with increasing cost functions. In this domain, we prove that there always exists an outcome that is resilient to weakly-improving deviations by singletons (i.e., the outcome is a Nash equilibrium), by the grand coalition (i.e., the outcome is Pareto efficient), and by coalitions with respect to an a priori given partition coalition structure (i.e., the outcome is a partition equilibrium). To our knowledge, this is the strongest existence guarantee in the literature on congestion games when weakly-improving deviations are considered. Our proof technique gives the false impression of a potential function argument but it is a novel application of proof by contradiction. © 2021, Springer Nature Switzerland AG.<br />This work is supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) through grant 118E126.<br />118E126; Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, TÜBITAK

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1427173636
Document Type :
Electronic Resource