Matches in SemOpenAlex for { <https://semopenalex.org/work/W1846856248> ?p ?o ?g. }
- W1846856248 endingPage "135" @default.
- W1846856248 startingPage "123" @default.
- W1846856248 abstract "We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. In a posted price mechanism, item prices are posted, then the consumers approach the seller sequentially in an arbitrary order, each purchasing her favorite bundle from among the unsold items at the posted prices. These mechanisms are simple, transparent and trivially dominant strategy incentive compatible (DSIC).We show that when agent preferences are fractionally subadditive (which includes all submodular functions), there always exist prices that, in expectation, obtain at least half of the optimal welfare. Our result is constructive: given black-box access to a combinatorial auction algorithm A, sample access to the prior distribution, and appropriate query access to the sampled valuations, one can compute, in polytime, prices that guarantee at least half of the expected welfare of A. As a corollary, we obtain the first polytime (in n and m) constant-factor DSIC mechanism for Bayesian submodular combinatorial auctions, given access to demand query oracles. Our results also extend to valuations with complements, where the approximation factor degrades linearly with the level of complementarity." @default.
- W1846856248 created "2016-06-24" @default.
- W1846856248 creator A5010685949 @default.
- W1846856248 creator A5082964830 @default.
- W1846856248 creator A5091422283 @default.
- W1846856248 date "2015-01-04" @default.
- W1846856248 modified "2023-09-27" @default.
- W1846856248 title "Combinatorial auctions via posted prices" @default.
- W1846856248 cites W105370762 @default.
- W1846856248 cites W1489333206 @default.
- W1846856248 cites W1571780862 @default.
- W1846856248 cites W1580387990 @default.
- W1846856248 cites W1975378045 @default.
- W1846856248 cites W1975392791 @default.
- W1846856248 cites W1976086105 @default.
- W1846856248 cites W1978522505 @default.
- W1846856248 cites W1985253316 @default.
- W1846856248 cites W1989453388 @default.
- W1846856248 cites W1991223607 @default.
- W1846856248 cites W1991776956 @default.
- W1846856248 cites W2010377201 @default.
- W1846856248 cites W2012672170 @default.
- W1846856248 cites W2014421218 @default.
- W1846856248 cites W2035977618 @default.
- W1846856248 cites W2037340562 @default.
- W1846856248 cites W2048404446 @default.
- W1846856248 cites W2052719152 @default.
- W1846856248 cites W2054039722 @default.
- W1846856248 cites W2054137767 @default.
- W1846856248 cites W2060346604 @default.
- W1846856248 cites W2077124610 @default.
- W1846856248 cites W2107403260 @default.
- W1846856248 cites W2118442327 @default.
- W1846856248 cites W2149600441 @default.
- W1846856248 cites W2158486621 @default.
- W1846856248 cites W2170545834 @default.
- W1846856248 cites W2408001282 @default.
- W1846856248 cites W248421018 @default.
- W1846856248 cites W2599134886 @default.
- W1846856248 cites W2949238494 @default.
- W1846856248 cites W2950397526 @default.
- W1846856248 cites W2962711478 @default.
- W1846856248 cites W3100899548 @default.
- W1846856248 cites W42032608 @default.
- W1846856248 doi "https://doi.org/10.5555/2722129.2722139" @default.
- W1846856248 hasPublicationYear "2015" @default.
- W1846856248 type Work @default.
- W1846856248 sameAs 1846856248 @default.
- W1846856248 citedByCount "79" @default.
- W1846856248 countsByYear W18468562482015 @default.
- W1846856248 countsByYear W18468562482016 @default.
- W1846856248 countsByYear W18468562482017 @default.
- W1846856248 countsByYear W18468562482018 @default.
- W1846856248 countsByYear W18468562482019 @default.
- W1846856248 countsByYear W18468562482020 @default.
- W1846856248 countsByYear W18468562482021 @default.
- W1846856248 countsByYear W18468562482022 @default.
- W1846856248 countsByYear W18468562482023 @default.
- W1846856248 crossrefType "proceedings-article" @default.
- W1846856248 hasAuthorship W1846856248A5010685949 @default.
- W1846856248 hasAuthorship W1846856248A5082964830 @default.
- W1846856248 hasAuthorship W1846856248A5091422283 @default.
- W1846856248 hasConcept C114614502 @default.
- W1846856248 hasConcept C115903868 @default.
- W1846856248 hasConcept C126255220 @default.
- W1846856248 hasConcept C144237770 @default.
- W1846856248 hasConcept C162324750 @default.
- W1846856248 hasConcept C163239763 @default.
- W1846856248 hasConcept C175444787 @default.
- W1846856248 hasConcept C178621042 @default.
- W1846856248 hasConcept C19220575 @default.
- W1846856248 hasConcept C29122968 @default.
- W1846856248 hasConcept C33923547 @default.
- W1846856248 hasConcept C41008148 @default.
- W1846856248 hasConcept C55166926 @default.
- W1846856248 hasConcept C59919655 @default.
- W1846856248 hasConcept C91810955 @default.
- W1846856248 hasConceptScore W1846856248C114614502 @default.
- W1846856248 hasConceptScore W1846856248C115903868 @default.
- W1846856248 hasConceptScore W1846856248C126255220 @default.
- W1846856248 hasConceptScore W1846856248C144237770 @default.
- W1846856248 hasConceptScore W1846856248C162324750 @default.
- W1846856248 hasConceptScore W1846856248C163239763 @default.
- W1846856248 hasConceptScore W1846856248C175444787 @default.
- W1846856248 hasConceptScore W1846856248C178621042 @default.
- W1846856248 hasConceptScore W1846856248C19220575 @default.
- W1846856248 hasConceptScore W1846856248C29122968 @default.
- W1846856248 hasConceptScore W1846856248C33923547 @default.
- W1846856248 hasConceptScore W1846856248C41008148 @default.
- W1846856248 hasConceptScore W1846856248C55166926 @default.
- W1846856248 hasConceptScore W1846856248C59919655 @default.
- W1846856248 hasConceptScore W1846856248C91810955 @default.
- W1846856248 hasLocation W18468562481 @default.
- W1846856248 hasOpenAccess W1846856248 @default.
- W1846856248 hasPrimaryLocation W18468562481 @default.
- W1846856248 hasRelatedWork W1492207119 @default.
- W1846856248 hasRelatedWork W1530458910 @default.
- W1846856248 hasRelatedWork W1882088118 @default.