Get Started
Research questionHow can sequential allocation of indivisible goods preserve EF1 while retaining high Nash social welfare under identical additive valuations?EF1 can coexist with strong welfare in some valuation regimes, but arbitrary EF1 allocations may lose welfare. Sequential allocation adds the requirement that fairness hold after every prefix of assignments.
Economics
Multi-agent Systems
Reinforcement Learning
Latest papersRecent research connected to this question, newest first.EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and ExperimentsThe source combines complexity and approximation results for EF1 allocations, including uniform-valuation and small-item conditions, with experiments using a PPO-based framework that masks actions violating prospective EF1. Experiments cover offline and random-order instances with 2–20 agents and 5–100 goods; the reported welfare results are empirical and limited to the stated identical-additive setting.research paper · Sep 10, 2026
Related questions
How can we learn welfare-optimal approximate Nash equilibria in concurrent stochastic games under uncertain transitions while certifying exact-equilibrium nonexistence?How can affine maximizer auctions extract revenue from correlated valuations while preserving truthfulness and individual rationality?How can sequential treatment allocation learn unknown outcome variances while preserving efficient ATE inference?How can stable marriage matching improve equity while preserving stability under rank-based utilities?
Home
Topics
Search
Library