Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209167907> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3209167907 abstract "In this paper, we study how to fairly allocate a set of indivisible chores to a number of (asymmetric) agents with additive cost functions. We consider the fairness notion of (weighted) proportionality up to any item (PROPX), and show that a (weighted) PROPX allocation always exists and can be computed efficiently. We also consider the partial information setting, where the algorithms can only use agents’ ordinal preferences. We design algorithms that achieve 2-approximate (weighted) PROPX, and the approximation ratio is optimal. We complement the algorithmic results by investigating the relationship between (weighted) PROPX and other fairness notions such as maximin share and AnyPrice share, and bounding the social welfare loss by enforcing the allocations to be (weighted) PROPX." @default.
- W3209167907 created "2021-11-08" @default.
- W3209167907 creator A5007502570 @default.
- W3209167907 creator A5072788986 @default.
- W3209167907 creator A5082205636 @default.
- W3209167907 date "2022-04-25" @default.
- W3209167907 modified "2023-10-18" @default.
- W3209167907 title "Almost (Weighted) Proportional Allocations for Indivisible Chores✱✱" @default.
- W3209167907 cites W1780118416 @default.
- W3209167907 cites W2013518095 @default.
- W3209167907 cites W2121240598 @default.
- W3209167907 cites W2150409561 @default.
- W3209167907 cites W2592030152 @default.
- W3209167907 cites W2619200939 @default.
- W3209167907 cites W2787109037 @default.
- W3209167907 cites W2910782816 @default.
- W3209167907 cites W2944952006 @default.
- W3209167907 cites W2966142947 @default.
- W3209167907 cites W3015797191 @default.
- W3209167907 cites W3040731779 @default.
- W3209167907 cites W3041947696 @default.
- W3209167907 cites W3124038879 @default.
- W3209167907 cites W3124565013 @default.
- W3209167907 cites W3129767601 @default.
- W3209167907 cites W3134693426 @default.
- W3209167907 cites W3192800093 @default.
- W3209167907 cites W4206085806 @default.
- W3209167907 cites W4231238553 @default.
- W3209167907 doi "https://doi.org/10.1145/3485447.3512057" @default.
- W3209167907 hasPublicationYear "2022" @default.
- W3209167907 type Work @default.
- W3209167907 sameAs 3209167907 @default.
- W3209167907 citedByCount "5" @default.
- W3209167907 countsByYear W32091679072022 @default.
- W3209167907 countsByYear W32091679072023 @default.
- W3209167907 crossrefType "proceedings-article" @default.
- W3209167907 hasAuthorship W3209167907A5007502570 @default.
- W3209167907 hasAuthorship W3209167907A5072788986 @default.
- W3209167907 hasAuthorship W3209167907A5082205636 @default.
- W3209167907 hasBestOaLocation W32091679072 @default.
- W3209167907 hasConcept C104317684 @default.
- W3209167907 hasConcept C112313634 @default.
- W3209167907 hasConcept C126255220 @default.
- W3209167907 hasConcept C127716648 @default.
- W3209167907 hasConcept C144237770 @default.
- W3209167907 hasConcept C149728462 @default.
- W3209167907 hasConcept C154945302 @default.
- W3209167907 hasConcept C177264268 @default.
- W3209167907 hasConcept C185592680 @default.
- W3209167907 hasConcept C188082640 @default.
- W3209167907 hasConcept C199360897 @default.
- W3209167907 hasConcept C33923547 @default.
- W3209167907 hasConcept C41008148 @default.
- W3209167907 hasConcept C55493867 @default.
- W3209167907 hasConcept C63584917 @default.
- W3209167907 hasConceptScore W3209167907C104317684 @default.
- W3209167907 hasConceptScore W3209167907C112313634 @default.
- W3209167907 hasConceptScore W3209167907C126255220 @default.
- W3209167907 hasConceptScore W3209167907C127716648 @default.
- W3209167907 hasConceptScore W3209167907C144237770 @default.
- W3209167907 hasConceptScore W3209167907C149728462 @default.
- W3209167907 hasConceptScore W3209167907C154945302 @default.
- W3209167907 hasConceptScore W3209167907C177264268 @default.
- W3209167907 hasConceptScore W3209167907C185592680 @default.
- W3209167907 hasConceptScore W3209167907C188082640 @default.
- W3209167907 hasConceptScore W3209167907C199360897 @default.
- W3209167907 hasConceptScore W3209167907C33923547 @default.
- W3209167907 hasConceptScore W3209167907C41008148 @default.
- W3209167907 hasConceptScore W3209167907C55493867 @default.
- W3209167907 hasConceptScore W3209167907C63584917 @default.
- W3209167907 hasLocation W32091679071 @default.
- W3209167907 hasLocation W32091679072 @default.
- W3209167907 hasOpenAccess W3209167907 @default.
- W3209167907 hasPrimaryLocation W32091679071 @default.
- W3209167907 hasRelatedWork W1498227083 @default.
- W3209167907 hasRelatedWork W1509548334 @default.
- W3209167907 hasRelatedWork W1989677776 @default.
- W3209167907 hasRelatedWork W2049592249 @default.
- W3209167907 hasRelatedWork W2053378152 @default.
- W3209167907 hasRelatedWork W2335109106 @default.
- W3209167907 hasRelatedWork W2566234643 @default.
- W3209167907 hasRelatedWork W2726819869 @default.
- W3209167907 hasRelatedWork W2791133188 @default.
- W3209167907 hasRelatedWork W2964073581 @default.
- W3209167907 isParatext "false" @default.
- W3209167907 isRetracted "false" @default.
- W3209167907 magId "3209167907" @default.
- W3209167907 workType "article" @default.