IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-00495595.html
   My bibliography  Save this paper

Dynamic sender receiver games

Author

Listed:
  • Nicolas Vieille

    (GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique)

  • Johannes Hörner

    (GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique)

Abstract

We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium payoffs, as players become very patient. Under these assumptions, the limit set depends on the Markov chain only through its invariant measure. The (limit) equilibrium payoffs are the feasible payoffs that satisfy an individual rationality condition for the receiver, and an incentive compatibility condition for the sender.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Nicolas Vieille & Johannes Hörner, 2009. "Dynamic sender receiver games," Post-Print hal-00495595, HAL.
    • Handle: RePEc:hal:journl:hal-00495595
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Vijay Krishna & John Morgan, 2008. "Contracting for information under imperfect commitment," RAND Journal of Economics, RAND Corporation, vol. 39(4), pages 905-925, December.
    2. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, April.
    3. Besanko, David, 1985. "Multi-period contracts between principal and agent with adverse selection," Economics Letters, Elsevier, vol. 17(1-2), pages 33-37.
    4. repec:hal:pseose:halshs-00754608 is not listed on IDEAS
    5. Drew Fudenberg & David K. Levine, 2008. "Efficiency and Observability with Long-Run and Short-Run Players," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 13, pages 275-307, World Scientific Publishing Co. Pte. Ltd..
    6. Wiseman, Thomas, 2008. "Reputation and impermanent types," Games and Economic Behavior, Elsevier, vol. 62(1), pages 190-210, January.
    7. Marco Battaglini, 2005. "Long-Term Contracting with Markovian Consumers," American Economic Review, American Economic Association, vol. 95(3), pages 637-658, June.
    8. Susan Athey & Kyle Bagwell, 2008. "Collusion With Persistent Cost Shocks," Econometrica, Econometric Society, vol. 76(3), pages 493-540, May.
    9. Ekmekci, Mehmet & Gossner, Olivier & Wilson, Andrea, 2012. "Impermanent types and permanent reputations," Journal of Economic Theory, Elsevier, vol. 147(1), pages 162-178.
    10. Vijay Krishna & John Morgan, 2001. "A Model of Expertise," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 116(2), pages 747-775.
    11. Johannes Hörner & Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2010. "On a Markov Game with One-Sided Information," Operations Research, INFORMS, vol. 58(4-part-2), pages 1107-1115, August.
    12. Jérôme Renault, 2006. "The Value of Markov Chain Games with Lack of Information on One Side," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 490-512, August.
    13. 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.
    14. Joseph Farrell & Matthew Rabin, 1996. "Cheap Talk," Journal of Economic Perspectives, American Economic Association, vol. 10(3), pages 103-118, Summer.
    15. Baron, David P. & Besanko, David, 1984. "Regulation and information in a continuing relationship," Information Economics and Policy, Elsevier, vol. 1(3), pages 267-302.
    16. Phelan, Christopher, 2006. "Public trust and government betrayal," Journal of Economic Theory, Elsevier, vol. 130(1), pages 27-43, September.
    17. Johannes Hörner & Takuo Sugaya & Satoru Takahashi & Nicolas Vieille, 2011. "Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem," Econometrica, Econometric Society, vol. 79(4), pages 1277-1318, July.
    18. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    19. Matthew O Jackson & Hugo F Sonnenschein, 2007. "Overcoming Incentive Constraints by Linking Decisions -super-1," Econometrica, Econometric Society, vol. 75(1), pages 241-257, January.
    20. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    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. Aradhye, Aditya & Flesch, János & Staudigl, Mathias & Vermeulen, Dries, 2023. "Incentive compatibility in sender-receiver stopping games," Games and Economic Behavior, Elsevier, vol. 141(C), pages 303-320.
    2. Kawamura, Kohei & Le Quement, Mark T., 2023. "News credibility and the quest for clicks," Journal of Public Economics, Elsevier, vol. 227(C).
    3. Golosov, Mikhail & Skreta, Vasiliki & Tsyvinski, Aleh & Wilson, Andrea, 2014. "Dynamic strategic information transmission," Journal of Economic Theory, Elsevier, vol. 151(C), pages 304-341.
    4. Renou, Ludovic & Tomala, Tristan, 2015. "Approximate implementation in Markovian environments," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 401-442.
    5. Arnold Polanski & Mark Quement, 2023. "The battle of opinion: dynamic information revelation by ideological senders," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(2), pages 463-483, June.
    6. Margaria, Chiara & Smolin, Alex, 2018. "Dynamic communication with biased senders," Games and Economic Behavior, Elsevier, vol. 110(C), pages 330-339.
    7. Vora, Anuj S. & Kulkarni, Ankur A., 2024. "Shannon meets Myerson: Information extraction from a strategic sender," Mathematical Social Sciences, Elsevier, vol. 131(C), pages 48-66.
    8. Escobar, Juan F. & Llanes, Gastón, 2018. "Cooperation dynamics in repeated games of adverse selection," Journal of Economic Theory, Elsevier, vol. 176(C), pages 408-443.
    9. Atakan, Alp & Koçkesen, Levent & Kubilay, Elif, 2020. "Starting small to communicate," Games and Economic Behavior, Elsevier, vol. 121(C), pages 265-296.
    10. Schottmüller, Christoph, 2019. "Too good to be truthful: Why competent advisers are fired," Journal of Economic Theory, Elsevier, vol. 181(C), pages 333-360.
    11. Chen, Yi, 2022. "Dynamic delegation with a persistent state," Theoretical Economics, Econometric Society, vol. 17(4), November.
    12. James Best & Daniel Quigley, 2016. "Persuasion for the Long-Run," Economics Papers 2016-W12, Economics Group, Nuffield College, University of Oxford.
    13. Zeinab Aboutalebi & Ayush Pant, 2021. "Believe ... and you are there. On Self-Confidence and Feedback," Working Papers 64, Ashoka University, Department of Economics.
    14. ,, 2015. "Unraveling in a repeated moral hazard model with multiple agents," Theoretical Economics, Econometric Society, vol. 10(1), January.
    15. Meng, Delong, 2021. "On the value of repetition for communication games," Games and Economic Behavior, Elsevier, vol. 127(C), pages 227-246.
    16. Alex Bloedel & R. Vijay Krishna & Oksana Leukhina, 2018. "Insurance and Inequality with Persistent Private Information," Working Papers 2018-020, Federal Reserve Bank of St. Louis, revised 11 Aug 2024.
    17. Pierre Cardaliaguet & Catherine Rainer & Dinah Rosenberg & Nicolas Vieille, 2016. "Markov Games with Frequent Actions and Incomplete Information—The Limit Case," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 49-71, February.
    18. Aleksei Smirnov & Egor Starkov, 2024. "Designing Social Learning," Papers 2405.05744, arXiv.org, revised Dec 2024.
    19. Kuvalekar, Aditya & Lipnowski, Elliot & Ramos, João, 2022. "Goodwill in communication," Journal of Economic Theory, Elsevier, vol. 203(C).
    20. Feddersen, Timothy & Gradwohl, Ronen, 2020. "Decentralized advice," European Journal of Political Economy, Elsevier, vol. 63(C).
    21. Harry Pei, 2020. "Repeated Communication with Private Lying Cost," Papers 2006.08069, arXiv.org.
    22. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.
    23. Pei, Harry, 2023. "Repeated communication with private lying costs," Journal of Economic Theory, Elsevier, vol. 210(C).
    24. Grillo, Edoardo, 2016. "The hidden cost of raising voters’ expectations: Reference dependence and politicians’ credibility," Journal of Economic Behavior & Organization, Elsevier, vol. 130(C), pages 126-143.

    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. Pierre Cardaliaguet & Catherine Rainer & Dinah Rosenberg & Nicolas Vieille, 2016. "Markov Games with Frequent Actions and Incomplete Information—The Limit Case," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 49-71, February.
    2. Escobar, Juan F. & Llanes, Gastón, 2018. "Cooperation dynamics in repeated games of adverse selection," Journal of Economic Theory, Elsevier, vol. 176(C), pages 408-443.
    3. Golosov, Mikhail & Skreta, Vasiliki & Tsyvinski, Aleh & Wilson, Andrea, 2014. "Dynamic strategic information transmission," Journal of Economic Theory, Elsevier, vol. 151(C), pages 304-341.
    4. Kuvalekar, Aditya & Lipnowski, Elliot & Ramos, João, 2022. "Goodwill in communication," Journal of Economic Theory, Elsevier, vol. 203(C).
    5. Johannes Horner & Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2009. "On a Markov Game with One-Sided Incomplete Information," Cowles Foundation Discussion Papers 1737, Cowles Foundation for Research in Economics, Yale University.
    6. Barron, Daniel, 2017. "Attaining efficiency with imperfect public monitoring and one-sided Markov adverse selection," Theoretical Economics, Econometric Society, vol. 12(3), September.
    7. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    8. Luca Anderlini & Dino Gerardi & Roger Lagunoff, 2012. "Communication and Learning," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(2), pages 419-450.
    9. Johannes Hörner & Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2010. "On a Markov Game with One-Sided Information," Operations Research, INFORMS, vol. 58(4-part-2), pages 1107-1115, August.
    10. Ricardo Alonso & Wouter Dessein & Niko Matouschek, 2008. "When Does Coordination Require Centralization?," American Economic Review, American Economic Association, vol. 98(1), pages 145-179, March.
    11. Chakraborty, Archishman & Harbaugh, Rick, 2007. "Comparative cheap talk," Journal of Economic Theory, Elsevier, vol. 132(1), pages 70-94, January.
      • Archishman Chakraborty & Rick Harbaugh, 2004. "Comparative Cheap Talk," Working Papers 2004-08, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.
    12. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.
    13. Liu, Qingmin & Skrzypacz, Andrzej, 2014. "Limited records and reputation bubbles," Journal of Economic Theory, Elsevier, vol. 151(C), pages 2-29.
    14. Ehud Lehrer & Dimitry Shaiderman, 2022. "Markovian Persuasion with Stochastic Revelations," Papers 2204.08659, arXiv.org, revised May 2022.
    15. Irene Valsecchi, 2013. "The expert problem: a survey," Economics of Governance, Springer, vol. 14(4), pages 303-331, November.
    16. Sperisen, Benjamin, 2018. "Bounded memory and incomplete information," Games and Economic Behavior, Elsevier, vol. 109(C), pages 382-400.
    17. Jung, Hanjoon Michael, 2007. "Strategic Information Transmission through the Media," MPRA Paper 5556, University Library of Munich, Germany, revised Oct 2007.
    18. Ehud Lehrer & Dimitry Shaiderman, 2021. "Markovian Persuasion," Papers 2111.14365, arXiv.org.
    19. Peter Vida, 2005. "A Detail-free Mediator and the 3 Player Case," CERS-IE WORKING PAPERS 0511, Institute of Economics, Centre for Economic and Regional Studies.
    20. Nicolas Vieille, 2010. "Recursive Methods in Discounted Stochastic Games: An Algorithm for - 1 and a Folk Theorem," Post-Print hal-00543616, HAL.

    More about this item

    Keywords

    Dynamic sender receiver;

    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

    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:hal:journl:hal-00495595. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.