Existence and efficiency of equilibria for cost-sharing in generalized weighted congestion games

M Gairing, K Kollias, G Kotsialou - ACM Transactions on Economics and …, 2020 - dl.acm.org
This work studies the impact of cost-sharing methods on the existence and efficiency of
(pure) Nash equilibria in weighted congestion games. We also study generalized weighted …

Designing cost-sharing methods for bayesian games

G Christodoulou, S Leonardi, A Sgouritsa - Algorithmic Game Theory: 9th …, 2016 - Springer
We study the design of cost-sharing protocols for two fundamental resource allocation
problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete …

Designing cost-sharing methods for bayesian games

G Christodoulou, S Leonardi, A Sgouritsa - Theory of computing systems, 2019 - Springer
We study the design of cost-sharing protocols for two fundamental resource allocation
problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete …

A characterization of undirected graphs admitting optimal cost shares

T Harks, A Schedel, M Surek - SIAM Journal on Discrete Mathematics, 2019 - SIAM
In a seminal paper, Chen, Roughgarden, and Valiant [SIAM J. Comput., 39 (5)(2010), pp.
1799--1832] studied cost sharing protocols for network design with the objective to …

[图书][B] Cost Sharing, Capacity Investment and Pricing in Networks

A Schedel - 2021 - Springer
Cost Sharing, Capacity Investment and Pricing in Networks Page 1 Mathematische
Optimierung und Wirtschaftsmathematik | Mathematical Optimization and …

[图书][B] Social Context and Cost-Sharing in Congestion Games

G Kotsialou - 2017 - search.proquest.com
Congestion games are one of the most prominent classes of games in noncooperative game
theory as they model a large collection of important applications in networks, such as selfish …