Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308168176> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4308168176 abstract "We consider the problem of fair allocation of indivisible chores under additive valuations. We assume that the chores are divided into two types and under this scenario, we present several results. Our first result is a new characterization of Pareto optimal allocations in our setting, and a polynomial-time algorithm to compute an envy-free up to one item (EF1) and Pareto optimal allocation. We then turn to the question of whether we can achieve a stronger fairness concept called envy-free up any item (EFX). We present a polynomial-time algorithm that returns an EFX allocation. Finally, we show that for our setting, it can be checked in polynomial time whether an envy-free allocation exists or not." @default.
- W4308168176 created "2022-11-08" @default.
- W4308168176 creator A5019147464 @default.
- W4308168176 creator A5044987618 @default.
- W4308168176 creator A5068556769 @default.
- W4308168176 creator A5089073151 @default.
- W4308168176 date "2022-11-02" @default.
- W4308168176 modified "2023-09-25" @default.
- W4308168176 title "Fair Allocation of Two Types of Chores" @default.
- W4308168176 doi "https://doi.org/10.48550/arxiv.2211.00879" @default.
- W4308168176 hasPublicationYear "2022" @default.
- W4308168176 type Work @default.
- W4308168176 citedByCount "0" @default.
- W4308168176 crossrefType "posted-content" @default.
- W4308168176 hasAuthorship W4308168176A5019147464 @default.
- W4308168176 hasAuthorship W4308168176A5044987618 @default.
- W4308168176 hasAuthorship W4308168176A5068556769 @default.
- W4308168176 hasAuthorship W4308168176A5089073151 @default.
- W4308168176 hasBestOaLocation W43081681761 @default.
- W4308168176 hasConcept C114614502 @default.
- W4308168176 hasConcept C126255220 @default.
- W4308168176 hasConcept C134306372 @default.
- W4308168176 hasConcept C137635306 @default.
- W4308168176 hasConcept C144237770 @default.
- W4308168176 hasConcept C171250308 @default.
- W4308168176 hasConcept C192562407 @default.
- W4308168176 hasConcept C2780841128 @default.
- W4308168176 hasConcept C2986314615 @default.
- W4308168176 hasConcept C3020013979 @default.
- W4308168176 hasConcept C311688 @default.
- W4308168176 hasConcept C33923547 @default.
- W4308168176 hasConcept C41008148 @default.
- W4308168176 hasConcept C68781425 @default.
- W4308168176 hasConcept C90119067 @default.
- W4308168176 hasConceptScore W4308168176C114614502 @default.
- W4308168176 hasConceptScore W4308168176C126255220 @default.
- W4308168176 hasConceptScore W4308168176C134306372 @default.
- W4308168176 hasConceptScore W4308168176C137635306 @default.
- W4308168176 hasConceptScore W4308168176C144237770 @default.
- W4308168176 hasConceptScore W4308168176C171250308 @default.
- W4308168176 hasConceptScore W4308168176C192562407 @default.
- W4308168176 hasConceptScore W4308168176C2780841128 @default.
- W4308168176 hasConceptScore W4308168176C2986314615 @default.
- W4308168176 hasConceptScore W4308168176C3020013979 @default.
- W4308168176 hasConceptScore W4308168176C311688 @default.
- W4308168176 hasConceptScore W4308168176C33923547 @default.
- W4308168176 hasConceptScore W4308168176C41008148 @default.
- W4308168176 hasConceptScore W4308168176C68781425 @default.
- W4308168176 hasConceptScore W4308168176C90119067 @default.
- W4308168176 hasLocation W43081681761 @default.
- W4308168176 hasOpenAccess W4308168176 @default.
- W4308168176 hasPrimaryLocation W43081681761 @default.
- W4308168176 hasRelatedWork W2019197342 @default.
- W4308168176 hasRelatedWork W2159681987 @default.
- W4308168176 hasRelatedWork W2370019385 @default.
- W4308168176 hasRelatedWork W2570032201 @default.
- W4308168176 hasRelatedWork W2805567963 @default.
- W4308168176 hasRelatedWork W2901567257 @default.
- W4308168176 hasRelatedWork W3125278007 @default.
- W4308168176 hasRelatedWork W3207890361 @default.
- W4308168176 hasRelatedWork W4214576482 @default.
- W4308168176 hasRelatedWork W4308168176 @default.
- W4308168176 isParatext "false" @default.
- W4308168176 isRetracted "false" @default.
- W4308168176 workType "article" @default.