Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289242589> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4289242589 abstract "We study classic fair-division problems in a partial information setting. This paper respectively addresses fair division of rent, cake, and indivisible goods among agents with cardinal preferences. We will show that, for all of these settings and under appropriate valuations, a fair (or an approximately fair) division among n agents can be efficiently computed using only the valuations of n-1 agents. The nth (secretive) agent can make an arbitrary selection after the division has been proposed and, irrespective of her choice, the computed division will admit an overall fair allocation. For the rent-division setting we prove that the (well-behaved) utilities of n-1 agents suffice to find a rent division among n rooms such that, for every possible room selection of the secretive agent, there exists an allocation (of the remaining n-1 rooms among the n-1 agents) which ensures overall envy freeness (fairness). We complement this existential result by developing a polynomial-time algorithm that finds such a fair rent division under quasilinear utilities. In this partial information setting, we also develop efficient algorithms to compute allocations that are envy-free up to one good (EF1) and epsilon-approximate envy free. These two notions of fairness are applicable in the context of indivisible goods and divisible goods (cake cutting), respectively. This work also addresses fairness in terms of proportionality and maximin shares. Our key result here is an efficient algorithm that, even with a secretive agent, finds a 1/19-approximate maximin fair allocation (of indivisible goods) under submodular valuations of the non-secretive agents. One of the main technical contributions of this paper is the development of novel connections between different fair-division paradigms, e.g., we use our existential results for envy-free rent-division to develop an efficient EF1 algorithm." @default.
- W4289242589 created "2022-08-01" @default.
- W4289242589 creator A5019365634 @default.
- W4289242589 creator A5039018238 @default.
- W4289242589 creator A5069213320 @default.
- W4289242589 date "2018-11-27" @default.
- W4289242589 modified "2023-09-27" @default.
- W4289242589 title "Fair Division with a Secretive Agent" @default.
- W4289242589 doi "https://doi.org/10.48550/arxiv.1811.10859" @default.
- W4289242589 hasPublicationYear "2018" @default.
- W4289242589 type Work @default.
- W4289242589 citedByCount "0" @default.
- W4289242589 crossrefType "posted-content" @default.
- W4289242589 hasAuthorship W4289242589A5019365634 @default.
- W4289242589 hasAuthorship W4289242589A5039018238 @default.
- W4289242589 hasAuthorship W4289242589A5069213320 @default.
- W4289242589 hasBestOaLocation W42892425891 @default.
- W4289242589 hasConcept C126255220 @default.
- W4289242589 hasConcept C144237770 @default.
- W4289242589 hasConcept C149728462 @default.
- W4289242589 hasConcept C151730666 @default.
- W4289242589 hasConcept C162324750 @default.
- W4289242589 hasConcept C175444787 @default.
- W4289242589 hasConcept C178621042 @default.
- W4289242589 hasConcept C184659173 @default.
- W4289242589 hasConcept C2779343474 @default.
- W4289242589 hasConcept C33923547 @default.
- W4289242589 hasConcept C41008148 @default.
- W4289242589 hasConcept C60798267 @default.
- W4289242589 hasConcept C86803240 @default.
- W4289242589 hasConcept C94375191 @default.
- W4289242589 hasConceptScore W4289242589C126255220 @default.
- W4289242589 hasConceptScore W4289242589C144237770 @default.
- W4289242589 hasConceptScore W4289242589C149728462 @default.
- W4289242589 hasConceptScore W4289242589C151730666 @default.
- W4289242589 hasConceptScore W4289242589C162324750 @default.
- W4289242589 hasConceptScore W4289242589C175444787 @default.
- W4289242589 hasConceptScore W4289242589C178621042 @default.
- W4289242589 hasConceptScore W4289242589C184659173 @default.
- W4289242589 hasConceptScore W4289242589C2779343474 @default.
- W4289242589 hasConceptScore W4289242589C33923547 @default.
- W4289242589 hasConceptScore W4289242589C41008148 @default.
- W4289242589 hasConceptScore W4289242589C60798267 @default.
- W4289242589 hasConceptScore W4289242589C86803240 @default.
- W4289242589 hasConceptScore W4289242589C94375191 @default.
- W4289242589 hasLocation W42892425891 @default.
- W4289242589 hasLocation W42892425892 @default.
- W4289242589 hasOpenAccess W4289242589 @default.
- W4289242589 hasPrimaryLocation W42892425891 @default.
- W4289242589 hasRelatedWork W1551093585 @default.
- W4289242589 hasRelatedWork W1994528474 @default.
- W4289242589 hasRelatedWork W2121240598 @default.
- W4289242589 hasRelatedWork W2592030152 @default.
- W4289242589 hasRelatedWork W2899084033 @default.
- W4289242589 hasRelatedWork W2950941888 @default.
- W4289242589 hasRelatedWork W3013249975 @default.
- W4289242589 hasRelatedWork W3202660833 @default.
- W4289242589 hasRelatedWork W4301219056 @default.
- W4289242589 hasRelatedWork W4386094231 @default.
- W4289242589 isParatext "false" @default.
- W4289242589 isRetracted "false" @default.
- W4289242589 workType "article" @default.