Hats,auctions and derandomization |
| |
| Authors: | Oren Ben‐Zwi Ilan Newman Guy Wolfovitz |
| |
| Affiliation: | 1. Faculty of Computer Science, University of Vienna, Vienna, Austria;2. Department of Computer Science, University of Haifa, Haifa, Israel |
| |
| Abstract: | We investigate derandomizations of digital good randomized auctions. We propose a general derandomization method which can be used to show that for every random auction there exists a deterministic auction having asymptotically the same revenue. In addition, we construct an explicit optimal deterministic auction for bi‐valued auctions. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46, 478–493, 2015 |
| |
| Keywords: | derandomizing auctions hat games bi‐valued auctions digital good auctions unlimited supply auctions |
|
|
