We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue of our auctions on a bid vector to the monotone price benchmark, the maximum revenue that can be obtained from a bid vector using supply-respecting prices that are nonincreasing in the bidder ordering and bounded above by the second-highest bid. As a consequence, our auctions are simultaneously near-optimal in a wide range of Bayesian multi-unit environments. Copyright © 2013 ACM.

Near-optimal multi-unit auctions with ordered bidders / Sayan, Bhattacharya; Elias, Koutsoupias; Janardhan, Kulkarni; Leonardi, Stefano; Tim, Roughgarden; Xiaoming, Xu. - STAMPA. - (2013), pp. 91-102. (Intervento presentato al convegno 14th ACM Conference on Electronic Commerce, EC 2013 tenutosi a Philadelphia, PA nel 16 June 2013 through 20 June 2013) [10.1145/2482540.2482555].

Near-optimal multi-unit auctions with ordered bidders

LEONARDI, Stefano;
2013

Abstract

We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue of our auctions on a bid vector to the monotone price benchmark, the maximum revenue that can be obtained from a bid vector using supply-respecting prices that are nonincreasing in the bidder ordering and bounded above by the second-highest bid. As a consequence, our auctions are simultaneously near-optimal in a wide range of Bayesian multi-unit environments. Copyright © 2013 ACM.
2013
14th ACM Conference on Electronic Commerce, EC 2013
prior-free auctions
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Near-optimal multi-unit auctions with ordered bidders / Sayan, Bhattacharya; Elias, Koutsoupias; Janardhan, Kulkarni; Leonardi, Stefano; Tim, Roughgarden; Xiaoming, Xu. - STAMPA. - (2013), pp. 91-102. (Intervento presentato al convegno 14th ACM Conference on Electronic Commerce, EC 2013 tenutosi a Philadelphia, PA nel 16 June 2013 through 20 June 2013) [10.1145/2482540.2482555].
File allegati a questo prodotto
File Dimensione Formato  
VE_2013_11573-559138.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 610.58 kB
Formato Adobe PDF
610.58 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/559138
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact