Hats, auctions and derandomization. Issue 3 (27th June 2013)
- Record Type:
- Journal Article
- Title:
- Hats, auctions and derandomization. Issue 3 (27th June 2013)
- Main Title:
- Hats, auctions and derandomization
- Authors:
- Ben‐Zwi, Oren
Newman, Ilan
Wolfovitz, Guy - Abstract:
- <abstract abstract-type="main"> <title>Abstract</title> <p>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</p> </abstract>
- Is Part Of:
- Random structures & algorithms. Volume 46:Issue 3(2015)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 46:Issue 3(2015)
- Issue Display:
- Volume 46, Issue 3 (2015)
- Year:
- 2015
- Volume:
- 46
- Issue:
- 3
- Issue Sort Value:
- 2015-0046-0003-0000
- Page Start:
- 478
- Page End:
- 493
- Publication Date:
- 2013-06-27
- Subjects:
- Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.20512 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 3606.xml