Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037232796> ?p ?o ?g. }
- W3037232796 endingPage "428" @default.
- W3037232796 startingPage "420" @default.
- W3037232796 abstract "Fair division is the problem of allocating a set of items among a set of agents in a fair and efficient way. It arises naturally in a wide range of real-life settings. Competitive equilibrium (CE) is a central solution concept in economics to study markets, and due to its remarkable fairness and efficiency properties (e.g., envy-freeness, proportionality, core stability, Pareto optimality), it is also one of the most preferred mechanisms for fair division even though there is no money involved. The vast majority of work in fair division focuses on the case of disposable goods, which all agents like or can throw away at no cost. In this paper, we consider the case of mixed manna under linear utilities where some items are positive goods liked by all agents, some are bads (chores) that no one likes, and remaining some agents like and others dislike. The recent work of Bogomolnaia et al. [Econometrica '17] initiated the study of CE in mixed manna. They establish that a CE always exists and maintains all the nice properties found in the case of all goods. However, computing a CE of mixed manna is genuinely harder than in the case of all goods due to the non-convex and disconnected nature of the CE set. Our main result is a polynomial-time algorithm for computing a CE of mixed manna when the number of agents or items is constant." @default.
- W3037232796 created "2020-07-02" @default.
- W3037232796 creator A5073077112 @default.
- W3037232796 creator A5077432617 @default.
- W3037232796 date "2020-05-05" @default.
- W3037232796 modified "2023-09-23" @default.
- W3037232796 title "Computing Competitive Equilibria with Mixed Manna" @default.
- W3037232796 cites W1577069963 @default.
- W3037232796 cites W1976317489 @default.
- W3037232796 cites W1977246877 @default.
- W3037232796 cites W1980938853 @default.
- W3037232796 cites W2002937495 @default.
- W3037232796 cites W2017970485 @default.
- W3037232796 cites W2022749618 @default.
- W3037232796 cites W2042127730 @default.
- W3037232796 cites W2090690038 @default.
- W3037232796 cites W2095954749 @default.
- W3037232796 cites W2116181612 @default.
- W3037232796 cites W2118008360 @default.
- W3037232796 cites W2131012922 @default.
- W3037232796 cites W2134034740 @default.
- W3037232796 cites W2135820054 @default.
- W3037232796 cites W2150409561 @default.
- W3037232796 cites W2201641266 @default.
- W3037232796 cites W2346164124 @default.
- W3037232796 cites W2524112391 @default.
- W3037232796 cites W2570927197 @default.
- W3037232796 cites W2584164274 @default.
- W3037232796 cites W2586913291 @default.
- W3037232796 cites W2592030152 @default.
- W3037232796 cites W2593819652 @default.
- W3037232796 cites W2896904690 @default.
- W3037232796 cites W2944851529 @default.
- W3037232796 cites W2949121341 @default.
- W3037232796 cites W2953466159 @default.
- W3037232796 cites W2958332087 @default.
- W3037232796 cites W2962812754 @default.
- W3037232796 cites W2962836029 @default.
- W3037232796 cites W2963034101 @default.
- W3037232796 cites W2963444396 @default.
- W3037232796 cites W2964343520 @default.
- W3037232796 cites W2964592522 @default.
- W3037232796 cites W2965669729 @default.
- W3037232796 cites W2966142947 @default.
- W3037232796 cites W3124371033 @default.
- W3037232796 cites W3144138375 @default.
- W3037232796 cites W2041375228 @default.
- W3037232796 hasPublicationYear "2020" @default.
- W3037232796 type Work @default.
- W3037232796 sameAs 3037232796 @default.
- W3037232796 citedByCount "6" @default.
- W3037232796 countsByYear W30372327962020 @default.
- W3037232796 countsByYear W30372327962022 @default.
- W3037232796 crossrefType "proceedings-article" @default.
- W3037232796 hasAuthorship W3037232796A5073077112 @default.
- W3037232796 hasAuthorship W3037232796A5077432617 @default.
- W3037232796 hasConcept C114614502 @default.
- W3037232796 hasConcept C126255220 @default.
- W3037232796 hasConcept C137635306 @default.
- W3037232796 hasConcept C144237770 @default.
- W3037232796 hasConcept C177264268 @default.
- W3037232796 hasConcept C184659173 @default.
- W3037232796 hasConcept C199360897 @default.
- W3037232796 hasConcept C2164484 @default.
- W3037232796 hasConcept C2780964549 @default.
- W3037232796 hasConcept C311688 @default.
- W3037232796 hasConcept C33923547 @default.
- W3037232796 hasConcept C41008148 @default.
- W3037232796 hasConcept C60798267 @default.
- W3037232796 hasConcept C76155785 @default.
- W3037232796 hasConcept C94375191 @default.
- W3037232796 hasConceptScore W3037232796C114614502 @default.
- W3037232796 hasConceptScore W3037232796C126255220 @default.
- W3037232796 hasConceptScore W3037232796C137635306 @default.
- W3037232796 hasConceptScore W3037232796C144237770 @default.
- W3037232796 hasConceptScore W3037232796C177264268 @default.
- W3037232796 hasConceptScore W3037232796C184659173 @default.
- W3037232796 hasConceptScore W3037232796C199360897 @default.
- W3037232796 hasConceptScore W3037232796C2164484 @default.
- W3037232796 hasConceptScore W3037232796C2780964549 @default.
- W3037232796 hasConceptScore W3037232796C311688 @default.
- W3037232796 hasConceptScore W3037232796C33923547 @default.
- W3037232796 hasConceptScore W3037232796C41008148 @default.
- W3037232796 hasConceptScore W3037232796C60798267 @default.
- W3037232796 hasConceptScore W3037232796C76155785 @default.
- W3037232796 hasConceptScore W3037232796C94375191 @default.
- W3037232796 hasLocation W30372327961 @default.
- W3037232796 hasOpenAccess W3037232796 @default.
- W3037232796 hasPrimaryLocation W30372327961 @default.
- W3037232796 hasRelatedWork W1577069963 @default.
- W3037232796 hasRelatedWork W1977246877 @default.
- W3037232796 hasRelatedWork W2022749618 @default.
- W3037232796 hasRelatedWork W2118008360 @default.
- W3037232796 hasRelatedWork W2121240598 @default.
- W3037232796 hasRelatedWork W2135820054 @default.
- W3037232796 hasRelatedWork W2150409561 @default.
- W3037232796 hasRelatedWork W2346164124 @default.
- W3037232796 hasRelatedWork W2593819652 @default.