[EM] Cabal equilibria in voting

Jameson Quinn jameson.quinn at gmail.com
Tue Jan 26 20:23:04 PST 2010


2010/1/26 Peter de Blanc <peter at spaceandgames.com>

> Hi,
>
> I've been doing some analysis of strategic voting - specifically, looking
> for equilibrium strategies. Nash equilibria are of course not very useful
> for elections, because almost anything is a Nash equilibrium. So I've
> defined a less inclusive type of equilibrium called a cabal equilibrium.
>

Interesting. I like the idea of cabal equilibrium, it's useful in voting
analysis.


>
> The very short version of the result is that most popular voting methods
> (plurality, approval, Condorcet, IRV) have a cabal equilibrium iff there's a
> Condorcet winner, and a cabal equilibrium always elects a Condorcet winner.
>

You can add Range to that list, of course. However, you have NOT shown the
conditions for honest voting to be a cabal equilibrium in any of these
systems. To me, an interesting question would be: which Condorcet
tie-breaker has the smallest set of possible true preferences for N voters
for which honest voting is not a cabal equilibrium? In other words, which
Condorcet system has the least possibility for strategy? If there's no
closed formula or logical proof of the result, you could still answer the
question empirically, exhaustively enumerating all classes of possibilities
for some reasonable N.


>
> I have a longer post about this on my blog, here:
> http://www.spaceandgames.com/?p=106
>
> The post also links to some of my earlier work on the same topic.
>
>  - Peter de Blanc
> ----
> Election-Methods mailing list - see http://electorama.com/em for list info
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20100126/8054a18e/attachment-0004.htm>


More information about the Election-Methods mailing list