IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpga/0004003.html
   My bibliography  Save this paper

Some Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information

Author

Listed:
  • Jonathan P. Thomas

    (University of St. Andrews)

  • Martin Cripps

    (University of Warwick)

Abstract

The paper analyzes the Nash equilibria of two-person discounted repeated games with one-sided incomplete information and known own payoffs. If the informed player is arbitrarily patient relative to the uninformed player, then the characterization for the informed player's payoffs is essentially the same as that in the undiscounted case. This implies that even small amounts of incomplete information can lead to a discontinuous change in the equilibrium payoff set. For the case of equal discount factors, however, and under an assumption that strictly individually rational payoffs exist, a result akin to the Folk Theorem holds when a complete information game is perturbed by a small amount of incomplete information.

Suggested Citation

  • Jonathan P. Thomas & Martin Cripps, 2000. "Some Asymptotic Results in Discounted Repeated Games of One-Sided Incomplete Information," Game Theory and Information 0004003, University Library of Munich, Germany.
    • Handle: RePEc:wpa:wuwpga:0004003
    Note: Type of Document - Acrobat PDF; prepared on IBM PC; pages: 45 ; figures: included. pdf file, prepared from sci word
    as

    Download full text from publisher

    File URL: https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0004/0004003.pdf
    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. 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.
    3. Kalai, Ehud & Lehrer, Ehud, 1993. "Rational Learning Leads to Nash Equilibrium," Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
    4. Jordan J. S., 1995. "Bayesian Learning in Repeated Games," Games and Economic Behavior, Elsevier, vol. 9(1), pages 8-20, April.
    5. Cripps, Martin W. & Schmidt, Klaus M. & Thomas, Jonathan P., 1996. "Reputation in Perturbed Repeated Games," Journal of Economic Theory, Elsevier, vol. 69(2), pages 387-410, May.
    6. Sergiu Hart, 1985. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(1), pages 117-153, February.
    7. Fudenberg, Drew & Maskin, Eric, 1991. "On the dispensability of public randomization in discounted repeated games," Journal of Economic Theory, Elsevier, vol. 53(2), pages 428-438, April.
    8. Bergin, James, 1989. "A characterization of sequential equilibrium strategies in infinitely repeated incomplete information games," Journal of Economic Theory, Elsevier, vol. 47(1), pages 51-65, February.
    9. Shalev Jonathan, 1994. "Nonzero-Sum Two-Person Repeated Games with Incomplete Information and Known-Own Payoffs," Games and Economic Behavior, Elsevier, vol. 7(2), pages 246-259, September.
    10. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    11. Ehud Lehrer & Leeat Yariv, 1999. "Repeated Games with Incomplete Information on One Side: The Case of Different Discount Factors," Mathematics of Operations Research, INFORMS, vol. 24(1), pages 204-218, February.
    12. Zamir, Shmuel, 1992. "Repeated games of incomplete information: 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 5, pages 109-154, Elsevier.
    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. Johannes Hörner & Stefano Lovo, 2009. "Belief-Free Equilibria in Games With Incomplete Information," Econometrica, Econometric Society, vol. 77(2), pages 453-487, March.
    2. Jacquemet, Nicolas & Koessler, Frédéric, 2013. "Using or hiding private information? An experimental study of zero-sum repeated games with incomplete information," Games and Economic Behavior, Elsevier, vol. 78(C), pages 103-120.
    3. 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.

    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. 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.
    2. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    3. Cripps, Martin W. & Thomas, Jonathan P., 1997. "Reputation and Perfection in Repeated Common Interest Games," Games and Economic Behavior, Elsevier, vol. 18(2), pages 141-158, February.
    4. Sorin, Sylvain, 1999. "Merging, Reputation, and Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 274-308, October.
    5. Françoise Forges, 2012. "Folk theorems for Bayesian (public good) games," Post-Print hal-02447604, HAL.
    6. 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.
    7. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
    8. Forges, Francoise & Minelli, Enrico, 1997. "A Property of Nash Equilibria in Repeated Games with Incomplete Information," Games and Economic Behavior, Elsevier, vol. 18(2), pages 159-175, February.
    9. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    10. Gossner, Olivier & Vieille, Nicolas, 2003. "Strategic learning in games with symmetric information," Games and Economic Behavior, Elsevier, vol. 42(1), pages 25-47, January.
    11. 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.
    12. Forges, Francoise & Minelli, Enrico, 1998. "Self-Fulfilling Mechanisms in Bayesian Games," Games and Economic Behavior, Elsevier, vol. 25(2), pages 292-310, November.
    13. Ma, Jinpeng, 1995. "An infinitely repeated rental model with incomplete information," Economics Letters, Elsevier, vol. 49(3), pages 261-266, September.
    14. Hua, Xiameng & Watson, Joel, 2022. "Starting small in project choice: A discrete-time setting with a continuum of types," Journal of Economic Theory, Elsevier, vol. 204(C).
    15. Pei, Harry, 2023. "Repeated communication with private lying costs," Journal of Economic Theory, Elsevier, vol. 210(C).
    16. Israeli, Eitan, 1999. "Sowing Doubt Optimally in Two-Person Repeated Games," Games and Economic Behavior, Elsevier, vol. 28(2), pages 203-216, August.
    17. Harry Pei, 2020. "Trust and Betrayals: Reputational Payoffs and Behaviors without Commitment," Papers 2006.08071, arXiv.org.
    18. Ekmekci, Mehmet & Gossner, Olivier & Wilson, Andrea, 2012. "Impermanent types and permanent reputations," Journal of Economic Theory, Elsevier, vol. 147(1), pages 162-178.
    19. 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.
    20. Chantal Marlats, 2021. "Reputation effects in stochastic games with two long-lived players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(1), pages 1-31, February.

    More about this item

    Keywords

    reputation; Folk Theorem; repeated games; incomplete information;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation

    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:wpa:wuwpga:0004003. 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: EconWPA (email available below). General contact details of provider: https://econwpa.ub.uni-muenchen.de .

    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.