IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v12y2022i2d10.1007_s13235-021-00392-1.html
   My bibliography  Save this article

Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure

Author

Listed:
  • Farzaneh Farhadi

    (University of Michigan
    Imperial College London)

  • Demosthenis Teneketzis

    (University of Michigan)

Abstract

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one “good” and one “bad” absorbing state, and has to decide how to sequentially disclose information to the detector. The detector’s only information consists of the messages she receives from the principal. The detector’s objective is to detect as accurately as possible the time of the jump from the good to the bad state. The principal’s objective is to delay the detector as much as possible from detecting the jump to the bad state. For this setting, we determine the optimal strategies of the principal and the detector. The detector’s optimal strategy is described by time-varying thresholds on her posterior belief of the good state. We prove that it is optimal for the principal to give no information to the detector before a time threshold, run a mixed strategy to confuse the detector at the threshold time, and reveal the true state afterward. We present an algorithm that determines both the optimal time threshold and the optimal mixed strategy that could be employed by the principal. We show, through numerical experiments, that this optimal sequential mechanism outperforms any other information disclosure strategy presented in the literature. We also show that our results can be extended to the infinite-horizon problem, to the problem where the matrix of transition probabilities of the Markov chain is time-varying, and to the case where the Markov chain has more than two states and one of the states is absorbing.

