1 research outputs found
Recommended from our members
Ascending Price Vickrey Auctions for General Valuations
Ascending price auctions involving a single price path and buyers paying their final bid price cannot achieve the Vickrey–Clarke–Groves (VCG) outcome in the combinatorial auctions setting. Using a notion called universal competitive equilibrium prices, shown to be necessary and sufficient to achieve the VCG outcome using ascending price auctions, we define a class of ascending price auctions in which buyers bid on a single price path. Truthful bidding by buyers is an ex post Nash equilibrium in such auctions. By giving discounts to buyers from the final price, the VCG outcome is achieved for general valuations.Engineering and Applied Science