[EM] A computationally feasible method

Rob LeGrand honky1998 at yahoo.com
Wed Sep 3 10:42:15 PDT 2008


Kristofer Munsterhjelm wrote:
> On the other hand, approximating may make strategy more difficult. I
> think Rob LeGrand wrote something about how approximations to minimax
> Approval obscured the strategy that would otherwise work.

Yes, you're thinking of

http://www.cse.wustl.edu/~legrand/legrand06fsm.pdf

in which our polynomial-time 3-approximation to fixed-size minimax is
shown to be nonmanipulable.  Exact FSM on the other hand is both
manipulable and NP-hard to compute.

I'm now at COMSOC '08 in Liverpool:

http://www.csc.liv.ac.uk/~pwg/COMSOC-2008/

Many interesting talks.  I'm told the papers will be available on the
website sometime after the conference is over.

--
Rob LeGrand, psephologist
rob at approvalvoting.org
Citizens for Approval Voting
http://www.approvalvoting.org/


      



More information about the Election-Methods mailing list