Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949941323> ?p ?o ?g. }
- W2949941323 abstract "We consider markets consisting of a set of indivisible items, and buyers that have {em sharp} multi-unit demand. This means that each buyer $i$ wants a specific number $d_i$ of items; a bundle of size less than $d_i$ has no value, while a bundle of size greater than $d_i$ is worth no more than the most valued $d_i$ items (valuations being additive). We consider the objective of setting prices and allocations in order to maximize the total revenue of the market maker. The pricing problem with sharp multi-unit demand buyers has a number of properties that the unit-demand model does not possess, and is an important question in algorithmic pricing. We consider the problem of computing a revenue maximizing solution for two solution concepts: competitive equilibrium and envy-free pricing. For unrestricted valuations, these problems are NP-complete; we focus on a realistic special case of correlated values where each buyer $i$ has a valuation $v_iqual_j$ for item $j$, where $v_i$ and $qual_j$ are positive quantities associated with buyer $i$ and item $j$ respectively. We present a polynomial time algorithm to solve the revenue-maximizing competitive equilibrium problem. For envy-free pricing, if the demand of each buyer is bounded by a constant, a revenue maximizing solution can be found efficiently; the general demand case is shown to be NP-hard." @default.
- W2949941323 created "2019-06-27" @default.
- W2949941323 creator A5019316738 @default.
- W2949941323 creator A5080298585 @default.
- W2949941323 creator A5084831550 @default.
- W2949941323 date "2012-09-30" @default.
- W2949941323 modified "2023-10-13" @default.
- W2949941323 title "On Revenue Maximization with Sharp Multi-Unit Demands" @default.
- W2949941323 cites W1486680842 @default.
- W2949941323 cites W1489711815 @default.
- W2949941323 cites W1494357627 @default.
- W2949941323 cites W1502332501 @default.
- W2949941323 cites W1534725838 @default.
- W2949941323 cites W1577532981 @default.
- W2949941323 cites W1770975719 @default.
- W2949941323 cites W188361862 @default.
- W2949941323 cites W1975378045 @default.
- W2949941323 cites W1987768043 @default.
- W2949941323 cites W1991892223 @default.
- W2949941323 cites W2002430844 @default.
- W2949941323 cites W2031502124 @default.
- W2949941323 cites W2040618534 @default.
- W2949941323 cites W2044176860 @default.
- W2949941323 cites W2062453462 @default.
- W2949941323 cites W2159007113 @default.
- W2949941323 cites W2171562514 @default.
- W2949941323 cites W2950956683 @default.
- W2949941323 cites W2951603586 @default.
- W2949941323 doi "https://doi.org/10.48550/arxiv.1210.0203" @default.
- W2949941323 hasPublicationYear "2012" @default.
- W2949941323 type Work @default.
- W2949941323 sameAs 2949941323 @default.
- W2949941323 citedByCount "2" @default.
- W2949941323 countsByYear W29499413232013 @default.
- W2949941323 crossrefType "posted-content" @default.
- W2949941323 hasAuthorship W2949941323A5019316738 @default.
- W2949941323 hasAuthorship W2949941323A5080298585 @default.
- W2949941323 hasAuthorship W2949941323A5084831550 @default.
- W2949941323 hasBestOaLocation W29499413231 @default.
- W2949941323 hasConcept C10138342 @default.
- W2949941323 hasConcept C121955636 @default.
- W2949941323 hasConcept C122637931 @default.
- W2949941323 hasConcept C126255220 @default.
- W2949941323 hasConcept C134306372 @default.
- W2949941323 hasConcept C144237770 @default.
- W2949941323 hasConcept C145420912 @default.
- W2949941323 hasConcept C159985019 @default.
- W2949941323 hasConcept C162324750 @default.
- W2949941323 hasConcept C175444787 @default.
- W2949941323 hasConcept C182306322 @default.
- W2949941323 hasConcept C186027771 @default.
- W2949941323 hasConcept C192562407 @default.
- W2949941323 hasConcept C195487862 @default.
- W2949941323 hasConcept C199360897 @default.
- W2949941323 hasConcept C2777027219 @default.
- W2949941323 hasConcept C2778134712 @default.
- W2949941323 hasConcept C30600047 @default.
- W2949941323 hasConcept C33923547 @default.
- W2949941323 hasConcept C34388435 @default.
- W2949941323 hasConcept C41008148 @default.
- W2949941323 hasConcept C8326231 @default.
- W2949941323 hasConceptScore W2949941323C10138342 @default.
- W2949941323 hasConceptScore W2949941323C121955636 @default.
- W2949941323 hasConceptScore W2949941323C122637931 @default.
- W2949941323 hasConceptScore W2949941323C126255220 @default.
- W2949941323 hasConceptScore W2949941323C134306372 @default.
- W2949941323 hasConceptScore W2949941323C144237770 @default.
- W2949941323 hasConceptScore W2949941323C145420912 @default.
- W2949941323 hasConceptScore W2949941323C159985019 @default.
- W2949941323 hasConceptScore W2949941323C162324750 @default.
- W2949941323 hasConceptScore W2949941323C175444787 @default.
- W2949941323 hasConceptScore W2949941323C182306322 @default.
- W2949941323 hasConceptScore W2949941323C186027771 @default.
- W2949941323 hasConceptScore W2949941323C192562407 @default.
- W2949941323 hasConceptScore W2949941323C195487862 @default.
- W2949941323 hasConceptScore W2949941323C199360897 @default.
- W2949941323 hasConceptScore W2949941323C2777027219 @default.
- W2949941323 hasConceptScore W2949941323C2778134712 @default.
- W2949941323 hasConceptScore W2949941323C30600047 @default.
- W2949941323 hasConceptScore W2949941323C33923547 @default.
- W2949941323 hasConceptScore W2949941323C34388435 @default.
- W2949941323 hasConceptScore W2949941323C41008148 @default.
- W2949941323 hasConceptScore W2949941323C8326231 @default.
- W2949941323 hasLocation W29499413231 @default.
- W2949941323 hasLocation W29499413232 @default.
- W2949941323 hasLocation W29499413233 @default.
- W2949941323 hasLocation W29499413234 @default.
- W2949941323 hasOpenAccess W2949941323 @default.
- W2949941323 hasPrimaryLocation W29499413231 @default.
- W2949941323 hasRelatedWork W1987502082 @default.
- W2949941323 hasRelatedWork W2069671202 @default.
- W2949941323 hasRelatedWork W2094389099 @default.
- W2949941323 hasRelatedWork W2919307183 @default.
- W2949941323 hasRelatedWork W3121679669 @default.
- W2949941323 hasRelatedWork W3121780924 @default.
- W2949941323 hasRelatedWork W3140812505 @default.
- W2949941323 hasRelatedWork W3178419676 @default.
- W2949941323 hasRelatedWork W4297631182 @default.
- W2949941323 hasRelatedWork W4307888363 @default.
- W2949941323 isParatext "false" @default.