Sciweavers

14 search results - page 3 / 3
» Price of Anarchy for Greedy Auctions
Sort
View
CORR
2008
Springer
153views Education» more  CORR 2008»
13 years 5 months ago
A Truthful Mechanism for Offline Ad Slot Scheduling
We consider the Offline Ad Slot Scheduling problem, where advertisers must be scheduled to sponsored search slots during a given period of time. Advertisers specify a budget constr...
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, M...
ATAL
2007
Springer
13 years 11 months ago
Marginal Bidding: An Application of the Equimarginal Principle to Bidding in TAC SCM
Abstract. We present a fast and effective bidding strategy for the Trading Agent Competition in Supply Chain Management (TAC SCM). In TAC SCM, manufacturers compete to procure com...
Amy R. Greenwald, Victor Naroditskiy, Tyler Odean,...
ATAL
2011
Springer
12 years 5 months ago
Online mechanism design for electric vehicle charging
Plug-in hybrid electric vehicles are expected to place a considerable strain on local electricity distribution networks, requiring charging to be coordinated in order to accommoda...
Enrico H. Gerding, Valentin Robu, Sebastian Stein,...
JACM
2006
134views more  JACM 2006»
13 years 5 months ago
Online algorithms for market clearing
In this article, we study the problem of online market clearing where there is one commodity in the market being bought and sold by multiple buyers and sellers whose bids arrive an...
Avrim Blum, Tuomas Sandholm, Martin Zinkevich