What type of study is this?

This is a Quantitative Study study.

September 20, 2025

Improved MMS Approximations for Few Agent Types

View Full Paper

Ask AI

Bookmark

Authors

Analyzing fairness in allocating indivisible goods shows improved 4/5 and 16/21 MMS for multiple agent types.

Approximate-MMS allocations improve fairness in situations with two or three agent types.
New algorithms guarantee a 4/5-MMS allocation for two types and a 16/21-MMS allocation for three types.
The previous best approximation was 3/4 + 3/3836 for multiple agent types.
Focus on indivisible goods illustrates significant implications for resource allocation in practical contexts.

Shahkar et al. (2025) studied this question.

View Full Paper

Ask AI

Bookmark