OpenAlex ·
PMMS Allocations Need Not Exist for 3 Agents with Additive Valuations
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2609.08954
- Original
- Read it at the publisher
- Topics
Abstract
This note gives an instance demonstrating that the pairwise maximin share (PMMS) property cannot be satisfied by any allocation in certain fair division problems with indivisible goods and additive valuations. The instance requires only $n=3$ agents and $m=9$ goods, and is accompanied by a proof that no PMMS allocation exists. A separate instance shows (certified by exhaustive enumeration with a computer) that PMMS cannot be approximated within a ratio above $78/79 \approx 0.987$.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Networking & Internet
Market-Informed Networks for Modeling and Forecast Evaluation of Financial Extremes
Filtering without recursion and some of its uses in financial economics
Generative Marketing Mix Modeling: A Causal Inference Framework Linking GEO and GEM to Business Impact
CausalVerify: An Execution-Grounded Benchmark for LLM Causal Inference Workflows
Extracting Dataset Mentions in Forced Displacement and FCV Documents: A Weakly Supervised Framework with LLM-Based Label Refinement
Get the few papers worth your time in Networking & Internet every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.