IDEAS home Printed from https://ideas.repec.org/a/the/publsh/6442.html

Keeping your story straight: truthtelling and liespotting

Author

Listed:
  • Hörner, Johannes

    (Toulouse School of Economics)

  • Mu, Xiaosheng

    (Department of Economics, Princeton University)

  • Vieille, Nicolas

    (HEC Paris)

Abstract

An agent privately observes a Markov chain online and reports it to a designer. To what patterns in the reported data should the designer pay attention? We show that, in general, keeping track of the empirical frequency of transition counts in the agent’s reports is insufficient, despite the true state being Markovian. Nonetheless, we derive conditions under which any deviation that can be distinguished from truth-telling by checking the frequency of strings of an arbitrary (finite) size can be detected by “checking pairs.” Further, we find that some undetectable deviations cannot be profitable, independent of the agent’s preferences. Hence, we provide weaker sufficient conditions that ensure that the agent finds honesty to be the best strategy. We explore the implications of these results for the literature on (i) linking incentives, (ii) dynamic implementation, and (iii) repeated games and agency models.

Suggested Citation

  • Hörner, Johannes & Mu, Xiaosheng & Vieille, Nicolas, 0. "Keeping your story straight: truthtelling and liespotting," Theoretical Economics, Econometric Society.
    • Handle: RePEc:the:publsh:6442
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewForthcomingFile/6442/45594/1
    File Function: Working paper version. Paper will be copyedited and typeset before publication.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    2. Matsushima, Hitoshi & Miyazaki, Koichi & Yagi, Nobuyuki, 2010. "Role of linking mechanisms in multitask agency with hidden information," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2241-2259, November.
    3. Abreu, Dilip & Milgrom, Paul & Pearce, David, 1991. "Information and Timing in Repeated Partnerships," Econometrica, Econometric Society, vol. 59(6), pages 1713-1733, November.
    4. Renou, Ludovic & Tomala, Tristan, 2015. "Approximate implementation in Markovian environments," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 401-442.
    5. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1990. "Toward a Theory of Discounted Repeated Games with Imperfect Monitoring," Econometrica, Econometric Society, vol. 58(5), pages 1041-1063, September.
    6. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    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. 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.
    2. , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
    3. Kolotilin, Anton & Li, Hongyi, 2021. "Relational communication," Theoretical Economics, Econometric Society, vol. 16(4), November.
    4. Kakhbod, Ali & Song, Fei, 2020. "Dynamic price discovery: Transparency vs. information design," Games and Economic Behavior, Elsevier, vol. 122(C), pages 203-232.
    5. Kuvalekar, Aditya & Lipnowski, Elliot & Ramos, João, 2022. "Goodwill in communication," Journal of Economic Theory, Elsevier, vol. 203(C).
    6. Tristan Tomala, 2013. "Belief-Free Communication Equilibria in Repeated Games," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 617-637, November.
    7. Osório António M., 2012. "A Folk Theorem for Games when Frequent Monitoring Decreases Noise," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-27, April.
    8. Doraszelski, Ulrich & Escobar, Juan F., 2012. "Restricted feedback in long term relationships," Journal of Economic Theory, Elsevier, vol. 147(1), pages 142-161.
    9. 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.
    10. ,, 2015. "Characterizing the limit set of PPE payoffs with unequal discounting," Theoretical Economics, Econometric Society, vol. 10(3), September.
    11. Michihiro Kandori, 2011. "Weakly Belief‐Free Equilibria in Repeated Games With Private Monitoring," Econometrica, Econometric Society, vol. 79(3), pages 877-892, May.
    12. Ani Dasgupta & Sambuddha Ghosh, 2017. "Repeated Games Without Public Randomization: A Constructive Approach," Boston University - Department of Economics - Working Papers Series WP2017-011, Boston University - Department of Economics, revised Feb 2019.
    13. Ashkenazi-Golan, Galit & Lehrer, Ehud, 2019. "What you get is what you see: Cooperation in repeated games with observable payoffs," Journal of Economic Theory, Elsevier, vol. 181(C), pages 197-237.
    14. Laclau, Marie & Tomala, Tristan, 2017. "Repeated games with public deterministic monitoring," Journal of Economic Theory, Elsevier, vol. 169(C), pages 400-424.
    15. W. Bentley MacLeod, 2006. "Reputations, Relationships and the Enforcement of Incomplete Contracts," CESifo Working Paper Series 1730, CESifo.
    16. 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.
    17. ,, 2015. "Unraveling in a repeated moral hazard model with multiple agents," Theoretical Economics, Econometric Society, vol. 10(1), January.
    18. Salomon, Antoine & Forges, Françoise, 2015. "Bayesian repeated games and reputation," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 70-104.
    19. Rumen Kostadinov, 2023. "Worst-case Regret in Ambiguous Dynamic Games," Department of Economics Working Papers 2022-08, McMaster University.
    20. Cheng, Long & McDonald, Stuart & Ye, Guangliang, 2023. "Cartelization under present bias and imperfect public signals," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 77-86.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary 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:the:publsh:6442. 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: Editor Theoretical Economics The email address of this maintainer does not seem to be valid anymore. Please ask Editor Theoretical Economics to update the entry or send us the correct address (email available below). General contact details of provider: http://econtheory.org .

    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.