14 search results - page 1 / 3 » Price of Anarchy for Greedy Auctions |
SODA
2010
ACM
14 years 2 months ago
2010
ACM
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
Generalized Second Price Auction, also knows as Ad Word auctions, and its variants has been the main mechanism used by search companies to auction positions for sponsored search l...
JSSPP
2010
Springer
13 years 2 months ago
2010
Springer
To improve the resource utilization and satisfy more users, a Greedy Double Auction Mechanism(GDAM) is proposed to allocate resources in grid environments. GDAM trades resources at...
ICS
2010
Tsinghua U.
14 years 2 months ago
2010
Tsinghua U.
: Many natural games can have a dramatic difference between the quality of their best and worst Nash equilibria, even in pure strategies. Yet, nearly all work to date on dynamics s...
WAOA
2005
Springer
13 years 10 months ago
2005
Springer
We study computational and coordination efficiency issues of Nash equilibria in symmetric network congestion games. We first propose a simple and natural greedy method that comput...