Strategy-proof contract auctions and the role of ties

Mathijs M. de Weerdt, Paul Harrenstein and Vincent Conitzer

Games and Economic Behavior, 2014, vol. 86, issue C, 405-420

Abstract: A contract auction establishes a contract between a center and one of the bidders. As contracts may describe many terms, preferences over contracts typically display indifferences. The Qualitative Vickrey Auction (QVA) selects the best contract for the winner that is at least as good for the center as any of the contracts offered by the non-winning players. When each bidder can always offer a contract with higher utility for the center at an arbitrarily small loss of her own utility, the QVA is the only mechanism that is individually rational, strategy-proof, selects stable outcomes, and is Pareto efficient. For general continuous utility functions, a variant of the QVA involving fixed tie-breaking is strategy-proof and also selects stable outcomes. However, there is no mechanism in this setting that in addition also selects Pareto efficient outcomes.

Keywords: Contract auction; Indifferences; Social choice function; Strategy-proofness; Tie-breaking; Weakly transferable utility (search for similar items in EconPapers)
JEL-codes: C70 D44 D61 D82 (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0899825613001309
Full text for ScienceDirect subscribers only

Related works:
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:eee:gamebe:v:86:y:2014:i:c:p:405-420

DOI: 10.1016/j.geb.2013.09.001

Access Statistics for this article

Games and Economic Behavior is currently edited by E. Kalai

More articles in Games and Economic Behavior from Elsevier
Bibliographic data for series maintained by Catherine Liu ().