2 search results - page 1 / 1 » Frugality ratios and improved truthful mechanisms for vertex... |
CORR
2006
Springer
13 years 4 months ago
2006
Springer
In set-system auctions, there are several overlapping teams of agents, and a task that can be completed by any of these teams. The auctioneer's goal is to hire a team and pay...
WINE
2007
Springer
13 years 10 months ago
2007
Springer
We study the frugality ratio of truthful mechanisms in path auctions, which measures the extent to which truthful mechanisms “overpay” compared to non-truthful mechanisms. In p...