The complexity of pure equilibria in mix-weighted congestion games on parallel links

Information Processing Letters ◽

10.1016/j.ipl.2015.07.012 ◽

2015 ◽

Vol 115 (12) ◽

pp. 927-931

Author(s):

Marios Mavronicolas ◽

Burkhard Monien

Keyword(s):

Congestion Games ◽

Parallel Links ◽

Pure Equilibria

Download Full-text

Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/11671411_13 ◽

2006 ◽

pp. 161-175 ◽

Author(s):

Dimitris Fotakis ◽

Spyros Kontogiannis ◽

Paul Spirakis

Keyword(s):

Congestion Games ◽

Network Congestion ◽

Pure Equilibria

Download Full-text

Computing Pure Equilibria in the Game of Parallel Links

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_87 ◽

2016 ◽

pp. 415-421

Author(s):

Spyros Kontogiannis

Keyword(s):

Parallel Links ◽

Pure Equilibria

Download Full-text

Restoring Pure Equilibria to Weighted Congestion Games

ACM Transactions on Economics and Computation ◽

10.1145/2781678 ◽

2015 ◽

Vol 3 (4) ◽

pp. 1-24 ◽

Author(s):

Konstantinos Kollias ◽

Tim Roughgarden

Keyword(s):

Congestion Games ◽

Pure Equilibria

Download Full-text

Computing Pure Equilibria in the Game of Parallel Links

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_87 ◽

2008 ◽

pp. 183-188

Author(s):

Spyros Kontogiannis

Keyword(s):

Parallel Links ◽

Pure Equilibria

Download Full-text

Computing Pure Equilibria in the Game of Parallel Links, 2002; Fotakis, Kontogiannis, Koutsoupias, Mavronicolas, Spirakis 2003; Even-Dar, Kesselman, Mansour 2003; Feldman, Gairing, Lücking, Monien, Rode

10.1007/springerreference_57606 ◽

2011 ◽

Keyword(s):

Parallel Links ◽

Pure Equilibria

Download Full-text

Restoring Pure Equilibria to Weighted Congestion Games

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22012-8_43 ◽

2011 ◽

pp. 539-551 ◽

Author(s):

Konstantinos Kollias ◽

Tim Roughgarden

Keyword(s):

Congestion Games ◽

Pure Equilibria

Download Full-text

Pathwise smooth splittable congestion games and inefficiency

Journal of Mathematical Economics ◽

10.1016/j.jmateco.2019.10.006 ◽

2020 ◽

Vol 86 ◽

pp. 15-23

Author(s):

Roberto Raimondo

Keyword(s):

Congestion Games

Download Full-text

The Effectiveness of Subsidies and Tolls in Congestion Games

IEEE Transactions on Automatic Control ◽

10.1109/tac.2021.3088412 ◽

2021 ◽

pp. 1-1

Author(s):

Bryce L. Ferguson ◽

Philip N. Brown ◽

Jason R. Marden

Keyword(s):

Congestion Games

Download Full-text

Coordination mechanisms for congestion games

ACM SIGACT News ◽

10.1145/1054916.1054933 ◽

2004 ◽

Vol 35 (4) ◽

pp. 58-71 ◽

Author(s):

Marek Chrobak ◽

Elias Koutsoupias

Keyword(s):

Congestion Games ◽

Coordination Mechanisms

Download Full-text

Potential Function Minimizers of Combinatorial Congestion Games

Proceedings of the 2017 ACM Conference on Economics and Computation - EC '17 ◽

10.1145/3033274.3085149 ◽

2017 ◽

Author(s):

Pieter Kleer ◽

Guido Schäfer

Keyword(s):

Potential Function ◽

Congestion Games

Download Full-text