Algorithms and Complexity for Congested Assignments

Jiehua Chen, Jiong Guo, Yinghui Wen

We study the congested assignment problem as introduced by Bogomolnaia and Moulin (2023). We show that deciding whether a competitive assignment exists can be done in polynomial ti…