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 ◽

Cited By ~ 23

Author(s):

Dimitris Fotakis ◽

Spyros Kontogiannis ◽

Paul Spirakis

Keyword(s):

Congestion Games ◽

Network Congestion ◽

Pure Equilibria

Download Full-text

Network Topology and Equilibrium Existence in Weighted Network Congestion Games

SSRN Electronic Journal ◽

10.2139/ssrn.1601709 ◽

2010 ◽

Cited By ~ 3

Author(s):

Igal Milchtaich

Keyword(s):

Network Topology ◽

Congestion Games ◽

Network Congestion ◽

Equilibrium Existence ◽

Weighted Network

Download Full-text

Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02011-7_17 ◽

2009 ◽

pp. 173-184

Author(s):

Matthias Kirschner ◽

Philipp Schengbier ◽

Tobias Tscheuschner

Keyword(s):

Congestion Games ◽

Network Congestion ◽

Speed Up ◽

Step Algorithm

Download Full-text

The effectiveness of stackelberg strategies and tolls for network congestion games

ACM Transactions on Algorithms ◽

10.1145/2344422.2344426 ◽

2012 ◽

Vol 8 (4) ◽

pp. 1-19 ◽

Cited By ~ 20

Author(s):

Chaitanya Swamy

Keyword(s):

Congestion Games ◽

Network Congestion ◽

Stackelberg Strategies

Download Full-text

Coalitions in Nonatomic Network Congestion Games

Mathematics of Operations Research ◽

10.1287/moor.1120.0552 ◽

2012 ◽

Vol 37 (4) ◽

pp. 654-669 ◽

Cited By ~ 8

Author(s):

Cheng Wan

Keyword(s):

Congestion Games ◽

Network Congestion

Download Full-text

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

Public Signals and Persuasion for Road Network Congestion Games under Vagaries

IFAC-PapersOnLine ◽

10.1016/j.ifacol.2019.01.054 ◽

2019 ◽

Vol 51 (34) ◽

pp. 124-130 ◽

Cited By ~ 1

Author(s):

Olivier Massicot ◽

Cedric Langbort

Keyword(s):

Road Network ◽

Congestion Games ◽

Network Congestion ◽

Public Signals

Download Full-text

How hard is it to find extreme Nash equilibria in network congestion games?

Theoretical Computer Science ◽

10.1016/j.tcs.2009.07.046 ◽

2009 ◽

Vol 410 (47-49) ◽

pp. 4989-4999 ◽

Cited By ~ 4

Author(s):

Elisabeth Gassner ◽

Johannes Hatzl ◽

Sven O. Krumke ◽

Heike Sperber ◽

Gerhard J. Woeginger

Keyword(s):

Nash Equilibria ◽

Congestion Games ◽

Network Congestion

Download Full-text

How to find Nash equilibria with extreme total latency in network congestion games?

Mathematical Methods of Operations Research ◽

10.1007/s00186-009-0293-6 ◽

2009 ◽

Vol 71 (2) ◽

pp. 245-265 ◽

Cited By ~ 1

Author(s):

Heike Sperber

Keyword(s):

Nash Equilibria ◽

Congestion Games ◽

Network Congestion ◽

Total Latency

Download Full-text

Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games

Experimental and Efficient Algorithms - Lecture Notes in Computer Science ◽

10.1007/11427186_19 ◽

2005 ◽

pp. 203-215 ◽

Cited By ~ 5

Author(s):

Panagiota N. Panagopoulou ◽

Paul G. Spirakis

Keyword(s):

Nash Equilibria ◽

Congestion Games ◽

Network Congestion ◽

Weighted Network

Download Full-text

On the Complexity of Pure Nash Equilibria in Player-Specific Network Congestion Games

Lecture Notes in Computer Science - Internet and Network Economics ◽

10.1007/978-3-540-77105-0_47 ◽

2007 ◽

pp. 419-430 ◽

Cited By ~ 8

Author(s):

Heiner Ackermann ◽

Alexander Skopalik

Keyword(s):

Nash Equilibria ◽

Congestion Games ◽

Network Congestion

Download Full-text