MISHRA, Debasis; PARKES, David C. - Center for Operations Research and Econometrics (CORE), … - 2005
Ascending price auctions typically involve a single price path with buyers paying their final bid price. Using this traditional definition, no ascending price auction can achieve the Vickrey-Clarke-Groves (VCG) outcome for general private valuations in the combinatorial auction setting. We relax...