Abstrakt. Vi undersöker problemet med att rättvist fördela odelbara varor bland intresserade agenter genom att använda begreppet maximin share. Procaccia och Wang visade att även om en tilldelning som ger varje agent åtminstone hennes maximin andel inte nödvändigtvis existerar, en som ger varje agent minst 2/3 av sin andel alltid gör. I detta dokument överväger vi den mer allmänna inställningen där vi fördelar varorna till grupper av agenter. Agenterna i varje grupp delar samma uppsättning varor även om de kan ha motstridiga preferenser. För två grupper karakteriserar vi kardinaliteten hos de grupper för vilka en positiv approximation av maximinandelen är möjlig oavsett antalet varor. Vi visar också inställningar där en approximation är möjlig eller omöjlig när det finns flera grupper.
Suksompong REF anser att objekten måste tilldelas grupper av agenter.
Approximate Maximin Shares for Groups of Agents
{'venue': 'Mathematical Social Sciences, 92:40-47 (2018)', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}