IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/1998023.html
   My bibliography  Save this paper

Strategic learning in games with symmetric information

Author

Listed:
  • GOSSNER, Olivier

    (Center for Operations Research and Econometrics (CORE), Université catholique de Louvain (UCL), Louvain la Neuve, Belgium)

  • VIEILLE, Nicolas

    (CEREMADE, Université Paris Dauphine, Place du Maréchal de Lattre de Tassigny, FR-75016 Paris)

Abstract

This paper studies situations in which agents do not initially know the effect of their decisions, but learn from experience the payoffs induced by their choices and their opponent's. We characterize equilibrium paysoffs in termsof simple strategies in which an explanation phase is followed by a payoff acquisition phase.

Suggested Citation

  • GOSSNER, Olivier & VIEILLE, Nicolas, 1998. "Strategic learning in games with symmetric information," LIDAM Discussion Papers CORE 1998023, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:1998023
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp1998.html
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. repec:dau:papers:123456789/184 is not listed on IDEAS
    2. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    3. Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October.
    4. Patrick Bolton & Christopher Harris, 1999. "Strategic Experimentation," Econometrica, Econometric Society, vol. 67(2), pages 349-374, March.
    5. Forges, Francoise, 1992. "Repeated games of incomplete information: Non-zero-sum," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 6, pages 155-177, Elsevier.
    6. Drew Fudenberg & David K. Levine, 2008. "Maintaining a Reputation when Strategies are Imperfectly Observed," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 8, pages 143-161, World Scientific Publishing Co. Pte. Ltd..
    7. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    8. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    9. Sergiu Hart, 1985. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(1), pages 117-153, February.
    10. Hirshleifer, Jack, 1971. "The Private and Social Value of Information and the Reward to Inventive Activity," American Economic Review, American Economic Association, vol. 61(4), pages 561-574, September.
    11. Abraham Neyman & Sylvain Sorin, 1998. "Equilibria in repeated games of incomplete information: The general symmetric case," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 201-210.
    12. Nimrod Megiddo, 1979. "On Repeated Games with Incomplete Information Played by Non-Bayesian Players," Discussion Papers 373, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    13. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    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. Sylvain Chassang, 2010. "Building Routines: Learning, Cooperation, and the Dynamics of Incomplete Relational Contracts," American Economic Review, American Economic Association, vol. 100(1), pages 448-465, March.
    2. Andreas Blume & April Mitchell Franco & Paul Heidhues, 2021. "Dynamic coordination via organizational routines," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(4), pages 1001-1047, November.
    3. ,, 2012. "A partial folk theorem for games with private learning," Theoretical Economics, Econometric Society, vol. 7(2), May.
    4. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "Learning from private information in noisy repeated games," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1733-1769, September.
    5. Yuichi Yamamoto, 2012. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 12-044, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    6. Jérôme Renault, 2001. "Learning Sets in State Dependent Signalling Game Forms: A Characterization," Mathematics of Operations Research, INFORMS, vol. 26(4), pages 832-850, November.
    7. Yuichi Yamamoto, 2013. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 13-038, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    8. Andreas Blume & April Franco & Paul Heidhues, 2006. "Rational Multi-Agent Search," 2006 Meeting Papers 776, Society for Economic Dynamics.
    9. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    10. Andreas Blume, 2011. "Dynamic Coordination Via Organizational Routines," Working Paper 439, Department of Economics, University of Pittsburgh, revised Jan 2011.

    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. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    2. Hörner, Johannes & Lovo, Stefano & Tomala, Tristan, 2011. "Belief-free equilibria in games with incomplete information: Characterization and existence," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1770-1795, September.
    3. Françoise Forges, 2012. "Folk theorems for Bayesian (public good) games," Post-Print hal-02447604, HAL.
    4. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    5. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    6. Johannes Hörner & Stefano Lovo, 2009. "Belief-Free Equilibria in Games With Incomplete Information," Econometrica, Econometric Society, vol. 77(2), pages 453-487, March.
    7. Martin W. Cripps & George J. Mailath & Larry Samuelson, 2004. "Imperfect Monitoring and Impermanent Reputations," Econometrica, Econometric Society, vol. 72(2), pages 407-432, March.
    8. Forges, Françoise, 2013. "A folk theorem for Bayesian games with commitment," Games and Economic Behavior, Elsevier, vol. 78(C), pages 64-71.
    9. Monte, Daniel, 2013. "Bounded memory and permanent reputations," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 345-354.
    10. Françoise Forges & Ulrich Horst & Antoine Salomon, 2016. "Feasibility and individual rationality in two-person Bayesian games," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 11-36, March.
    11. Dirk Bergemann & Stephen Morris, 2013. "The Comparison of Information Structures in Games: Bayes Correlated Equilibrium and Individual Sufficiency," Cowles Foundation Discussion Papers 1909R, Cowles Foundation for Research in Economics, Yale University, revised May 2014.
    12. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    13. Forges, Françoise & Koessler, Frédéric, 2008. "Long persuasion games," Journal of Economic Theory, Elsevier, vol. 143(1), pages 1-35, November.
    14. Hausken, Kjell, 2007. "Reputation, incomplete information, and differences in patience in repeated games with multiple equilibria," Economics Letters, Elsevier, vol. 97(2), pages 138-144, November.
    15. Solan, Eilon & Yariv, Leeat, 2004. "Games with espionage," Games and Economic Behavior, Elsevier, vol. 47(1), pages 172-199, April.
    16. Robert J. Aumann & Sergiu Hart, 2003. "Long Cheap Talk," Econometrica, Econometric Society, vol. 71(6), pages 1619-1660, November.
      • Robert J. Aumann & Sergiu Hart, 2002. "Long Cheap Talk," Discussion Paper Series dp284, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Nov 2002.
    17. Lucas Pahl, 2021. "Information Spillover in Multiple Zero-sum Games," Papers 2111.01647, arXiv.org, revised Mar 2023.
    18. Martin W. Cripps & Jonathan P. Thomas, 2003. "Some Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 28(3), pages 433-462, August.
    19. Dirk Bergemann & Stephen Morris, 2013. "Bayes Correlated Equilibrium and the Comparison of Information Structures," Levine's Working Paper Archive 786969000000000725, David K. Levine.
    20. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.

    More about this item

    Keywords

    Public value of information; games with incomplete information; bandit problems.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:cor:louvco:1998023. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.