Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287692001> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4287692001 abstract "We study the fair division problem of allocating a mixed manna under additively separable piecewise linear concave (SPLC) utilities. A mixed manna contains goods that everyone likes and bads that everyone dislikes, as well as items that some like and others dislike. The seminal work of Bogomolnaia et al. [Econometrica'17] argue why allocating a mixed manna is genuinely more complicated than a good or a bad manna, and why competitive equilibrium is the best mechanism. They also provide the existence of equilibrium and establish its peculiar properties (e.g., non-convex and disconnected set of equilibria even under linear utilities), but leave the problem of computing an equilibrium open. This problem remained unresolved even for only bad manna under linear utilities. Our main result is a simplex-like algorithm based on Lemke's scheme for computing a competitive allocation of a mixed manna under SPLC utilities, a strict generalization of linear. Experimental results on randomly generated instances suggest that our algorithm will be fast in practice. The problem is known to be PPAD-hard for the case of good manna, and we also show a similar result for the case of bad manna. Given these PPAD-hardness results, designing such an algorithm is the only non-brute-force (non-enumerative) option known, e.g., the classic Lemke-Howson algorithm (1964) for computing a Nash equilibrium in a 2-player game is still one of the most widely used algorithms in practice. Our algorithm also yields several new structural properties as simple corollaries. We obtain a (constructive) proof of existence for a far more general setting, membership of the problem in PPAD, rational-valued solution, and odd number of solutions property. The last property also settles the conjecture of Bogomolnaia et al. in the affirmative." @default.
- W4287692001 created "2022-07-26" @default.
- W4287692001 creator A5011077385 @default.
- W4287692001 creator A5070267732 @default.
- W4287692001 creator A5073077112 @default.
- W4287692001 creator A5077432617 @default.
- W4287692001 date "2020-08-06" @default.
- W4287692001 modified "2023-09-27" @default.
- W4287692001 title "Competitive Allocation of a Mixed Manna" @default.
- W4287692001 doi "https://doi.org/10.48550/arxiv.2008.02753" @default.
- W4287692001 hasPublicationYear "2020" @default.
- W4287692001 type Work @default.
- W4287692001 citedByCount "0" @default.
- W4287692001 crossrefType "posted-content" @default.
- W4287692001 hasAuthorship W4287692001A5011077385 @default.
- W4287692001 hasAuthorship W4287692001A5070267732 @default.
- W4287692001 hasAuthorship W4287692001A5073077112 @default.
- W4287692001 hasAuthorship W4287692001A5077432617 @default.
- W4287692001 hasBestOaLocation W42876920011 @default.
- W4287692001 hasConcept C111472728 @default.
- W4287692001 hasConcept C114614502 @default.
- W4287692001 hasConcept C134306372 @default.
- W4287692001 hasConcept C138885662 @default.
- W4287692001 hasConcept C144237770 @default.
- W4287692001 hasConcept C159985019 @default.
- W4287692001 hasConcept C177148314 @default.
- W4287692001 hasConcept C177264268 @default.
- W4287692001 hasConcept C184659173 @default.
- W4287692001 hasConcept C192562407 @default.
- W4287692001 hasConcept C199360897 @default.
- W4287692001 hasConcept C2780586882 @default.
- W4287692001 hasConcept C33923547 @default.
- W4287692001 hasConcept C41008148 @default.
- W4287692001 hasConcept C4679612 @default.
- W4287692001 hasConcept C46814582 @default.
- W4287692001 hasConcept C62438384 @default.
- W4287692001 hasConcept C70710897 @default.
- W4287692001 hasConceptScore W4287692001C111472728 @default.
- W4287692001 hasConceptScore W4287692001C114614502 @default.
- W4287692001 hasConceptScore W4287692001C134306372 @default.
- W4287692001 hasConceptScore W4287692001C138885662 @default.
- W4287692001 hasConceptScore W4287692001C144237770 @default.
- W4287692001 hasConceptScore W4287692001C159985019 @default.
- W4287692001 hasConceptScore W4287692001C177148314 @default.
- W4287692001 hasConceptScore W4287692001C177264268 @default.
- W4287692001 hasConceptScore W4287692001C184659173 @default.
- W4287692001 hasConceptScore W4287692001C192562407 @default.
- W4287692001 hasConceptScore W4287692001C199360897 @default.
- W4287692001 hasConceptScore W4287692001C2780586882 @default.
- W4287692001 hasConceptScore W4287692001C33923547 @default.
- W4287692001 hasConceptScore W4287692001C41008148 @default.
- W4287692001 hasConceptScore W4287692001C4679612 @default.
- W4287692001 hasConceptScore W4287692001C46814582 @default.
- W4287692001 hasConceptScore W4287692001C62438384 @default.
- W4287692001 hasConceptScore W4287692001C70710897 @default.
- W4287692001 hasLocation W42876920011 @default.
- W4287692001 hasLocation W42876920012 @default.
- W4287692001 hasOpenAccess W4287692001 @default.
- W4287692001 hasPrimaryLocation W42876920011 @default.
- W4287692001 hasRelatedWork W1024515 @default.
- W4287692001 hasRelatedWork W10469837 @default.
- W4287692001 hasRelatedWork W12847924 @default.
- W4287692001 hasRelatedWork W2120620 @default.
- W4287692001 hasRelatedWork W4435203 @default.
- W4287692001 hasRelatedWork W5420991 @default.
- W4287692001 hasRelatedWork W7175369 @default.
- W4287692001 hasRelatedWork W7943539 @default.
- W4287692001 hasRelatedWork W8563603 @default.
- W4287692001 hasRelatedWork W1815571 @default.
- W4287692001 isParatext "false" @default.
- W4287692001 isRetracted "false" @default.
- W4287692001 workType "article" @default.