Bounded Incentives in Manipulating the Probabilistic Serial Rule

Zihe Wang, Zhide Wei, Jie Zhang

The Probabilistic Serial mechanism is well-known for its desirable fairness and efficiency properties. It is one of the most prominent protocols for the random assignment problem.…