IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v9y2009i1n33.html
   My bibliography  Save this article

Learning in Bayesian Games with Binary Actions

Author

Listed:
  • Beggs Alan

    (University of Oxford, alan.beggs@economics.ox.ac.uk)

Abstract

This paper considers a simple adaptive learning rule in Bayesian games with binary actions where players employ threshold strategies. Global convergence results are given for supermodular games and potential games. If there is a unique equilibrium, players' strategies converge almost surely to it. Even if there is not, in potential games and in the two-player case in supermodular games, any limit point of the learning process must be an equilibrium. In particular, if equilibria are isolated, the learning process converges to one of them almost surely.

Suggested Citation

  • Beggs Alan, 2009. "Learning in Bayesian Games with Binary Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-30, September.
  • Handle: RePEc:bpj:bejtec:v:9:y:2009:i:1:n:33
    DOI: 10.2202/1935-1704.1452
    as

    Download full text from publisher

    File URL: https://doi.org/10.2202/1935-1704.1452
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.

    File URL: https://libkey.io/10.2202/1935-1704.1452?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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:

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    3. Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
    4. Rajiv Sarin & Farshid Vahid, 2004. "Strategy Similarity and Coordination," Economic Journal, Royal Economic Society, vol. 114(497), pages 506-527, July.
    5. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818728, Enero-Abr.
    6. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 2004. "Learning to play Bayesian games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 282-303, February.
    7. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    8. Stephen Morris & Hyun Song Shin, 2000. "Global Games: Theory and Applications," Cowles Foundation Discussion Papers 1275, Cowles Foundation for Research in Economics, Yale University.
    9. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    10. Beggs Alan, 2009. "Learning in Bayesian Games with Binary Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-30, September.
    11. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    12. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524131, Enero-Abr.
    13. Itzhak Gilboa & David Schmeidler, 2003. "Inductive Inference: An Axiomatic Approach," Econometrica, Econometric Society, vol. 71(1), pages 1-26, January.
    14. Frank Heinemann & Rosemarie Nagel & Peter Ockenfels, 2004. "The Theory of Global Games on Test: Experimental Analysis of Coordination Games with Public and Private Information," Econometrica, Econometric Society, vol. 72(5), pages 1583-1599, September.
    15. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    16. Hardle, Wolfgang & Linton, Oliver, 1986. "Applied nonparametric methods," Handbook of Econometrics, in: R. F. Engle & D. McFadden (ed.), Handbook of Econometrics, edition 1, volume 4, chapter 38, pages 2295-2339, Elsevier.
    17. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818735, Enero-Abr.
    18. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524124, Enero-Abr.
    19. Antonio Cabrales & Rosemarie Nagel & Roc Armenter, 2007. "Equilibrium selection through incomplete information in coordination games: an experimental study," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 221-234, September.
    20. Bray, Margaret, 1982. "Learning, estimation, and the stability of rational expectations," Journal of Economic Theory, Elsevier, vol. 26(2), pages 318-339, April.
    21. Jakub Steiner & Colin Stewart, 2007. "Learning by Similarity in Coordination Problems," CERGE-EI Working Papers wp324, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
    22. Mathias Dewatripont & Lars Peter Hansen & Stephen Turnovsky, 2003. "Advances in economics and econometrics :theory and applications," ULB Institutional Repository 2013/9557, ULB -- Universite Libre de Bruxelles.
    23. Thomas R. Palfrey & Howard Rosenthal, 1994. "Repeated Play, Cooperation and Coordination: An Experimental Study," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 545-565.
    24. Athey, Susan, 2001. "Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information," Econometrica, Econometric Society, vol. 69(4), pages 861-889, July.
    25. Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November.
    26. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521818742, Enero-Abr.
    27. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    28. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    29. Dewatripont,Mathias & Hansen,Lars Peter & Turnovsky,Stephen J. (ed.), 2003. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521524117, Enero-Abr.
    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. Beggs Alan, 2009. "Learning in Bayesian Games with Binary Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-30, September.
    2. Christoph March, 2011. "Adaptive social learning," PSE Working Papers halshs-00572528, HAL.
    3. , & ,, 2008. "Contagion through learning," Theoretical Economics, Econometric Society, vol. 3(4), December.
    4. Alan Beggs, 2015. "Learning in Monotone Bayesian Games," Economics Series Working Papers 737, University of Oxford, Department of Economics.
    5. Berardi, Michele, 2015. "Learning and coordination with dispersed information," Journal of Economic Dynamics and Control, Elsevier, vol. 58(C), pages 19-33.
    6. Michele Berardi, 2011. "Strategic interactions, incomplete information and learning," Centre for Growth and Business Cycle Research Discussion Paper Series 157, Economics, The University of Manchester.
    7. Alan Beggs & A.W. Beggs, 2011. "Regularity and Stability in Monotone Bayesian Games," Economics Series Working Papers 587, University of Oxford, Department of Economics.
    8. Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (II): 2×2 games," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 112-123.
    9. Jakub Steiner & Colin Stewart, 2007. "Learning by Similarity in Coordination Problems," CERGE-EI Working Papers wp324, The Center for Economic Research and Graduate Education - Economics Institute, Prague.

    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. Yoo, Seung Han, 2014. "Learning a population distribution," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 188-201.
    2. Pekka Sääskilahti, 2016. "Buying Decision Coordination and Monopoly Pricing of Network Goods," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 25(2), pages 313-333, April.
    3. Mason, Robin & Valentinyi, Ã kos, 2007. "The existence and uniqueness of monotone pure strategy equilibrium in Bayesian games," Discussion Paper Series In Economics And Econometrics 0710, Economics Division, School of Social Sciences, University of Southampton.
    4. Semeshenko, Viktoriya & Gordon, Mirta B. & Nadal, Jean-Pierre, 2008. "Collective states in social systems with interacting learning agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(19), pages 4903-4916.
    5. Mason, Robin & Valentinyi, Ã kos, 2007. "The existence and uniqueness of monotone pure strategy equilibrium in Bayesian games," Discussion Paper Series In Economics And Econometrics 710, Economics Division, School of Social Sciences, University of Southampton.
    6. Morris, Stephen & Shin, Hyun Song & Yildiz, Muhamet, 2016. "Common belief foundations of global games," Journal of Economic Theory, Elsevier, vol. 163(C), pages 826-848.
    7. Christian Hellwig, 2004. "Self-Fulfilling Currency Crises: The Role of Interest Rates (A.E.R., December 2006)," UCLA Economics Online Papers 338, UCLA Department of Economics.
    8. Camille Cornand & Frank Heinemann, 2018. "Experiments on macroeconomics: methods and applications," Working Papers 1810, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    9. Aleh Tsyvinski & Arijit Mukherji & Christian Hellwig, 2006. "Self-Fulfilling Currency Crises: The Role of Interest Rates," American Economic Review, American Economic Association, vol. 96(5), pages 1769-1787, December.
    10. Camille Cornand & Frank Heinemann, 2009. "Speculative Attacks with Multiple Sources of Public Information," Scandinavian Journal of Economics, Wiley Blackwell, vol. 111(1), pages 73-102, March.
    11. Karp, Larry S., 2008. "Correct (and misleading) argument for using market-based pollution control policies," 2008 Annual Meeting, July 27-29, 2008, Orlando, Florida 6030, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    12. Mei Li, 2013. "Investment complementarities, coordination failure, and systemic bankruptcy," Oxford Economic Papers, Oxford University Press, vol. 65(4), pages 767-788, October.
    13. Albert Banal‐Estañol & Jo Seldeslachts, 2011. "Merger Failures," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 20(2), pages 589-624, June.
    14. Joseph Abadi & Markus Brunnermeier, 2018. "Blockchain Economics," NBER Working Papers 25407, National Bureau of Economic Research, Inc.
    15. repec:hum:wpaper:sfb649dp2013-007 is not listed on IDEAS
    16. Helland, Leif & Iachan, Felipe S. & Juelsrud, Ragnar E. & Nenov, Plamen T., 2021. "Information quality and regime change: Evidence from the lab," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 538-554.
    17. Jean-Pierre Allegret & Camille Cornand, 2006. "The pros and cons of higher transparency: the case of speculative attacks," Recherches économiques de Louvain, De Boeck Université, vol. 72(3), pages 215-246.
    18. Chassang, Sylvain, 2008. "Uniform selection in global games," Journal of Economic Theory, Elsevier, vol. 139(1), pages 222-241, March.
    19. Basteck, Christian & Daniëls, Tijmen R. & Heinemann, Frank, 2013. "Characterising equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2620-2637.
    20. Daniëls, Tijmen R. & Dönges, Jutta & Heinemann, Frank, 2013. "Crossing network versus dealer market: Unique equilibrium in the allocation of order flow," European Economic Review, Elsevier, vol. 62(C), pages 41-57.
    21. Camille Cornand & Frank Heinemann, 2018. "Experiments on macroeconomics: methods and applications," Working Papers halshs-01809937, HAL.

    More about this item

    Keywords

    Bayesian games; learning; binary actions; passive stochastic approximation;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:bpj:bejtec:v:9:y:2009:i:1:n:33. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.