Erratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?".
John HershbergerSubhash SuriPublished in: FOCS (2002)
Keyphrases
- shortest path
- weighted graph
- mechanism design
- shortest path algorithm
- edge weights
- shortest path problem
- road network
- flow graph
- path length
- optimal path
- finding the shortest path
- combinatorial auctions
- edge detection
- minimal surface
- minimum cost flow
- shortest distance
- reinforcement learning
- auction mechanisms
- edge detector