An efficient ascending auction for private valuations

Oleg Baranov ()

Journal of Economic Theory, 2018, vol. 177, issue C, 495-517

Abstract: Known dynamic implementations of the Vickrey–Clarke–Groves mechanism in general private-value auction settings utilize non-linear (not additively-separable over goods) and non-anonymous (bidder-specific) prices. The need for non-linear and non-anonymous prices — a complication that is often difficult to implement in practice — arises from limiting attention to elicitation processes based on demand queries (i.e., asking bidders to report their demands at posted prices). In this paper, we relax this restriction and allow the auctioneer to supplement demand queries with marginal value queries (i.e., requests to report value differences between pairs of commodity bundles) as needed. This added flexibility enables an iterative ascending auction design that achieves efficiency despite using linear and anonymous prices.

Keywords: Combinatorial auctions; Iterative auctions; Vickrey auction; Dynamic auctions; Ascending auctions (search for similar items in EconPapers)
JEL-codes: C72 D44 D47 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S002205311830382X
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:jetheo:v:177:y:2018:i:c:p:495-517

DOI: 10.1016/j.jet.2018.07.005

Access Statistics for this article

Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell

More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu ().