The Query Complexity of Correlated Equilibria
Author
Suggested Citation
Download full text from publisher
Other versions of this item:
- Hart, Sergiu & Nisan, Noam, 2018. "The query complexity of correlated equilibria," Games and Economic Behavior, Elsevier, vol. 108(C), pages 401-410.
- Sergiu Hart & Noam Nisan, 2013. "The Query Complexity of Correlated Equilibria," Levine's Working Paper Archive 786969000000000819, David K. Levine.
- Sergiu Hart & Noam Nisan, 2013. "The Query Complexity of Correlated Equilibria," Discussion Paper Series dp647, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
References listed on IDEAS
- Sergiu Hart & Andreu Mas-Colell, 2013.
"Stochastic Uncoupled Dynamics And Nash Equilibrium,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 8, pages 165-189,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mas-Colell, Andreu, 2006. "Stochastic uncoupled dynamics and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 286-303, November.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Working Papers 174, Barcelona School of Economics.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic uncoupled dynamics and Nash equilibrium," Economics Working Papers 783, Department of Economics and Business, Universitat Pompeu Fabra.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Levine's Bibliography 122247000000000466, UCLA Department of Economics.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Discussion Paper Series dp371, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- 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.
- 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.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"A General Class Of Adaptive Strategies,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 3, pages 47-76,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mas-Colell, Andreu, 2001. "A General Class of Adaptive Strategies," Journal of Economic Theory, Elsevier, vol. 98(1), pages 26-54, May.
- Sergiu Hart & Andreu Mas-Colell, 1999. "A general class of adaptative strategies," Economics Working Papers 373, Department of Economics and Business, Universitat Pompeu Fabra.
- Sergiu Hart & Andreu Mas-Colell, 1999. "A General Class of Adaptive Strategies," Game Theory and Information 9904001, University Library of Munich, Germany, revised 23 Mar 2000.
- Sergiu Hart & Yishay Mansour, 2013.
"How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mansour, Yishay, 2010. "How long to equilibrium? The communication complexity of uncoupled equilibrium procedures," Games and Economic Behavior, Elsevier, vol. 69(1), pages 107-126, May.
- Sergiu Hart & Andreu Mas-Colell, 2013. "Simple Adaptive Strategies:From Regret-Matching to Uncoupled Dynamics," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8408, December.
- Jiang, Albert Xin & Leyton-Brown, Kevin, 2015. "Polynomial-time computation of exact correlated equilibrium in compact games," Games and Economic Behavior, Elsevier, vol. 91(C), pages 347-359.
- Sergiu Hart & David Schmeidler, 2013.
"Existence Of Correlated Equilibria,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 1, pages 3-14,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart & David Schmeidler, 1989. "Existence of Correlated Equilibria," Mathematics of Operations Research, INFORMS, vol. 14(1), pages 18-25, February.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"Uncoupled Dynamics Do Not Lead To Nash Equilibrium,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 7, pages 153-163,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December.
- Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ayan Bhattacharya, 2019. "On Adaptive Heuristics that Converge to Correlated Equilibrium," Games, MDPI, vol. 10(1), pages 1-11, January.
- Bhaskar, Umang & Ligett, Katrina & Schulman, Leonard J. & Swamy, Chaitanya, 2019. "Achieving target equilibria in network routing games without knowing the latency functions," Games and Economic Behavior, Elsevier, vol. 118(C), pages 533-569.
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.- Sergiu Hart & Yishay Mansour, 2013.
"How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mansour, Yishay, 2010. "How long to equilibrium? The communication complexity of uncoupled equilibrium procedures," Games and Economic Behavior, Elsevier, vol. 69(1), pages 107-126, May.
- Burkhard C. Schipper, 2022.
"Strategic Teaching and Learning in Games,"
American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
- Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 152, University of California, Davis, Department of Economics.
- Burkhard Schipper, 2017. "Strategic Teaching and Learning in Games," Working Papers 232, University of California, Davis, Department of Economics.
- Foster, Dean P. & Hart, Sergiu, 2018.
"Smooth calibration, leaky forecasts, finite recall, and Nash dynamics,"
Games and Economic Behavior, Elsevier, vol. 109(C), pages 271-293.
- Dean P. Foster & Sergiu Hart, 2022. "Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics," Papers 2210.07152, arXiv.org.
- Stoltz, Gilles & Lugosi, Gabor, 2007. "Learning correlated equilibria in games with compact sets of strategies," Games and Economic Behavior, Elsevier, vol. 59(1), pages 187-208, April.
- Burkhard Schipper, 2015.
"Strategic teaching and learning in games,"
Working Papers
151, University of California, Davis, Department of Economics.
- Burkhard Schipper, 2017. "Strategic Teaching and Learning in Games," Working Papers 172, University of California, Davis, Department of Economics.
- Babichenko, Yakov & Rubinstein, Aviad, 2022. "Communication complexity of approximate Nash equilibria," Games and Economic Behavior, Elsevier, vol. 134(C), pages 376-398.
- Goldberg, Paul W. & Pastink, Arnoud, 2014. "On the communication complexity of approximate Nash equilibria," Games and Economic Behavior, Elsevier, vol. 85(C), pages 19-31.
- Sergiu Hart & Yishay Mansour, 2006.
"The Communication Complexity of Uncoupled Nash Equilibrium Procedures,"
Levine's Bibliography
122247000000001299, UCLA Department of Economics.
- Sergiu Hart & Yishay Mansour, 2006. "The Communication Complexity of Uncoupled Nash Equilibrium Procedures," Discussion Paper Series dp419, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Germano, Fabrizio & Lugosi, Gabor, 2007.
"Global Nash convergence of Foster and Young's regret testing,"
Games and Economic Behavior, Elsevier, vol. 60(1), pages 135-154, July.
- Fabrizio Germano & Gábor Lugosi, 2004. "Global Nash convergence of Foster and Young's regret testing," Economics Working Papers 788, Department of Economics and Business, Universitat Pompeu Fabra.
- Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
- Ehud Lehrer & Eilon Solan, 2007. "Learning to play partially-specified equilibrium," Levine's Working Paper Archive 122247000000001436, David K. Levine.
- Young, H. Peyton, 2009. "Learning by trial and error," Games and Economic Behavior, Elsevier, vol. 65(2), pages 626-643, March.
- Tim Roughgarden, 2018. "Complexity Theory, Game Theory, and Economics: The Barbados Lectures," Papers 1801.00734, arXiv.org, revised Feb 2020.
- Giovanni Di Bartolomeo & Debora Di Gioacchino, 2008. "Fiscal-monetary policy coordination and debt management: a two-stage analysis," Empirica, Springer;Austrian Institute for Economic Research;Austrian Economic Association, vol. 35(4), pages 433-448, September.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Babichenko, Yakov, 2012. "Completely uncoupled dynamics and Nash equilibria," Games and Economic Behavior, Elsevier, vol. 76(1), pages 1-14.
- Ezra Einy & Ori Haimanko & David Lagziel, 2022.
"Strong robustness to incomplete information and the uniqueness of a correlated equilibrium,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(1), pages 91-119, February.
- Ezra Einy & Ori Haimanko & David Lagziel, 2019. "Strong Robustness To Incomplete Information And The Uniqueness Of A Correlated Equilibrium," Working Papers 1901, Ben-Gurion University of the Negev, Department of Economics.
- Jann, Ole & Schottmüller, Christoph, 2015.
"Correlated equilibria in homogeneous good Bertrand competition,"
Journal of Mathematical Economics, Elsevier, vol. 57(C), pages 31-37.
- Ole Jann & Christoph Schottmüller, 2014. "Correlated equilibria in homogenous good Bertrand competition," Discussion Papers 14-17, University of Copenhagen. Department of Economics.
- H. Peyton Young, 2007. "The Possible and the Impossible in Multi-Agent Learning," Economics Series Working Papers 304, University of Oxford, Department of Economics.
- Ayan Bhattacharya, 2019. "On Adaptive Heuristics that Converge to Correlated Equilibrium," Games, MDPI, vol. 10(1), pages 1-11, January.
More about this item
JEL classification:
- C8 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
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:arx:papers:1305.4874. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.