Dominance of truthtelling and the lattice structure of Nash equilibria

• 成果类型: Article
• 署名作者: Bochet, Olivier; Tumennasan, Norovsambuu
• 署名单位: New York University; New York University Abu Dhabi; Dalhousie University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2019.104952
• 发表日期: 2020
• 关键词: Sequential allotment rules; strategy-proofness; Truthtelling; lattice; Pareto dominance

摘要

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. (C) 2019 Elsevier Inc. All rights reserved.