arXiv AI

Multilevel Fair Allocation under Additive Preferences

arXiv AI
Aug 28

Simultaneous Envy and Equitability Guarantees

The paper investigates the compatibility of envy-freeness and equitability in fair division, focusing on both indivisible goods and chores. It shows that the relaxed notions EF1+EQ1 may not exist even for normalized additive valuations, but provides an algorithm that finds an EF1+EQ1 allocation for up to seven agents with binary goods. For chores, the authors prove that a stronger EFX+EQX guarantee always exists, regardless of normalization, and they also explore cross-notion ex‑ante and ex‑post fairness guarantees.

By Hadi Hosseini, Shraddha Pathak, Lirong Xia, Chengkai Zhang
arXiv AI
Oct 23

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

The paper studies how to allocate indivisible goods to strategic agents with additive valuations without monetary transfers. It investigates whether mechanisms can guarantee pure Nash equilibria while ensuring fairness, focusing on envy‑freeness up to one good (EF1) and envy‑freeness up to any good (EFX). The authors show that the Round‑Robin algorithm yields EF1 allocations at every pure Nash equilibrium, and that a cut‑and‑choose algorithm for two agents produces EFX and maximin share fair allocations in equilibrium, a property absent in the non‑strategic setting.

By Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenh\"auser
arXiv AI
Jul 21

Content Creation with Spillovers: An Incentive Design Approach

arXiv:2603. 14372v2 Announce Type: replace Abstract: The rise of AI amplifies the economic phenomenon of \emph{positive spillovers}: when creators contribute content that can be reused and adapted by LLMs, one creator's effort may improve the content quality of others through recombination.

By Sagi Ohayon, Boaz Taitler, Omer Ben-Porat
arXiv Machine Learning
Jul 30

Parameterized Fair Resource Allocation under Diversity Constraints

arXiv:2607. 26485v1 Announce Type: cross Abstract: Resource allocation across multiple agent groups arises in many applications including e-commerce recommendation systems, housing assignment, and course allocation, and is commonly formulated as an optimization problem with diversity constraints to ensure group fairness.

By Keke Huang, Yik Yu Ng, Laks V. S. Lakshmanan, Xiaokui Xiao