Research map / Multi-agent systems and games / Games and equilibria
Robust Allocations with Diversity Constraints
Zeyu Shen, Lodewijk L. Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala
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 |
|---|---|---|---|
| use Nash Welfare instead of Social Welfare as the allocation rule | budget-capped ad allocation with a diversity constraint · Yahoo A3 and Adult, single and double agent | negative externality (1 - q_min): loss in value below 10% | Improved |
| use gamma-Fairness with gamma=0.5, Social Welfare or gamma=-1 instead of Nash Welfare (ablation) | diversity-constrained allocation · Yahoo A3 and Adult, externality simulations | negative externality (1 - q_min) | Hurt |
| use gamma=-1 (approximate MMF) instead of Nash Welfare (ablation) | diversity-constrained allocation · Adult | negative externality (1 - q_min) | No clear effect |
| switch from Social Welfare to Nash Welfare | diversity-constrained allocation · Yahoo A3 | p_min (monotonicity): 0.36 -> 1 | Improved |
| switch from Social Welfare to Nash Welfare | diversity-constrained allocation · Adult | p_min (monotonicity): 0.94 -> 1 | Improved |
| allow two agents instead of one to impose diversity constraints under Nash Welfare | Nash Welfare · double agent simulation | negative externality | No clear effect |
Closest papers by meaning
- Constrained Fair and Efficient Allocations (AAAI 2025 · similarity 0.87)
- The Price of Opportunity Fairness in Matroid Allocation Problems (NeurIPS 2025 · similarity 0.87)
- Repeated Fair Allocation of Indivisible Items (AAAI 2024 · similarity 0.86)
- On Optimal Tradeoffs between EFX and Nash Welfare (AAAI 2024 · similarity 0.86)
- On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness (NeurIPS 2025 · similarity 0.86)
- Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty (NeurIPS 2024 · similarity 0.86)
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.
