203 search results - page 1 / 41 » A New Derandomization of Auctions |
SAGT
2009
Springer
13 years 11 months ago
2009
Springer
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, ...
STOC
2005
ACM
14 years 5 months ago
2005
ACM
ECIS
2001
13 years 6 months ago
2001
Online auction has become an intriguing new type of economic exchange mechanism. Given that Internet auctions differ from traditional physical auctions in terms of flexibility and...
FSTTCS
2001
Springer
13 years 9 months ago
2001
Springer
This paper has the following goals: – To survey some of the recent developments in the field of derandomization. – To introduce a new notion of time-bounded Kolmogorov complex...
CACM
2006
13 years 4 months ago
2006
Traditional auctions such as the English and first-price sealed-bid auctions have been adopted as another tool for procurement negotiations. Throughout the past decade many new auc...