Pré-Publication, Document De Travail Année : 2025

Keeping Your Story Straight: Truthtelling and Liespotting

Johannes Horner

Résumé

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.

Fichier principal
Vignette du fichier
markovian25te.pdf (558.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04875843 , version 1 (09-01-2025)

Licence

Identifiants

  • HAL Id : hal-04875843 , version 1

Citer

Johannes Horner, Nicolas Vieille, Xiaosheng Mu. Keeping Your Story Straight: Truthtelling and Liespotting. 2025. ⟨hal-04875843⟩
74 Consultations
234 Téléchargements

Partager

  • More