Revisiting the foundations of dominant-strategy mechanisms

An important question in mechanism design is whether there is any theoretical foundation for the use of dominant-strategy mechanisms. This paper studies the maxmin and Bayesian foundations of dominant-strategy mechanisms in general social choice environments with quasi-linear preferences and private...

Full description

Saved in:
Bibliographic Details
Main Authors: CHEN, Yi-Chun, LI, Jiangtao
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2018
Subjects:
Online Access:https://ink.library.smu.edu.sg/soe_research/2208
https://ink.library.smu.edu.sg/context/soe_research/article/3207/viewcontent/foundation_revised__1_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:An important question in mechanism design is whether there is any theoretical foundation for the use of dominant-strategy mechanisms. This paper studies the maxmin and Bayesian foundations of dominant-strategy mechanisms in general social choice environments with quasi-linear preferences and private values. We propose a condition called the uniform shortest-path tree that, under regularity, ensures the foundations of dominant-strategy mechanisms. This exposes the underlying logic of the existence of such foundations in the single-unit auction setting, and extends the argument to cases where it was hitherto unknown. To prove this result, we adopt the linear programming approach to mechanism design. In settings in which the uniform shortest-path tree condition is violated, maxmin/Bayesian foundations might not exist. We illustrate this by two examples: bilateral trade with ex ante unidentified traders and auction with type-dependent outside option.