Smooth calibration, leaky forecasts, finite recall, and Nash dynamics
Author
Abstract
Suggested Citation
DOI: 10.1016/j.geb.2017.12.022
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Dean P. Foster & Sergiu Hart, 2022. "Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics," Papers 2210.07152, arXiv.org.
References listed on IDEAS
- 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.
- Sergiu Hart, 2013.
"Adaptive Heuristics,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 11, pages 253-287,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart, 2005. "Adaptive Heuristics," Econometrica, Econometric Society, vol. 73(5), pages 1401-1430, September.
- Sergiu Hart, 2004. "Adaptive Heuristics," Discussion Paper Series dp372, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart, 2004. "Adaptive Heuristics," Levine's Bibliography 122247000000000471, UCLA Department of Economics.
- 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.
- 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 Adaptive Strategies," Game Theory and Information 9904001, University Library of Munich, Germany, revised 23 Mar 2000.
- Sergiu Hart & Andreu Mas-Colell, 1999. "A general class of adaptative strategies," Economics Working Papers 373, Department of Economics and Business, Universitat Pompeu Fabra.
- Foster, Dean P., 1999.
"A Proof of Calibration via Blackwell's Approachability Theorem,"
Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 73-78, October.
- Dean P. Foster, 1997. "A Proof of Calibration Via Blackwell's Approachability Theorem," Discussion Papers 1182, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Dean P Foster, 1997. "A proof of Calibration via Blackwell's Approachability Theorem," Levine's Working Paper Archive 591, David K. Levine.
- Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October.
- 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," 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.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Working Papers 174, Barcelona School of Economics.
- Hart, Sergiu & Mas-Colell, Andreu, 2015.
"Markets, correlation, and regret-matching,"
Games and Economic Behavior, Elsevier, vol. 93(C), pages 42-58.
- Sergiu Hart & Andreu Mas-Colell, 2013. "Markets, Correlation, and Regret-Matching," Levine's Working Paper Archive 786969000000000814, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 2013. "Markets, Correlation, and Regret-Matching," Discussion Paper Series dp648, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Foster, Dean P. & Young, H. Peyton, 2003.
"Learning, hypothesis testing, and Nash equilibrium,"
Games and Economic Behavior, Elsevier, vol. 45(1), pages 73-96, October.
- Peyton Young, 2002. "Learning Hypothesis Testing and Nash Equilibrium," Economics Working Paper Archive 474, The Johns Hopkins University,Department of Economics.
- 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.
"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.
- , P. & , Peyton, 2006. "Regret testing: learning to play Nash equilibrium without knowing you have an opponent," Theoretical Economics, Econometric Society, vol. 1(3), pages 341-367, September.
- 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, August.
- Olszewski, Wojciech, 2015. "Calibration and Expert Testing," Handbook of Game Theory with Economic Applications,, Elsevier.
- Babichenko, Yakov, 2012. "Completely uncoupled dynamics and Nash equilibria," Games and Economic Behavior, Elsevier, vol. 76(1), pages 1-14.
- Sergiu Hart, 2013.
"Nash Equilibrium And Dynamics,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 12, pages 289-293,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart, 2008. "Nash Equilibrium and Dynamics," Discussion Paper Series dp490, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Young, H. Peyton, 2009. "Learning by trial and error," Games and Economic Behavior, Elsevier, vol. 65(2), pages 626-643, March.
- Lehrer, Ehud & Solan, Eilon, 2009. "Approachability with bounded memory," Games and Economic Behavior, Elsevier, vol. 66(2), pages 995-1004, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Foster, Dean & Hart, Sergiu, 2023.
""Calibeating": beating forecasters at their own game,"
Theoretical Economics, Econometric Society, vol. 18(4), November.
- Dean P. Foster & Sergiu Hart, 2022. ""Calibeating": Beating Forecasters at Their Own Game," Papers 2209.04892, arXiv.org, revised Oct 2022.
- Dean P. Foster & Sergiu Hart, 2021.
"Forecast Hedging and Calibration,"
Journal of Political Economy, University of Chicago Press, vol. 129(12), pages 3447-3490.
- Sergiu Hart & Dean P. Foster, 2019. "Forecast-Hedging and Calibration," Discussion Paper Series dp731, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Dean P. Foster & Sergiu Hart, 2022. "Forecast Hedging and Calibration," Papers 2210.07169, arXiv.org.
- Natalie Collina & Aaron Roth & Han Shao, 2023. "Efficient Prior-Free Mechanisms for No-Regret Agents," Papers 2311.07754, arXiv.org.
- Varun Gupta & Christopher Jung & Georgy Noarov & Mallesh M. Pai & Aaron Roth, 2021. "Online Multivalid Learning: Means, Moments, and Prediction Intervals," Papers 2101.01739, arXiv.org.
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.- 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.
- 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.
- 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.
- 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.
- Young, H. Peyton, 2009. "Learning by trial and error," Games and Economic Behavior, Elsevier, vol. 65(2), pages 626-643, March.
- H. Peyton Young, 2007. "The Possible and the Impossible in Multi-Agent Learning," Economics Series Working Papers 304, University of Oxford, Department of Economics.
- Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
- Karl Schlag & Andriy Zapechelnyuk, 2009.
"Decision Making in Uncertain and Changing Environments,"
Discussion Papers
19, Kyiv School of Economics.
- Karl Schlag & Andriy Zapechelnyuk, 2009. "Decision making in uncertain and changing environments," Economics Working Papers 1160, Department of Economics and Business, Universitat Pompeu Fabra.
- Karl H. Schlag & Andriy Zapechelnyuk, 2009. "Decision Making in Uncertain and Changing Environments," Levine's Working Paper Archive 814577000000000259, David K. Levine.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Vivaldo M. Mendes & Diana A. Mendes & Orlando Gomes, 2008. "Learning to Play Nash in Deterministic Uncoupled Dynamics," Working Papers Series 1 ercwp1808, ISCTE-IUL, Business Research Unit (BRU-IUL).
- Babichenko, Yakov & Rubinstein, Aviad, 2022. "Communication complexity of approximate Nash equilibria," Games and Economic Behavior, Elsevier, vol. 134(C), pages 376-398.
- Babichenko, Yakov, 2012. "Completely uncoupled dynamics and Nash equilibria," Games and Economic Behavior, Elsevier, vol. 76(1), pages 1-14.
- 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.
- Dean P Foster & Peyton Young, 2006. "Regret Testing Leads to Nash Equilibrium," Levine's Working Paper Archive 784828000000000676, David K. Levine.
- 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," 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.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Working Papers 174, Barcelona School of Economics.
- Yakov Babichenko, 2010. "Completely Uncoupled Dynamics and Nash Equilibria," Discussion Paper Series dp529, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Mannor, Shie & Shimkin, Nahum, 2008. "Regret minimization in repeated matrix games with variable stage duration," Games and Economic Behavior, Elsevier, vol. 63(1), pages 227-258, May.
- Dean P. Foster & Sergiu Hart, 2021.
"Forecast Hedging and Calibration,"
Journal of Political Economy, University of Chicago Press, vol. 129(12), pages 3447-3490.
- Sergiu Hart & Dean P. Foster, 2019. "Forecast-Hedging and Calibration," Discussion Paper Series dp731, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Dean P. Foster & Sergiu Hart, 2022. "Forecast Hedging and Calibration," Papers 2210.07169, arXiv.org.
- Marden, Jason R. & Shamma, Jeff S., 2015. "Game Theory and Distributed Control****Supported AFOSR/MURI projects #FA9550-09-1-0538 and #FA9530-12-1-0359 and ONR projects #N00014-09-1-0751 and #N0014-12-1-0643," Handbook of Game Theory with Economic Applications,, Elsevier.
- 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," Discussion Paper Series dp647, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart & Noam Nisan, 2013. "The Query Complexity of Correlated Equilibria," Papers 1305.4874, arXiv.org, revised Dec 2017.
- Sergiu Hart & Noam Nisan, 2013. "The Query Complexity of Correlated Equilibria," Levine's Working Paper Archive 786969000000000819, David K. Levine.
More about this item
Keywords
Calibration; Nash dynamics; Fixed points; Deterministic calibration; Smooth calibration; Finite recall;All these keywords.
JEL classification:
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
- D8 - Microeconomics - - Information, Knowledge, and Uncertainty
- C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General
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:gamebe:v:109:y:2018:i:c:p:271-293. 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/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.