IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v131y2024icp48-66.html
   My bibliography  Save this article

Shannon meets Myerson: Information extraction from a strategic sender

Author

Listed:
  • Vora, Anuj S.
  • Kulkarni, Ankur A.

Abstract

We study a setting where a receiver must design a questionnaire to recover a sequence of symbols known to a strategic sender, whose utility may not be incentive compatible. We allow the receiver the possibility of selecting the alternatives presented in the questionnaire, and thereby linking decisions across the components of the sequence. We show that, despite the strategic sender and the noise in the channel, the receiver can recover exponentially many sequences, but also that exponentially many sequences are unrecoverable even by the best strategy. We define the growth rate of the number of recovered sequences as the information extraction capacity. A generalization of the Shannon capacity, it characterizes the optimal amount of communication resources required while communicating with a strategic sender. We derive bounds leading to an exact evaluation of the information extraction capacity in many cases. Our results form the building blocks of a novel, non-cooperative regime of communication involving a strategic sender.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:matsoc:v:131:y:2024:i:c:p:48-66
    DOI: 10.1016/j.mathsocsci.2024.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489624000672
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2024.07.002?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 & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    2. Marco Battaglini, 2002. "Multiple Referrals and Multidimensional Cheap Talk," Econometrica, Econometric Society, vol. 70(4), pages 1379-1401, July.
    3. Renou, Ludovic & Tomala, Tristan, 2015. "Approximate implementation in Markovian environments," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 401-442.
    4. Emir Kamenica & Matthew Gentzkow, 2011. "Bayesian Persuasion," American Economic Review, American Economic Association, vol. 101(6), pages 2590-2615, October.
    5. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2013. "Dynamic sender–receiver games," Journal of Economic Theory, Elsevier, vol. 148(2), pages 502-534.
    6. , & ,, 2008. "Multi-sender cheap talk with restricted state spaces," Theoretical Economics, Econometric Society, vol. 3(1), March.
    7. Le Treust, Maël & Tomala, Tristan, 2019. "Persuasion with limited communication capacity," Journal of Economic Theory, Elsevier, vol. 184(C).
    8. , & , M. & ,, 2013. "Hierarchical cheap talk," Theoretical Economics, Econometric Society, vol. 8(1), January.
    9. 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.
    10. 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)

    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. 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.
    2. Boris Knapp, 2021. "Fake Reviews and Naive Consumers," Vienna Economics Papers 2102, University of Vienna, Department of Economics.
    3. Foerster, Manuel, 2019. "Dynamics of strategic information transmission in social networks," Theoretical Economics, Econometric Society, vol. 14(1), January.
    4. Tsakas, Elias & Tsakas, Nikolas, 2021. "Noisy persuasion," Games and Economic Behavior, Elsevier, vol. 130(C), pages 44-61.
    5. Lu, Shih En, 2017. "Coordination-free equilibria in cheap talk games," Journal of Economic Theory, Elsevier, vol. 168(C), pages 177-208.
    6. 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.
    7. Boris Knapp, 2021. "Fake Reviews and Naive Consumers," Vienna Economics Papers vie2102, University of Vienna, Department of Economics.
    8. Ambrus, Attila & Lu, Shih En, 2014. "Almost fully revealing cheap talk with imperfectly informed senders," Games and Economic Behavior, Elsevier, vol. 88(C), pages 174-189.
    9. Irene Valsecchi, 2013. "The expert problem: a survey," Economics of Governance, Springer, vol. 14(4), pages 303-331, November.
    10. Jeong, Daeyoung, 2019. "Using cheap talk to polarize or unify a group of decision makers," Journal of Economic Theory, Elsevier, vol. 180(C), pages 50-80.
    11. , & Frechette, Guilaume & Perego, Jacopo, 2019. "Rules and Commitment in Communication," CEPR Discussion Papers 14085, C.E.P.R. Discussion Papers.
    12. Le Treust, Maël & Tomala, Tristan, 2019. "Persuasion with limited communication capacity," Journal of Economic Theory, Elsevier, vol. 184(C).
    13. 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.
    14. 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.
    15. Persson, Petra, 2018. "Attention manipulation and information overload," Behavioural Public Policy, Cambridge University Press, vol. 2(1), pages 78-106, May.
    16. Aleksei Smirnov & Egor Starkov, 2019. "Timing of predictions in dynamic cheap talk: experts vs. quacks," ECON - Working Papers 334, Department of Economics - University of Zurich.
    17. Alp Atakan & Mehmet Ekmekci & Ludovic Renou, 2021. "Cross-verification and Persuasive Cheap Talk," Papers 2102.13562, arXiv.org, revised Apr 2021.
    18. Gordon Rausser & Leo Simon & Jinhua Zhao, 2015. "Rational exaggeration and counter-exaggeration in information aggregation games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(1), pages 109-146, May.
    19. Lai, Ernest K., 2014. "Expert advice for amateurs," Journal of Economic Behavior & Organization, Elsevier, vol. 103(C), pages 1-16.
    20. Golosov, Mikhail & Skreta, Vasiliki & Tsyvinski, Aleh & Wilson, Andrea, 2014. "Dynamic strategic information transmission," Journal of Economic Theory, Elsevier, vol. 151(C), pages 304-341.

    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:eee:matsoc:v:131:y:2024:i:c:p:48-66. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.