Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226014428> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4226014428 abstract "We study the problem of finding fair and efficient allocations of a set of indivisible items to a set of agents, where each item may be a good (positively valued) for some agents and a bad (negatively valued) for others, i.e., a mixed manna. As fairness notions, we consider arguably the strongest possible relaxations of envy-freeness and proportionality, namely envy-free up to any item (EFX and EFX$_0$), and proportional up to the maximin good or any bad (PropMX and PropMX$_0$). Our efficiency notion is Pareto-optimality (PO). We study two types of instances: (i) Separable, where the item set can be partitioned into goods and bads, and (ii) Restricted mixed goods (RMG), where for each item $j$, every agent has either a non-positive value for $j$, or values $j$ at the same $v_j>0$. We obtain polynomial-time algorithms for the following: (i) Separable instances: PropMX$_0$ allocation. (ii) RMG instances: Let pure bads be the set of items that everyone values negatively. - PropMX allocation for general pure bads. - EFX+PropMX allocation for identically-ordered pure bads. - EFX+PropMX+PO allocation for identical pure bads. Finally, if the RMG instances are further restricted to binary mixed goods where all the $v_j$'s are the same, we strengthen the results to guarantee EFX$_0$ and PropMX$_0$ respectively." @default.
- W4226014428 created "2022-05-05" @default.
- W4226014428 creator A5049544227 @default.
- W4226014428 creator A5050365138 @default.
- W4226014428 creator A5070267732 @default.
- W4226014428 date "2022-02-05" @default.
- W4226014428 modified "2023-09-27" @default.
- W4226014428 title "(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna" @default.
- W4226014428 doi "https://doi.org/10.48550/arxiv.2202.02672" @default.
- W4226014428 hasPublicationYear "2022" @default.
- W4226014428 type Work @default.
- W4226014428 citedByCount "0" @default.
- W4226014428 crossrefType "posted-content" @default.
- W4226014428 hasAuthorship W4226014428A5049544227 @default.
- W4226014428 hasAuthorship W4226014428A5050365138 @default.
- W4226014428 hasAuthorship W4226014428A5070267732 @default.
- W4226014428 hasBestOaLocation W42260144281 @default.
- W4226014428 hasConcept C105795698 @default.
- W4226014428 hasConcept C114614502 @default.
- W4226014428 hasConcept C134306372 @default.
- W4226014428 hasConcept C144237770 @default.
- W4226014428 hasConcept C149728462 @default.
- W4226014428 hasConcept C162324750 @default.
- W4226014428 hasConcept C177264268 @default.
- W4226014428 hasConcept C199360897 @default.
- W4226014428 hasConcept C2776291640 @default.
- W4226014428 hasConcept C33923547 @default.
- W4226014428 hasConcept C41008148 @default.
- W4226014428 hasConcept C70710897 @default.
- W4226014428 hasConceptScore W4226014428C105795698 @default.
- W4226014428 hasConceptScore W4226014428C114614502 @default.
- W4226014428 hasConceptScore W4226014428C134306372 @default.
- W4226014428 hasConceptScore W4226014428C144237770 @default.
- W4226014428 hasConceptScore W4226014428C149728462 @default.
- W4226014428 hasConceptScore W4226014428C162324750 @default.
- W4226014428 hasConceptScore W4226014428C177264268 @default.
- W4226014428 hasConceptScore W4226014428C199360897 @default.
- W4226014428 hasConceptScore W4226014428C2776291640 @default.
- W4226014428 hasConceptScore W4226014428C33923547 @default.
- W4226014428 hasConceptScore W4226014428C41008148 @default.
- W4226014428 hasConceptScore W4226014428C70710897 @default.
- W4226014428 hasLocation W42260144281 @default.
- W4226014428 hasOpenAccess W4226014428 @default.
- W4226014428 hasPrimaryLocation W42260144281 @default.
- W4226014428 hasRelatedWork W13766486 @default.
- W4226014428 hasRelatedWork W21110596 @default.
- W4226014428 hasRelatedWork W25939608 @default.
- W4226014428 hasRelatedWork W34861158 @default.
- W4226014428 hasRelatedWork W37311982 @default.
- W4226014428 hasRelatedWork W41409138 @default.
- W4226014428 hasRelatedWork W42550238 @default.
- W4226014428 hasRelatedWork W45109062 @default.
- W4226014428 hasRelatedWork W6973114 @default.
- W4226014428 hasRelatedWork W12760110 @default.
- W4226014428 isParatext "false" @default.
- W4226014428 isRetracted "false" @default.
- W4226014428 workType "article" @default.