Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204184088> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3204184088 endingPage "235" @default.
- W3204184088 startingPage "221" @default.
- W3204184088 abstract "Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in the last decade. We consider a basic setting where the buyers’ valuations are independent and identically distributed and there is a single unit on sale. It is well-known that this setting is equivalent to the so-called i.i.d. prophet inequality, for which optimal guarantees are known and evaluate to 0.745 in general (equivalent to a PPM with dynamic prices) and (1-1/eapprox 0.632) in the fixed threshold case (equivalent to a fixed price PPM). In this paper we consider an additional assumption, namely, that the underlying market is very large. This is modeled by first fixing a valuation distribution F and then making the number of buyers grow large, rather than considering the worst distribution for each possible market size. In this setting Kennedy and Kertz [Ann. Probab. 1991] breaks the 0.745 fraction achievable in general with a dynamic threshold policy. We prove that this large market benefit continue to hold when using fixed price PPMs, and show that the guarantee of 0.632 actually improves to 0.712. We then move to study the case of selling k identical units and we prove that the revenue gap of the fixed price PPM approaches (1-1/sqrt{2k pi }). As this bound is achievable without the large market assumption, we obtain the somewhat surprising result that the large market advantage vanishes as k grows." @default.
- W3204184088 created "2021-10-11" @default.
- W3204184088 creator A5013355406 @default.
- W3204184088 creator A5019049754 @default.
- W3204184088 creator A5077395358 @default.
- W3204184088 date "2021-01-01" @default.
- W3204184088 modified "2023-10-14" @default.
- W3204184088 title "Optimal Revenue Guarantees for Pricing in Large Markets" @default.
- W3204184088 cites W1980620433 @default.
- W3204184088 cites W1990766395 @default.
- W3204184088 cites W1994748723 @default.
- W3204184088 cites W2012672170 @default.
- W3204184088 cites W2029050771 @default.
- W3204184088 cites W2034828004 @default.
- W3204184088 cites W2040898909 @default.
- W3204184088 cites W2043901737 @default.
- W3204184088 cites W2077124610 @default.
- W3204184088 cites W2087476424 @default.
- W3204184088 cites W2109246257 @default.
- W3204184088 cites W2112139342 @default.
- W3204184088 cites W2122456939 @default.
- W3204184088 cites W2179880041 @default.
- W3204184088 cites W2316383984 @default.
- W3204184088 cites W2324099123 @default.
- W3204184088 cites W2675314026 @default.
- W3204184088 cites W2888870252 @default.
- W3204184088 cites W2901729851 @default.
- W3204184088 cites W2963882139 @default.
- W3204184088 cites W2964161669 @default.
- W3204184088 cites W4231302157 @default.
- W3204184088 cites W4288323267 @default.
- W3204184088 doi "https://doi.org/10.1007/978-3-030-85947-3_15" @default.
- W3204184088 hasPublicationYear "2021" @default.
- W3204184088 type Work @default.
- W3204184088 sameAs 3204184088 @default.
- W3204184088 citedByCount "0" @default.
- W3204184088 crossrefType "book-chapter" @default.
- W3204184088 hasAuthorship W3204184088A5013355406 @default.
- W3204184088 hasAuthorship W3204184088A5019049754 @default.
- W3204184088 hasAuthorship W3204184088A5077395358 @default.
- W3204184088 hasBestOaLocation W32041840882 @default.
- W3204184088 hasConcept C10138342 @default.
- W3204184088 hasConcept C105795698 @default.
- W3204184088 hasConcept C110121322 @default.
- W3204184088 hasConcept C122123141 @default.
- W3204184088 hasConcept C134306372 @default.
- W3204184088 hasConcept C141513077 @default.
- W3204184088 hasConcept C144237770 @default.
- W3204184088 hasConcept C149782125 @default.
- W3204184088 hasConcept C162324750 @default.
- W3204184088 hasConcept C175444787 @default.
- W3204184088 hasConcept C186027771 @default.
- W3204184088 hasConcept C195487862 @default.
- W3204184088 hasConcept C33923547 @default.
- W3204184088 hasConcept C41008148 @default.
- W3204184088 hasConcept C64112148 @default.
- W3204184088 hasConcept C77553402 @default.
- W3204184088 hasConcept C8326231 @default.
- W3204184088 hasConceptScore W3204184088C10138342 @default.
- W3204184088 hasConceptScore W3204184088C105795698 @default.
- W3204184088 hasConceptScore W3204184088C110121322 @default.
- W3204184088 hasConceptScore W3204184088C122123141 @default.
- W3204184088 hasConceptScore W3204184088C134306372 @default.
- W3204184088 hasConceptScore W3204184088C141513077 @default.
- W3204184088 hasConceptScore W3204184088C144237770 @default.
- W3204184088 hasConceptScore W3204184088C149782125 @default.
- W3204184088 hasConceptScore W3204184088C162324750 @default.
- W3204184088 hasConceptScore W3204184088C175444787 @default.
- W3204184088 hasConceptScore W3204184088C186027771 @default.
- W3204184088 hasConceptScore W3204184088C195487862 @default.
- W3204184088 hasConceptScore W3204184088C33923547 @default.
- W3204184088 hasConceptScore W3204184088C41008148 @default.
- W3204184088 hasConceptScore W3204184088C64112148 @default.
- W3204184088 hasConceptScore W3204184088C77553402 @default.
- W3204184088 hasConceptScore W3204184088C8326231 @default.
- W3204184088 hasLocation W32041840881 @default.
- W3204184088 hasLocation W32041840882 @default.
- W3204184088 hasLocation W32041840883 @default.
- W3204184088 hasLocation W32041840884 @default.
- W3204184088 hasLocation W32041840885 @default.
- W3204184088 hasLocation W32041840886 @default.
- W3204184088 hasLocation W32041840887 @default.
- W3204184088 hasOpenAccess W3204184088 @default.
- W3204184088 hasPrimaryLocation W32041840881 @default.
- W3204184088 hasRelatedWork W1519941535 @default.
- W3204184088 hasRelatedWork W2102112415 @default.
- W3204184088 hasRelatedWork W2545561640 @default.
- W3204184088 hasRelatedWork W2788447363 @default.
- W3204184088 hasRelatedWork W2949404118 @default.
- W3204184088 hasRelatedWork W2952053245 @default.
- W3204184088 hasRelatedWork W3022449228 @default.
- W3204184088 hasRelatedWork W3112527727 @default.
- W3204184088 hasRelatedWork W4286968941 @default.
- W3204184088 hasRelatedWork W4297631182 @default.
- W3204184088 isParatext "false" @default.
- W3204184088 isRetracted "false" @default.
- W3204184088 magId "3204184088" @default.
- W3204184088 workType "book-chapter" @default.