Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176278315> ?p ?o ?g. }
- W3176278315 abstract "We study fair resource allocation when the resources contain a mixture of divisible and indivisible goods, focusing on the well-studied fairness notion of maximin share fairness (MMS). With only indivisible goods, a full MMS allocation may not exist, but a constant multiplicative approximate allocation always does. We analyze how the MMS approximation guarantee would be affected when the resources to be allocated also contain divisible goods. In particular, we show that the worst-case MMS approximation guarantee with mixed goods is no worse than that with only indivisible goods. However, there exist problem instances to which adding some divisible resources would strictly decrease the MMS approximation ratio of the instance. On the algorithmic front, we propose a constructive algorithm that will always produce an $alpha$-MMS allocation for any number of agents, where $alpha$ takes values between $1/2$ and $1$ and is a monotone increasing function determined by how agents value the divisible goods relative to their MMS values." @default.
- W3176278315 created "2021-07-05" @default.
- W3176278315 creator A5009862562 @default.
- W3176278315 creator A5029021792 @default.
- W3176278315 creator A5048507992 @default.
- W3176278315 creator A5082638698 @default.
- W3176278315 date "2021-06-30" @default.
- W3176278315 modified "2023-10-16" @default.
- W3176278315 title "Maximin fairness with mixed divisible and indivisible goods" @default.
- W3176278315 cites W1542025417 @default.
- W3176278315 cites W1600130330 @default.
- W3176278315 cites W1993562044 @default.
- W3176278315 cites W1995111505 @default.
- W3176278315 cites W2017970485 @default.
- W3176278315 cites W2028010759 @default.
- W3176278315 cites W2085751658 @default.
- W3176278315 cites W2121240598 @default.
- W3176278315 cites W2133097277 @default.
- W3176278315 cites W2134776949 @default.
- W3176278315 cites W2150409561 @default.
- W3176278315 cites W2331171996 @default.
- W3176278315 cites W2586913291 @default.
- W3176278315 cites W2593819652 @default.
- W3176278315 cites W2618715850 @default.
- W3176278315 cites W2769880400 @default.
- W3176278315 cites W2787109037 @default.
- W3176278315 cites W2803597015 @default.
- W3176278315 cites W2857646897 @default.
- W3176278315 cites W2900278988 @default.
- W3176278315 cites W2944952006 @default.
- W3176278315 cites W2963065304 @default.
- W3176278315 cites W2963179843 @default.
- W3176278315 cites W2963247352 @default.
- W3176278315 cites W2965323662 @default.
- W3176278315 cites W2965669729 @default.
- W3176278315 cites W2966142947 @default.
- W3176278315 cites W2972474670 @default.
- W3176278315 cites W2983148641 @default.
- W3176278315 cites W3011066175 @default.
- W3176278315 cites W3021604157 @default.
- W3176278315 cites W3042059463 @default.
- W3176278315 cites W3042146543 @default.
- W3176278315 cites W3097728787 @default.
- W3176278315 cites W3102551295 @default.
- W3176278315 cites W3114499204 @default.
- W3176278315 cites W3124038879 @default.
- W3176278315 cites W3145017027 @default.
- W3176278315 cites W3180532162 @default.
- W3176278315 cites W381604099 @default.
- W3176278315 cites W4206085806 @default.
- W3176278315 cites W4206690381 @default.
- W3176278315 cites W4231238553 @default.
- W3176278315 cites W4236082126 @default.
- W3176278315 cites W4246657866 @default.
- W3176278315 cites W4247772422 @default.
- W3176278315 cites W4256264166 @default.
- W3176278315 cites W4256454824 @default.
- W3176278315 cites W4296288933 @default.
- W3176278315 doi "https://doi.org/10.1007/s10458-021-09517-7" @default.
- W3176278315 hasPublicationYear "2021" @default.
- W3176278315 type Work @default.
- W3176278315 sameAs 3176278315 @default.
- W3176278315 citedByCount "4" @default.
- W3176278315 countsByYear W31762783152022 @default.
- W3176278315 countsByYear W31762783152023 @default.
- W3176278315 crossrefType "journal-article" @default.
- W3176278315 hasAuthorship W3176278315A5009862562 @default.
- W3176278315 hasAuthorship W3176278315A5029021792 @default.
- W3176278315 hasAuthorship W3176278315A5048507992 @default.
- W3176278315 hasAuthorship W3176278315A5082638698 @default.
- W3176278315 hasBestOaLocation W31762783152 @default.
- W3176278315 hasConcept C111919701 @default.
- W3176278315 hasConcept C119857082 @default.
- W3176278315 hasConcept C126255220 @default.
- W3176278315 hasConcept C134306372 @default.
- W3176278315 hasConcept C14036430 @default.
- W3176278315 hasConcept C144237770 @default.
- W3176278315 hasConcept C149728462 @default.
- W3176278315 hasConcept C199360897 @default.
- W3176278315 hasConcept C2524010 @default.
- W3176278315 hasConcept C2776291640 @default.
- W3176278315 hasConcept C2777027219 @default.
- W3176278315 hasConcept C2778701210 @default.
- W3176278315 hasConcept C2834757 @default.
- W3176278315 hasConcept C33923547 @default.
- W3176278315 hasConcept C41008148 @default.
- W3176278315 hasConcept C42747912 @default.
- W3176278315 hasConcept C78458016 @default.
- W3176278315 hasConcept C86803240 @default.
- W3176278315 hasConcept C98045186 @default.
- W3176278315 hasConceptScore W3176278315C111919701 @default.
- W3176278315 hasConceptScore W3176278315C119857082 @default.
- W3176278315 hasConceptScore W3176278315C126255220 @default.
- W3176278315 hasConceptScore W3176278315C134306372 @default.
- W3176278315 hasConceptScore W3176278315C14036430 @default.
- W3176278315 hasConceptScore W3176278315C144237770 @default.
- W3176278315 hasConceptScore W3176278315C149728462 @default.
- W3176278315 hasConceptScore W3176278315C199360897 @default.
- W3176278315 hasConceptScore W3176278315C2524010 @default.
- W3176278315 hasConceptScore W3176278315C2776291640 @default.