IDEAS home Printed from https://ideas.repec.org/p/oxf/wpaper/737.html
   My bibliography  Save this paper

Learning in Monotone Bayesian Games

Author

Listed:
  • Alan Beggs

Abstract

This paper studies learning in monotoneBayesian games with one-dimensional types and finitely many actions. Players switch between actions at a set of thresholds. A learning algorithm under which players adjust their strategies in the direction of better ones using payoffs received at similar signals to their current thresholds is examined. Convergence to equilibrium is shown in the case of supermodular games and potential games.

Suggested Citation

  • Alan Beggs, 2015. "Learning in Monotone Bayesian Games," Economics Series Working Papers 737, University of Oxford, Department of Economics.
    • Handle: RePEc:oxf:wpaper:737
    as

    Download full text from publisher

    File URL: https://ora.ox.ac.uk/objects/uuid:4381ba0b-667a-446d-9b35-ed7698995a70
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    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. Itzhak Gilboa & David Schmeidler, 2003. "Inductive Inference: An Axiomatic Approach," Econometrica, Econometric Society, vol. 71(1), pages 1-26, January.
    3. Alan Beggs & A.W. Beggs, 2011. "Regularity and Stability in Monotone Bayesian Games," Economics Series Working Papers 587, University of Oxford, Department of Economics.
    4. Athey, S., 1996. "Characterizing Properties of Stochastic Objective Functions," Working papers 96-1, Massachusetts Institute of Technology (MIT), Department of Economics.
    5. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    6. , & ,, 2008. "Contagion through learning," Theoretical Economics, Econometric Society, vol. 3(4), December.
    7. Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
    8. 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.
    9. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    10. 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.
    11. 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.
    12. Michel Benaim & Mathieu Faure, 2010. "Stochastic Approximation, Cooperative Dynamics and Supermodular Games," Levine's Working Paper Archive 814577000000000437, David K. Levine.
    13. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September.
    Full references (including those not matched with items on IDEAS)

    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. 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. Alan Beggs & A.W. Beggs, 2011. "Regularity and Stability in Monotone Bayesian Games," Economics Series Working Papers 587, University of Oxford, Department of Economics.
    3. Beggs, A.W., 2015. "Regularity and robustness in monotone Bayesian games," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 145-158.
    4. Chi, Chang Koo & Murto, Pauli & Valimaki, Juuso, 2017. "All-Pay Auctions with Affiliated Values," MPRA Paper 80799, University Library of Munich, Germany.
    5. Hu, Audrey & Offerman, Theo & Zou, Liang, 2011. "Premium auctions and risk preferences," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2420-2439.
    6. Prokopovych, Pavlo & Yannelis, Nicholas C., 2023. "On monotone pure-strategy Bayesian-Nash equilibria of a generalized contest," Games and Economic Behavior, Elsevier, vol. 140(C), pages 348-362.
    7. Federico Echenique, 2003. "Mixed equilibria in games of strategic complementarities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(1), pages 33-44, August.
    8. Hoffmann, Eric, 2016. "On the learning and stability of mixed strategy Nash equilibria in games of strategic substitutes," Journal of Economic Behavior & Organization, Elsevier, vol. 130(C), pages 349-362.
    9. Mensch, Jeffrey, 2021. "Rational inattention and the monotone likelihood ratio property," Journal of Economic Theory, Elsevier, vol. 196(C).
    10. Athey, Susan & Levin, Jonathan, 2018. "The value of information in monotone decision problems," Research in Economics, Elsevier, vol. 72(1), pages 101-116.
    11. Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, University Library of Munich, Germany.
    12. Michael Schwarz & Konstantin Sonin, 2001. "The Variable Value Environment: Auctions and Actions," Harvard Institute of Economic Research Working Papers 1918, Harvard - Institute of Economic Research.
    13. Mario Bravo & Mathieu Faure, 2013. "Reinforcement Learning with Restrictions on the Action Set," AMSE Working Papers 1335, Aix-Marseille School of Economics, France, revised 01 Jul 2013.
    14. Christoph March, 2011. "Adaptive social learning," PSE Working Papers halshs-00572528, HAL.
    15. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    16. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    17. Echenique, Federico & Edlin, Aaron, 2004. "Mixed equilibria are unstable in games of strategic complements," Journal of Economic Theory, Elsevier, vol. 118(1), pages 61-79, September.
    18. Prokopovych, Pavlo & Yannelis, Nicholas C., 2019. "On monotone approximate and exact equilibria of an asymmetric first-price auction with affiliated private information," Journal of Economic Theory, Elsevier, vol. 184(C).
    19. Han, Seungjin, 2013. "Asymmetric first-price menu auctions under intricate uncertainty," Journal of Economic Theory, Elsevier, vol. 148(5), pages 2068-2095.
    20. Jian Yang & Xiangtong Qi, 2013. "An order-centric treatment of the Bayesian supermodular game," Annals of Operations Research, Springer, vol. 208(1), pages 371-381, September.

    More about this item

    Keywords

    bayesian games; monotone strategies; learning; stochastic approximation; supermodular games;
    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

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:oxf:wpaper:737. 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: Anne Pouliquen (email available below). General contact details of provider: https://edirc.repec.org/data/sfeixuk.html .

    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.