Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289761279> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4289761279 abstract "We study revenue maximization through sequential posted-price (SPP) mechanisms in single-dimensional settings with $n$ buyers and independent but not necessarily identical value distributions. We construct the SPP mechanisms by considering the best of two simple pricing rules: one that imitates the revenue optimal mchanism, namely the Myersonian mechanism, via the taxation principle and the other that posts a uniform price. Our pricing rules are rather generalizable and yield the first improvement over long-established approximation factors in several settings. We design factor-revealing mathematical programs that crisply capture the approximation factor of our SPP mechanism. In the single-unit setting, our SPP mechanism yields a better approximation factor than the state of the art prior to our work (Azar, Chiplunkar & Kaplan, 2018). In the multi-unit setting, our SPP mechanism yields the first improved approximation factor over the state of the art after over nine years (Yan, 2011 and Chakraborty et al., 2010). Our results on SPP mechanisms immediately imply improved performance guarantees for the equivalent free-order prophet inequality problem. In the position auction setting, our SPP mechanism yields the first higher-than $1-1/e$ approximation factor. In eager second-price (ESP) auctions, our two simple pricing rules lead to the first improved approximation factor that is strictly greater than what is obtained by the SPP mechanism in the single-unit setting." @default.
- W4289761279 created "2022-08-04" @default.
- W4289761279 creator A5007061409 @default.
- W4289761279 creator A5012130366 @default.
- W4289761279 creator A5019999334 @default.
- W4289761279 creator A5064235715 @default.
- W4289761279 creator A5013622170 @default.
- W4289761279 date "2018-07-09" @default.
- W4289761279 modified "2023-09-23" @default.
- W4289761279 title "Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms" @default.
- W4289761279 doi "https://doi.org/10.48550/arxiv.1807.03435" @default.
- W4289761279 hasPublicationYear "2018" @default.
- W4289761279 type Work @default.
- W4289761279 citedByCount "0" @default.
- W4289761279 crossrefType "posted-content" @default.
- W4289761279 hasAuthorship W4289761279A5007061409 @default.
- W4289761279 hasAuthorship W4289761279A5012130366 @default.
- W4289761279 hasAuthorship W4289761279A5013622170 @default.
- W4289761279 hasAuthorship W4289761279A5019999334 @default.
- W4289761279 hasAuthorship W4289761279A5064235715 @default.
- W4289761279 hasBestOaLocation W42897612791 @default.
- W4289761279 hasConcept C10138342 @default.
- W4289761279 hasConcept C111472728 @default.
- W4289761279 hasConcept C122637931 @default.
- W4289761279 hasConcept C126255220 @default.
- W4289761279 hasConcept C138885662 @default.
- W4289761279 hasConcept C144237770 @default.
- W4289761279 hasConcept C145420912 @default.
- W4289761279 hasConcept C153517567 @default.
- W4289761279 hasConcept C162324750 @default.
- W4289761279 hasConcept C163239763 @default.
- W4289761279 hasConcept C175444787 @default.
- W4289761279 hasConcept C182306322 @default.
- W4289761279 hasConcept C195487862 @default.
- W4289761279 hasConcept C2776330181 @default.
- W4289761279 hasConcept C33923547 @default.
- W4289761279 hasConcept C8326231 @default.
- W4289761279 hasConcept C89611455 @default.
- W4289761279 hasConceptScore W4289761279C10138342 @default.
- W4289761279 hasConceptScore W4289761279C111472728 @default.
- W4289761279 hasConceptScore W4289761279C122637931 @default.
- W4289761279 hasConceptScore W4289761279C126255220 @default.
- W4289761279 hasConceptScore W4289761279C138885662 @default.
- W4289761279 hasConceptScore W4289761279C144237770 @default.
- W4289761279 hasConceptScore W4289761279C145420912 @default.
- W4289761279 hasConceptScore W4289761279C153517567 @default.
- W4289761279 hasConceptScore W4289761279C162324750 @default.
- W4289761279 hasConceptScore W4289761279C163239763 @default.
- W4289761279 hasConceptScore W4289761279C175444787 @default.
- W4289761279 hasConceptScore W4289761279C182306322 @default.
- W4289761279 hasConceptScore W4289761279C195487862 @default.
- W4289761279 hasConceptScore W4289761279C2776330181 @default.
- W4289761279 hasConceptScore W4289761279C33923547 @default.
- W4289761279 hasConceptScore W4289761279C8326231 @default.
- W4289761279 hasConceptScore W4289761279C89611455 @default.
- W4289761279 hasLocation W42897612791 @default.
- W4289761279 hasOpenAccess W4289761279 @default.
- W4289761279 hasPrimaryLocation W42897612791 @default.
- W4289761279 hasRelatedWork W1544329511 @default.
- W4289761279 hasRelatedWork W2037016669 @default.
- W4289761279 hasRelatedWork W2183415366 @default.
- W4289761279 hasRelatedWork W2347198176 @default.
- W4289761279 hasRelatedWork W2573821030 @default.
- W4289761279 hasRelatedWork W2788447363 @default.
- W4289761279 hasRelatedWork W2904154079 @default.
- W4289761279 hasRelatedWork W2952053245 @default.
- W4289761279 hasRelatedWork W3145530394 @default.
- W4289761279 hasRelatedWork W4287378016 @default.
- W4289761279 isParatext "false" @default.
- W4289761279 isRetracted "false" @default.
- W4289761279 workType "article" @default.