EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments

arXiv:2609.03846 · cs.GT, cs.LG · Submitted 2026-09-03 · Read on arXiv

cs.GT, cs.LG

Submitted: 2026-09-03

Updated: 2026-09-14

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Benchmark — 13× in this paper · explained in 2 episodes
Actor — 12× in this paper · explained in 3 episodes
Action Masking — 7× in this paper · explained in 1 episode
Proximal Policy Optimization — 7× in this paper
Reinforcement Learning — 7× in this paper · explained in 4 episodes
Transformer — 7× in this paper · explained in 2 episodes
Ablation — 5× in this paper · explained in 1 episode
Longest Processing Time — 4× in this paper
Regularization — 4× in this paper · explained in 3 episodes
Adam — 3× in this paper · explained in 2 episodes
Deep Reinforcement Learning — 3× in this paper · explained in 2 episodes
Action Space — 2× in this paper · explained in 1 episode
Alignment — 2× in this paper · explained in 1 episode
Transformer Architecture — 2× in this paper · explained in 2 episodes
1D CNN — 1× in this paper · explained in 2 episodes
Benchmarking — 1× in this paper · explained in 4 episodes
Core — 1× in this paper · explained in 2 episodes
Embeddings — 1× in this paper · explained in 2 episodes
Generalization — 1× in this paper · explained in 13 episodes
Latent Representation — 1× in this paper · explained in 2 episodes
Latent Representations — 1× in this paper · explained in 3 episodes
Proximal Policy Optimization (PPO) — 1× in this paper · explained in 5 episodes
Theoretical Guarantees — 1× in this paper · explained in 2 episodes

Sources

Related papers