The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2022.0282
Download full text from publisher
References listed on IDEAS
- Steven Gabriel & Sauleh Siddiqui & Antonio Conejo & Carlos Ruiz, 2013. "Solving Discretely-Constrained Nash–Cournot Games with an Application to Power Markets," Networks and Spatial Economics, Springer, vol. 13(3), pages 307-326, September.
- Roughgarden, Tim & Tardos, Eva, 2004. "Bounding the inefficiency of equilibria in nonatomic congestion games," Games and Economic Behavior, Elsevier, vol. 47(2), pages 389-403, May.
- Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
- Awi Federgruen & Ming Hu, 2015. "Multi-Product Price and Assortment Competition," Operations Research, INFORMS, vol. 63(3), pages 572-584, June.
- Matthias Köppe & Christopher Thomas Ryan & Maurice Queyranne, 2011. "Rational Generating Functions and Integer Programming Games," Operations Research, INFORMS, vol. 59(6), pages 1445-1460, December.
- Harsanyi John C., 1995.
"A New Theory of Equilibrium Selection for Games with Incomplete Information,"
Games and Economic Behavior, Elsevier, vol. 10(2), pages 318-332, August.
- Harsanyi, John C., 1995. "A new theory of equilibrium selection for games with complete information," Games and Economic Behavior, Elsevier, vol. 8(1), pages 91-122.
- Bernheim, B Douglas, 1984.
"Rationalizable Strategic Behavior,"
Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
- D. B. Bernheim, 2010. "Rationalizable Strategic Behavior," Levine's Working Paper Archive 661465000000000381, David K. Levine.
- D. B. Bernheim, 2010. "Rationalizable Strategic Behavior," Levine's Working Paper Archive 514, David K. Levine.
- Porter, Ryan & Nudelman, Eugene & Shoham, Yoav, 2008. "Simple search methods for finding a Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 63(2), pages 642-662, July.
- Andrew McLennan, 2005.
"The Expected Number of Nash Equilibria of a Normal Form Game,"
Econometrica, Econometric Society, vol. 73(1), pages 141-174, January.
- McLennan, A., 1999. "The Expected Number of Nash Equilibria of a Normal Form Game," Papers 306, Minnesota - Center for Economic Research.
- David Avis & Gabriel Rosenberg & Rahul Savani & Bernhard Stengel, 2010. "Enumeration of Nash equilibria for two-player games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(1), pages 9-37, January.
- Edward Anderson & Bo Chen & Lusheng Shao, 2017. "Supplier Competition with Option Contracts for Discrete Blocks of Capacity," Operations Research, INFORMS, vol. 65(4), pages 952-967, August.
- C. Audet & S. Belhaiza & P. Hansen, 2006. "Enumeration of All the Extreme Equilibria in Game Theory: Bimatrix and Polymatrix Games," Journal of Optimization Theory and Applications, Springer, vol. 129(3), pages 349-372, June.
- Carvalho, Margarida & Lodi, Andrea & Pedroso, João.P., 2022. "Computing equilibria for integer programming games," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1057-1070.
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.- Pei, Ting & Takahashi, Satoru, 2019. "Rationalizable strategies in random games," Games and Economic Behavior, Elsevier, vol. 118(C), pages 110-125.
- Crönert, Tobias & Martin, Layla & Minner, Stefan & Tang, Christopher S., 2024. "Inverse optimization of integer programming games for parameter estimation arising from competitive retail location selection," European Journal of Operational Research, Elsevier, vol. 312(3), pages 938-953.
- Rui SILVA, 2018. "Equilibrium Selection in n-Person Static Games with Complete Information," Departmental Working Papers 2018-04, Department of Economics, Management and Quantitative Methods at Università degli Studi di Milano.
- Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
- Cheng Guo & Merve Bodur & Joshua A. Taylor, 2021. "Copositive Duality for Discrete Markets and Games," Papers 2101.05379, arXiv.org, revised Jan 2021.
- Carvalho, Margarida & Lodi, Andrea & Pedroso, João.P., 2022. "Computing equilibria for integer programming games," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1057-1070.
- Renou, Ludovic & Schlag, Karl H., 2010.
"Minimax regret and strategic uncertainty,"
Journal of Economic Theory, Elsevier, vol. 145(1), pages 264-286, January.
- Ludovic Renou & Karl Schlag, 2008. "Minimax regret and strategic uncertainty," Economics Working Papers 1087, Department of Economics and Business, Universitat Pompeu Fabra.
- Ludovic Renou & Karl H. Schlag, 2008. "Minimax regret and strategic uncertainty," Discussion Papers in Economics 08/2, Division of Economics, School of Business, University of Leicester, revised Apr 2008.
- Vincent J. Vannetelbosch & P. Jean-Jacques Herings, 2000.
"The equivalence of the Dekel-Fudenberg iterative procedure and weakly perfect rationalizability,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 15(3), pages 677-687.
- HERINGS, P. J.-J. & VANNETELBOSCH, Vincent J., 1998. "The equivalence of the Dekel-Fudenberg iterative procedure and weakly perfect rationalizability," LIDAM Discussion Papers CORE 1998029, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- P. Jean-Jacques Herings & Vincent J. Vannetelbosch, 1998. "The Equivalence of the Dekel-Fudenberg Iterative Procedure and Weakly Perfect Rationalizability," Cowles Foundation Discussion Papers 1173, Cowles Foundation for Research in Economics, Yale University.
- Ambrus, Attila, 2006. "Coalitional Rationalizability," Scholarly Articles 3200266, Harvard University Department of Economics.
- Jackson, Matthew O. & Sonnenschein, Hugo F., 2003.
"The Linking of Collective Decisions and Efficiency,"
Working Papers
1159, California Institute of Technology, Division of the Humanities and Social Sciences.
- Matthew O. Jackson & Hugo F. Sonnenschein, 2003. "The Linking of Collective Decisions and Efficiency," Microeconomics 0303007, University Library of Munich, Germany.
- Matthew O Jackson & Hugo F Sonnenschein, 2003. "The Linking of Collective Decisions and Efficiency," NajEcon Working Paper Reviews 666156000000000057, www.najecon.org.
- Dominiak, Adam & Lee, Dongwoo, 2023. "Testing rational hypotheses in signaling games," European Economic Review, Elsevier, vol. 160(C).
- Roger Guesnerie & Pedro Jara-Moroni, 2007.
"Expectational coordination in a class of economic models: Strategic substitutabilities versus strategic complementarities,"
PSE Working Papers
halshs-00587837, HAL.
- Roger Guesnerie & Pedro Jara-Moroni, 2007. "Expectational coordination in a class of economic models: Strategic substitutabilities versus strategic complementarities," Working Papers halshs-00587837, HAL.
- Andrés Carvajal, 2003.
"Testable Restrictions of Nash Equilibrium in Games with Continuous Domains,"
Borradores de Economia
229, Banco de la Republica de Colombia.
- Andrés Carvajal, 2003. "Testable Restrictions of Nash Equilibrium in Games with Continuous Domains," Borradores de Economia 3555, Banco de la Republica.
- Andrés Carvajal, 2004. "Testable Restrictions of Nash Equilibrium in Games with Continuous Domains," Royal Holloway, University of London: Discussion Papers in Economics 04/26, Department of Economics, Royal Holloway University of London, revised Nov 2004.
- Sent, Esther-Mirjam, 2004. "The legacy of Herbert Simon in game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 303-317, March.
- Lawrence Christiano & Husnu Dalgic & Xiaoming Li, 2022.
"Modelling the Great Recession as a Bank Panic: Challenges,"
Economica, London School of Economics and Political Science, vol. 89(S1), pages 200-238, June.
- Lawrence Christiano & Hüsnü Dalgic & Xiaoming Li, 2022. "Modeling the Great Recession as a Bank Panic: Challenges," NBER Working Papers 29955, National Bureau of Economic Research, Inc.
- Gabriel Desgranges & Stéphane Gauthier, 2013.
"Asymmetric information and rationalizability,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 789-804, November.
- Gabriel Desgranges & Stéphane Gauthier, 2013. "Asymmetric Information and Rationalizability," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00780372, HAL.
- Gabriel Desgranges & Stéphane Gauthier, 2013. "Asymmetric Information and Rationalizability," PSE-Ecole d'économie de Paris (Postprint) hal-00780372, HAL.
- Gabriel Desgranges & Stéphane Gauthier, 2013. "Asymmetric Information and Rationalizability," Post-Print hal-00780372, HAL.
- , & , & ,, 2007.
"Interim correlated rationalizability,"
Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.
- Eddie Dekel & Drew Fudenberg & Stephen Morris, 2006. "Interim Correlated Rationalizability," Levine's Bibliography 122247000000001188, UCLA Department of Economics.
- Morris, Stephen & Dekel, Eddie & Fudenberg, Drew, 2007. "Interim Correlated Rationalizability," Scholarly Articles 3196333, Harvard University Department of Economics.
- Asheim, G.B. & Dufwenberg, M., 1996.
"Admissibility and Common Knowledge,"
Discussion Paper
1996-16, Tilburg University, Center for Economic Research.
- Asheim, G.B. & Dufwenberg, M., 1996. "Admissibility and Common Knowledge," Other publications TiSEM 54bb4094-d109-48b9-8b45-a, Tilburg University, School of Economics and Management.
- Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2017.
"Strongly rational sets for normal-form games,"
Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 35-46, April.
- GRANDJEAN, Gilles & MAULEON, Ana & VANNETELBOSCH, Vincent, 2009. "Strongly rational sets for normal-form games," LIDAM Discussion Papers CORE 2009066, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Gilles GRANDJEAN & Ana MAULEON & Vincent VANNETELBOSCH, 2017. "Strongly rational sets for normal-form games," LIDAM Reprints CORE 2840, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Grandjean, J G. & Mauleon, A. & Vannetelbosch, V., 2009. "Strongly rational sets for normal-form games," Research Memorandum 059, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Steven J. Brams & Mehmet S. Ismail, 2022.
"Every normal-form game has a Pareto-optimal nonmyopic equilibrium,"
Theory and Decision, Springer, vol. 92(2), pages 349-362, March.
- Brams, Steven J. & Ismail, Mehmet S., 2021. "Every Normal-Form Game Has a Pareto-Optimal Nonmyopic Equilibrium," MPRA Paper 106718, University Library of Munich, Germany.
More about this item
Keywords
integer programming games; algorithmic game theory; Nash equilibrium; mathematical programming games; integer programming;All these keywords.
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:inm:orijoc:v:35:y:2023:i:5:p:1143-1160. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.