AI Paper Atlas

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

NeurIPS 2021 · Multi-agent systems and games › Games and equilibria · approach: Fair division and coalition formation · 0 citations (OpenAlex)

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 changedWhereMeasuredEffect
use Nash Welfare instead of Social Welfare as the allocation rulebudget-capped ad allocation with a diversity constraint · Yahoo A3 and Adult, single and double agentnegative 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 simulationsnegative externality (1 - q_min)Hurt
use gamma=-1 (approximate MMF) instead of Nash Welfare (ablation)diversity-constrained allocation · Adultnegative externality (1 - q_min)No clear effect
switch from Social Welfare to Nash Welfarediversity-constrained allocation · Yahoo A3p_min (monotonicity): 0.36 -> 1Improved
switch from Social Welfare to Nash Welfarediversity-constrained allocation · Adultp_min (monotonicity): 0.94 -> 1Improved
allow two agents instead of one to impose diversity constraints under Nash WelfareNash Welfare · double agent simulationnegative externalityNo clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy