Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285603467> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4285603467 abstract "We study the problem of allocating indivisible goods among agents in a fair manner. While envy-free allocations of indivisible goods are not guaranteed to exist, envy-freeness can be achieved by additionally providing some subsidy to the agents. These subsidies can be alternatively viewed as a divisible good (money) that is fractionally assigned among the agents to realize an envy-free outcome. In this setup, we bound the subsidy required to attain envy-freeness among agents with dichotomous valuations, i.e., among agents whose marginal value for any good is either zero or one. We prove that, under dichotomous valuations, there exists an allocation that achieves envy-freeness with a per-agent subsidy of either 0 or 1. Furthermore, such an envy-free solution can be computed efficiently in the standard value-oracle model. Notably, our results hold for general dichotomous valuations and, in particular, do not require the (dichotomous) valuations to be additive, submodular, or even subadditive. Also, our subsidy bounds are tight and provide a linear (in the number of agents) factor improvement over the bounds known for general monotone valuations." @default.
- W4285603467 created "2022-07-16" @default.
- W4285603467 creator A5013348201 @default.
- W4285603467 creator A5039018238 @default.
- W4285603467 creator A5046410652 @default.
- W4285603467 creator A5064786558 @default.
- W4285603467 date "2022-07-01" @default.
- W4285603467 modified "2023-10-18" @default.
- W4285603467 title "Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations" @default.
- W4285603467 doi "https://doi.org/10.24963/ijcai.2022/9" @default.
- W4285603467 hasPublicationYear "2022" @default.
- W4285603467 type Work @default.
- W4285603467 citedByCount "0" @default.
- W4285603467 crossrefType "proceedings-article" @default.
- W4285603467 hasAuthorship W4285603467A5013348201 @default.
- W4285603467 hasAuthorship W4285603467A5039018238 @default.
- W4285603467 hasAuthorship W4285603467A5046410652 @default.
- W4285603467 hasAuthorship W4285603467A5064786558 @default.
- W4285603467 hasBestOaLocation W42856034671 @default.
- W4285603467 hasConcept C105795698 @default.
- W4285603467 hasConcept C114614502 @default.
- W4285603467 hasConcept C115903868 @default.
- W4285603467 hasConcept C126255220 @default.
- W4285603467 hasConcept C134306372 @default.
- W4285603467 hasConcept C138885662 @default.
- W4285603467 hasConcept C144237770 @default.
- W4285603467 hasConcept C162324750 @default.
- W4285603467 hasConcept C175444787 @default.
- W4285603467 hasConcept C178621042 @default.
- W4285603467 hasConcept C19220575 @default.
- W4285603467 hasConcept C2524010 @default.
- W4285603467 hasConcept C2776291640 @default.
- W4285603467 hasConcept C2780813799 @default.
- W4285603467 hasConcept C2834757 @default.
- W4285603467 hasConcept C33923547 @default.
- W4285603467 hasConcept C34447519 @default.
- W4285603467 hasConcept C41008148 @default.
- W4285603467 hasConcept C41895202 @default.
- W4285603467 hasConcept C55166926 @default.
- W4285603467 hasConcept C77553402 @default.
- W4285603467 hasConcept C84265765 @default.
- W4285603467 hasConceptScore W4285603467C105795698 @default.
- W4285603467 hasConceptScore W4285603467C114614502 @default.
- W4285603467 hasConceptScore W4285603467C115903868 @default.
- W4285603467 hasConceptScore W4285603467C126255220 @default.
- W4285603467 hasConceptScore W4285603467C134306372 @default.
- W4285603467 hasConceptScore W4285603467C138885662 @default.
- W4285603467 hasConceptScore W4285603467C144237770 @default.
- W4285603467 hasConceptScore W4285603467C162324750 @default.
- W4285603467 hasConceptScore W4285603467C175444787 @default.
- W4285603467 hasConceptScore W4285603467C178621042 @default.
- W4285603467 hasConceptScore W4285603467C19220575 @default.
- W4285603467 hasConceptScore W4285603467C2524010 @default.
- W4285603467 hasConceptScore W4285603467C2776291640 @default.
- W4285603467 hasConceptScore W4285603467C2780813799 @default.
- W4285603467 hasConceptScore W4285603467C2834757 @default.
- W4285603467 hasConceptScore W4285603467C33923547 @default.
- W4285603467 hasConceptScore W4285603467C34447519 @default.
- W4285603467 hasConceptScore W4285603467C41008148 @default.
- W4285603467 hasConceptScore W4285603467C41895202 @default.
- W4285603467 hasConceptScore W4285603467C55166926 @default.
- W4285603467 hasConceptScore W4285603467C77553402 @default.
- W4285603467 hasConceptScore W4285603467C84265765 @default.
- W4285603467 hasLocation W42856034671 @default.
- W4285603467 hasLocation W42856034672 @default.
- W4285603467 hasOpenAccess W4285603467 @default.
- W4285603467 hasPrimaryLocation W42856034671 @default.
- W4285603467 hasRelatedWork W11140543 @default.
- W4285603467 hasRelatedWork W2107435 @default.
- W4285603467 hasRelatedWork W4775168 @default.
- W4285603467 hasRelatedWork W4925977 @default.
- W4285603467 hasRelatedWork W5293235 @default.
- W4285603467 hasRelatedWork W6185136 @default.
- W4285603467 hasRelatedWork W7199929 @default.
- W4285603467 hasRelatedWork W7647090 @default.
- W4285603467 hasRelatedWork W8205343 @default.
- W4285603467 hasRelatedWork W858786 @default.
- W4285603467 isParatext "false" @default.
- W4285603467 isRetracted "false" @default.
- W4285603467 workType "article" @default.