Sciweavers

609 search results - page 38 / 122
» Economy
Sort
View
WINE
2009
Springer
157views Economy» more  WINE 2009»
15 years 4 months ago
Mediated Equilibria in Load-Balancing Games
Mediators are third parties to whom the players in a game can delegate the task of choosing a strategy; a mediator forms a mediated equilibrium if delegating is a best response for...
Joshua R. Davis, David Liben-Nowell, Alexa Sharp, ...
WINE
2009
Springer
117views Economy» more  WINE 2009»
15 years 4 months ago
Envy-Free Allocations for Budgeted Bidders
We study the problem of identifying prices to support a given allocation of items to bidders in an envy-free way. A bidder will envy another bidder if she would prefer to obtain th...
David Kempe, Ahuva Mu'alem, Mahyar Salek
WINE
2009
Springer
184views Economy» more  WINE 2009»
15 years 4 months ago
Competitive Routing over Time
Congestion games are a fundamental and widely studied model for selfish allocation problems like routing and load balancing. An intrinsic property of these games is that players ...
Martin Hoefer, Vahab S. Mirrokni, Heiko Rögli...
WINE
2009
Springer
138views Economy» more  WINE 2009»
15 years 4 months ago
Covering Games: Approximation through Non-cooperation
We propose approximation algorithms under game-theoretic considerations. We indroduce and study the general covering problem which is a natural generalization of the well-studied m...
Martin Gairing
WINE
2009
Springer
134views Economy» more  WINE 2009»
15 years 4 months ago
Contract Auctions for Sponsored Search
In sponsored search auctions advertisers typically pay a fixed amount per click that their advertisements receive. In particular, the advertiser and the publisher enter into a con...
Sharad Goel, Sébastien Lahaie, Sergei Vassi...