Preprint
Oct 2026
Revisiting the Fairness of Pure Nash Equilibria of Round-Robin
We prove that for additive valuations, not every pure Nash equilibrium of the Round-Robin mechanism induces an allocation that is envy-free up to one good (EF1) with respect to the agents'true valuations. This corrects an earlier claim of Amanatidis et al. (WINE 2021; Math. Oper. Res. 2024). On the positive side, every...
Georgios Amanatidis, Haris Aziz, Georgios Birmpas et al.
· 0 citations