Sciweavers

2 search results - page 1 / 1
» Derandomization of auctions
Sort
View
SAGT
2009
Springer
122views Game Theory» more  SAGT 2009»
14 years 5 months ago
A New Derandomization of Auctions
Let A be a randomized, unlimited supply, unit demand, single-item auction, which given a bid-vector b ∈ [h]n , has expected profit E[P(b)]. Aggarwal et al. showed that given A, ...
Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz
STOC
2005
ACM
110views Algorithms» more  STOC 2005»
14 years 11 months ago
Derandomization of auctions
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jas...