Research map / Multi-agent systems and games / Games and equilibria
Finding Fair Allocations under Budget Constraints
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Allocate fitting goods in decreasing density order to a minimum-valued active agent | Budget-constrained fair allocation · General budget-constrained instances | envy-freeness guarantee: EF2 | Helped |
| Choose the densest fitting good according to the selected agent's own size assessment | Generalized DensestGreedy · Budget-constrained allocation with agent-specific sizes | envy-freeness guarantee: EF2 | Helped |
| Use DensestGreedy when all goods have the same density | DensestGreedy · Proportional instances | envy-freeness guarantee: EF1 | Helped |
| Use DensestGreedy when all goods have the same size | DensestGreedy · Equal-sized goods | envy-freeness guarantee: EF1 | Helped |
| Use DensestGreedy when all goods have the same value | DensestGreedy · Cardinality instances | envy-freeness guarantee: EF1 | Helped |
| Apply DensestGreedy without restricting the instance to the EF1 special cases | DensestGreedy · Reported two-agent, three-good tightness instance | envy-freeness guarantee: not EF1 | Hurt |
Closest papers by meaning
- The Complexity of Extending Fair Allocations of Indivisible Goods (AAAI 2025 · similarity 0.93)
- The Complexity of Fair Division of Indivisible Items with Externalities (AAAI 2024 · similarity 0.93)
- Towards Optimal Subsidy Bounds for Envy-Freeable Allocations (AAAI 2024 · similarity 0.92)
- On Optimal Tradeoffs between EFX and Nash Welfare (AAAI 2024 · similarity 0.92)
- Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously (AAAI 2025 · similarity 0.92)
- EF2X Exists for Four Agents (AAAI 2025 · similarity 0.92)
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.