First-Passage Percolation on a Width-2 Strip and the Path Cost in a VCG Auction.

Abraham Flaxman David Gamarnik Gregory B. Sorkin

Published in: WINE (2006)

Keyphrases

combinatorial auctions
mechanism design
fixed width
auction mechanisms
minimum cost
multi unit
total cost
optimal path
incentive compatible
cost sensitive
multiagent systems
question answering
path length
strategy proof
vickrey clarke groves
endpoints
lowest cost
shortest path