What type of study is this?

This is a Quantitative Study study.

September 20, 2025

Maximin Share Guarantees for Few Agents with Subadditive Valuations

View Full Paper

Ask AI

Bookmark

Authors

GCGeorge ChristodoulouAristotle University of Thessaloniki VCVasilis ChristoforidisAristotle University of Thessaloniki SMSymeon MastrakoulisAristotle University of Thessaloniki

Discussion

Member takes

Implication

This analysis establishes a tight lower bound for maximin share allocations among up to four agents, suggesting valuable implications for fair division frameworks.

Key Points

An improved lower bound of 1/2 for maximin share in fair allocations of indivisible items was established.
The study presents tight lower bounds for subadditive valuations with multiple agents, enhancing fairness in complex scenarios.
A new model extending prior fair division theories provides a robust framework, particularly beneficial for three-agent analyses.
An improved impossibility result was highlighted for the case of three submodular agents, indicating limitations in fair allocation methods.

Cite This Study

Christodoulou et al. (2025) studied this question.

synapsesocial.com/papers/68d46aa631b076d99fa6724c https://doi.org/10.24963/ijcai.2025/421

View Full Paper

Ask AI

Bookmark

Implication

This analysis establishes a tight lower bound for maximin share allocations among up to four agents, suggesting valuable implications for fair division frameworks.

Maximin Share Guarantees for Few Agents with Subadditive Valuations

Discussion

Member takes

Implication

Key Points

Cite This Study

Maximin Share Guarantees for Few Agents with Subadditive Valuations

Discussion

Member takes

Implication

Key Points

Cite This Study

Also Consider

Also Consider