Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951767300> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951767300 endingPage "25" @default.
- W2951767300 startingPage "1" @default.
- W2951767300 abstract "We study the revenue maximization problem of a seller with n heterogeneous items for sale to a single buyer whose valuation function for sets of items is unknown and drawn from some distribution D . We show that if D is a distribution over subadditive valuations with independent items, then the better of pricing each item separately or pricing only the grand bundle achieves a constant-factor approximation to the revenue of the optimal mechanism. This includes buyers who are k -demand, additive up to a matroid constraint, or additive up to constraints of any downward-closed set system (and whose values for the individual items are sampled independently), as well as buyers who are fractionally subadditive with item multipliers drawn independently. Our proof makes use of the core-tail decomposition framework developed in prior work showing similar results for the significantly simpler class of additive buyers. In the second part of the article, we develop a connection between approximately optimal simple mechanisms and approximate revenue monotonicity with respect to buyers’ valuations. Revenue non-monotonicity is the phenomenon that sometimes strictly increasing buyers’ values for every set can strictly decrease the revenue of the optimal mechanism. Using our main result, we derive a bound on how bad this degradation can be (and dub such a bound a proof of approximate revenue monotonicity); we further show that better bounds on approximate monotonicity imply a better analysis of our simple mechanisms." @default.
- W2951767300 created "2019-06-27" @default.
- W2951767300 creator A5035432679 @default.
- W2951767300 creator A5075388037 @default.
- W2951767300 date "2018-10-01" @default.
- W2951767300 modified "2023-10-01" @default.
- W2951767300 title "Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity" @default.
- W2951767300 cites W1797933865 @default.
- W2951767300 cites W1846856248 @default.
- W2951767300 cites W1942817867 @default.
- W2951767300 cites W1978522505 @default.
- W2951767300 cites W1985253316 @default.
- W2951767300 cites W2001983341 @default.
- W2951767300 cites W2012672170 @default.
- W2951767300 cites W2029050771 @default.
- W2951767300 cites W2035977618 @default.
- W2951767300 cites W2053175687 @default.
- W2951767300 cites W2077124610 @default.
- W2951767300 cites W2088970293 @default.
- W2951767300 cites W2096662206 @default.
- W2951767300 cites W2107403260 @default.
- W2951767300 cites W2121924506 @default.
- W2951767300 cites W2133387873 @default.
- W2951767300 cites W2144132878 @default.
- W2951767300 cites W2168069490 @default.
- W2951767300 cites W2169604085 @default.
- W2951767300 cites W2268535217 @default.
- W2951767300 cites W2298380537 @default.
- W2951767300 cites W2409015594 @default.
- W2951767300 cites W2548642347 @default.
- W2951767300 cites W2549743857 @default.
- W2951767300 cites W2697907622 @default.
- W2951767300 cites W2949491553 @default.
- W2951767300 cites W2952317854 @default.
- W2951767300 cites W35869410 @default.
- W2951767300 doi "https://doi.org/10.1145/3105448" @default.
- W2951767300 hasPublicationYear "2018" @default.
- W2951767300 type Work @default.
- W2951767300 sameAs 2951767300 @default.
- W2951767300 citedByCount "15" @default.
- W2951767300 countsByYear W29517673002020 @default.
- W2951767300 countsByYear W29517673002021 @default.
- W2951767300 countsByYear W29517673002022 @default.
- W2951767300 countsByYear W29517673002023 @default.
- W2951767300 crossrefType "journal-article" @default.
- W2951767300 hasAuthorship W2951767300A5035432679 @default.
- W2951767300 hasAuthorship W2951767300A5075388037 @default.
- W2951767300 hasBestOaLocation W29517673001 @default.
- W2951767300 hasConcept C10138342 @default.
- W2951767300 hasConcept C106286213 @default.
- W2951767300 hasConcept C114614502 @default.
- W2951767300 hasConcept C126255220 @default.
- W2951767300 hasConcept C134306372 @default.
- W2951767300 hasConcept C144237770 @default.
- W2951767300 hasConcept C162324750 @default.
- W2951767300 hasConcept C178621042 @default.
- W2951767300 hasConcept C186027771 @default.
- W2951767300 hasConcept C19220575 @default.
- W2951767300 hasConcept C195487862 @default.
- W2951767300 hasConcept C33923547 @default.
- W2951767300 hasConcept C72169020 @default.
- W2951767300 hasConcept C77553402 @default.
- W2951767300 hasConceptScore W2951767300C10138342 @default.
- W2951767300 hasConceptScore W2951767300C106286213 @default.
- W2951767300 hasConceptScore W2951767300C114614502 @default.
- W2951767300 hasConceptScore W2951767300C126255220 @default.
- W2951767300 hasConceptScore W2951767300C134306372 @default.
- W2951767300 hasConceptScore W2951767300C144237770 @default.
- W2951767300 hasConceptScore W2951767300C162324750 @default.
- W2951767300 hasConceptScore W2951767300C178621042 @default.
- W2951767300 hasConceptScore W2951767300C186027771 @default.
- W2951767300 hasConceptScore W2951767300C19220575 @default.
- W2951767300 hasConceptScore W2951767300C195487862 @default.
- W2951767300 hasConceptScore W2951767300C33923547 @default.
- W2951767300 hasConceptScore W2951767300C72169020 @default.
- W2951767300 hasConceptScore W2951767300C77553402 @default.
- W2951767300 hasFunder F4320306076 @default.
- W2951767300 hasFunder F4320306193 @default.
- W2951767300 hasIssue "3-4" @default.
- W2951767300 hasLocation W29517673001 @default.
- W2951767300 hasLocation W29517673002 @default.
- W2951767300 hasOpenAccess W2951767300 @default.
- W2951767300 hasPrimaryLocation W29517673001 @default.
- W2951767300 hasRelatedWork W2517441635 @default.
- W2951767300 hasRelatedWork W2548642347 @default.
- W2951767300 hasRelatedWork W2950198148 @default.
- W2951767300 hasRelatedWork W3135498333 @default.
- W2951767300 hasRelatedWork W3139013448 @default.
- W2951767300 hasRelatedWork W3178236364 @default.
- W2951767300 hasRelatedWork W3181963550 @default.
- W2951767300 hasRelatedWork W3210745387 @default.
- W2951767300 hasRelatedWork W4226186980 @default.
- W2951767300 hasRelatedWork W4300592161 @default.
- W2951767300 hasVolume "6" @default.
- W2951767300 isParatext "false" @default.
- W2951767300 isRetracted "false" @default.
- W2951767300 magId "2951767300" @default.
- W2951767300 workType "article" @default.