Equilibria Under the Probabilistic Serial Rule

@inproceedings{Aziz2015EquilibriaUT,
  title={Equilibria Under the Probabilistic Serial Rule},
  author={Haris Aziz and Serge Gaspers and Simon Mackenzie and Nicholas Mattei and Nina Narodytska and Toby Walsh},
  booktitle={IJCAI},
  year={2015}
}
The probabilistic serial (PS) rule is a prominent randomized rule for assigning indivisible goods to agents. Although it is well known for its good fairness and welfare properties, it is not strategyproof. In view of this, we address several fundamental questions regarding equilibria under PS. Firstly, we show that Nash deviations under the PS rule can cycle. Despite the possibilities of cycles, we prove that a pure Nash equilibrium is guaranteed to exist under the PS rule. We then show that… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Uncoordinated two - sided matching markets A generalization of probabilistic serial to randomized social choice

  • F. Brandt, M. Brill
  • 2014

Vazirani . Allocation of divisible goods under lexicographic preferences

  • V. V.
  • Technical Report arXiv
  • 2014

Similar Papers

Loading similar papers…