The existence and efficiency of PMMS allocations

DOI10.1016/j.tcs.2024.114388MaRDI QIDQ6201323

Yong Zhang, Yicheng Xu, Sijia Dai, Huahua Miao, Guichen Gao, Xinru Guo

Publication date: 20 February 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

fair divisionpairwise maximin share

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The efficiency of fair division
• Multiple birds with one stone: beating 1/2 for EFX and GMMS via envy cycle elimination
• The price of fairness for indivisible goods
• Optimal bounds on the price of fairness for indivisible goods
• No justified complaints
• The Price of Fairness
• The Nash Social Welfare Function
• Almost Envy-Freeness with General Valuations
• Exact and approximation algorithms for PMMS under identical constraints

This page was built for publication: The existence and efficiency of PMMS allocations