Matches in SemOpenAlex for { <https://semopenalex.org/work/W68629710> ?p ?o ?g. }
- W68629710 abstract "We consider online posted-price mechanisms with limited supply. A seller has k items for sale and is facing n potential buyers (“agents”) that are arriving sequentially. Each agent is interested in buying one item. Each agent’s value for an item is an IID sample from some fixed distribution with support [0, 1]. The seller offers a take-it-or-leave-it price to each arriving agent (possibly different for different agents), and aims to maximize his expected revenue. We focus on mechanisms that do not use any information about the distribution; such mechanisms are called detail-free. They are desirable because knowing the distribution is unrealistic in many practical scenarios. We study how the revenue of such mechanisms compares to the revenue of the optimal offline mechanism that knows the distribution (“offline benchmark”). We present a detail-free online posted-price mechanism whose revenue is within O((k log n)), in additive terms, of the offline benchmark, for every distribution that is regular. In fact, this guarantee holds without any assumptions if the benchmark is relaxed to fixed-price mechanisms. The upper bound can be improved to O( √ k log n) for k < n 2e under a stronger, yet quite common, assumption on the distribution: monotone hazard rate. A strong intuition from prior work suggests that one should not hope for a sufficiently general upper bound that is better than O( √ k)." @default.
- W68629710 created "2016-06-24" @default.
- W68629710 creator A5001275905 @default.
- W68629710 creator A5058550942 @default.
- W68629710 creator A5090426330 @default.
- W68629710 date "2011-06-01" @default.
- W68629710 modified "2023-09-26" @default.
- W68629710 title "Detail-free, Posted-Price Mechanisms for Limited Supply Online Auctions" @default.
- W68629710 cites W1480622138 @default.
- W68629710 cites W1521084402 @default.
- W68629710 cites W1570963478 @default.
- W68629710 cites W1781380699 @default.
- W68629710 cites W1980340461 @default.
- W68629710 cites W1982971964 @default.
- W68629710 cites W1988671533 @default.
- W68629710 cites W2001344406 @default.
- W68629710 cites W2005311763 @default.
- W68629710 cites W2009551863 @default.
- W68629710 cites W2010189695 @default.
- W68629710 cites W2022013502 @default.
- W68629710 cites W2029050771 @default.
- W68629710 cites W2061418963 @default.
- W68629710 cites W2077124610 @default.
- W68629710 cites W2077902449 @default.
- W68629710 cites W2080091103 @default.
- W68629710 cites W2097487180 @default.
- W68629710 cites W2103581319 @default.
- W68629710 cites W2115183598 @default.
- W68629710 cites W2115519224 @default.
- W68629710 cites W2115905049 @default.
- W68629710 cites W2131101582 @default.
- W68629710 cites W2131823547 @default.
- W68629710 cites W2138043622 @default.
- W68629710 cites W2139182429 @default.
- W68629710 cites W2149600441 @default.
- W68629710 cites W2150582214 @default.
- W68629710 cites W2168405694 @default.
- W68629710 cites W2171735304 @default.
- W68629710 cites W2268509491 @default.
- W68629710 cites W2599134886 @default.
- W68629710 cites W3122984617 @default.
- W68629710 cites W3184235973 @default.
- W68629710 hasPublicationYear "2011" @default.
- W68629710 type Work @default.
- W68629710 sameAs 68629710 @default.
- W68629710 citedByCount "1" @default.
- W68629710 countsByYear W686297102018 @default.
- W68629710 crossrefType "journal-article" @default.
- W68629710 hasAuthorship W68629710A5001275905 @default.
- W68629710 hasAuthorship W68629710A5058550942 @default.
- W68629710 hasAuthorship W68629710A5090426330 @default.
- W68629710 hasConcept C110121322 @default.
- W68629710 hasConcept C111472728 @default.
- W68629710 hasConcept C121955636 @default.
- W68629710 hasConcept C132010649 @default.
- W68629710 hasConcept C13280743 @default.
- W68629710 hasConcept C134306372 @default.
- W68629710 hasConcept C138885662 @default.
- W68629710 hasConcept C144237770 @default.
- W68629710 hasConcept C149782125 @default.
- W68629710 hasConcept C153517567 @default.
- W68629710 hasConcept C162324750 @default.
- W68629710 hasConcept C163239763 @default.
- W68629710 hasConcept C175444787 @default.
- W68629710 hasConcept C185798385 @default.
- W68629710 hasConcept C195487862 @default.
- W68629710 hasConcept C205649164 @default.
- W68629710 hasConcept C33923547 @default.
- W68629710 hasConcept C41008148 @default.
- W68629710 hasConcept C77553402 @default.
- W68629710 hasConceptScore W68629710C110121322 @default.
- W68629710 hasConceptScore W68629710C111472728 @default.
- W68629710 hasConceptScore W68629710C121955636 @default.
- W68629710 hasConceptScore W68629710C132010649 @default.
- W68629710 hasConceptScore W68629710C13280743 @default.
- W68629710 hasConceptScore W68629710C134306372 @default.
- W68629710 hasConceptScore W68629710C138885662 @default.
- W68629710 hasConceptScore W68629710C144237770 @default.
- W68629710 hasConceptScore W68629710C149782125 @default.
- W68629710 hasConceptScore W68629710C153517567 @default.
- W68629710 hasConceptScore W68629710C162324750 @default.
- W68629710 hasConceptScore W68629710C163239763 @default.
- W68629710 hasConceptScore W68629710C175444787 @default.
- W68629710 hasConceptScore W68629710C185798385 @default.
- W68629710 hasConceptScore W68629710C195487862 @default.
- W68629710 hasConceptScore W68629710C205649164 @default.
- W68629710 hasConceptScore W68629710C33923547 @default.
- W68629710 hasConceptScore W68629710C41008148 @default.
- W68629710 hasConceptScore W68629710C77553402 @default.
- W68629710 hasLocation W686297101 @default.
- W68629710 hasOpenAccess W68629710 @default.
- W68629710 hasPrimaryLocation W686297101 @default.
- W68629710 hasRelatedWork W1482549932 @default.
- W68629710 hasRelatedWork W1562341332 @default.
- W68629710 hasRelatedWork W177051899 @default.
- W68629710 hasRelatedWork W1977994452 @default.
- W68629710 hasRelatedWork W2013603056 @default.
- W68629710 hasRelatedWork W2037400960 @default.
- W68629710 hasRelatedWork W2044311282 @default.
- W68629710 hasRelatedWork W2127347613 @default.