The Probability of Safe Manipulation. Reyhani, R. & Wilson, M. C. In COMSOC 2010, Düsseldorf, September 13-16, 2010, pages 423-430, 2010.
The Probability of Safe Manipulation [pdf]Paper  abstract   bibtex   3 downloads  
The concept of safe manipulation has recently been introduced by Slinko and White. We show how to compute the asymptotic probability that a safe manipulation exists for a given scoring rule under the uniform distribution on voting situations (the so- called Impartial Anonymous Culture). The technique used is computation of volumes of convex polytopes. We present explicit numerical results in the 3-candidate case.

Downloads: 3