IDEAS home Printed from https://ideas.repec.org/r/wsi/wschap/9789814390705_0007.html
   My bibliography  Save this item

Uncoupled Dynamics Do Not Lead To Nash Equilibrium

In: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Viossat, Yannick, 2007. "The replicator dynamics does not lead to correlated equilibria," Games and Economic Behavior, Elsevier, vol. 59(2), pages 397-407, May.
  2. Dolgopolov, Arthur, 2024. "Reinforcement learning in a prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 144(C), pages 84-103.
  3. 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..
  4. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 195-208.
  5. H Peyton Young & H.H. Nax & M.N. Burton-Chellew & S.A. Westor, 2013. "Learning in a Black Box: Trial-and-Error in Voluntary Contribuitons Games," Economics Series Working Papers 653, University of Oxford, Department of Economics.
  6. Hart, Sergiu & Nisan, Noam, 2018. "The query complexity of correlated equilibria," Games and Economic Behavior, Elsevier, vol. 108(C), pages 401-410.
  7. Daskalakis, Constantinos & Deckelbaum, Alan & Kim, Anthony, 2015. "Near-optimal no-regret algorithms for zero-sum games," Games and Economic Behavior, Elsevier, vol. 92(C), pages 327-348.
  8. Heinrich H. Nax & Bary S. R. Pradelski & H. Peyton Young, 2013. "The Evolution of Core Stability in Decentralized Matching Markets," Working Papers 2013.50, Fondazione Eni Enrico Mattei.
  9. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," LSE Research Online Documents on Economics 65422, London School of Economics and Political Science, LSE Library.
  10. Chris Fields & James F. Glazebrook, 2024. "Nash Equilibria and Undecidability in Generic Physical Interactions—A Free Energy Perspective," Games, MDPI, vol. 15(5), pages 1-22, August.
  11. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
  12. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
  13. Babichenko, Yakov & Rubinstein, Aviad, 2022. "Communication complexity of approximate Nash equilibria," Games and Economic Behavior, Elsevier, vol. 134(C), pages 376-398.
  14. Jacob D Leshno & Bary S R Pradelski, 2021. "The importance of memory for price discovery in decentralized markets," Post-Print hal-03100097, HAL.
  15. Dean P. Foster & Sergiu Hart, 2021. "Forecast Hedging and Calibration," Journal of Political Economy, University of Chicago Press, vol. 129(12), pages 3447-3490.
  16. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
  17. John Asker & Chaim Fershtman & Ariel Pakes, 2024. "The impact of artificial intelligence design on pricing," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 33(2), pages 276-304, March.
  18. 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..
  19. Heinrich H. Nax & Maxwell N. Burton-Chellew & Stuart A. West & H. Peyton Young, 2013. "Learning in a Black Box," Working Papers hal-00817201, HAL.
  20. Jindani, Sam, 2022. "Learning efficient equilibria in repeated games," Journal of Economic Theory, Elsevier, vol. 205(C).
  21. Tsakas, Elias & Voorneveld, Mark, 2009. "The target projection dynamic," Games and Economic Behavior, Elsevier, vol. 67(2), pages 708-719, November.
  22. Norman, Thomas W.L., 2015. "Learning, hypothesis testing, and rational-expectations equilibrium," Games and Economic Behavior, Elsevier, vol. 90(C), pages 93-105.
  23. Rene Saran & Roberto Serrano, 2010. "Ex-post regret learning in games with fixed and random matching: The case of private values," Working Papers 2010-11, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
  24. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
  25. Ochea, Marius-Ionut, 2013. "Evolution of repeated prisoner's dilemma play under logit dynamics," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2483-2499.
  26. Chernomaz, K. & Goertz, J.M.M., 2023. "(A)symmetric equilibria and adaptive learning dynamics in small-committee voting," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
  27. Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (I): Fixed and random matching," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 97-111.
  28. Sergiu Hart & Yishay Mansour, 2006. "The Communication Complexity of Uncoupled Nash Equilibrium Procedures," Levine's Bibliography 122247000000001299, UCLA Department of Economics.
  29. Holly P. Borowski & Jason R. Marden & Jeff S. Shamma, 2019. "Learning to Play Efficient Coarse Correlated Equilibria," Dynamic Games and Applications, Springer, vol. 9(1), pages 24-46, March.
  30. Paul Goldberg & Rahul Savani & Troels Sørensen & Carmine Ventre, 2013. "On the approximation performance of fictitious play in finite games," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1059-1083, November.
  31. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
  32. Anke Gerber & Thorsten Hens & Bodo Vogt, "undated". "Coordination in a Repeated Stochastic Game with Imperfect Monitoring," IEW - Working Papers 126, Institute for Empirical Research in Economics - University of Zurich.
  33. 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).
  34. Arnaud Z. Dragicevic, 2019. "Market Coordination Under Non-Equilibrium Dynamics," Networks and Spatial Economics, Springer, vol. 19(3), pages 697-715, September.
  35. Pradelski, Bary S.R. & Young, H. Peyton, 2012. "Learning efficient Nash equilibria in distributed systems," Games and Economic Behavior, Elsevier, vol. 75(2), pages 882-897.
  36. Cartwright, Edward, 2003. "Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players," The Warwick Economics Research Paper Series (TWERPS) 684, University of Warwick, Department of Economics.
  37. 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.
  38. 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.
  39. Barthel, Anne-Christine & Hoffmann, Eric, 2023. "On the existence of stable equilibria in monotone games," Journal of Mathematical Economics, Elsevier, vol. 105(C).
  40. Michael J. Fox & Jeff S. Shamma, 2013. "Population Games, Stable Games, and Passivity," Games, MDPI, vol. 4(4), pages 1-23, October.
  41. Lucas Baudin & Rida Laraki, 2022. "Fictitious Play and Best-Response Dynamics in Identical Interest and Zero Sum Stochastic Games," Post-Print hal-03767937, HAL.
  42. Sylvain Sorin, 2023. "Continuous Time Learning Algorithms in Optimization and Game Theory," Dynamic Games and Applications, Springer, vol. 13(1), pages 3-24, March.
  43. Heinrich H. Nax & Bary S.R. Pradelski, 2012. "Evolutionary dynamics and equitable core selection in assignment games," Economics Series Working Papers 607, University of Oxford, Department of Economics.
  44. Jason Milionis & Christos Papadimitriou & Georgios Piliouras & Kelly Spendlove, 2022. "Nash, Conley, and Computation: Impossibility and Incompleteness in Game Dynamics," Papers 2203.14129, arXiv.org.
  45. Michael Mäs & Dirk Helbing, 2020. "Random Deviations Improve Micro–Macro Predictions: An Empirical Test," Sociological Methods & Research, , vol. 49(2), pages 387-417, May.
  46. Laraki, Rida & Mertikopoulos, Panayotis, 2013. "Higher order game dynamics," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2666-2695.
  47. Jean-François Laslier & Bernard Walliser, 2015. "Stubborn learning," Theory and Decision, Springer, vol. 79(1), pages 51-93, July.
  48. Leshno, Jacob D. & Pradelski, Bary S.R., 2021. "The importance of memory for price discovery in decentralized markets," Games and Economic Behavior, Elsevier, vol. 125(C), pages 62-78.
  49. Daniele Condorelli & Massimiliano Furlan, 2024. "Deep Learning to Play Games," Papers 2409.15197, arXiv.org.
  50. David K Levine & Salvatore Modica, 2016. "An Evolutionary Model of Intervention and Peace," Levine's Bibliography 786969000000001391, UCLA Department of Economics.
  51. Fabrizio Germano, 2007. "Stochastic Evolution of Rules for Playing Finite Normal Form Games," Theory and Decision, Springer, vol. 62(4), pages 311-333, May.
  52. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
  53. Sawa, Ryoji, 2019. "Stochastic stability under logit choice in coalitional bargaining problems," Games and Economic Behavior, Elsevier, vol. 113(C), pages 633-650.
  54. Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
  55. Heinrich Nax, 2015. "Equity dynamics in bargaining without information exchange," Journal of Evolutionary Economics, Springer, vol. 25(5), pages 1011-1026, November.
  56. Dean P Foster & Peyton Young, 2006. "Regret Testing Leads to Nash Equilibrium," Levine's Working Paper Archive 784828000000000676, David K. Levine.
  57. Yakov Babichenko, 2007. "Uncoupled Automata and Pure Nash Equilibria," Discussion Paper Series dp459, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
  58. Isabel Almudi & Francisco Fatas-Villafranca & Jesus Palacio & Julio Sanchez-Choliz, 2020. "Pricing routines and industrial dynamics," Journal of Evolutionary Economics, Springer, vol. 30(3), pages 705-739, July.
  59. Yakov Babichenko, 2014. "How long to Pareto efficiency?," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 13-24, February.
  60. 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.
  61. 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.
  62. Babichenko, Yakov, 2012. "Completely uncoupled dynamics and Nash equilibria," Games and Economic Behavior, Elsevier, vol. 76(1), pages 1-14.
  63. Thomas Norman, 2012. "Learning Within Rational-Expectations Equilibrium," Economics Series Working Papers 591, University of Oxford, Department of Economics.
  64. Itai Arieli & H Peyton Young, 2011. "Stochastic Learning Dynamics and Speed of Convergence in Population Games," Economics Series Working Papers 570, University of Oxford, Department of Economics.
  65. J. Jordan, 2009. "Communication complexity and stability of equilibria in economies and games," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 115-135, April.
  66. Nax, Heinrich H., 2015. "Equity dynamics in bargaining without information exchange," LSE Research Online Documents on Economics 65426, London School of Economics and Political Science, LSE Library.
  67. 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..
  68. 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.
  69. Colander, David & Rothschild, Casey, 2010. "Sins of the Sons of Samuelson: Vision, pedagogy, and the zig-zag windings of complex dynamics," Journal of Economic Behavior & Organization, Elsevier, vol. 74(3), pages 277-290, June.
  70. 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.
  71. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
  72. Rashida Hakim & Jason Milionis & Christos Papadimitriou & Georgios Piliouras, 2024. "Swim till You Sink: Computing the Limit of a Game," Papers 2408.11146, arXiv.org.
  73. Omer Edhan & Ziv Hellman & Dana Sherill-Rofe, 2015. "Sex And Portfolio Investment," Discussion Paper Series dp683, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
  74. Heinrich H. Nax & Maxwell N. Burton-Chellew & Stuart A. West & H. Peyton Young, 2013. "Learning in a Black Box," PSE Working Papers hal-00817201, HAL.
  75. Arthur Charpentier & Romuald Élie & Carl Remlinger, 2023. "Reinforcement Learning in Economics and Finance," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 425-462, June.
  76. Sylvain Sorin & Cheng Wan, 2016. "Finite composite games: Equilibria and dynamics," Post-Print hal-02885860, HAL.
  77. Giulio Cimini, 2017. "Evolutionary Network Games: Equilibria from Imitation and Best Response Dynamics," Complexity, Hindawi, vol. 2017, pages 1-14, August.
  78. Xu, Zibo, 2013. "Stochastic stability in finite extensive-form games of perfect information," SSE/EFI Working Paper Series in Economics and Finance 743, Stockholm School of Economics.
  79. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
  80. Nax, Heinrich H. & Burton-Chellew, Maxwell N. & West, Stuart A. & Young, H. Peyton, 2016. "Learning in a black box," Journal of Economic Behavior & Organization, Elsevier, vol. 127(C), pages 1-15.
  81. Lukasz Balbus & Wojciech Olszewski & Kevin Reffett & Lukasz Wozny, 2022. "Iterative Monotone Comparative Statics," KAE Working Papers 2022-072, Warsaw School of Economics, Collegium of Economic Analysis.
  82. Lars P. Metzger, 2018. "Evolution and correlated equilibrium," Journal of Evolutionary Economics, Springer, vol. 28(2), pages 333-346, April.
  83. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
  84. Jakub Bielawski & {L}ukasz Cholewa & Fryderyk Falniowski, 2024. "The emergence of chaos in population game dynamics induced by comparisons," Papers 2412.06037, arXiv.org.
  85. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
  86. Yakov Babichenko, 2007. "Uncoupled Automata and Pure Nash Equilibria," Levine's Bibliography 843644000000000369, UCLA Department of Economics.
  87. Bary S.R. Pradelski, 2014. "Evolutionary Dynamics and Fast Convergence in the Assignment Game," Economics Series Working Papers 700, University of Oxford, Department of Economics.
  88. Lahkar, Ratul, 2017. "Equilibrium selection in the stag hunt game under generalized reinforcement learning," Journal of Economic Behavior & Organization, Elsevier, vol. 138(C), pages 63-68.
  89. Yakov Babichenko, 2012. "Best-Reply Dynamics in Large Anonymous Games," Discussion Paper Series dp600, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
  90. Marden, Jason R., 2017. "Selecting efficient correlated equilibria through distributed learning," Games and Economic Behavior, Elsevier, vol. 106(C), pages 114-133.
  91. Johannes Zschache, 2016. "Melioration Learning in Two-Person Games," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-16, November.
  92. Xu, Zibo, 2013. "Convergence of best response dynamics in extensive-form games," SSE/EFI Working Paper Series in Economics and Finance 745, Stockholm School of Economics, revised 28 Jun 2013.
  93. Young, H. Peyton, 2009. "Learning by trial and error," Games and Economic Behavior, Elsevier, vol. 65(2), pages 626-643, March.
  94. zhao, guo & Chai, Yingming, 2024. "A Sufficient Condition for Weakly Acyclic games with Applications," MPRA Paper 120789, University Library of Munich, Germany.
  95. Nax, Heinrich H. & Burton-Chellew, Maxwell N. & West, Stuart A. & Young, H. Peyton, 2016. "Learning in a black box," LSE Research Online Documents on Economics 68714, London School of Economics and Political Science, LSE Library.
  96. Lim, Wooyoung & Neary, Philip R., 2016. "An experimental investigation of stochastic adjustment dynamics," Games and Economic Behavior, Elsevier, vol. 100(C), pages 208-219.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.