Efficient and Dominance Solvable Auctions with Interdependent Valuations

Kim-Sau Chung and Jeffrey C. Ely ()
Additional contact information
Jeffrey C. Ely: Northwestern University, U.S.A.

The Journal of Mechanism and Institution Design, 2019, vol. 4, issue 1, 1-38

Abstract: In auction environments in which agents have private values, the Vickrey auction induces agents to truthfully reveal their preferences and selects the efficient allocation accordingly. When the agents' valuations are interdependent, various generalizations of the Vickrey auction have been found which provide incentives for truthful revelation of all private information and preserve efficiency. However, these mechanisms generally do not provide the bidders with dominant strategies. The existing literature has therefore used a stronger equilibrium solution concept. In this paper we show that while the generalized VCG mechanism admits a multiplicity of equilibria, many of which are inefficient. We give conditions under which the efficiency equilibrium is the unique outcome of iterative elimination of ex post weakly dominated strategies. With two bidders, the standard single-crossing condition is sufficient. With more than two bidders, we show by example that a strengthening of the single-crossing condition is necessary.

Keywords: Generalized VCG mechanism; iterative elimination of ex post weakly dominated strategies. (search for similar items in EconPapers)
JEL-codes: D44 D82 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.mechanism-design.org/arch/v004-1/p_01.pdf (application/pdf)

Related works:
Working Paper: Efficient and Dominance Solvable Auctions with Interdependent Valuations (2000)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jmi:articl:jmi-v4i1a1

DOI: 10.22574/jmid.2019.11.001

Access Statistics for this article

More articles in The Journal of Mechanism and Institution Design from Society for the Promotion of Mechanism and Institution Design, University of York Contact information at EDIRC.
Bibliographic data for series maintained by Paul Schweinzer ().