Research map / Learning theory and algorithms / Submodular and game algorithms
Group Fairness for the Allocation of Indivisible Goods
Vincent Conitzer, Rupert Freeman, Nisarg Shah, Jennifer Wortman Vaughan
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Vary valuation magnitude K from 100 to 1000 | Local search · Synthetic instances, n=5, m=15 | steps to converge and Pareto/max Nash share | No clear effect |
| Increase number of goods m (n=5) | Local search · Synthetic instances | steps to converge | Hurt |
| Increase number of players n (m=3n) | Local search · Synthetic instances | steps to converge | Hurt |
| Increase goods from m=n=5 to m=2n=10 | Local search · Synthetic instances, n=5 | share of max Nash welfare allocations: very small percentage -> nearly 60% | Improved |
| Increase goods m beyond 2n | Local search · Synthetic instances, n=5 | share of max Nash welfare allocations | No clear effect |
| Increase number of players n (m=3n) | Local search · Synthetic instances | share of max Nash welfare allocations: nearly 80% -> unlikely | Hurt |
| Increase number of players n (m=3n) | Local search · Synthetic instances | share of Pareto optimal allocations | No clear effect |
Closest papers by meaning
- Fair Division of Mixed Divisible and Indivisible Goods (AAAI 2020 · similarity 0.92)
- Fair Allocation of Items in Multiple Regions (AAAI 2024 · similarity 0.92)
- On Optimal Tradeoffs between EFX and Nash Welfare (AAAI 2024 · similarity 0.91)
- Constrained Fair and Efficient Allocations (AAAI 2025 · similarity 0.91)
- Repeated Fair Allocation of Indivisible Items (AAAI 2024 · similarity 0.90)
- On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness (NeurIPS 2025 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
