Congestion games viewed from M-convexity
Year of publication: |
2015
|
---|---|
Authors: | Fujishige, Satoru ; Goemans, Michel X. ; Harks, Tobias ; Preis, Britta ; Zenklusen, Rico |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 43.2015, 3, p. 329-333
|
Subject: | Congestion games | Best-response dynamics | M-convex function | Discrete convexity | Engpass | Bottleneck | Spieltheorie | Game theory | Nash-Gleichgewicht | Nash equilibrium | Nichtkooperatives Spiel | Noncooperative game | Verkehrsstau | Traffic congestion |
-
Greediness and equilibrium in congestion games
Kuniavsky, Sergey, (2013)
-
Equilibrium and potential in coalitional congestion games
Kuniavsky, Sergey, (2014)
-
Transfer implementation in congestion games
Arieli, Itai, (2015)
- More ...
-
Matroids are immune to Braess' paradox
Fujishige, Satoru, (2017)
-
Semidefinite programming and combinatorial optimization
GOEMANS, Michel X.,
-
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
Goemans, Michel X., (2000)
- More ...