Fair Allocation of Indivisible Goods
Summary
The fair allocation of indivisible goods concerns the distribution of discrete items—ranging from scarce medical supplies to course assignments—among agents with differing valuations or entitlements. Unlike divisible resources, indivisible goods cannot be fractionally assigned, which gives rise to fundamental challenges in achieving classic fairness criteria. Researchers have introduced relaxed notions such as envy-freeness up to one good (EF1), which permits minor envy by allowing the hypothetical removal of a single item, and maximin share (MMS), which secures each agent at least the value they could guarantee themselves by partitioning goods. Proportionality and envy-freeness up to any good (EFX) are stronger benchmarks, yet often conflict with computational tractability or existence guarantees.
Beyond purely theoretical interest, the allocation of indivisible goods has practical applications in education (exam timetabling), healthcare (shift scheduling) and digital platforms (resource sharing). Computational social choice and algorithmic game theory intersect in this domain to devise polynomial-time procedures, approximation algorithms and mechanism designs that reconcile fairness, efficiency and strategic behaviour. Impossibility results underline inherent trade-offs, while approximation and randomised methods offer near-optimal solutions in real-world settings. The field continues to evolve through new mathematical frameworks, enriched constraint models and interdisciplinary collaborations aimed at robust, scalable and ethically grounded allocation mechanisms.
Research from Nature Portfolio
No recent Nature Portfolio content available.
Fair Allocation of Indivisible Goods publication trend
The graph below shows the total number of articles in fair allocation of indivisible goods across all publications each year (not limited to Nature Index journals).
Technical terms
Envy-freeness up to one good (EF1): A fairness criterion allowing any envy an agent has for another’s bundle to be eliminated by removing at most one item from the latter.
Maximin share (MMS): The value an agent can guarantee by partitioning goods into n bundles and then receiving the least valuable bundle.
Maximum Nash welfare (MNW): An allocation that maximises the product of all agents’ utilities, balancing efficiency and fairness.
Matroid constraint: A combinatorial structure defining feasible subsets of items, generalising independence in graphs to model allocation restrictions.
References
- On Fair Division under Heterogeneous Matroid Constraints. Journal of Artificial Intelligence Research (2023).
- Maximum Nash welfare and other stories about EFX. Theoretical Computer Science (2021).
- On maximum weighted Nash welfare for binary valuations. Mathematical Social Sciences (2022).
About these summaries
This Nature Research Intelligence Topic summary is created with the cited references and a large language model. We take care to ground generated text with facts, and have systems in place to gain human feedback on the overall quality of the process in line with our AI principles. We strive to create accurate and useful summaries for people unfamiliar with the research topic and that supports this goal. These pages are a beta release and will be updated as we learn how best to help people gain value from a research topic summary.
Turn complex research questions into confident strategic decisions
When you're under pressure to set direction, justify investment, or understand your competitive position, you need more than raw data — you need trusted insights you can act on.
Benchmark your performance against global peers using robust, methodologically sound analysis.
Combine quantitative metrics with qualitative expert insight to uncover strengths, gaps and emerging opportunities.
Gain tailored, decision-ready recommendations aligned to your strategic priorities.
Talk to us to learn more about our data dashboards and bespoke strategy reports.
Grow research skills, confidence and careers with training built for every stage of the research lifecycle.
Developed with Nature Portfolio journal Editors and internationally renowned experts. Discover three ways to learn:
Self-paced, online courses in convenient bite-sized units, covering key skills across scientific writing, publishing, grant writing, data analysis, and more.
Expert trainer-led workshops with hands-on exercises and real-time feedback across core research skills, delivered via interactive group sessions.
Editor-led workshops combining core principles in writing and publishing, personalised 1:1 feedback from Nature Portfolio Editors and hands-on exercises.
Explore course catalogues and workshop agendas, enquire about the options or request institutional pricing.