Greediness and equilibrium in congestion games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.econlet.2013.10.005
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Robert Aumann & Adam Brandenburger, 2014.
"Epistemic Conditions for Nash Equilibrium,"
World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136,
World Scientific Publishing Co. Pte. Ltd..
- Aumann, Robert & Brandenburger, Adam, 1995. "Epistemic Conditions for Nash Equilibrium," Econometrica, Econometric Society, vol. 63(5), pages 1161-1180, September.
- Holzman, Ron & Law-yone (Lev-tov), Nissan, 2003. "Network structure and strong equilibrium in route selection games," Mathematical Social Sciences, Elsevier, vol. 46(2), pages 193-205, October.
- Milchtaich, Igal, 2006. "Network topology and the efficiency of equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 321-346, November.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Igal Milchtaich, 2021. "Internalization of social cost in congestion games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 717-760, March.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Epstein, Amir & Feldman, Michal & Mansour, Yishay, 2009. "Strong equilibrium in cost sharing connection games," Games and Economic Behavior, Elsevier, vol. 67(1), pages 51-68, September.
- Ron Holzman & Dov Monderer, 2015. "Strong equilibrium in network congestion games: increasing versus decreasing costs," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 647-666, August.
- Xujin Chen & Zhuo Diao & Xiaodong Hu, 2022. "On weak Pareto optimality of nonatomic routing networks," Journal of Combinatorial Optimization, Springer, vol. 44(3), pages 1705-1723, October.
- Macault, Emilien & Scarsini, Marco & Tomala, Tristan, 2022.
"Social learning in nonatomic routing games,"
Games and Economic Behavior, Elsevier, vol. 132(C), pages 221-233.
- Emilien Macault & Marco Scarsini & Tristan Tomala, 2020. "Social Learning in Nonatomic Routing Games," Papers 2009.11580, arXiv.org, revised Oct 2021.
- Milchtaich, Igal, 2009. "Weighted congestion games with separable preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 750-757, November.
- Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
- Marco Scarsini & Tristan Tomala, 2012.
"Repeated congestion games with bounded rationality,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 651-669, August.
- Marco Scarsini & Tristan Tomala, 2012. "Repeated congestion games with bounded rationality," Post-Print hal-00718046, HAL.
- William H. Sandholm, 2002.
"Evolutionary Implementation and Congestion Pricing,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
- Sandholm,W.H., 1999. "Evolutionary implementation and congestion pricing," Working papers 38, Wisconsin Madison - Social Systems.
- Xujin Chen & Zhuo Diao & Xiaodong Hu, 0. "On weak Pareto optimality of nonatomic routing networks," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-19.
- Igal Milchtaich, 2015. "Network topology and equilibrium existence in weighted network congestion games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 515-541, August.
- Epstein, Amir & Feldman, Michal & Mansour, Yishay, 2009. "Efficient graph topologies in network routing games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 115-125, May.
- T. Werth & H. Sperber & S. Krumke, 2014. "Computation of equilibria and the price of anarchy in bottleneck congestion games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 22(4), pages 687-712, December.
- Yannai A. Gonczarowski & Moshe Tennenholtz, 2014. "Noncooperative Market Allocation and the Formation of Downtown," Discussion Paper Series dp663, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Kukushkin, Nikolai S., 2017. "Strong Nash equilibrium in games with common and complementary local utilities," Journal of Mathematical Economics, Elsevier, vol. 68(C), pages 1-12.
- Yannai A. Gonczarowski & Moshe Tennenholtz, 2014. "Cascading to Equilibrium: Hydraulic Computation of Equilibria in Resource Selection Games," Discussion Paper Series dp673, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Andelman, Nir & Feldman, Michal & Mansour, Yishay, 2009. "Strong price of anarchy," Games and Economic Behavior, Elsevier, vol. 65(2), pages 289-317, March.
- Satoru Fujishige & Michel X. Goemans & Tobias Harks & Britta Peis & Rico Zenklusen, 2017. "Matroids Are Immune to Braess’ Paradox," Mathematics of Operations Research, INFORMS, vol. 42(3), pages 745-761, August.
- William H. Sandholm, 1997. "An Evolutionary Approach to Congestion," Discussion Papers 1198, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Alioğulları, Zeynel Harun & Barlo, Mehmet, 2012. "Entropic selection of Nash equilibrium," MPRA Paper 37132, University Library of Munich, Germany.
- H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
More about this item
Keywords
Congestion games; Equilibrium; Greediness;All these keywords.
JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ecolet:v:121:y:2013:i:3:p:499-503. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ecolet .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.