Sciweavers

11 search results - page 1 / 3
» On random sampling auctions for digital goods
Sort
View
SIGECOM
2009
ACM
110views ECommerce» more  SIGECOM 2009»
14 years 5 months ago
On random sampling auctions for digital goods
In the context of auctions for digital goods, an interesting Random Sampling Optimal Price auction (RSOP) has been proposed by Goldberg, Hartline and Wright; this leads to a truth...
Saeed Alaei, Azarakhsh Malekian, Aravind Srinivasa...
WINE
2010
Springer
168views Economy» more  WINE 2010»
13 years 8 months ago
On the Competitive Ratio of Online Sampling Auctions
We study online profit-maximizing auctions for digital goods with adversarial bid selection and uniformly random arrivals. Our goal is to design auctions that are constant competit...
Elias Koutsoupias, George Pierrakos
SODA
2003
ACM
121views Algorithms» more  SODA 2003»
14 years 5 days ago
Competitiveness via consensus
We introduce the following consensus estimate problem. Several processors hold private and possibly different lower bounds on a value. The processors do not communicate with each ...
Andrew V. Goldberg, Jason D. Hartline
SODA
2008
ACM
109views Algorithms» more  SODA 2008»
14 years 7 days ago
Auctions for structured procurement
This paper considers a general setting for structured procurement and the problem a buyer faces in designing a procurement mechanism to maximize profit. This brings together two a...
Matthew Cary, Abraham D. Flaxman, Jason D. Hartlin...
SIGECOM
2010
ACM
219views ECommerce» more  SIGECOM 2010»
14 years 3 months ago
Revenue maximization with a single sample
We design and analyze approximately revenue-maximizing auctions in general single-parameter settings. Bidders have publicly observable attributes, and we assume that the valuation...
Peerapong Dhangwatnotai, Tim Roughgarden, Qiqi Yan