Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951749351> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951749351 abstract "We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a take-it-or-leave-it offer to each buyer. We apply sequential posted price mechanisms to single-parameter multi-unit settings in which each buyer demands only one item and the mechanism can assign the service to at most k of the buyers. For standard sequential posted price mechanisms, we prove that with the valuation distribution having finite support, no sequential posted price mechanism can extract a constant fraction of the optimal expected revenue, even with unlimited supply. We extend this result to the the case of a continuous valuation distribution when various standard assumptions hold simultaneously. In fact, it turns out that the best fraction of the optimal revenue that is extractable by a sequential posted price mechanism is proportional to ratio of the highest and lowest possible valuation. We prove that for two simple generalizations of these mechanisms, a better revenue performance can be achieved: if the sequential posted price mechanism has for each buyer the option of either proposing an offer or asking the buyer for its valuation, then a Omega(1/max{1,d}) fraction of the optimal revenue can be extracted, where d denotes the degree of dependence of the valuations, ranging from complete independence (d=0) to arbitrary dependence (d=n-1). Moreover, when we generalize the sequential posted price mechanisms further, such that the mechanism has the ability to make a take-it-or-leave-it offer to the i-th buyer that depends on the valuations of all buyers except i's, we prove that a constant fraction (2-sqrt{e})/4~0.088 of the optimal revenue can be always be extracted." @default.
- W2951749351 created "2019-06-27" @default.
- W2951749351 creator A5020876546 @default.
- W2951749351 creator A5024976345 @default.
- W2951749351 creator A5044085723 @default.
- W2951749351 creator A5067750561 @default.
- W2951749351 creator A5091684842 @default.
- W2951749351 date "2015-03-07" @default.
- W2951749351 modified "2023-09-27" @default.
- W2951749351 title "Sequential Posted Price Mechanisms with Correlated Valuations" @default.
- W2951749351 cites W1788659242 @default.
- W2951749351 cites W1846856248 @default.
- W2951749351 cites W1982971964 @default.
- W2951749351 cites W2001344406 @default.
- W2951749351 cites W2005311763 @default.
- W2951749351 cites W2010377201 @default.
- W2951749351 cites W2012672170 @default.
- W2951749351 cites W2013641699 @default.
- W2951749351 cites W2015007620 @default.
- W2951749351 cites W2018323549 @default.
- W2951749351 cites W2021734699 @default.
- W2951749351 cites W2022013502 @default.
- W2951749351 cites W2029050771 @default.
- W2951749351 cites W2030286268 @default.
- W2951749351 cites W2064287473 @default.
- W2951749351 cites W2067758411 @default.
- W2951749351 cites W2077124610 @default.
- W2951749351 cites W2078040677 @default.
- W2951749351 cites W2111957769 @default.
- W2951749351 cites W2115905049 @default.
- W2951749351 cites W2118442327 @default.
- W2951749351 cites W2120100612 @default.
- W2951749351 cites W2295428206 @default.
- W2951749351 cites W2340001375 @default.
- W2951749351 cites W2949491553 @default.
- W2951749351 cites W2950681422 @default.
- W2951749351 cites W2953027481 @default.
- W2951749351 cites W3122071263 @default.
- W2951749351 cites W3125583749 @default.
- W2951749351 cites W869594549 @default.
- W2951749351 hasPublicationYear "2015" @default.
- W2951749351 type Work @default.
- W2951749351 sameAs 2951749351 @default.
- W2951749351 citedByCount "3" @default.
- W2951749351 countsByYear W29517493512016 @default.
- W2951749351 countsByYear W29517493512018 @default.
- W2951749351 countsByYear W29517493512020 @default.
- W2951749351 crossrefType "posted-content" @default.
- W2951749351 hasAuthorship W2951749351A5020876546 @default.
- W2951749351 hasAuthorship W2951749351A5024976345 @default.
- W2951749351 hasAuthorship W2951749351A5044085723 @default.
- W2951749351 hasAuthorship W2951749351A5067750561 @default.
- W2951749351 hasAuthorship W2951749351A5091684842 @default.
- W2951749351 hasConcept C10138342 @default.
- W2951749351 hasConcept C144237770 @default.
- W2951749351 hasConcept C149629883 @default.
- W2951749351 hasConcept C149782125 @default.
- W2951749351 hasConcept C162324750 @default.
- W2951749351 hasConcept C175444787 @default.
- W2951749351 hasConcept C178790620 @default.
- W2951749351 hasConcept C185592680 @default.
- W2951749351 hasConcept C186027771 @default.
- W2951749351 hasConcept C195487862 @default.
- W2951749351 hasConceptScore W2951749351C10138342 @default.
- W2951749351 hasConceptScore W2951749351C144237770 @default.
- W2951749351 hasConceptScore W2951749351C149629883 @default.
- W2951749351 hasConceptScore W2951749351C149782125 @default.
- W2951749351 hasConceptScore W2951749351C162324750 @default.
- W2951749351 hasConceptScore W2951749351C175444787 @default.
- W2951749351 hasConceptScore W2951749351C178790620 @default.
- W2951749351 hasConceptScore W2951749351C185592680 @default.
- W2951749351 hasConceptScore W2951749351C186027771 @default.
- W2951749351 hasConceptScore W2951749351C195487862 @default.
- W2951749351 hasLocation W29517493511 @default.
- W2951749351 hasOpenAccess W2951749351 @default.
- W2951749351 hasPrimaryLocation W29517493511 @default.
- W2951749351 hasRelatedWork W161187638 @default.
- W2951749351 hasRelatedWork W2010377201 @default.
- W2951749351 hasRelatedWork W2031502124 @default.
- W2951749351 hasRelatedWork W2040416370 @default.
- W2951749351 hasRelatedWork W2078149109 @default.
- W2951749351 hasRelatedWork W2135681013 @default.
- W2951749351 hasRelatedWork W2549743857 @default.
- W2951749351 hasRelatedWork W2765230119 @default.
- W2951749351 hasRelatedWork W2778976683 @default.
- W2951749351 hasRelatedWork W2801884906 @default.
- W2951749351 hasRelatedWork W2855516019 @default.
- W2951749351 hasRelatedWork W2949938500 @default.
- W2951749351 hasRelatedWork W2950351404 @default.
- W2951749351 hasRelatedWork W2951767300 @default.
- W2951749351 hasRelatedWork W2970505003 @default.
- W2951749351 hasRelatedWork W3036875494 @default.
- W2951749351 hasRelatedWork W3043196454 @default.
- W2951749351 hasRelatedWork W3113054180 @default.
- W2951749351 hasRelatedWork W3122152410 @default.
- W2951749351 hasRelatedWork W3128468262 @default.
- W2951749351 isParatext "false" @default.
- W2951749351 isRetracted "false" @default.
- W2951749351 magId "2951749351" @default.
- W2951749351 workType "article" @default.