Computing equilibria for integer programming games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2022.03.048
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
- Carvalho, Margarida & Pedroso, João Pedro & Telha, Claudio & Van Vyve, Mathieu, 2018. "Competitive uncapacitated lot-sizing game," International Journal of Production Economics, Elsevier, vol. 204(C), pages 148-159.
- McLennan, Andrew & Berg, Johannes, 2005. "Asymptotic expected number of Nash equilibria of two-player normal form games," Games and Economic Behavior, Elsevier, vol. 51(2), pages 264-295, May.
- Noah Stein & Asuman Ozdaglar & Pablo Parrilo, 2008. "Separable and low-rank continuous games," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(4), pages 475-504, December.
- Aumann, Robert J, 1987.
"Correlated Equilibrium as an Expression of Bayesian Rationality,"
Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
- Robert J. Aumann, 2010. "Correlated Equilibrium as an expression of Bayesian Rationality," Levine's Working Paper Archive 661465000000000377, David K. Levine.
- R. Aumann, 2010. "Correlated Equilibrium as an expression of Bayesian Rationality," Levine's Bibliography 513, UCLA Department of Economics.
- Aumann, Robert J., 1974.
"Subjectivity and correlation in randomized strategies,"
Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
- AUMANN, Robert J., 1974. "Subjectivity and correlation in randomized strategies," LIDAM Reprints CORE 167, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- R. Aumann, 2010. "Subjectivity and Correlation in Randomized Strategies," Levine's Working Paper Archive 389, David K. Levine.
- P. C. Gilmore & R. E. Gomory, 1961. "A Linear Programming Approach to the Cutting-Stock Problem," Operations Research, INFORMS, vol. 9(6), pages 849-859, December.
- Constantino, Miguel & Klimentova, Xenia & Viana, Ana & Rais, Abdur, 2013. "New insights on integer-programming models for the kidney exchange problem," European Journal of Operational Research, Elsevier, vol. 231(1), pages 57-68.
- Li, Hongyan & Meissner, Joern, 2011.
"Competition under capacitated dynamic lot-sizing with capacity acquisition,"
International Journal of Production Economics, Elsevier, vol. 131(2), pages 535-544, June.
- Hongyan Li & Joern Meissner, 2006. "Competition under Dynamic Lot Sizing Costs with Capacity Acquisition," Working Papers MRG/0006, Department of Management Science, Lancaster University, revised Apr 2010.
- Huppmann, Daniel & Siddiqui, Sauleh, 2018.
"An exact solution method for binary equilibrium problems with compensation and the power market uplift problem,"
European Journal of Operational Research, Elsevier, vol. 266(2), pages 622-638.
- Daniel Huppmann & Sauleh Siddiqui, 2015. "An Exact Solution Method for Binary Equilibrium Problems with Compensation and the Power Market Uplift Problem," Discussion Papers of DIW Berlin 1475, DIW Berlin, German Institute for Economic Research.
- 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.
- Gerhard J. Woeginger, 2021. "The trouble with the second quantifier," 4OR, Springer, vol. 19(2), pages 157-181, 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.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Lindong Liu & Xiangtong Qi & Zhou Xu, 2024. "Stabilizing Grand Cooperation via Cost Adjustment: An Inverse Optimization Approach," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 635-656, March.
- Blom, Danny & Smeulders, Bart & Spieksma, Frits, 2024. "Rejection-proof mechanisms for multi-agent kidney exchange," Games and Economic Behavior, Elsevier, vol. 143(C), pages 25-50.
- Stefan Schwarze & Oliver Stein, 2023. "A branch-and-prune algorithm for discrete Nash equilibrium problems," Computational Optimization and Applications, Springer, vol. 86(2), pages 491-519, November.
- Gabriele Dragotto & Rosario Scatamacchia, 2023. "The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1143-1160, September.
- Pierre, Cayet & Catherine, Azzaro-Pantel & Sylvain, Bourjade & Catherine, Muller-Vibes, 2024.
"Beyond the “bottom-up” and “top-down” controversy: A methodological inquiry into hybrid modeling methods for hydrogen supply chains,"
International Journal of Production Economics, Elsevier, vol. 268(C).
- Cayet Pierre & Azzaro-Pantel Catherine & Bourjade Sylvain & Muller-Vibes Catherine, 2023. "Beyond the “bottom-up” and “top-down” controversy: A methodological inquiry into hybrid modeling methods for hydrogen supply chains," Post-Print hal-04294432, HAL.
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.- Stein, Noah D. & Parrilo, Pablo A. & Ozdaglar, Asuman, 2011. "Correlated equilibria in continuous games: Characterization and computation," Games and Economic Behavior, Elsevier, vol. 71(2), pages 436-455, March.
- Gabriele Dragotto & Rosario Scatamacchia, 2023. "The Zero Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1143-1160, September.
- Dirk Bergemann & Stephen Morris, 2019.
"Information Design: A Unified Perspective,"
Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
- Dirk Bergemann & Stephen Morris, 2017. "Information Design: A Unified Perspective," Working Papers 089_2017, Princeton University, Department of Economics, Econometric Research Program..
- Dirk Bergemann & Stephen Morris, 2017. "Information Design: A Unified Perspective," Cowles Foundation Discussion Papers 2075R2, Cowles Foundation for Research in Economics, Yale University, revised Nov 2017.
- Dirk Bergemann & Stephen Morris, 2017. "Information Design: A Unified Perspective," Cowles Foundation Discussion Papers 2075R, Cowles Foundation for Research in Economics, Yale University, revised Mar 2017.
- Dirk Bergemann & Stephen Morris, 2017. "Information Design: A Unified Perspective," Cowles Foundation Discussion Papers 2075, Cowles Foundation for Research in Economics, Yale University.
- Dirk Bergemann & Stephen Morris, 2017. "Information Design: A Unified Perspective," Cowles Foundation Discussion Papers 2075R3, Cowles Foundation for Research in Economics, Yale University, revised Mar 2018.
- Bergemann, Dirk & Morris, Stephen, 2017. "Information Design: A Unified Perspective," CEPR Discussion Papers 11867, C.E.P.R. Discussion Papers.
- Konstantinos Georgalos & Indrajit Ray & Sonali SenGupta, 2020. "Nash versus coarse correlation," Experimental Economics, Springer;Economic Science Association, vol. 23(4), pages 1178-1204, December.
- Antonio Cabrales & Michalis Drouvelis & Zeynep Gurguy & Indrajit Ray, 2017.
"Transparency is Overrated: Communicating in a Coordination Game with Private Information,"
CESifo Working Paper Series
6781, CESifo.
- Gurguc, Zeynep & Drouvelis, Michalis & Ray, Indrajit, 2017. "Transparency is overrated: communicating in a coordination game with private information," CEPR Discussion Papers 12353, C.E.P.R. Discussion Papers.
- Chirantan Ganguly & Indrajit Ray, 2023.
"Simple Mediation in a Cheap-Talk Game,"
Games, MDPI, vol. 14(3), pages 1-14, June.
- Chirantan Ganguly & Indrajit Ray, 2005. "Simple Mediation in a Cheap-Talk Game," Discussion Papers 05-08, Department of Economics, University of Birmingham, revised Nov 2009.
- Robert Nau, 2001. "De Finetti was Right: Probability Does Not Exist," Theory and Decision, Springer, vol. 51(2), pages 89-124, December.
- Ehud Lehrer & Eilon Solan, 2007. "Learning to play partially-specified equilibrium," Levine's Working Paper Archive 122247000000001436, David K. Levine.
- Lenzo, Justin & Sarver, Todd, 2006. "Correlated equilibrium in evolutionary models with subpopulations," Games and Economic Behavior, Elsevier, vol. 56(2), pages 271-284, August.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"A Simple Adaptive Procedure Leading To Correlated Equilibrium,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
- Sergiu Hart & Andreu Mas-Colell, 1996. "A simple adaptive procedure leading to correlated equilibrium," Economics Working Papers 200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, University Library of Munich, Germany, revised 25 Nov 1997.
- Vitaly Pruzhansky, 2004. "A Discussion of Maximin," Tinbergen Institute Discussion Papers 04-028/1, Tinbergen Institute.
- Hendrik Vollmer, 2013. "What kind of game is everyday interaction?," Rationality and Society, , vol. 25(3), pages 370-404, August.
- Tommaso Denti & Doron Ravid, 2023. "Robust Predictions in Games with Rational Inattention," Papers 2306.09964, arXiv.org.
- repec:dau:papers:123456789/8159 is not listed on IDEAS
- Dekel, Eddie & Fudenberg, Drew, 1990.
"Rational behavior with payoff uncertainty,"
Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
- Drew Fudenberg & Eddie Dekel, 1987. "Rational Behavior with Payoff Uncertainty," Working papers 471, Massachusetts Institute of Technology (MIT), Department of Economics.
- E. Dekel & D. Fudenberg, 2010. "Rational Behavior with Payoff Uncertainty," Levine's Working Paper Archive 379, David K. Levine.
- Michael Suk-Young Chwe, 1998. "Culture, Circles, And Commercials," Rationality and Society, , vol. 10(1), pages 47-75, February.
- Shmuel Zamir, 2008. "Bayesian games: Games with incomplete information," Discussion Paper Series dp486, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Cédric Wanko, 2008. "Approche Conceptuelle et Algorithmique des Equilibres de Nash Robustes Incitatifs," Working Papers 08-03, LAMETA, Universtiy of Montpellier, revised Feb 2008.
- Itzhak Gilboa, 1989.
"A Note on the Consistency of Game Theory,"
Discussion Papers
847, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Itzhak Gilboa, 1990. "A Note on the Consistency of Game Theory," Post-Print hal-00756332, HAL.
- Robert J. Aumann, 2007.
"War and Peace,"
Chapters, in: Jean-Philippe Touffut (ed.), Augustin Cournot: Modelling Economics, chapter 5,
Edward Elgar Publishing.
- Aumann, Robert J., 2005. "War and Peace," Nobel Prize in Economics documents 2005-4, Nobel Prize Committee.
- Robert J. Aumann, 2005. "War and Peace," Discussion Paper Series dp428, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Robert J. Aumann, 2006. "War and Peace," Levine's Bibliography 321307000000000332, UCLA Department of Economics.
- Hassan Shavandi & Mehrdad Pirnia & J. David Fuller, 2018. "Extended opportunity cost model to find near equilibrium electricity prices under non-convexities," Papers 1809.09734, arXiv.org.
More about this item
Keywords
Combinatorial optimization; Nash equilibria; Correlated equilibria; Algorithmic game theory; Integer programming games;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:eee:ejores:v:303:y:2022:i:3:p:1057-1070. 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/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.