FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3015618371> ?p ?o ?g. }

• W3015618371 endingPage "706" @default.
• W3015618371 startingPage "668" @default.
• W3015618371 abstract "We study a resource allocation setting where $m$ discrete items are to be divided among $n$ agents with additive utilities, and the agents' utilities for individual items are drawn at random from a probability distribution. Since common fairness notions like envy-freeness and proportionality cannot always be satisfied in this setting, an important question is when allocations satisfying these notions exist. In this paper, we close several gaps in the line of work on asymptotic fair division. First, we prove that the classical round-robin algorithm is likely to produce an envy-free allocation provided that $m=Omega(nlog n/loglog n)$, matching the lower bound from prior work. We then show that a proportional allocation exists with high probability as long as $mgeq n$, while an allocation satisfying envy-freeness up to any item (EFX) is likely to be present for any relation between $m$ and $n$. Finally, we consider a related setting where each agent is assigned exactly one item and the remaining items are left unassigned, and show that the transition from non-existence to existence with respect to envy-free assignments occurs at $m=en$." @default.
• W3015618371 created "2020-04-17" @default.
• W3015618371 creator A5001520779 @default.
• W3015618371 creator A5082525642 @default.
• W3015618371 date "2021-01-01" @default.
• W3015618371 modified "2023-09-29" @default.
• W3015618371 title "Closing Gaps in Asymptotic Fair Division" @default.
• W3015618371 cites W1542025417 @default.
• W3015618371 cites W1979720612 @default.
• W3015618371 cites W1981973022 @default.
• W3015618371 cites W2016199854 @default.
• W3015618371 cites W2020658897 @default.
• W3015618371 cites W2063123613 @default.
• W3015618371 cites W2063341202 @default.
• W3015618371 cites W2141461755 @default.
• W3015618371 cites W2150409561 @default.
• W3015618371 cites W2158281340 @default.
• W3015618371 cites W2222512263 @default.
• W3015618371 cites W2730072800 @default.
• W3015618371 cites W2910782816 @default.
• W3015618371 cites W2912266291 @default.
• W3015618371 cites W2944952006 @default.
• W3015618371 cites W2952411634 @default.
• W3015618371 cites W3015797191 @default.
• W3015618371 cites W3015881104 @default.
• W3015618371 cites W3042417763 @default.
• W3015618371 cites W3100062439 @default.
• W3015618371 cites W3102305729 @default.
• W3015618371 cites W3102551295 @default.
• W3015618371 cites W3124038879 @default.
• W3015618371 cites W4252822417 @default.
• W3015618371 cites W2316715785 @default.
• W3015618371 doi "https://doi.org/10.1137/20m1353381" @default.
• W3015618371 hasPublicationYear "2021" @default.
• W3015618371 type Work @default.
• W3015618371 sameAs 3015618371 @default.
• W3015618371 citedByCount "9" @default.
• W3015618371 countsByYear W30156183712019 @default.
• W3015618371 countsByYear W30156183712021 @default.
• W3015618371 countsByYear W30156183712022 @default.
• W3015618371 countsByYear W30156183712023 @default.
• W3015618371 crossrefType "journal-article" @default.
• W3015618371 hasAuthorship W3015618371A5001520779 @default.
• W3015618371 hasAuthorship W3015618371A5082525642 @default.
• W3015618371 hasBestOaLocation W30156183712 @default.
• W3015618371 hasConcept C105795698 @default.
• W3015618371 hasConcept C110121322 @default.
• W3015618371 hasConcept C114614502 @default.
• W3015618371 hasConcept C118615104 @default.
• W3015618371 hasConcept C121332964 @default.
• W3015618371 hasConcept C134306372 @default.
• W3015618371 hasConcept C144237770 @default.
• W3015618371 hasConcept C165064840 @default.
• W3015618371 hasConcept C17744445 @default.
• W3015618371 hasConcept C184659173 @default.
• W3015618371 hasConcept C199539241 @default.
• W3015618371 hasConcept C2778775528 @default.
• W3015618371 hasConcept C2779557605 @default.
• W3015618371 hasConcept C33923547 @default.
• W3015618371 hasConcept C62520636 @default.
• W3015618371 hasConcept C63553672 @default.
• W3015618371 hasConcept C77553402 @default.
• W3015618371 hasConceptScore W3015618371C105795698 @default.
• W3015618371 hasConceptScore W3015618371C110121322 @default.
• W3015618371 hasConceptScore W3015618371C114614502 @default.
• W3015618371 hasConceptScore W3015618371C118615104 @default.
• W3015618371 hasConceptScore W3015618371C121332964 @default.
• W3015618371 hasConceptScore W3015618371C134306372 @default.
• W3015618371 hasConceptScore W3015618371C144237770 @default.
• W3015618371 hasConceptScore W3015618371C165064840 @default.
• W3015618371 hasConceptScore W3015618371C17744445 @default.
• W3015618371 hasConceptScore W3015618371C184659173 @default.
• W3015618371 hasConceptScore W3015618371C199539241 @default.
• W3015618371 hasConceptScore W3015618371C2778775528 @default.
• W3015618371 hasConceptScore W3015618371C2779557605 @default.
• W3015618371 hasConceptScore W3015618371C33923547 @default.
• W3015618371 hasConceptScore W3015618371C62520636 @default.
• W3015618371 hasConceptScore W3015618371C63553672 @default.
• W3015618371 hasConceptScore W3015618371C77553402 @default.
• W3015618371 hasFunder F4320320698 @default.
• W3015618371 hasFunder F4320338335 @default.
• W3015618371 hasIssue "2" @default.
• W3015618371 hasLocation W30156183711 @default.
• W3015618371 hasLocation W30156183712 @default.
• W3015618371 hasLocation W30156183713 @default.
• W3015618371 hasOpenAccess W3015618371 @default.
• W3015618371 hasPrimaryLocation W30156183711 @default.
• W3015618371 hasRelatedWork W1673132890 @default.
• W3015618371 hasRelatedWork W2036908068 @default.
• W3015618371 hasRelatedWork W2043076786 @default.
• W3015618371 hasRelatedWork W2067936666 @default.
• W3015618371 hasRelatedWork W2809374263 @default.
• W3015618371 hasRelatedWork W2965187759 @default.
• W3015618371 hasRelatedWork W3164081298 @default.
• W3015618371 hasRelatedWork W4287719698 @default.
• W3015618371 hasRelatedWork W4296603869 @default.
• W3015618371 hasRelatedWork W3115255814 @default.
• W3015618371 hasVolume "35" @default.

• next