IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v98y2001i1p55-84.html
   My bibliography  Save this article

Learning in Games by Random Sampling

Author

Listed:
  • Friedman, James W.
  • Mezzetti, Claudio

Abstract

No abstract is available for this item.

Suggested Citation

  • Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
  • Handle: RePEc:eee:jetheo:v:98:y:2001:i:1:p:55-84
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(00)92694-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
    2. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    3. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589833, December.
    4. Voorneveld, Mark & Norde, Henk, 1997. "A Characterization of Ordinal Potential Games," Games and Economic Behavior, Elsevier, vol. 19(2), pages 235-242, May.
    5. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    6. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
    7. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    8. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    9. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    10. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589819, December.
    11. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    12. Kalai, Ehud & Lehrer, Ehud, 1995. "Subjective games and equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 123-163.
    13. J. Jordan, 2010. "Three Problems in Learning Mixed-Strategy Equilibria," Levine's Working Paper Archive 475, David K. Levine.
    14. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    15. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Equilibrium in Repeated Games," Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
    16. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    17. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    18. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    19. Paul Milgrom & John Roberts, 2010. "Adaptive and Sophisticated Learning in Repeated Normal-Form Games," Levine's Working Paper Archive 418, David K. Levine.
    20. Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
    21. Dekel, Eddie & Scotchmer, Suzanne, 1992. "On the evolution of optimizing behavior," Journal of Economic Theory, Elsevier, vol. 57(2), pages 392-406, August.
    22. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589826, December.
    23. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    24. P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Myopic Stable Set for Social Environments (RM/17/002-revised)," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
    2. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    3. Rene Saran & Roberto Serrano, 2012. "Regret Matching with Finite Memory," Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
    4. Ben Amiet & Andrea Collevecchio & Kais Hamza, 2020. "When "Better" is better than "Best"," Papers 2011.00239, arXiv.org.
    5. Nikolai Kukushkin, 2011. "Acyclicity of improvements in finite game forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 147-177, February.
    6. Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "The Myopic Stable Set for Social Environments," Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
    7. Carlos Alós-Ferrer & Georg Kirchsteiger, 2003. "Does Learning Lead to Coordination in Market Clearing Institutions?," Vienna Economics Papers vie0319, University of Vienna, Department of Economics.
    8. Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-23, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
    9. Sung-Ha Hwang & Jonathan Newton, 2017. "Payoff-dependent dynamics and coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 589-604, October.
    10. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," Papers 2101.04222, arXiv.org, revised Nov 2022.
    11. Hannu Salonen, 2013. "Utilitarian Preferences and Potential Games," Discussion Papers 85, Aboa Centre for Economics.
    12. repec:ebl:ecbull:v:3:y:2002:i:22:p:1-6 is not listed on IDEAS
    13. Kukushkin, Nikolai S., 2010. "On continuous ordinal potential games," MPRA Paper 20713, University Library of Munich, Germany.
    14. Nabil Al-Najjar & Sandeep Baliga & David Besanko, 2005. "The Sunk Cost Bias and Managerial Pricing Practices," Levine's Bibliography 666156000000000496, UCLA Department of Economics.
    15. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    16. Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
    17. Alos-Ferrer, C. & Kirchsteiger, G., 2003. "Does learning lead to coordination on market clearing institutions," Research Memorandum 038, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    18. van Hoesel, C.P.M. & van der Kraaij, A.F. & Mannino, C. & Oriolo, G. & Bouhtou, M., 2003. "Polynomial cases of the tarification problem," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    19. Berninghaus, Siegfried K. & Ehrhart, Karl-Martin & Ott, Marion, 2012. "Forward-looking behavior in Hawk–Dove games in endogenous networks: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 75(1), pages 35-52.
    20. Nabil Al‐Najjar & Sandeep Baliga & David Besanko, 2008. "Market forces meet behavioral biases: cost misallocation and irrational pricing," RAND Journal of Economics, RAND Corporation, vol. 39(1), pages 214-237, March.
    21. Nikolai Kukushkin, 2011. "Nash equilibrium in compact-continuous games with a potential," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 387-392, May.
    22. Dindos, Martin & Mezzetti, Claudio, 2006. "Better-reply dynamics and global convergence to Nash equilibrium in aggregative games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 261-292, February.
    23. Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
    24. Russell Golman & Aditi Jain & Sonica Saraf, 2019. "Hipsters and the Cool: A Game Theoretic Analysis of Social Identity, Trends and Fads," Papers 1910.13385, 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.
    1. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
    2. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    3. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    4. Hofbauer, Josef & Sandholm, William H., 2007. "Evolution in games with randomly disturbed payoffs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 47-69, January.
    5. Hehenkamp, Burkhard & Kaarbøe, Oddvar M., 2004. "Equilibrium selection in supermodular games with mean payoff technologies," Working Papers in Economics 08/04, University of Bergen, Department of Economics.
    6. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May.
    7. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    8. Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008. "Ordinal Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
    9. Hon-Snir, Shlomit & Monderer, Dov & Sela, Aner, 1998. "A Learning Approach to Auctions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 65-88, September.
    10. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    11. Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
    12. Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
    13. Christoph March, 2011. "Adaptive social learning," Working Papers halshs-00572528, HAL.
    14. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    15. Nikolai Kukushkin, 2011. "Acyclicity of improvements in finite game forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 147-177, February.
    16. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    17. Ambrus, Attila, 2009. "Theories of coalitional rationality," Journal of Economic Theory, Elsevier, vol. 144(2), pages 676-695, March.
    18. Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
    19. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    20. Hofbauer, Josef & Sorger, Gerhard, 1999. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Journal of Economic Theory, Elsevier, vol. 85(1), pages 1-23, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:jetheo:v:98:y:2001:i:1:p:55-84. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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/622869 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.