Suggested Citation

  • Farzaneh Farhadi & Demosthenis Teneketzis, 2022. "Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure," Dynamic Games and Applications, Springer, vol. 12(2), pages 443-484, June.
  • Handle: RePEc:spr:dyngam:v:12:y:2022:i:2:d:10.1007_s13235-021-00392-1
    DOI: 10.1007/s13235-021-00392-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-021-00392-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13235-021-00392-1?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2015. "The Limits of Price Discrimination," American Economic Review, American Economic Association, vol. 105(3), pages 921-957, March.
    2. Ivanov Maxim, 2015. "Dynamic Information Revelation in Cheap Talk," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 15(2), pages 251-275, July.
    3. Raphael Boleslavsky & Christopher Cotton, 2015. "Grading Standards and Education Quality," American Economic Journal: Microeconomics, American Economic Association, vol. 7(2), pages 248-279, May.
    4. Ginzburg, Boris, 2019. "Optimal information censorship," Journal of Economic Behavior & Organization, Elsevier, vol. 163(C), pages 377-385.
    5. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    6. Luis Rayo & Ilya Segal, 2010. "Optimal Information Disclosure," Journal of Political Economy, University of Chicago Press, vol. 118(5), pages 949-987.
    7. Dirk Bergemann & Stephen Morris, 2016. "Information Design, Bayesian Persuasion, and Bayes Correlated Equilibrium," American Economic Review, American Economic Association, vol. 106(5), pages 586-591, May.
    8. Nikolaus Schweizer & Nora Szech, 2018. "Optimal Revelation of Life-Changing Information," Management Science, INFORMS, vol. 64(11), pages 5250-5262, November.
    9. , & ,, 2008. "Multi-sender cheap talk with restricted state spaces," Theoretical Economics, Econometric Society, vol. 3(1), March.
    10. Gentzkow, Matthew & Kamenica, Emir, 2017. "Bayesian persuasion with multiple senders and rich signal spaces," Games and Economic Behavior, Elsevier, vol. 104(C), pages 411-429.
    11. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    12. Alonso, Ricardo & Câmara, Odilon, 2016. "Bayesian persuasion with heterogeneous priors," Journal of Economic Theory, Elsevier, vol. 165(C), pages 672-706.
    13. Marco Battaglini, 2002. "Multiple Referrals and Multidimensional Cheap Talk," Econometrica, Econometric Society, vol. 70(4), pages 1379-1401, July.
    14. Anton Kolotilin & Tymofiy Mylovanov & Andriy Zapechelnyuk & Ming Li, 2017. "Persuasion of a Privately Informed Receiver," Econometrica, Econometric Society, vol. 85(6), pages 1949-1964, November.
    15. Hedlund, Jonas, 2015. "Persuasion with communication costs," Games and Economic Behavior, Elsevier, vol. 92(C), pages 28-40.
    16. Alessandro Pavan & Ilya Segal & Juuso Toikka, 2014. "Dynamic Mechanism Design: A Myersonian Approach," Econometrica, Econometric Society, vol. 82(2), pages 601-653, March.
    17. Pak Hung Au, 2015. "Dynamic information disclosure," RAND Journal of Economics, RAND Corporation, vol. 46(4), pages 791-823, October.
    18. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.
    19. Hedlund, Jonas, 2017. "Bayesian persuasion by a privately informed sender," Journal of Economic Theory, Elsevier, vol. 167(C), pages 229-268.
    20. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    21. Li, Fei & Norman, Peter, 2018. "On Bayesian persuasion with multiple senders," Economics Letters, Elsevier, vol. 170(C), pages 66-70.
    22. Kalai, Adam Tauman & Kalai, Ehud & Lehrer, Ehud & Samet, Dov, 2010. "A commitment folk theorem," Games and Economic Behavior, Elsevier, vol. 69(1), pages 127-137, May.
    23. Anussornnitisarn, Pornthep & Nof, Shimon Y. & Etzion, Opher, 2005. "Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem," International Journal of Production Economics, Elsevier, vol. 98(2), pages 114-128, November.
    24. Ilan Kremer & Yishay Mansour & Motty Perry, 2014. "Implementing the "Wisdom of the Crowd"," Journal of Political Economy, University of Chicago Press, vol. 122(5), pages 988-1012.
    25. Emir Kamenica, 2019. "Bayesian Persuasion and Information Design," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 249-272, August.
    26. Goldstein, Itay & Leitner, Yaron, 2018. "Stress tests and information disclosure," Journal of Economic Theory, Elsevier, vol. 177(C), pages 34-69.
    27. Daniel Garcia & Roee Teper & Matan Tsur, 2018. "Information Design in Insurance Markets: Selling Peaches in a Market for Lemons," CESifo Working Paper Series 6853, CESifo.
    28. James Best & Daniel Quigley, 2016. "Persuasion for the Long-Run," Economics Papers 2016-W12, Economics Group, Nuffield College, University of Oxford.
    29. Crawford, Vincent P & Sobel, Joel, 1982. "Strategic Information Transmission," Econometrica, Econometric Society, vol. 50(6), pages 1431-1451, November.
    30. Li, Cheng, 2017. "A model of Bayesian persuasion with transfers," Economics Letters, Elsevier, vol. 161(C), pages 93-95.
    31. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 87(3), pages 355-374.
    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. Krishnamurthy Iyer & Haifeng Xu & You Zu, 2023. "Markov Persuasion Processes with Endogenous Agent Beliefs," Papers 2307.03181, arXiv.org, revised Jul 2023.

    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. Deepanshu Vasal, 2020. "Dynamic information design," Papers 2005.07267, arXiv.org.
    2. Tsakas, Elias & Tsakas, Nikolas, 2021. "Noisy persuasion," Games and Economic Behavior, Elsevier, vol. 130(C), pages 44-61.
    3. Simon Board & Jay Lu, 2018. "Competitive Information Disclosure in Search Markets," Journal of Political Economy, University of Chicago Press, vol. 126(5), pages 1965-2010.
    4. Ozan Candogan & Philipp Strack, 2021. "Optimal Disclosure of Information to a Privately Informed Receiver," Papers 2101.10431, arXiv.org, revised Jan 2022.
    5. Elias Tsakas & Nikolas Tsakas & Dimitrios Xefteris, 2021. "Resisting persuasion," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(3), pages 723-742, October.
    6. Andrew T Little, 2023. "Bayesian explanations for persuasion," Journal of Theoretical Politics, , vol. 35(3), pages 147-181, July.
    7. Shih-Tang Su & Vijay G. Subramanian, 2022. "Order of Commitments in Bayesian Persuasion with Partial-informed Senders," Papers 2202.06479, arXiv.org.
    8. Au, Pak Hung & Kawai, Keiichi, 2020. "Competitive information disclosure by multiple senders," Games and Economic Behavior, Elsevier, vol. 119(C), pages 56-78.
    9. Chan, Jimmy & Gupta, Seher & Li, Fei & Wang, Yun, 2019. "Pivotal persuasion," Journal of Economic Theory, Elsevier, vol. 180(C), pages 178-202.
      • Jimmy Chan & Seher Gupta & Fei Li & Yun Wang, 2018. "Pivotal Persuasion," Working Papers 2018-11-03, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
    10. Hedlund, Jonas, 2017. "Bayesian persuasion by a privately informed sender," Journal of Economic Theory, Elsevier, vol. 167(C), pages 229-268.
    11. Junze Sun & Arthur Schram & Randolph Sloof, 2019. "A Theory on Media Bias and Elections," Tinbergen Institute Discussion Papers 19-048/I, Tinbergen Institute.
    12. Parakhonyak, Alexei & Vikander, Nick, 2023. "Information design through scarcity and social learning," Journal of Economic Theory, Elsevier, vol. 207(C).
    13. Alp Atakan & Mehmet Ekmekci & Ludovic Renou, 2021. "Cross-verification and Persuasive Cheap Talk," Papers 2102.13562, arXiv.org, revised Apr 2021.
    14. Shih-Tang Su & Vijay G. Subramanian & Grant Schoenebeck, 2021. "Bayesian Persuasion in Sequential Trials," Papers 2110.09594, arXiv.org, revised Nov 2021.
    15. Eduardo Perez‐Richet & Vasiliki Skreta, 2022. "Test Design Under Falsification," Econometrica, Econometric Society, vol. 90(3), pages 1109-1142, May.
    16. Little, Andrew T., 2022. "Bayesian Explanations for Persuasion," OSF Preprints ygw8e, Center for Open Science.
    17. Ichihashi, Shota, 2019. "Limiting Sender's information in Bayesian persuasion," Games and Economic Behavior, Elsevier, vol. 117(C), pages 276-288.
    18. Carroni, Elias & Ferrari, Luca & Righi, Simone, 2019. "The price of discovering your needs online," Journal of Economic Behavior & Organization, Elsevier, vol. 164(C), pages 317-330.
    19. Kolotilin, Anton & Li, Hongyi, 2021. "Relational communication," Theoretical Economics, Econometric Society, vol. 16(4), November.
    20. Dmitry Sedov, 2023. "Almost-truthful interim-biased mediation enables information exchange between agents with misaligned interests," Review of Economic Design, Springer;Society for Economic Design, vol. 27(3), pages 505-546, September.

    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:spr:dyngam:v:12:y:2022:i:2:d:10.1007_s13235-021-00392-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.