Speaker: Mark C. Wilson
Affiliation: University of Auckland, Computer Science
Title: The probability of safe manipulation
Date: Wednesday, 25 August 2010
Time: 4:00 pm
Location: 301.242

Manipulation by a coalition in voting games is a well-studied occurrence, yet the underlying model is rather unconvincing. Slinko and White recently introduced the more restricted concept of safe manipulation and studied some basic properties. They posed the question of the probability that safe manipulation can occur. We present some results for positional scoring rules. The numerical results for 3 candidates show that the susceptibility of such rules to safe manipulation differs substantially from that for coalitional manipulation.

Joint work with Reyhaneh Reyhani, to be presented at COMSOC 2010 in Dusseldorf.