Dominance of truthtelling and the lattice structure of Nash equilibria

Olivier Bochet, Norovsambuu Tumennasan

Research output: Contribution to journalArticle

Abstract

Truthtelling is often viewed as focal in the direct mechanisms associated with strategy-proof decision rules. Yet many direct mechanisms also admit Nash equilibria whose outcomes differ from the one under truthtelling. We study a model that has been widely discussed in the mechanism design literature (Sprumont, 1991) and whose strategy-proof and efficient rules typically suffer from the aforementioned deficit. We show that when a rule in this class satisfies the mild additional requirement of replacement monotonicity, the set of Nash equilibrium allocations of its preference revelation game is a complete lattice with respect to the order of Pareto dominance. Furthermore, the supremum of the lattice is the one obtained under truthtelling. In other words, truthtelling Pareto dominates all other Nash equilibria. For the rich subclass of weighted uniform rules, the Nash equilibrium allocations are, in addition, strictly Pareto ranked. We discuss the tightness of the result and some possible extensions.

Original languageEnglish (US)
Article number104952
JournalJournal of Economic Theory
Volume185
DOIs
StatePublished - Jan 2020

Keywords

  • Lattice
  • Pareto dominance
  • Sequential allotment rules
  • Strategy-proofness
  • Truthtelling

ASJC Scopus subject areas

  • Economics and Econometrics

Fingerprint Dive into the research topics of 'Dominance of truthtelling and the lattice structure of Nash equilibria'. Together they form a unique fingerprint.

  • Cite this