Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128468262> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3128468262 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 optimal/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 et al. 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.
- W3128468262 created "2021-02-15" @default.
- W3128468262 creator A5007061409 @default.
- W3128468262 creator A5012130366 @default.
- W3128468262 creator A5019999334 @default.
- W3128468262 creator A5064235715 @default.
- W3128468262 creator A5013622170 @default.
- W3128468262 date "2020-01-01" @default.
- W3128468262 modified "2023-09-23" @default.
- W3128468262 title "Improved Revenue Bounds for Posted-Price and Second-Price Mechanisms" @default.
- W3128468262 doi "https://doi.org/10.2139/ssrn.3652081" @default.
- W3128468262 hasPublicationYear "2020" @default.
- W3128468262 type Work @default.
- W3128468262 sameAs 3128468262 @default.
- W3128468262 citedByCount "0" @default.
- W3128468262 crossrefType "journal-article" @default.
- W3128468262 hasAuthorship W3128468262A5007061409 @default.
- W3128468262 hasAuthorship W3128468262A5012130366 @default.
- W3128468262 hasAuthorship W3128468262A5013622170 @default.
- W3128468262 hasAuthorship W3128468262A5019999334 @default.
- W3128468262 hasAuthorship W3128468262A5064235715 @default.
- W3128468262 hasBestOaLocation W31284682622 @default.
- W3128468262 hasConcept C10138342 @default.
- W3128468262 hasConcept C111472728 @default.
- W3128468262 hasConcept C11276805 @default.
- W3128468262 hasConcept C122637931 @default.
- W3128468262 hasConcept C126255220 @default.
- W3128468262 hasConcept C138885662 @default.
- W3128468262 hasConcept C144237770 @default.
- W3128468262 hasConcept C145420912 @default.
- W3128468262 hasConcept C147220207 @default.
- W3128468262 hasConcept C153517567 @default.
- W3128468262 hasConcept C162324750 @default.
- W3128468262 hasConcept C163239763 @default.
- W3128468262 hasConcept C175444787 @default.
- W3128468262 hasConcept C182306322 @default.
- W3128468262 hasConcept C195487862 @default.
- W3128468262 hasConcept C2776330181 @default.
- W3128468262 hasConcept C33923547 @default.
- W3128468262 hasConcept C8326231 @default.
- W3128468262 hasConcept C89611455 @default.
- W3128468262 hasConceptScore W3128468262C10138342 @default.
- W3128468262 hasConceptScore W3128468262C111472728 @default.
- W3128468262 hasConceptScore W3128468262C11276805 @default.
- W3128468262 hasConceptScore W3128468262C122637931 @default.
- W3128468262 hasConceptScore W3128468262C126255220 @default.
- W3128468262 hasConceptScore W3128468262C138885662 @default.
- W3128468262 hasConceptScore W3128468262C144237770 @default.
- W3128468262 hasConceptScore W3128468262C145420912 @default.
- W3128468262 hasConceptScore W3128468262C147220207 @default.
- W3128468262 hasConceptScore W3128468262C153517567 @default.
- W3128468262 hasConceptScore W3128468262C162324750 @default.
- W3128468262 hasConceptScore W3128468262C163239763 @default.
- W3128468262 hasConceptScore W3128468262C175444787 @default.
- W3128468262 hasConceptScore W3128468262C182306322 @default.
- W3128468262 hasConceptScore W3128468262C195487862 @default.
- W3128468262 hasConceptScore W3128468262C2776330181 @default.
- W3128468262 hasConceptScore W3128468262C33923547 @default.
- W3128468262 hasConceptScore W3128468262C8326231 @default.
- W3128468262 hasConceptScore W3128468262C89611455 @default.
- W3128468262 hasLocation W31284682621 @default.
- W3128468262 hasLocation W31284682622 @default.
- W3128468262 hasOpenAccess W3128468262 @default.
- W3128468262 hasPrimaryLocation W31284682621 @default.
- W3128468262 hasRelatedWork W13455452 @default.
- W3128468262 hasRelatedWork W14775349 @default.
- W3128468262 hasRelatedWork W17631448 @default.
- W3128468262 hasRelatedWork W23866309 @default.
- W3128468262 hasRelatedWork W29342206 @default.
- W3128468262 hasRelatedWork W33105495 @default.
- W3128468262 hasRelatedWork W39941691 @default.
- W3128468262 hasRelatedWork W40816075 @default.
- W3128468262 hasRelatedWork W4995071 @default.
- W3128468262 hasRelatedWork W858786 @default.
- W3128468262 isParatext "false" @default.
- W3128468262 isRetracted "false" @default.
- W3128468262 magId "3128468262" @default.
- W3128468262 workType "article" @default.