Learning in Games by Random Sampling
Author
Abstract
Suggested Citation
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
- 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.
- Fudenberg Drew & Kreps David M., 1993.
"Learning Mixed Equilibria,"
Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
- Fudenberg, D. & Kreps, D.M., 1992. "Learning Mixed Equilibria," Working papers 92-13, Massachusetts Institute of Technology (MIT), Department of Economics.
- Drew Fudenberg & David Kreps, 2010. "Learning Mixed Equilibria," Levine's Working Paper Archive 415, David K. Levine.
- Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589833, December.
- Voorneveld, Mark & Norde, Henk, 1997.
"A Characterization of Ordinal Potential Games,"
Games and Economic Behavior, Elsevier, vol. 19(2), pages 235-242, May.
- Voorneveld, M. & Norde, H.W., 1996. "A Characterization of Ordinal Potential Games," Research Memorandum 734, Tilburg University, School of Economics and Management.
- Voorneveld, M. & Norde, H.W., 1997. "A characterisation of ordinal potential games," Other publications TiSEM b7112a05-1878-4d36-beb3-f, Tilburg University, School of Economics and Management.
- 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.
- Arthur J Robson & Fernando Vega-Redondo, 1999. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Levine's Working Paper Archive 2112, David K. Levine.
- Jordan, J. S., 1991.
"Bayesian learning in normal form games,"
Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
- Jordan, J.S., 1990. "Bayesian Learning in Normal Form Games," Papers 257, Minnesota - Center for Economic Research.
- J. Jordan, 2010. "Bayesian Learning in Normal Form Games," Levine's Working Paper Archive 573, David K. Levine.
- Basu, Kaushik & Weibull, Jorgen W., 1991.
"Strategy subsets closed under rational behavior,"
Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
- Basu, K. & Weibull, J., 1990. "Strategy Subsets Closed Under Rational Behavior," Papers 62, Princeton, Woodrow Wilson School - Discussion Paper.
- Basu, K. & Weibull, J.W., 1990. "Strategy Subsets Closed Under Rational Behaviour," Papers 479, Stockholm - International Economic Studies.
- Ritzberger, Klaus & Weibull, Jorgen W, 1995.
"Evolutionary Selection in Normal-Form Games,"
Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
- Ritzberger, Klaus & Weibull, Jörgen W., 1993. "Evolutionary Selection in Normal Form Games," Working Paper Series 383, Research Institute of Industrial Economics.
- K. Ritzberger & J. Weibull, 2010. "Evolutionary Selection in Normal-Form Games," Levine's Working Paper Archive 452, David K. Levine.
- Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
- Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589819, December.
- 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.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Kalai, Ehud & Lehrer, Ehud, 1995.
"Subjective games and equilibria,"
Games and Economic Behavior, Elsevier, vol. 8(1), pages 123-163.
- Ehud Kalai & Ehud Lehrer, 1993. "Subjective Games and Equilibria: I+," Discussion Papers 1077, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Games and Equilibria," Working Papers 875, California Institute of Technology, Division of the Humanities and Social Sciences.
- J. Jordan, 2010. "Three Problems in Learning Mixed-Strategy Equilibria," Levine's Working Paper Archive 475, David K. Levine.
- Vives, Xavier, 1990.
"Nash equilibrium with strategic complementarities,"
Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
- Vives, X., 1988. "Nash Equilibrium With Strategic Complementarities," UFAE and IAE Working Papers 107-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Kalai, Ehud & Lehrer, Ehud, 1993.
"Subjective Equilibrium in Repeated Games,"
Econometrica, Econometric Society, vol. 61(5), pages 1231-1240, September.
- Ehud Kalai & Ehud Lehrer, 1991. "Subjective Equilibrium in Repeated Games," Discussion Papers 981, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- 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.
- Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
- Paul Milgrom & John Roberts, 2010. "Adaptive and Sophisticated Learning in Repeated Normal-Form Games," Levine's Working Paper Archive 418, David K. Levine.
- Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
- Dekel, Eddie & Scotchmer, Suzanne, 1992.
"On the evolution of optimizing behavior,"
Journal of Economic Theory, Elsevier, vol. 57(2), pages 392-406, August.
- E. Dekel & S. Scotchmer, 2010. "On the Evolution of Optimizing Behavior," Levine's Working Paper Archive 434, David K. Levine.
- Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589826, December.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
- P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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).
- 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.
- Carlos Alós–Ferrer & Nick Netzer, 2012. "Robust stochastic stability," ECON - Working Papers 063, Department of Economics - University of Zurich, revised Jan 2014.
- Rene Saran & Roberto Serrano, 2012.
"Regret Matching with Finite Memory,"
Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
- Rene Saran & Roberto Serrano, 2010. "Regret Matching with Finite Memory," Levine's Working Paper Archive 661465000000000078, David K. Levine.
- Rene Saran & Roberto Serrano, 2010. "Regret matching with finite memory," Working Papers 2010-10, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Saran, R.R.S. & Serrano, R., 2010. "Regret matching with finite memory," Research Memorandum 033, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Rene Saran & Roberto Serrano, 2010. "Regret Matching with Finite Memory," Working Papers 2010-10, Brown University, Department of Economics.
- Ben Amiet & Andrea Collevecchio & Kais Hamza, 2020. "When "Better" is better than "Best"," Papers 2011.00239, arXiv.org.
- 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.
- Kukushkin, Nikolai S., 2008. "Acyclicity of improvements in finite game forms," MPRA Paper 11802, University Library of Munich, Germany.
- 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.
- Thomas Demuynck & Jean-Jacques Herings & Riccardo Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," Working Papers ECARES ECARES 2017-02, ULB -- Universite Libre de Bruxelles.
- Thomas Demuynck & Jean-Jacques Herings & Riccardo D. Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," Working Papers 2017.26, Fondazione Eni Enrico Mattei.
- Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2017. "The Myopic Stable Set for Social Environments," Research Memorandum 002, Maastricht University, Graduate School of Business and Economics (GSBE).
- Thomas Demuynck & P. Jean-Jacques Herings & Riccardo D. Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," ETA: Economic Theory and Applications 258008, Fondazione Eni Enrico Mattei (FEEM).
- 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.
- 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).
- 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.
- 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.
- Hwang, Sung-Ha & Newton, Jonathan, 2016. "Payoff Dependent Dynamics and Coordination Games," Working Papers 2016-12, University of Sydney, School of Economics.
- 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.
- 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-02, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
- Hannu Salonen, 2013. "Utilitarian Preferences and Potential Games," Discussion Papers 85, Aboa Centre for Economics.
- repec:ebl:ecbull:v:3:y:2002:i:22:p:1-6 is not listed on IDEAS
- Kukushkin, Nikolai S., 2010. "On continuous ordinal potential games," MPRA Paper 20713, University Library of Munich, Germany.
- Nabil Al-Najjar & Sandeep Baliga & David Besanko, 2005.
"The Sunk Cost Bias and Managerial Pricing Practices,"
Levine's Bibliography
666156000000000496, UCLA Department of Economics.
- Nabil Al-Najjar & Sandeep Baliga & David Besanko, 2006. "The Sunk Cost Bias and Managerial Pricing Practices," 2006 Meeting Papers 851, Society for Economic Dynamics.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- 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.
- 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).
- Carlos Alós-Ferrer & Georg Kirchsteiger, 2003. "Does Learning Lead to Coordination in Market Clearing Institutions?," Vienna Economics Papers 0319, University of Vienna, Department of Economics.
- 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).
- 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.
- 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.
- 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.
- 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.
- Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
- 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.- Anderlini, Luca & Sabourian, Hamid, 2001.
"Cooperation and computability in n-player games,"
Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
- Luca Anderlini & Hamid Sabourian, "undated". ""Cooperation and Computability in N-Player Games''," CARESS Working Papres 97-15, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
- Hofbauer,J. & Sandholm,W.H., 2001.
"Evolution and learning in games with randomly disturbed payoffs,"
Working papers
5, Wisconsin Madison - Social Systems.
- Josef Hofbauer & William H. Sandholm, 2001. "Evolution and Learning in Games with Randomly Disturbed Payoffs," Vienna Economics Papers vie0205, University of Vienna, Department of Economics.
- Hofbauer,J. & Sandholm,W.H., 2001.
"Evolution and learning in games with randomly disturbed payoffs,"
Working papers
5, Wisconsin Madison - Social Systems.
- Josef Hofbauer & William H. Sandholm, 2001. "Evolution and Learning in Games with Randomly Disturbed Payoffs," Vienna Economics Papers 0205, University of Vienna, Department of Economics.
- 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.
- Hofbauer,J. & Sandholm,W.H., 2003. "Evolution in games with randomly disturbed payoffs," Working papers 20, Wisconsin Madison - Social Systems.
- 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.
- Burkhard Hehenkamp & Oddvar Kaarbøe, 2004. "Equilibrium Selection in Supermodular Games with Mean Payoff Technologies," Discussion Papers in Economics 04_05, University of Dortmund, Department of Economics.
- 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.
- Glen Ellison, 2010. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Levine's Working Paper Archive 413, David K. Levine.
- Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
- 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.
- Jacques Durieu & Hans Haller & Nicolas Quérou & Philippe Solal, 2007. "Ordinal Games," Post-Print ujm-00194794, HAL.
- Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2007. "Ordinal Games," CER-ETH Economics working paper series 07/74, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
- 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.
- Shlomit Hon-Snir & Dov Monderer & Aner Sela, 1996. "A Learning Approach to Auctions," Game Theory and Information 9610004, University Library of Munich, Germany, revised 07 Oct 1996.
- Hon-Snir, Shlomit & Monderer, Dov & Sela, Aner, 1997. "A learning approach to auctions," Papers 97-11, Sonderforschungsbreich 504.
- Hon-Suir, S. & Monderer, Dov & Sela, Aner, 1997. "A learning approach to auctions," Sonderforschungsbereich 504 Publications 97-11, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
- Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
- Christoph March, 2011.
"Adaptive social learning,"
Working Papers
halshs-00572528, HAL.
- Christoph March, 2016. "Adaptive Social Learning," CESifo Working Paper Series 5783, CESifo.
- Christoph March, 2011. "Adaptive social learning," PSE Working Papers halshs-00572528, HAL.
- Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
- 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.
- Kukushkin, Nikolai S., 2008. "Acyclicity of improvements in finite game forms," MPRA Paper 11802, University Library of Munich, Germany.
- 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.
- Ambrus, Attila, 2009. "Theories of coalitional rationality," Journal of Economic Theory, Elsevier, vol. 144(2), pages 676-695, March.
- 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.
- 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.
- 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.
- Gerhard SORGER, 1998. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Vienna Economics Papers 9802, University of Vienna, Department of Economics.
- Josef HOFBAUER & Gerhard SORGER, 1998. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Vienna Economics Papers vie9802, University of Vienna, Department of Economics.
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.