election-methods@mailman.electorama.com

Technical discussion of election methods

View all threads

Fwd: Ranked Pairs

MO
Michael Ossipoff
Mon, Sep 18, 2023 5:57 AM

---------- Forwarded message ---------
From: Michael Ossipoff email9648742@gmail.com
Date: Sun, Sep 17, 2023 at 22:54
Subject: Re: [EM] Ranked Pairs
To: Forest Simmons forest.simmons21@gmail.com

This was meant to be sent by “Reply All”, in order to post it. So now I’m
forwarding it to EM.

Forest—

But wv prevents truncation (strategic or otherwise) from taking the win
from a CW.

…&, with, wv, refusing to rank anymore you don’t approve will cause
offensive order-reversal by their preferrers to backfire.

I’d always take that precaution, & would advise others to.

When we discussed these guarantees years ago they seemed absolute, & we
still have the guarantee-criteria based on them…met by wv versions of
MinMax, RP, CSSD, & Smith//MinMax.

…&, with MinMax, whose winner can come from anywhere, not just from the
top-cycle, & so, offensive order-reversal, when there are a fair number of
candidates, is unpredictable & risky for its perpetrators, even if the
precaution of deterrent-truncation isn’t taken.

On Sun, Sep 17, 2023 at 21:17 Forest Simmons forest.simmons21@gmail.com
wrote:

On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff email9648742@gmail.com
wrote:

Is that RP(wv), or RP(margins) ?

RP(wv) would thwart & deter offensive strategy, an important property in
public elections.

…&, actually, it seems to me that MinMax(wv) would do that better.

That’s because, choosing only from the Smith Set RP, limits it’s choice
to the strategic top-cycle that created by the offensive strategists.

Suppose that the CW’s preferrers don’t do defensive truncation (never
rank anyone you wouldn’t approve in Approval, or whose preferrers you
regard as likely to offensively order-reverse) ?

Knowing that RP will limit its choice to their small  strategic
top-cycle, it would be easier for the strategists to be fairly sur that
their candidate would win in that top-cycle.

But, with MinMax, the winner is chosen more broadly, & could be anywhere
in the candidate-set.  …making it more difficult & risky to confidently do
offensive order/reversal.

RP(margins) might the best choice for a completely honest electorate, but
MinMax(wv) seems better for public elections, due to its better thwarting &
deterrence of offensive strategy.

Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP
meets.

But for one thing, I remind you that natural ( sincere) top-cycles are
vanishingly-rare.

This is the same conclusión I have come around to.

And methods that break a three member top cycle at the weakest link tend
to reward the burier faction.

So do you want to have less strategy-protection, in order for the result
to maybe look better in a vanishingly rare natural top/cycle?

…& how bad is a violation of Condorcet-Loser anyway.  “Beaten by all the
other alternatives” sounds like some kind of unanimity, but of course it
isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax
winner has fewer voters preferring some particular candidate over him than
anyone else does.

Clone-Criterion violation? How bad that really in MinMax, especially when
we’re talking about a vanishingly rare natural top-cycle?

RP(margins) for a completely honest electorate.

MinMax(wv) for public elections.

..& about a primary to reduce the candidates to 5: Forget the primary. If
you think people will have trouble rank-ordering lots of candidates, I
remind you that, to vote among them in a primary, they’d still have to
examine & choose among the initial many candidates.

…harder than ranking only the ones you know & regard as deserving &
definitely in your accepts& preferred set.

On Wed, Sep 13, 2023 at 00:18 Colin Champion <
colin.champion@routemaster.app> wrote:

I notice that RP is the only election method mentioned by name in the
Virginia agenda.

A while ago I ran some simulations on elections with truncated ballots.
Something I noticed was that the presence of RP in the list of methods
made the software unacceptably slow. I didn't look into the cause, but
there's a natural explanation, which is the fact that RP is known to be
NP-complete when it deals correctly with tied margins, i.e. by
exhausting over all their permutations. Presumably if some candidates
are unpopular and ballots are extensively truncated, then tied margins
are much likelier than with complete ballots.

I gather that practical implementations of RP choose a random
permutation rather than exhausting. This seems to me to bring a danger.
The presence of a few vanity candidates (truncated off almost all
ballots) may lead to ties, and this may lead to a comfortable winner
looking as though he owes his victory to a coin-toss. Obviously this
undermines the legitimacy of his win.

CJC

Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list
info

---------- Forwarded message --------- From: Michael Ossipoff <email9648742@gmail.com> Date: Sun, Sep 17, 2023 at 22:54 Subject: Re: [EM] Ranked Pairs To: Forest Simmons <forest.simmons21@gmail.com> This was meant to be sent by “Reply All”, in order to post it. So now I’m forwarding it to EM. Forest— But wv prevents truncation (strategic or otherwise) from taking the win from a CW. …&, with, wv, refusing to rank anymore you don’t approve will cause offensive order-reversal by their preferrers to backfire. I’d always take that precaution, & would advise others to. When we discussed these guarantees years ago they seemed absolute, & we still have the guarantee-criteria based on them…met by wv versions of MinMax, RP, CSSD, & Smith//MinMax. …&, with MinMax, whose winner can come from anywhere, not just from the top-cycle, & so, offensive order-reversal, when there are a fair number of candidates, is unpredictable & risky for its perpetrators, even if the precaution of deterrent-truncation isn’t taken. On Sun, Sep 17, 2023 at 21:17 Forest Simmons <forest.simmons21@gmail.com> wrote: > > > On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff <email9648742@gmail.com> > wrote: > >> Is that RP(wv), or RP(margins) ? >> >> RP(wv) would thwart & deter offensive strategy, an important property in >> public elections. >> >> …&, actually, it seems to me that MinMax(wv) would do that better. >> >> That’s because, choosing only from the Smith Set RP, limits it’s choice >> to the strategic top-cycle that created by the offensive strategists. >> >> Suppose that the CW’s preferrers don’t do defensive truncation (never >> rank anyone you wouldn’t approve in Approval, or whose preferrers you >> regard as likely to offensively order-reverse) ? >> >> Knowing that RP will limit its choice to their small strategic >> top-cycle, it would be easier for the strategists to be fairly sur that >> their candidate would win in that top-cycle. >> >> But, with MinMax, the winner is chosen more broadly, & could be anywhere >> in the candidate-set. …making it more difficult & risky to confidently do >> offensive order/reversal. >> >> RP(margins) might the best choice for a completely honest electorate, but >> MinMax(wv) seems better for public elections, due to its better thwarting & >> deterrence of offensive strategy. >> >> Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP >> meets. >> >> But for one thing, I remind you that natural ( sincere) top-cycles are >> vanishingly-rare. >> > > This is the same conclusión I have come around to. > > And methods that break a three member top cycle at the weakest link tend > to reward the burier faction. > >> >> So do you want to have less strategy-protection, in order for the result >> to maybe look better in a vanishingly rare natural top/cycle? >> >> …& how bad is a violation of Condorcet-Loser anyway. “Beaten by all the >> other alternatives” sounds like some kind of unanimity, but of course it >> isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax >> winner has fewer voters preferring some particular candidate over him than >> anyone else does. >> >> Clone-Criterion violation? How bad that really in MinMax, especially when >> we’re talking about a vanishingly rare natural top-cycle? >> >> RP(margins) for a completely honest electorate. >> >> MinMax(wv) for public elections. >> >> ..& about a primary to reduce the candidates to 5: Forget the primary. If >> you think people will have trouble rank-ordering lots of candidates, I >> remind you that, to vote among them in a primary, they’d still have to >> examine & choose among the initial many candidates. >> >> …harder than ranking only the ones you know & regard as deserving & >> definitely in your accepts& preferred set. >> >> On Wed, Sep 13, 2023 at 00:18 Colin Champion < >> colin.champion@routemaster.app> wrote: >> >>> I notice that RP is the only election method mentioned by name in the >>> Virginia agenda. >>> >>> A while ago I ran some simulations on elections with truncated ballots. >>> Something I noticed was that the presence of RP in the list of methods >>> made the software unacceptably slow. I didn't look into the cause, but >>> there's a natural explanation, which is the fact that RP is known to be >>> NP-complete when it deals correctly with tied margins, i.e. by >>> exhausting over all their permutations. Presumably if some candidates >>> are unpopular and ballots are extensively truncated, then tied margins >>> are much likelier than with complete ballots. >>> >>> I gather that practical implementations of RP choose a random >>> permutation rather than exhausting. This seems to me to bring a danger. >>> The presence of a few vanity candidates (truncated off almost all >>> ballots) may lead to ties, and this may lead to a comfortable winner >>> looking as though he owes his victory to a coin-toss. Obviously this >>> undermines the legitimacy of his win. >>> >>> CJC >>> ---- >>> Election-Methods mailing list - see https://electorama.com/em for list >>> info >>> >> ---- >> Election-Methods mailing list - see https://electorama.com/em for list >> info >> >
CC
Colin Champion
Mon, Sep 18, 2023 2:02 PM

Thanks to Kevin and Michael for pointing out a feature of minimax I was
unaware of. I had however seen Richard Darlington's paper [1] in which
he referred to 'several studies' comparing margins with winning votes.
He reports that margins 'was the big winner in all of them'. I suppose
I'll have to look deeper.
   Colin
[1]. https://arxiv.org/abs/1807.01366

On 18/09/2023 07:57, Michael Ossipoff wrote:

---------- Forwarded message ---------
From: Michael Ossipoff <email9648742@gmail.com
mailto:email9648742@gmail.com>
Date: Sun, Sep 17, 2023 at 22:54
Subject: Re: [EM] Ranked Pairs
To: Forest Simmons <forest.simmons21@gmail.com
mailto:forest.simmons21@gmail.com>

This was meant to be sent by “Reply All”, in order to post it. So now
I’m forwarding it to EM.

Forest—

But wv prevents truncation (strategic or otherwise) from taking the
win from a CW.

…&, with, wv, refusing to rank anymore you don’t approve will cause
offensive order-reversal by their preferrers to backfire.

I’d always take that precaution, & would advise others to.

When we discussed these guarantees years ago they seemed absolute, &
we still have the guarantee-criteria based on them…met by wv versions
of MinMax, RP, CSSD, & Smith//MinMax.

…&, with MinMax, whose winner can come from anywhere, not just from
the top-cycle, & so, offensive order-reversal, when there are a fair
number of candidates, is unpredictable & risky for its perpetrators,
even if the precaution of deterrent-truncation isn’t taken.

On Sun, Sep 17, 2023 at 21:17 Forest Simmons
<forest.simmons21@gmail.com mailto:forest.simmons21@gmail.com> wrote:

 On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff
 <email9648742@gmail.com <mailto:email9648742@gmail.com>> wrote:

     Is that RP(wv), or RP(margins) ?

     RP(wv) would thwart & deter offensive strategy, an important
     property in public elections.

     …&, actually, it seems to me that MinMax(wv) would do that better.

     That’s because, choosing only from the Smith Set RP, limits
     it’s choice to the strategic top-cycle that created by the
     offensive strategists.

     Suppose that the CW’s preferrers don’t do defensive truncation
     (never rank anyone you wouldn’t approve in Approval, or whose
     preferrers you regard as likely to offensively order-reverse) ?

     Knowing that RP will limit its choice to their small
      strategic top-cycle, it would be easier for the strategists
     to be fairly sur that their candidate would win in that top-cycle.

     But, with MinMax, the winner is chosen more broadly, & could
     be anywhere in the candidate-set.  …making it more difficult &
     risky to confidently do offensive order/reversal.

     RP(margins) might the best choice for a completely honest
     electorate, but MinMax(wv) seems better for public elections,
     due to its better thwarting & deterrence of offensive strategy.

     Yes, MinMax doesn’t meet the luxury cosmetic look-good
     criteria that RP meets.

     But for one thing, I remind you that natural ( sincere)
     top-cycles are vanishingly-rare.


 This is the same conclusión I have come around to.

 And methods that break a three member top cycle at the weakest
 link tend to reward the burier faction.


     So do you want to have less strategy-protection, in order for
     the result to maybe look better in a vanishingly rare natural
     top/cycle?

     …& how bad is a violation of Condorcet-Loser anyway.  “Beaten
     by all the other alternatives” sounds like some kind of
     unanimity, but of course it isn’t. It isn’t like a
     Pareto-violation. I remind you that the MinMax winner has
     fewer voters preferring some particular candidate over him
     than anyone else does.

     Clone-Criterion violation? How bad that really in MinMax,
     especially when we’re talking about a vanishingly rare natural
     top-cycle?

     RP(margins) for a completely honest electorate.

     MinMax(wv) for public elections.

     ..& about a primary to reduce the candidates to 5: Forget the
     primary. If you think people will have trouble rank-ordering
     lots of candidates, I remind you that, to vote among them in a
     primary, they’d still have to examine & choose among the
     initial many candidates.

     …harder than ranking only the ones you know & regard as
     deserving & definitely in your accepts& preferred set.

     On Wed, Sep 13, 2023 at 00:18 Colin Champion
     <colin.champion@routemaster.app
     <mailto:colin.champion@routemaster.app>> wrote:

         I notice that RP is the only election method mentioned by
         name in the
         Virginia agenda.

         A while ago I ran some simulations on elections with
         truncated ballots.
         Something I noticed was that the presence of RP in the
         list of methods
         made the software unacceptably slow. I didn't look into
         the cause, but
         there's a natural explanation, which is the fact that RP
         is known to be
         NP-complete when it deals correctly with tied margins,
         i.e. by
         exhausting over all their permutations. Presumably if some
         candidates
         are unpopular and ballots are extensively truncated, then
         tied margins
         are much likelier than with complete ballots.

         I gather that practical implementations of RP choose a random
         permutation rather than exhausting. This seems to me to
         bring a danger.
         The presence of a few vanity candidates (truncated off
         almost all
         ballots) may lead to ties, and this may lead to a
         comfortable winner
         looking as though he owes his victory to a coin-toss.
         Obviously this
         undermines the legitimacy of his win.

         CJC
         ----
         Election-Methods mailing list - see
         https://electorama.com/em <https://electorama.com/em> for
         list info

     ----
     Election-Methods mailing list - see https://electorama.com/em
     <https://electorama.com/em> for list info

Election-Methods mailing list - see https://electorama.com/em for list info

Thanks to Kevin and Michael for pointing out a feature of minimax I was unaware of. I had however seen Richard Darlington's paper [1] in which he referred to 'several studies' comparing margins with winning votes. He reports that margins 'was the big winner in all of them'. I suppose I'll have to look deeper.    Colin [1]. https://arxiv.org/abs/1807.01366 On 18/09/2023 07:57, Michael Ossipoff wrote: > > > ---------- Forwarded message --------- > From: *Michael Ossipoff* <email9648742@gmail.com > <mailto:email9648742@gmail.com>> > Date: Sun, Sep 17, 2023 at 22:54 > Subject: Re: [EM] Ranked Pairs > To: Forest Simmons <forest.simmons21@gmail.com > <mailto:forest.simmons21@gmail.com>> > > This was meant to be sent by “Reply All”, in order to post it. So now > I’m forwarding it to EM. > > Forest— > > But wv prevents truncation (strategic or otherwise) from taking the > win from a CW. > > …&, with, wv, refusing to rank anymore you don’t approve will cause > offensive order-reversal by their preferrers to backfire. > > I’d always take that precaution, & would advise others to. > > When we discussed these guarantees years ago they seemed absolute, & > we still have the guarantee-criteria based on them…met by wv versions > of MinMax, RP, CSSD, & Smith//MinMax. > > …&, with MinMax, whose winner can come from anywhere, not just from > the top-cycle, & so, offensive order-reversal, when there are a fair > number of candidates, is unpredictable & risky for its perpetrators, > even if the precaution of deterrent-truncation isn’t taken. > > On Sun, Sep 17, 2023 at 21:17 Forest Simmons > <forest.simmons21@gmail.com <mailto:forest.simmons21@gmail.com>> wrote: > > > > On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff > <email9648742@gmail.com <mailto:email9648742@gmail.com>> wrote: > > Is that RP(wv), or RP(margins) ? > > RP(wv) would thwart & deter offensive strategy, an important > property in public elections. > > …&, actually, it seems to me that MinMax(wv) would do that better. > > That’s because, choosing only from the Smith Set RP, limits > it’s choice to the strategic top-cycle that created by the > offensive strategists. > > Suppose that the CW’s preferrers don’t do defensive truncation > (never rank anyone you wouldn’t approve in Approval, or whose > preferrers you regard as likely to offensively order-reverse) ? > > Knowing that RP will limit its choice to their small >  strategic top-cycle, it would be easier for the strategists > to be fairly sur that their candidate would win in that top-cycle. > > But, with MinMax, the winner is chosen more broadly, & could > be anywhere in the candidate-set.  …making it more difficult & > risky to confidently do offensive order/reversal. > > RP(margins) might the best choice for a completely honest > electorate, but MinMax(wv) seems better for public elections, > due to its better thwarting & deterrence of offensive strategy. > > Yes, MinMax doesn’t meet the luxury cosmetic look-good > criteria that RP meets. > > But for one thing, I remind you that natural ( sincere) > top-cycles are vanishingly-rare. > > > This is the same conclusión I have come around to. > > And methods that break a three member top cycle at the weakest > link tend to reward the burier faction. > > > So do you want to have less strategy-protection, in order for > the result to maybe look better in a vanishingly rare natural > top/cycle? > > …& how bad is a violation of Condorcet-Loser anyway.  “Beaten > by all the other alternatives” sounds like some kind of > unanimity, but of course it isn’t. It isn’t like a > Pareto-violation. I remind you that the MinMax winner has > fewer voters preferring some particular candidate over him > than anyone else does. > > Clone-Criterion violation? How bad that really in MinMax, > especially when we’re talking about a vanishingly rare natural > top-cycle? > > RP(margins) for a completely honest electorate. > > MinMax(wv) for public elections. > > ..& about a primary to reduce the candidates to 5: Forget the > primary. If you think people will have trouble rank-ordering > lots of candidates, I remind you that, to vote among them in a > primary, they’d still have to examine & choose among the > initial many candidates. > > …harder than ranking only the ones you know & regard as > deserving & definitely in your accepts& preferred set. > > On Wed, Sep 13, 2023 at 00:18 Colin Champion > <colin.champion@routemaster.app > <mailto:colin.champion@routemaster.app>> wrote: > > I notice that RP is the only election method mentioned by > name in the > Virginia agenda. > > A while ago I ran some simulations on elections with > truncated ballots. > Something I noticed was that the presence of RP in the > list of methods > made the software unacceptably slow. I didn't look into > the cause, but > there's a natural explanation, which is the fact that RP > is known to be > NP-complete when it deals correctly with tied margins, > i.e. by > exhausting over all their permutations. Presumably if some > candidates > are unpopular and ballots are extensively truncated, then > tied margins > are much likelier than with complete ballots. > > I gather that practical implementations of RP choose a random > permutation rather than exhausting. This seems to me to > bring a danger. > The presence of a few vanity candidates (truncated off > almost all > ballots) may lead to ties, and this may lead to a > comfortable winner > looking as though he owes his victory to a coin-toss. > Obviously this > undermines the legitimacy of his win. > > CJC > ---- > Election-Methods mailing list - see > https://electorama.com/em <https://electorama.com/em> for > list info > > ---- > Election-Methods mailing list - see https://electorama.com/em > <https://electorama.com/em> for list info > > > ---- > Election-Methods mailing list - see https://electorama.com/em for list info
MO
Michael Ossipoff
Mon, Sep 18, 2023 8:30 PM

Hi Colin—

Yes, margins beats wv for social-utility under sincere voting when there’s
that vanishingly rare natural top-cycle.

But Darlington & Tideman evidently aren’t considering resistance to
offensive strategy, which is a much bigger threat than natural top-cycles.

Protecting the CW from offensive strategy is more important than SU in
natural top-cycles.

…& is better for SU.

On Mon, Sep 18, 2023 at 07:03 Colin Champion colin.champion@routemaster.app
wrote:

Thanks to Kevin and Michael for pointing out a feature of minimax I was
unaware of. I had however seen Richard Darlington's paper [1] in which he
referred to 'several studies' comparing margins with winning votes. He
reports that margins 'was the big winner in all of them'. I suppose I'll
have to look deeper.
Colin
[1]. https://arxiv.org/abs/1807.01366

On 18/09/2023 07:57, Michael Ossipoff wrote:

---------- Forwarded message ---------
From: Michael Ossipoff email9648742@gmail.com
Date: Sun, Sep 17, 2023 at 22:54
Subject: Re: [EM] Ranked Pairs
To: Forest Simmons forest.simmons21@gmail.com

This was meant to be sent by “Reply All”, in order to post it. So now I’m
forwarding it to EM.

Forest—

But wv prevents truncation (strategic or otherwise) from taking the win
from a CW.

…&, with, wv, refusing to rank anymore you don’t approve will cause
offensive order-reversal by their preferrers to backfire.

I’d always take that precaution, & would advise others to.

When we discussed these guarantees years ago they seemed absolute, & we
still have the guarantee-criteria based on them…met by wv versions of
MinMax, RP, CSSD, & Smith//MinMax.

…&, with MinMax, whose winner can come from anywhere, not just from the
top-cycle, & so, offensive order-reversal, when there are a fair number of
candidates, is unpredictable & risky for its perpetrators, even if the
precaution of deterrent-truncation isn’t taken.

On Sun, Sep 17, 2023 at 21:17 Forest Simmons forest.simmons21@gmail.com
wrote:

On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff email9648742@gmail.com
wrote:

Is that RP(wv), or RP(margins) ?

RP(wv) would thwart & deter offensive strategy, an important property in
public elections.

…&, actually, it seems to me that MinMax(wv) would do that better.

That’s because, choosing only from the Smith Set RP, limits it’s choice
to the strategic top-cycle that created by the offensive strategists.

Suppose that the CW’s preferrers don’t do defensive truncation (never
rank anyone you wouldn’t approve in Approval, or whose preferrers you
regard as likely to offensively order-reverse) ?

Knowing that RP will limit its choice to their small  strategic
top-cycle, it would be easier for the strategists to be fairly sur that
their candidate would win in that top-cycle.

But, with MinMax, the winner is chosen more broadly, & could be anywhere
in the candidate-set.  …making it more difficult & risky to confidently do
offensive order/reversal.

RP(margins) might the best choice for a completely honest electorate,
but MinMax(wv) seems better for public elections, due to its better
thwarting & deterrence of offensive strategy.

Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP
meets.

But for one thing, I remind you that natural ( sincere) top-cycles are
vanishingly-rare.

This is the same conclusión I have come around to.

And methods that break a three member top cycle at the weakest link tend
to reward the burier faction.

So do you want to have less strategy-protection, in order for the result
to maybe look better in a vanishingly rare natural top/cycle?

…& how bad is a violation of Condorcet-Loser anyway.  “Beaten by all the
other alternatives” sounds like some kind of unanimity, but of course it
isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax
winner has fewer voters preferring some particular candidate over him than
anyone else does.

Clone-Criterion violation? How bad that really in MinMax, especially
when we’re talking about a vanishingly rare natural top-cycle?

RP(margins) for a completely honest electorate.

MinMax(wv) for public elections.

..& about a primary to reduce the candidates to 5: Forget the primary.
If you think people will have trouble rank-ordering lots of candidates, I
remind you that, to vote among them in a primary, they’d still have to
examine & choose among the initial many candidates.

…harder than ranking only the ones you know & regard as deserving &
definitely in your accepts& preferred set.

On Wed, Sep 13, 2023 at 00:18 Colin Champion <
colin.champion@routemaster.app> wrote:

I notice that RP is the only election method mentioned by name in the
Virginia agenda.

A while ago I ran some simulations on elections with truncated ballots.
Something I noticed was that the presence of RP in the list of methods
made the software unacceptably slow. I didn't look into the cause, but
there's a natural explanation, which is the fact that RP is known to be
NP-complete when it deals correctly with tied margins, i.e. by
exhausting over all their permutations. Presumably if some candidates
are unpopular and ballots are extensively truncated, then tied margins
are much likelier than with complete ballots.

I gather that practical implementations of RP choose a random
permutation rather than exhausting. This seems to me to bring a danger.
The presence of a few vanity candidates (truncated off almost all
ballots) may lead to ties, and this may lead to a comfortable winner
looking as though he owes his victory to a coin-toss. Obviously this
undermines the legitimacy of his win.

CJC

Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list info


Election-Methods mailing list - see https://electorama.com/em for list
info

Hi Colin— Yes, margins beats wv for social-utility under sincere voting when there’s that vanishingly rare natural top-cycle. But Darlington & Tideman evidently aren’t considering resistance to offensive strategy, which is a much bigger threat than natural top-cycles. Protecting the CW from offensive strategy is more important than SU in natural top-cycles. …& is better for SU. On Mon, Sep 18, 2023 at 07:03 Colin Champion <colin.champion@routemaster.app> wrote: > Thanks to Kevin and Michael for pointing out a feature of minimax I was > unaware of. I had however seen Richard Darlington's paper [1] in which he > referred to 'several studies' comparing margins with winning votes. He > reports that margins 'was the big winner in all of them'. I suppose I'll > have to look deeper. > Colin > [1]. https://arxiv.org/abs/1807.01366 > > On 18/09/2023 07:57, Michael Ossipoff wrote: > > > > ---------- Forwarded message --------- > From: Michael Ossipoff <email9648742@gmail.com> > Date: Sun, Sep 17, 2023 at 22:54 > Subject: Re: [EM] Ranked Pairs > To: Forest Simmons <forest.simmons21@gmail.com> > > This was meant to be sent by “Reply All”, in order to post it. So now I’m > forwarding it to EM. > > Forest— > > But wv prevents truncation (strategic or otherwise) from taking the win > from a CW. > > …&, with, wv, refusing to rank anymore you don’t approve will cause > offensive order-reversal by their preferrers to backfire. > > I’d always take that precaution, & would advise others to. > > When we discussed these guarantees years ago they seemed absolute, & we > still have the guarantee-criteria based on them…met by wv versions of > MinMax, RP, CSSD, & Smith//MinMax. > > …&, with MinMax, whose winner can come from anywhere, not just from the > top-cycle, & so, offensive order-reversal, when there are a fair number of > candidates, is unpredictable & risky for its perpetrators, even if the > precaution of deterrent-truncation isn’t taken. > > On Sun, Sep 17, 2023 at 21:17 Forest Simmons <forest.simmons21@gmail.com> > wrote: > >> >> >> On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff <email9648742@gmail.com> >> wrote: >> >>> Is that RP(wv), or RP(margins) ? >>> >>> RP(wv) would thwart & deter offensive strategy, an important property in >>> public elections. >>> >>> …&, actually, it seems to me that MinMax(wv) would do that better. >>> >>> That’s because, choosing only from the Smith Set RP, limits it’s choice >>> to the strategic top-cycle that created by the offensive strategists. >>> >>> Suppose that the CW’s preferrers don’t do defensive truncation (never >>> rank anyone you wouldn’t approve in Approval, or whose preferrers you >>> regard as likely to offensively order-reverse) ? >>> >>> Knowing that RP will limit its choice to their small strategic >>> top-cycle, it would be easier for the strategists to be fairly sur that >>> their candidate would win in that top-cycle. >>> >>> But, with MinMax, the winner is chosen more broadly, & could be anywhere >>> in the candidate-set. …making it more difficult & risky to confidently do >>> offensive order/reversal. >>> >>> RP(margins) might the best choice for a completely honest electorate, >>> but MinMax(wv) seems better for public elections, due to its better >>> thwarting & deterrence of offensive strategy. >>> >>> Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP >>> meets. >>> >>> But for one thing, I remind you that natural ( sincere) top-cycles are >>> vanishingly-rare. >>> >> >> This is the same conclusión I have come around to. >> >> And methods that break a three member top cycle at the weakest link tend >> to reward the burier faction. >> >>> >>> So do you want to have less strategy-protection, in order for the result >>> to maybe look better in a vanishingly rare natural top/cycle? >>> >>> …& how bad is a violation of Condorcet-Loser anyway. “Beaten by all the >>> other alternatives” sounds like some kind of unanimity, but of course it >>> isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax >>> winner has fewer voters preferring some particular candidate over him than >>> anyone else does. >>> >>> Clone-Criterion violation? How bad that really in MinMax, especially >>> when we’re talking about a vanishingly rare natural top-cycle? >>> >>> RP(margins) for a completely honest electorate. >>> >>> MinMax(wv) for public elections. >>> >>> ..& about a primary to reduce the candidates to 5: Forget the primary. >>> If you think people will have trouble rank-ordering lots of candidates, I >>> remind you that, to vote among them in a primary, they’d still have to >>> examine & choose among the initial many candidates. >>> >>> …harder than ranking only the ones you know & regard as deserving & >>> definitely in your accepts& preferred set. >>> >>> On Wed, Sep 13, 2023 at 00:18 Colin Champion < >>> colin.champion@routemaster.app> wrote: >>> >>>> I notice that RP is the only election method mentioned by name in the >>>> Virginia agenda. >>>> >>>> A while ago I ran some simulations on elections with truncated ballots. >>>> Something I noticed was that the presence of RP in the list of methods >>>> made the software unacceptably slow. I didn't look into the cause, but >>>> there's a natural explanation, which is the fact that RP is known to be >>>> NP-complete when it deals correctly with tied margins, i.e. by >>>> exhausting over all their permutations. Presumably if some candidates >>>> are unpopular and ballots are extensively truncated, then tied margins >>>> are much likelier than with complete ballots. >>>> >>>> I gather that practical implementations of RP choose a random >>>> permutation rather than exhausting. This seems to me to bring a danger. >>>> The presence of a few vanity candidates (truncated off almost all >>>> ballots) may lead to ties, and this may lead to a comfortable winner >>>> looking as though he owes his victory to a coin-toss. Obviously this >>>> undermines the legitimacy of his win. >>>> >>>> CJC >>>> ---- >>>> Election-Methods mailing list - see https://electorama.com/em for list >>>> info >>>> >>> ---- >>> Election-Methods mailing list - see https://electorama.com/em for list >>> info >>> >> > ---- > Election-Methods mailing list - see https://electorama.com/em for list info > > > ---- > Election-Methods mailing list - see https://electorama.com/em for list > info >
CC
Colin Champion
Wed, Sep 20, 2023 2:30 PM

Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust
(and contrary to Darlington) I find that it does indeed outperform
Margins for truncated sincere ballots. I ran a large number of trials
with 10001 voters under a spatial model, 8 candidates being truncated to
4. Minimax (margins)=83.35% correct, minimax(wv)=84.09%. Other methods
which outperformed standard minimax in the simulation include Approval
Sorted Margins (in an ordinal version suggested by Ted Stern): 84.14%;
Black: 84.22%; Smith,Borda: 84.22%.
   Hastily written and unreliable code, not to be trusted.
      CJC

On 18/09/2023 22:30, Michael Ossipoff wrote:

Hi Colin—

Yes, margins beats wv for social-utility under sincere voting when
there’s that vanishingly rare natural top-cycle.

But Darlington & Tideman evidently aren’t considering resistance to
offensive strategy, which is a much bigger threat than natural top-cycles.

Protecting the CW from offensive strategy is more important than SU in
natural top-cycles.

…& is better for SU.

On Mon, Sep 18, 2023 at 07:03 Colin Champion
<colin.champion@routemaster.app
mailto:colin.champion@routemaster.app> wrote:

 Thanks to Kevin and Michael for pointing out a feature of minimax
 I was unaware of. I had however seen Richard Darlington's paper
 [1] in which he referred to 'several studies' comparing margins
 with winning votes. He reports that margins 'was the big winner in
 all of them'. I suppose I'll have to look deeper.
    Colin
 [1]. https://arxiv.org/abs/1807.01366
 <https://arxiv.org/abs/1807.01366>

 On 18/09/2023 07:57, Michael Ossipoff wrote:
 ---------- Forwarded message ---------
 From: *Michael Ossipoff* <email9648742@gmail.com
 <mailto:email9648742@gmail.com>>
 Date: Sun, Sep 17, 2023 at 22:54
 Subject: Re: [EM] Ranked Pairs
 To: Forest Simmons <forest.simmons21@gmail.com
 <mailto:forest.simmons21@gmail.com>>

 This was meant to be sent by “Reply All”, in order to post it. So
 now I’m forwarding it to EM.

 Forest—

 But wv prevents truncation (strategic or otherwise) from taking
 the win from a CW.

 …&, with, wv, refusing to rank anymore you don’t approve will
 cause offensive order-reversal by their preferrers to backfire.

 I’d always take that precaution, & would advise others to.

 When we discussed these guarantees years ago they seemed
 absolute, & we still have the guarantee-criteria based on
 them…met by wv versions of MinMax, RP, CSSD, & Smith//MinMax.

 …&, with MinMax, whose winner can come from anywhere, not just
 from the top-cycle, & so, offensive order-reversal, when there
 are a fair number of candidates, is unpredictable & risky for its
 perpetrators, even if the precaution of deterrent-truncation
 isn’t taken.

 On Sun, Sep 17, 2023 at 21:17 Forest Simmons
 <forest.simmons21@gmail.com <mailto:forest.simmons21@gmail.com>>
 wrote:



     On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff
     <email9648742@gmail.com <mailto:email9648742@gmail.com>> wrote:

         Is that RP(wv), or RP(margins) ?

         RP(wv) would thwart & deter offensive strategy, an
         important property in public elections.

         …&, actually, it seems to me that MinMax(wv) would do
         that better.

         That’s because, choosing only from the Smith Set RP,
         limits it’s choice to the strategic top-cycle that
         created by the offensive strategists.

         Suppose that the CW’s preferrers don’t do defensive
         truncation (never rank anyone you wouldn’t approve in
         Approval, or whose preferrers you regard as likely to
         offensively order-reverse) ?

         Knowing that RP will limit its choice to their small
          strategic top-cycle, it would be easier for the
         strategists to be fairly sur that their candidate would
         win in that top-cycle.

         But, with MinMax, the winner is chosen more broadly, &
         could be anywhere in the candidate-set.  …making it more
         difficult & risky to confidently do offensive order/reversal.

         RP(margins) might the best choice for a completely honest
         electorate, but MinMax(wv) seems better for public
         elections, due to its better thwarting & deterrence of
         offensive strategy.

         Yes, MinMax doesn’t meet the luxury cosmetic look-good
         criteria that RP meets.

         But for one thing, I remind you that natural ( sincere)
         top-cycles are vanishingly-rare.


     This is the same conclusión I have come around to.

     And methods that break a three member top cycle at the
     weakest link tend to reward the burier faction.


         So do you want to have less strategy-protection, in order
         for the result to maybe look better in a vanishingly rare
         natural top/cycle?

         …& how bad is a violation of Condorcet-Loser anyway.
          “Beaten by all the other alternatives” sounds like some
         kind of unanimity, but of course it isn’t. It isn’t like
         a Pareto-violation. I remind you that the MinMax winner
         has fewer voters preferring some particular candidate
         over him than anyone else does.

         Clone-Criterion violation? How bad that really in MinMax,
         especially when we’re talking about a vanishingly rare
         natural top-cycle?

         RP(margins) for a completely honest electorate.

         MinMax(wv) for public elections.

         ..& about a primary to reduce the candidates to 5: Forget
         the primary. If you think people will have trouble
         rank-ordering lots of candidates, I remind you that, to
         vote among them in a primary, they’d still have to
         examine & choose among the initial many candidates.

         …harder than ranking only the ones you know & regard as
         deserving & definitely in your accepts& preferred set.

         On Wed, Sep 13, 2023 at 00:18 Colin Champion
         <colin.champion@routemaster.app
         <mailto:colin.champion@routemaster.app>> wrote:

             I notice that RP is the only election method
             mentioned by name in the
             Virginia agenda.

             A while ago I ran some simulations on elections with
             truncated ballots.
             Something I noticed was that the presence of RP in
             the list of methods
             made the software unacceptably slow. I didn't look
             into the cause, but
             there's a natural explanation, which is the fact that
             RP is known to be
             NP-complete when it deals correctly with tied
             margins, i.e. by
             exhausting over all their permutations. Presumably if
             some candidates
             are unpopular and ballots are extensively truncated,
             then tied margins
             are much likelier than with complete ballots.

             I gather that practical implementations of RP choose
             a random
             permutation rather than exhausting. This seems to me
             to bring a danger.
             The presence of a few vanity candidates (truncated
             off almost all
             ballots) may lead to ties, and this may lead to a
             comfortable winner
             looking as though he owes his victory to a coin-toss.
             Obviously this
             undermines the legitimacy of his win.

             CJC
             ----
             Election-Methods mailing list - see
             https://electorama.com/em <https://electorama.com/em>
             for list info

         ----
         Election-Methods mailing list - see
         https://electorama.com/em <https://electorama.com/em> for
         list info


 ----
 Election-Methods mailing list - seehttps://electorama.com/em  <https://electorama.com/em>  for list info
 ----
 Election-Methods mailing list - see https://electorama.com/em
 <https://electorama.com/em> for list info
Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust (and contrary to Darlington) I find that it does indeed outperform Margins for truncated sincere ballots. I ran a large number of trials with 10001 voters under a spatial model, 8 candidates being truncated to 4. Minimax (margins)=83.35% correct, minimax(wv)=84.09%. Other methods which outperformed standard minimax in the simulation include Approval Sorted Margins (in an ordinal version suggested by Ted Stern): 84.14%; Black: 84.22%; Smith,Borda: 84.22%.    Hastily written and unreliable code, not to be trusted.       CJC On 18/09/2023 22:30, Michael Ossipoff wrote: > Hi Colin— > > Yes, margins beats wv for social-utility under sincere voting when > there’s that vanishingly rare natural top-cycle. > > But Darlington & Tideman evidently aren’t considering resistance to > offensive strategy, which is a much bigger threat than natural top-cycles. > > Protecting the CW from offensive strategy is more important than SU in > natural top-cycles. > > …& is better for SU. > > On Mon, Sep 18, 2023 at 07:03 Colin Champion > <colin.champion@routemaster.app > <mailto:colin.champion@routemaster.app>> wrote: > > Thanks to Kevin and Michael for pointing out a feature of minimax > I was unaware of. I had however seen Richard Darlington's paper > [1] in which he referred to 'several studies' comparing margins > with winning votes. He reports that margins 'was the big winner in > all of them'. I suppose I'll have to look deeper. >    Colin > [1]. https://arxiv.org/abs/1807.01366 > <https://arxiv.org/abs/1807.01366> > > On 18/09/2023 07:57, Michael Ossipoff wrote: >> >> >> ---------- Forwarded message --------- >> From: *Michael Ossipoff* <email9648742@gmail.com >> <mailto:email9648742@gmail.com>> >> Date: Sun, Sep 17, 2023 at 22:54 >> Subject: Re: [EM] Ranked Pairs >> To: Forest Simmons <forest.simmons21@gmail.com >> <mailto:forest.simmons21@gmail.com>> >> >> This was meant to be sent by “Reply All”, in order to post it. So >> now I’m forwarding it to EM. >> >> Forest— >> >> But wv prevents truncation (strategic or otherwise) from taking >> the win from a CW. >> >> …&, with, wv, refusing to rank anymore you don’t approve will >> cause offensive order-reversal by their preferrers to backfire. >> >> I’d always take that precaution, & would advise others to. >> >> When we discussed these guarantees years ago they seemed >> absolute, & we still have the guarantee-criteria based on >> them…met by wv versions of MinMax, RP, CSSD, & Smith//MinMax. >> >> …&, with MinMax, whose winner can come from anywhere, not just >> from the top-cycle, & so, offensive order-reversal, when there >> are a fair number of candidates, is unpredictable & risky for its >> perpetrators, even if the precaution of deterrent-truncation >> isn’t taken. >> >> On Sun, Sep 17, 2023 at 21:17 Forest Simmons >> <forest.simmons21@gmail.com <mailto:forest.simmons21@gmail.com>> >> wrote: >> >> >> >> On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff >> <email9648742@gmail.com <mailto:email9648742@gmail.com>> wrote: >> >> Is that RP(wv), or RP(margins) ? >> >> RP(wv) would thwart & deter offensive strategy, an >> important property in public elections. >> >> …&, actually, it seems to me that MinMax(wv) would do >> that better. >> >> That’s because, choosing only from the Smith Set RP, >> limits it’s choice to the strategic top-cycle that >> created by the offensive strategists. >> >> Suppose that the CW’s preferrers don’t do defensive >> truncation (never rank anyone you wouldn’t approve in >> Approval, or whose preferrers you regard as likely to >> offensively order-reverse) ? >> >> Knowing that RP will limit its choice to their small >>  strategic top-cycle, it would be easier for the >> strategists to be fairly sur that their candidate would >> win in that top-cycle. >> >> But, with MinMax, the winner is chosen more broadly, & >> could be anywhere in the candidate-set.  …making it more >> difficult & risky to confidently do offensive order/reversal. >> >> RP(margins) might the best choice for a completely honest >> electorate, but MinMax(wv) seems better for public >> elections, due to its better thwarting & deterrence of >> offensive strategy. >> >> Yes, MinMax doesn’t meet the luxury cosmetic look-good >> criteria that RP meets. >> >> But for one thing, I remind you that natural ( sincere) >> top-cycles are vanishingly-rare. >> >> >> This is the same conclusión I have come around to. >> >> And methods that break a three member top cycle at the >> weakest link tend to reward the burier faction. >> >> >> So do you want to have less strategy-protection, in order >> for the result to maybe look better in a vanishingly rare >> natural top/cycle? >> >> …& how bad is a violation of Condorcet-Loser anyway. >>  “Beaten by all the other alternatives” sounds like some >> kind of unanimity, but of course it isn’t. It isn’t like >> a Pareto-violation. I remind you that the MinMax winner >> has fewer voters preferring some particular candidate >> over him than anyone else does. >> >> Clone-Criterion violation? How bad that really in MinMax, >> especially when we’re talking about a vanishingly rare >> natural top-cycle? >> >> RP(margins) for a completely honest electorate. >> >> MinMax(wv) for public elections. >> >> ..& about a primary to reduce the candidates to 5: Forget >> the primary. If you think people will have trouble >> rank-ordering lots of candidates, I remind you that, to >> vote among them in a primary, they’d still have to >> examine & choose among the initial many candidates. >> >> …harder than ranking only the ones you know & regard as >> deserving & definitely in your accepts& preferred set. >> >> On Wed, Sep 13, 2023 at 00:18 Colin Champion >> <colin.champion@routemaster.app >> <mailto:colin.champion@routemaster.app>> wrote: >> >> I notice that RP is the only election method >> mentioned by name in the >> Virginia agenda. >> >> A while ago I ran some simulations on elections with >> truncated ballots. >> Something I noticed was that the presence of RP in >> the list of methods >> made the software unacceptably slow. I didn't look >> into the cause, but >> there's a natural explanation, which is the fact that >> RP is known to be >> NP-complete when it deals correctly with tied >> margins, i.e. by >> exhausting over all their permutations. Presumably if >> some candidates >> are unpopular and ballots are extensively truncated, >> then tied margins >> are much likelier than with complete ballots. >> >> I gather that practical implementations of RP choose >> a random >> permutation rather than exhausting. This seems to me >> to bring a danger. >> The presence of a few vanity candidates (truncated >> off almost all >> ballots) may lead to ties, and this may lead to a >> comfortable winner >> looking as though he owes his victory to a coin-toss. >> Obviously this >> undermines the legitimacy of his win. >> >> CJC >> ---- >> Election-Methods mailing list - see >> https://electorama.com/em <https://electorama.com/em> >> for list info >> >> ---- >> Election-Methods mailing list - see >> https://electorama.com/em <https://electorama.com/em> for >> list info >> >> >> ---- >> Election-Methods mailing list - seehttps://electorama.com/em <https://electorama.com/em> for list info > > ---- > Election-Methods mailing list - see https://electorama.com/em > <https://electorama.com/em> for list info >
MO
Michael Ossipoff
Wed, Sep 20, 2023 9:11 PM

Thanks for the experiment. I hope that Tideman’s organization won’t be
promoting the old margins version of RP.  …unless just for maybe choosing
between pizza-toppings or movies.

On Wed, Sep 20, 2023 at 07:30 Colin Champion colin.champion@routemaster.app
wrote:

Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust
(and contrary to Darlington) I find that it does indeed outperform Margins
for truncated sincere ballots. I ran a large number of trials with 10001
voters under a spatial model, 8 candidates being truncated to 4. Minimax
(margins)=83.35% correct, minimax(wv)=84.09%. Other methods which
outperformed standard minimax in the simulation include Approval Sorted
Margins (in an ordinal version suggested by Ted Stern): 84.14%; Black:
84.22%; Smith,Borda: 84.22%.
Hastily written and unreliable code, not to be trusted.
CJC

On 18/09/2023 22:30, Michael Ossipoff wrote:

Hi Colin—

Yes, margins beats wv for social-utility under sincere voting when there’s
that vanishingly rare natural top-cycle.

But Darlington & Tideman evidently aren’t considering resistance to
offensive strategy, which is a much bigger threat than natural top-cycles.

Protecting the CW from offensive strategy is more important than SU in
natural top-cycles.

…& is better for SU.

On Mon, Sep 18, 2023 at 07:03 Colin Champion <
colin.champion@routemaster.app> wrote:

Thanks to Kevin and Michael for pointing out a feature of minimax I was
unaware of. I had however seen Richard Darlington's paper [1] in which he
referred to 'several studies' comparing margins with winning votes. He
reports that margins 'was the big winner in all of them'. I suppose I'll
have to look deeper.
Colin
[1]. https://arxiv.org/abs/1807.01366

On 18/09/2023 07:57, Michael Ossipoff wrote:

---------- Forwarded message ---------
From: Michael Ossipoff email9648742@gmail.com
Date: Sun, Sep 17, 2023 at 22:54
Subject: Re: [EM] Ranked Pairs
To: Forest Simmons forest.simmons21@gmail.com

This was meant to be sent by “Reply All”, in order to post it. So now I’m
forwarding it to EM.

Forest—

But wv prevents truncation (strategic or otherwise) from taking the win
from a CW.

…&, with, wv, refusing to rank anymore you don’t approve will cause
offensive order-reversal by their preferrers to backfire.

I’d always take that precaution, & would advise others to.

When we discussed these guarantees years ago they seemed absolute, & we
still have the guarantee-criteria based on them…met by wv versions of
MinMax, RP, CSSD, & Smith//MinMax.

…&, with MinMax, whose winner can come from anywhere, not just from the
top-cycle, & so, offensive order-reversal, when there are a fair number of
candidates, is unpredictable & risky for its perpetrators, even if the
precaution of deterrent-truncation isn’t taken.

On Sun, Sep 17, 2023 at 21:17 Forest Simmons forest.simmons21@gmail.com
wrote:

On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff email9648742@gmail.com
wrote:

Is that RP(wv), or RP(margins) ?

RP(wv) would thwart & deter offensive strategy, an important property
in public elections.

…&, actually, it seems to me that MinMax(wv) would do that better.

That’s because, choosing only from the Smith Set RP, limits it’s choice
to the strategic top-cycle that created by the offensive strategists.

Suppose that the CW’s preferrers don’t do defensive truncation (never
rank anyone you wouldn’t approve in Approval, or whose preferrers you
regard as likely to offensively order-reverse) ?

Knowing that RP will limit its choice to their small  strategic
top-cycle, it would be easier for the strategists to be fairly sur that
their candidate would win in that top-cycle.

But, with MinMax, the winner is chosen more broadly, & could be
anywhere in the candidate-set.  …making it more difficult & risky to
confidently do offensive order/reversal.

RP(margins) might the best choice for a completely honest electorate,
but MinMax(wv) seems better for public elections, due to its better
thwarting & deterrence of offensive strategy.

Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP
meets.

But for one thing, I remind you that natural ( sincere) top-cycles are
vanishingly-rare.

This is the same conclusión I have come around to.

And methods that break a three member top cycle at the weakest link tend
to reward the burier faction.

So do you want to have less strategy-protection, in order for the
result to maybe look better in a vanishingly rare natural top/cycle?

…& how bad is a violation of Condorcet-Loser anyway.  “Beaten by all
the other alternatives” sounds like some kind of unanimity, but of course
it isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax
winner has fewer voters preferring some particular candidate over him than
anyone else does.

Clone-Criterion violation? How bad that really in MinMax, especially
when we’re talking about a vanishingly rare natural top-cycle?

RP(margins) for a completely honest electorate.

MinMax(wv) for public elections.

..& about a primary to reduce the candidates to 5: Forget the primary.
If you think people will have trouble rank-ordering lots of candidates, I
remind you that, to vote among them in a primary, they’d still have to
examine & choose among the initial many candidates.

…harder than ranking only the ones you know & regard as deserving &
definitely in your accepts& preferred set.

On Wed, Sep 13, 2023 at 00:18 Colin Champion <
colin.champion@routemaster.app> wrote:

I notice that RP is the only election method mentioned by name in the
Virginia agenda.

A while ago I ran some simulations on elections with truncated
ballots.
Something I noticed was that the presence of RP in the list of methods
made the software unacceptably slow. I didn't look into the cause, but
there's a natural explanation, which is the fact that RP is known to
be
NP-complete when it deals correctly with tied margins, i.e. by
exhausting over all their permutations. Presumably if some candidates
are unpopular and ballots are extensively truncated, then tied margins
are much likelier than with complete ballots.

I gather that practical implementations of RP choose a random
permutation rather than exhausting. This seems to me to bring a
danger.
The presence of a few vanity candidates (truncated off almost all
ballots) may lead to ties, and this may lead to a comfortable winner
looking as though he owes his victory to a coin-toss. Obviously this
undermines the legitimacy of his win.

CJC

Election-Methods mailing list - see https://electorama.com/em for
list info


Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list info


Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list
info

Thanks for the experiment. I hope that Tideman’s organization won’t be promoting the old margins version of RP. …unless just for maybe choosing between pizza-toppings or movies. On Wed, Sep 20, 2023 at 07:30 Colin Champion <colin.champion@routemaster.app> wrote: > Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust > (and contrary to Darlington) I find that it does indeed outperform Margins > for truncated sincere ballots. I ran a large number of trials with 10001 > voters under a spatial model, 8 candidates being truncated to 4. Minimax > (margins)=83.35% correct, minimax(wv)=84.09%. Other methods which > outperformed standard minimax in the simulation include Approval Sorted > Margins (in an ordinal version suggested by Ted Stern): 84.14%; Black: > 84.22%; Smith,Borda: 84.22%. > Hastily written and unreliable code, not to be trusted. > CJC > > On 18/09/2023 22:30, Michael Ossipoff wrote: > > Hi Colin— > > Yes, margins beats wv for social-utility under sincere voting when there’s > that vanishingly rare natural top-cycle. > > But Darlington & Tideman evidently aren’t considering resistance to > offensive strategy, which is a much bigger threat than natural top-cycles. > > Protecting the CW from offensive strategy is more important than SU in > natural top-cycles. > > …& is better for SU. > > On Mon, Sep 18, 2023 at 07:03 Colin Champion < > colin.champion@routemaster.app> wrote: > >> Thanks to Kevin and Michael for pointing out a feature of minimax I was >> unaware of. I had however seen Richard Darlington's paper [1] in which he >> referred to 'several studies' comparing margins with winning votes. He >> reports that margins 'was the big winner in all of them'. I suppose I'll >> have to look deeper. >> Colin >> [1]. https://arxiv.org/abs/1807.01366 >> >> On 18/09/2023 07:57, Michael Ossipoff wrote: >> >> >> >> ---------- Forwarded message --------- >> From: Michael Ossipoff <email9648742@gmail.com> >> Date: Sun, Sep 17, 2023 at 22:54 >> Subject: Re: [EM] Ranked Pairs >> To: Forest Simmons <forest.simmons21@gmail.com> >> >> This was meant to be sent by “Reply All”, in order to post it. So now I’m >> forwarding it to EM. >> >> Forest— >> >> But wv prevents truncation (strategic or otherwise) from taking the win >> from a CW. >> >> …&, with, wv, refusing to rank anymore you don’t approve will cause >> offensive order-reversal by their preferrers to backfire. >> >> I’d always take that precaution, & would advise others to. >> >> When we discussed these guarantees years ago they seemed absolute, & we >> still have the guarantee-criteria based on them…met by wv versions of >> MinMax, RP, CSSD, & Smith//MinMax. >> >> …&, with MinMax, whose winner can come from anywhere, not just from the >> top-cycle, & so, offensive order-reversal, when there are a fair number of >> candidates, is unpredictable & risky for its perpetrators, even if the >> precaution of deterrent-truncation isn’t taken. >> >> On Sun, Sep 17, 2023 at 21:17 Forest Simmons <forest.simmons21@gmail.com> >> wrote: >> >>> >>> >>> On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff <email9648742@gmail.com> >>> wrote: >>> >>>> Is that RP(wv), or RP(margins) ? >>>> >>>> RP(wv) would thwart & deter offensive strategy, an important property >>>> in public elections. >>>> >>>> …&, actually, it seems to me that MinMax(wv) would do that better. >>>> >>>> That’s because, choosing only from the Smith Set RP, limits it’s choice >>>> to the strategic top-cycle that created by the offensive strategists. >>>> >>>> Suppose that the CW’s preferrers don’t do defensive truncation (never >>>> rank anyone you wouldn’t approve in Approval, or whose preferrers you >>>> regard as likely to offensively order-reverse) ? >>>> >>>> Knowing that RP will limit its choice to their small strategic >>>> top-cycle, it would be easier for the strategists to be fairly sur that >>>> their candidate would win in that top-cycle. >>>> >>>> But, with MinMax, the winner is chosen more broadly, & could be >>>> anywhere in the candidate-set. …making it more difficult & risky to >>>> confidently do offensive order/reversal. >>>> >>>> RP(margins) might the best choice for a completely honest electorate, >>>> but MinMax(wv) seems better for public elections, due to its better >>>> thwarting & deterrence of offensive strategy. >>>> >>>> Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that RP >>>> meets. >>>> >>>> But for one thing, I remind you that natural ( sincere) top-cycles are >>>> vanishingly-rare. >>>> >>> >>> This is the same conclusión I have come around to. >>> >>> And methods that break a three member top cycle at the weakest link tend >>> to reward the burier faction. >>> >>>> >>>> So do you want to have less strategy-protection, in order for the >>>> result to maybe look better in a vanishingly rare natural top/cycle? >>>> >>>> …& how bad is a violation of Condorcet-Loser anyway. “Beaten by all >>>> the other alternatives” sounds like some kind of unanimity, but of course >>>> it isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax >>>> winner has fewer voters preferring some particular candidate over him than >>>> anyone else does. >>>> >>>> Clone-Criterion violation? How bad that really in MinMax, especially >>>> when we’re talking about a vanishingly rare natural top-cycle? >>>> >>>> RP(margins) for a completely honest electorate. >>>> >>>> MinMax(wv) for public elections. >>>> >>>> ..& about a primary to reduce the candidates to 5: Forget the primary. >>>> If you think people will have trouble rank-ordering lots of candidates, I >>>> remind you that, to vote among them in a primary, they’d still have to >>>> examine & choose among the initial many candidates. >>>> >>>> …harder than ranking only the ones you know & regard as deserving & >>>> definitely in your accepts& preferred set. >>>> >>>> On Wed, Sep 13, 2023 at 00:18 Colin Champion < >>>> colin.champion@routemaster.app> wrote: >>>> >>>>> I notice that RP is the only election method mentioned by name in the >>>>> Virginia agenda. >>>>> >>>>> A while ago I ran some simulations on elections with truncated >>>>> ballots. >>>>> Something I noticed was that the presence of RP in the list of methods >>>>> made the software unacceptably slow. I didn't look into the cause, but >>>>> there's a natural explanation, which is the fact that RP is known to >>>>> be >>>>> NP-complete when it deals correctly with tied margins, i.e. by >>>>> exhausting over all their permutations. Presumably if some candidates >>>>> are unpopular and ballots are extensively truncated, then tied margins >>>>> are much likelier than with complete ballots. >>>>> >>>>> I gather that practical implementations of RP choose a random >>>>> permutation rather than exhausting. This seems to me to bring a >>>>> danger. >>>>> The presence of a few vanity candidates (truncated off almost all >>>>> ballots) may lead to ties, and this may lead to a comfortable winner >>>>> looking as though he owes his victory to a coin-toss. Obviously this >>>>> undermines the legitimacy of his win. >>>>> >>>>> CJC >>>>> ---- >>>>> Election-Methods mailing list - see https://electorama.com/em for >>>>> list info >>>>> >>>> ---- >>>> Election-Methods mailing list - see https://electorama.com/em for list >>>> info >>>> >>> >> ---- >> Election-Methods mailing list - see https://electorama.com/em for list info >> >> >> ---- >> Election-Methods mailing list - see https://electorama.com/em for list >> info >> > > ---- > Election-Methods mailing list - see https://electorama.com/em for list > info >
FS
Forest Simmons
Thu, Sep 21, 2023 1:35 AM

I think that if you were looking at the success rates of unilateral burial
options along with the basic burial defense of truncation below sincere CW
... then the difference between Winning Votes and Margins would be more
striking (still in favor of wv).

On Wed, Sep 20, 2023, 2:12 PM Michael Ossipoff email9648742@gmail.com
wrote:

Thanks for the experiment. I hope that Tideman’s organization won’t be
promoting the old margins version of RP.  …unless just for maybe choosing
between pizza-toppings or movies.

On Wed, Sep 20, 2023 at 07:30 Colin Champion <
colin.champion@routemaster.app> wrote:

Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust
(and contrary to Darlington) I find that it does indeed outperform Margins
for truncated sincere ballots. I ran a large number of trials with 10001
voters under a spatial model, 8 candidates being truncated to 4. Minimax
(margins)=83.35% correct, minimax(wv)=84.09%. Other methods which
outperformed standard minimax in the simulation include Approval Sorted
Margins (in an ordinal version suggested by Ted Stern): 84.14%; Black:
84.22%; Smith,Borda: 84.22%.
Hastily written and unreliable code, not to be trusted.
CJC

On 18/09/2023 22:30, Michael Ossipoff wrote:

Hi Colin—

Yes, margins beats wv for social-utility under sincere voting when
there’s that vanishingly rare natural top-cycle.

But Darlington & Tideman evidently aren’t considering resistance to
offensive strategy, which is a much bigger threat than natural top-cycles.

Protecting the CW from offensive strategy is more important than SU in
natural top-cycles.

…& is better for SU.

On Mon, Sep 18, 2023 at 07:03 Colin Champion <
colin.champion@routemaster.app> wrote:

Thanks to Kevin and Michael for pointing out a feature of minimax I was
unaware of. I had however seen Richard Darlington's paper [1] in which he
referred to 'several studies' comparing margins with winning votes. He
reports that margins 'was the big winner in all of them'. I suppose I'll
have to look deeper.
Colin
[1]. https://arxiv.org/abs/1807.01366

On 18/09/2023 07:57, Michael Ossipoff wrote:

---------- Forwarded message ---------
From: Michael Ossipoff email9648742@gmail.com
Date: Sun, Sep 17, 2023 at 22:54
Subject: Re: [EM] Ranked Pairs
To: Forest Simmons forest.simmons21@gmail.com

This was meant to be sent by “Reply All”, in order to post it. So now
I’m forwarding it to EM.

Forest—

But wv prevents truncation (strategic or otherwise) from taking the win
from a CW.

…&, with, wv, refusing to rank anymore you don’t approve will cause
offensive order-reversal by their preferrers to backfire.

I’d always take that precaution, & would advise others to.

When we discussed these guarantees years ago they seemed absolute, & we
still have the guarantee-criteria based on them…met by wv versions of
MinMax, RP, CSSD, & Smith//MinMax.

…&, with MinMax, whose winner can come from anywhere, not just from the
top-cycle, & so, offensive order-reversal, when there are a fair number of
candidates, is unpredictable & risky for its perpetrators, even if the
precaution of deterrent-truncation isn’t taken.

On Sun, Sep 17, 2023 at 21:17 Forest Simmons forest.simmons21@gmail.com
wrote:

On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff email9648742@gmail.com
wrote:

Is that RP(wv), or RP(margins) ?

RP(wv) would thwart & deter offensive strategy, an important property
in public elections.

…&, actually, it seems to me that MinMax(wv) would do that better.

That’s because, choosing only from the Smith Set RP, limits it’s
choice to the strategic top-cycle that created by the offensive strategists.

Suppose that the CW’s preferrers don’t do defensive truncation (never
rank anyone you wouldn’t approve in Approval, or whose preferrers you
regard as likely to offensively order-reverse) ?

Knowing that RP will limit its choice to their small  strategic
top-cycle, it would be easier for the strategists to be fairly sur that
their candidate would win in that top-cycle.

But, with MinMax, the winner is chosen more broadly, & could be
anywhere in the candidate-set.  …making it more difficult & risky to
confidently do offensive order/reversal.

RP(margins) might the best choice for a completely honest electorate,
but MinMax(wv) seems better for public elections, due to its better
thwarting & deterrence of offensive strategy.

Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that
RP meets.

But for one thing, I remind you that natural ( sincere) top-cycles are
vanishingly-rare.

This is the same conclusión I have come around to.

And methods that break a three member top cycle at the weakest link
tend to reward the burier faction.

So do you want to have less strategy-protection, in order for the
result to maybe look better in a vanishingly rare natural top/cycle?

…& how bad is a violation of Condorcet-Loser anyway.  “Beaten by all
the other alternatives” sounds like some kind of unanimity, but of course
it isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax
winner has fewer voters preferring some particular candidate over him than
anyone else does.

Clone-Criterion violation? How bad that really in MinMax, especially
when we’re talking about a vanishingly rare natural top-cycle?

RP(margins) for a completely honest electorate.

MinMax(wv) for public elections.

..& about a primary to reduce the candidates to 5: Forget the primary.
If you think people will have trouble rank-ordering lots of candidates, I
remind you that, to vote among them in a primary, they’d still have to
examine & choose among the initial many candidates.

…harder than ranking only the ones you know & regard as deserving &
definitely in your accepts& preferred set.

On Wed, Sep 13, 2023 at 00:18 Colin Champion <
colin.champion@routemaster.app> wrote:

I notice that RP is the only election method mentioned by name in the
Virginia agenda.

A while ago I ran some simulations on elections with truncated
ballots.
Something I noticed was that the presence of RP in the list of
methods
made the software unacceptably slow. I didn't look into the cause,
but
there's a natural explanation, which is the fact that RP is known to
be
NP-complete when it deals correctly with tied margins, i.e. by
exhausting over all their permutations. Presumably if some candidates
are unpopular and ballots are extensively truncated, then tied
margins
are much likelier than with complete ballots.

I gather that practical implementations of RP choose a random
permutation rather than exhausting. This seems to me to bring a
danger.
The presence of a few vanity candidates (truncated off almost all
ballots) may lead to ties, and this may lead to a comfortable winner
looking as though he owes his victory to a coin-toss. Obviously this
undermines the legitimacy of his win.

CJC

Election-Methods mailing list - see https://electorama.com/em for
list info


Election-Methods mailing list - see https://electorama.com/em for
list info


Election-Methods mailing list - see https://electorama.com/em for list info


Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list
info


Election-Methods mailing list - see https://electorama.com/em for list
info

I think that if you were looking at the success rates of unilateral burial options along with the basic burial defense of truncation below sincere CW ... then the difference between Winning Votes and Margins would be more striking (still in favor of wv). On Wed, Sep 20, 2023, 2:12 PM Michael Ossipoff <email9648742@gmail.com> wrote: > Thanks for the experiment. I hope that Tideman’s organization won’t be > promoting the old margins version of RP. …unless just for maybe choosing > between pizza-toppings or movies. > > On Wed, Sep 20, 2023 at 07:30 Colin Champion < > colin.champion@routemaster.app> wrote: > >> Well, I coded up Minimax(WV) for my own evaluation. Rather to my disgust >> (and contrary to Darlington) I find that it does indeed outperform Margins >> for truncated sincere ballots. I ran a large number of trials with 10001 >> voters under a spatial model, 8 candidates being truncated to 4. Minimax >> (margins)=83.35% correct, minimax(wv)=84.09%. Other methods which >> outperformed standard minimax in the simulation include Approval Sorted >> Margins (in an ordinal version suggested by Ted Stern): 84.14%; Black: >> 84.22%; Smith,Borda: 84.22%. >> Hastily written and unreliable code, not to be trusted. >> CJC >> >> On 18/09/2023 22:30, Michael Ossipoff wrote: >> >> Hi Colin— >> >> Yes, margins beats wv for social-utility under sincere voting when >> there’s that vanishingly rare natural top-cycle. >> >> But Darlington & Tideman evidently aren’t considering resistance to >> offensive strategy, which is a much bigger threat than natural top-cycles. >> >> Protecting the CW from offensive strategy is more important than SU in >> natural top-cycles. >> >> …& is better for SU. >> >> On Mon, Sep 18, 2023 at 07:03 Colin Champion < >> colin.champion@routemaster.app> wrote: >> >>> Thanks to Kevin and Michael for pointing out a feature of minimax I was >>> unaware of. I had however seen Richard Darlington's paper [1] in which he >>> referred to 'several studies' comparing margins with winning votes. He >>> reports that margins 'was the big winner in all of them'. I suppose I'll >>> have to look deeper. >>> Colin >>> [1]. https://arxiv.org/abs/1807.01366 >>> >>> On 18/09/2023 07:57, Michael Ossipoff wrote: >>> >>> >>> >>> ---------- Forwarded message --------- >>> From: Michael Ossipoff <email9648742@gmail.com> >>> Date: Sun, Sep 17, 2023 at 22:54 >>> Subject: Re: [EM] Ranked Pairs >>> To: Forest Simmons <forest.simmons21@gmail.com> >>> >>> This was meant to be sent by “Reply All”, in order to post it. So now >>> I’m forwarding it to EM. >>> >>> Forest— >>> >>> But wv prevents truncation (strategic or otherwise) from taking the win >>> from a CW. >>> >>> …&, with, wv, refusing to rank anymore you don’t approve will cause >>> offensive order-reversal by their preferrers to backfire. >>> >>> I’d always take that precaution, & would advise others to. >>> >>> When we discussed these guarantees years ago they seemed absolute, & we >>> still have the guarantee-criteria based on them…met by wv versions of >>> MinMax, RP, CSSD, & Smith//MinMax. >>> >>> …&, with MinMax, whose winner can come from anywhere, not just from the >>> top-cycle, & so, offensive order-reversal, when there are a fair number of >>> candidates, is unpredictable & risky for its perpetrators, even if the >>> precaution of deterrent-truncation isn’t taken. >>> >>> On Sun, Sep 17, 2023 at 21:17 Forest Simmons <forest.simmons21@gmail.com> >>> wrote: >>> >>>> >>>> >>>> On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff <email9648742@gmail.com> >>>> wrote: >>>> >>>>> Is that RP(wv), or RP(margins) ? >>>>> >>>>> RP(wv) would thwart & deter offensive strategy, an important property >>>>> in public elections. >>>>> >>>>> …&, actually, it seems to me that MinMax(wv) would do that better. >>>>> >>>>> That’s because, choosing only from the Smith Set RP, limits it’s >>>>> choice to the strategic top-cycle that created by the offensive strategists. >>>>> >>>>> Suppose that the CW’s preferrers don’t do defensive truncation (never >>>>> rank anyone you wouldn’t approve in Approval, or whose preferrers you >>>>> regard as likely to offensively order-reverse) ? >>>>> >>>>> Knowing that RP will limit its choice to their small strategic >>>>> top-cycle, it would be easier for the strategists to be fairly sur that >>>>> their candidate would win in that top-cycle. >>>>> >>>>> But, with MinMax, the winner is chosen more broadly, & could be >>>>> anywhere in the candidate-set. …making it more difficult & risky to >>>>> confidently do offensive order/reversal. >>>>> >>>>> RP(margins) might the best choice for a completely honest electorate, >>>>> but MinMax(wv) seems better for public elections, due to its better >>>>> thwarting & deterrence of offensive strategy. >>>>> >>>>> Yes, MinMax doesn’t meet the luxury cosmetic look-good criteria that >>>>> RP meets. >>>>> >>>>> But for one thing, I remind you that natural ( sincere) top-cycles are >>>>> vanishingly-rare. >>>>> >>>> >>>> This is the same conclusión I have come around to. >>>> >>>> And methods that break a three member top cycle at the weakest link >>>> tend to reward the burier faction. >>>> >>>>> >>>>> So do you want to have less strategy-protection, in order for the >>>>> result to maybe look better in a vanishingly rare natural top/cycle? >>>>> >>>>> …& how bad is a violation of Condorcet-Loser anyway. “Beaten by all >>>>> the other alternatives” sounds like some kind of unanimity, but of course >>>>> it isn’t. It isn’t like a Pareto-violation. I remind you that the MinMax >>>>> winner has fewer voters preferring some particular candidate over him than >>>>> anyone else does. >>>>> >>>>> Clone-Criterion violation? How bad that really in MinMax, especially >>>>> when we’re talking about a vanishingly rare natural top-cycle? >>>>> >>>>> RP(margins) for a completely honest electorate. >>>>> >>>>> MinMax(wv) for public elections. >>>>> >>>>> ..& about a primary to reduce the candidates to 5: Forget the primary. >>>>> If you think people will have trouble rank-ordering lots of candidates, I >>>>> remind you that, to vote among them in a primary, they’d still have to >>>>> examine & choose among the initial many candidates. >>>>> >>>>> …harder than ranking only the ones you know & regard as deserving & >>>>> definitely in your accepts& preferred set. >>>>> >>>>> On Wed, Sep 13, 2023 at 00:18 Colin Champion < >>>>> colin.champion@routemaster.app> wrote: >>>>> >>>>>> I notice that RP is the only election method mentioned by name in the >>>>>> Virginia agenda. >>>>>> >>>>>> A while ago I ran some simulations on elections with truncated >>>>>> ballots. >>>>>> Something I noticed was that the presence of RP in the list of >>>>>> methods >>>>>> made the software unacceptably slow. I didn't look into the cause, >>>>>> but >>>>>> there's a natural explanation, which is the fact that RP is known to >>>>>> be >>>>>> NP-complete when it deals correctly with tied margins, i.e. by >>>>>> exhausting over all their permutations. Presumably if some candidates >>>>>> are unpopular and ballots are extensively truncated, then tied >>>>>> margins >>>>>> are much likelier than with complete ballots. >>>>>> >>>>>> I gather that practical implementations of RP choose a random >>>>>> permutation rather than exhausting. This seems to me to bring a >>>>>> danger. >>>>>> The presence of a few vanity candidates (truncated off almost all >>>>>> ballots) may lead to ties, and this may lead to a comfortable winner >>>>>> looking as though he owes his victory to a coin-toss. Obviously this >>>>>> undermines the legitimacy of his win. >>>>>> >>>>>> CJC >>>>>> ---- >>>>>> Election-Methods mailing list - see https://electorama.com/em for >>>>>> list info >>>>>> >>>>> ---- >>>>> Election-Methods mailing list - see https://electorama.com/em for >>>>> list info >>>>> >>>> >>> ---- >>> Election-Methods mailing list - see https://electorama.com/em for list info >>> >>> >>> ---- >>> Election-Methods mailing list - see https://electorama.com/em for list >>> info >>> >> >> ---- >> Election-Methods mailing list - see https://electorama.com/em for list >> info >> > ---- > Election-Methods mailing list - see https://electorama.com/em for list > info >
CC
Colin Champion
Fri, Sep 22, 2023 7:56 AM

A possible explanation for the discrepancy between my result and
Darlington's is that in my evaluation every ballot had the same number
of ties and in Darlington's the numbers differed.
   On the face of it, WV doesn't treat voters equally. If we defined
"winning votes" as "the number of voters who prefer A to B plus half the
number who rank them equally", then every voter would contribute
m(m-1)/2 winning votes and WV would be equivalent (I think) to Margins.
But instead we define winning votes asymmetrically so that WV is not
equivalent to margins but voters contribute different numbers of winning
votes depending on the number of ties in their ballots. I can imagine
this leading to artefacts which Darlington's evaluation would pick up
and mine would miss. If this is what happened, then even Darlington's
evaluation must be too lenient to WV since he doesn't include effects
which would in fact arise, such as voters truncating differentially
according to their political viewpoint.
   Maybe these things have been taken into account; I have no idea,
having never seen the thinking behind WV.
      CJC

On 21/09/2023 03:35, Forest Simmons wrote:

I think that if you were looking at the success rates of unilateral
burial options along with the basic burial defense of truncation below
sincere CW ... then the difference between Winning Votes and Margins
would be more striking (still in favor of wv).

On Wed, Sep 20, 2023, 2:12 PM Michael Ossipoff <email9648742@gmail.com
mailto:email9648742@gmail.com> wrote:

 Thanks for the experiment. I hope that Tideman’s organization
 won’t be promoting the old margins version of RP.  …unless just
 for maybe choosing between pizza-toppings or movies.

 On Wed, Sep 20, 2023 at 07:30 Colin Champion
 <colin.champion@routemaster.app
 <mailto:colin.champion@routemaster.app>> wrote:

     Well, I coded up Minimax(WV) for my own evaluation. Rather to
     my disgust (and contrary to Darlington) I find that it does
     indeed outperform Margins for truncated sincere ballots. I ran
     a large number of trials with 10001 voters under a spatial
     model, 8 candidates being truncated to 4. Minimax
     (margins)=83.35% correct, minimax(wv)=84.09%. Other methods
     which outperformed standard minimax in the simulation include
     Approval Sorted Margins (in an ordinal version suggested by
     Ted Stern): 84.14%; Black: 84.22%; Smith,Borda: 84.22%.
        Hastily written and unreliable code, not to be trusted.
           CJC

     On 18/09/2023 22:30, Michael Ossipoff wrote:
     Hi Colin—

     Yes, margins beats wv for social-utility under sincere voting
     when there’s that vanishingly rare natural top-cycle.

     But Darlington & Tideman evidently aren’t considering
     resistance to offensive strategy, which is a much bigger
     threat than natural top-cycles.

     Protecting the CW from offensive strategy is more important
     than SU in natural top-cycles.

     …& is better for SU.

     On Mon, Sep 18, 2023 at 07:03 Colin Champion
     <colin.champion@routemaster.app
     <mailto:colin.champion@routemaster.app>> wrote:

         Thanks to Kevin and Michael for pointing out a feature of
         minimax I was unaware of. I had however seen Richard
         Darlington's paper [1] in which he referred to 'several
         studies' comparing margins with winning votes. He reports
         that margins 'was the big winner in all of them'. I
         suppose I'll have to look deeper.
            Colin
         [1]. https://arxiv.org/abs/1807.01366
         <https://arxiv.org/abs/1807.01366>

         On 18/09/2023 07:57, Michael Ossipoff wrote:
         ---------- Forwarded message ---------
         From: *Michael Ossipoff* <email9648742@gmail.com
         <mailto:email9648742@gmail.com>>
         Date: Sun, Sep 17, 2023 at 22:54
         Subject: Re: [EM] Ranked Pairs
         To: Forest Simmons <forest.simmons21@gmail.com
         <mailto:forest.simmons21@gmail.com>>

         This was meant to be sent by “Reply All”, in order to
         post it. So now I’m forwarding it to EM.

         Forest—

         But wv prevents truncation (strategic or otherwise) from
         taking the win from a CW.

         …&, with, wv, refusing to rank anymore you don’t approve
         will cause offensive order-reversal by their preferrers
         to backfire.

         I’d always take that precaution, & would advise others to.

         When we discussed these guarantees years ago they seemed
         absolute, & we still have the guarantee-criteria based
         on them…met by wv versions of MinMax, RP, CSSD, &
         Smith//MinMax.

         …&, with MinMax, whose winner can come from anywhere,
         not just from the top-cycle, & so, offensive
         order-reversal, when there are a fair number of
         candidates, is unpredictable & risky for its
         perpetrators, even if the precaution of
         deterrent-truncation isn’t taken.

         On Sun, Sep 17, 2023 at 21:17 Forest Simmons
         <forest.simmons21@gmail.com
         <mailto:forest.simmons21@gmail.com>> wrote:



             On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff
             <email9648742@gmail.com
             <mailto:email9648742@gmail.com>> wrote:

                 Is that RP(wv), or RP(margins) ?

                 RP(wv) would thwart & deter offensive strategy,
                 an important property in public elections.

                 …&, actually, it seems to me that MinMax(wv)
                 would do that better.

                 That’s because, choosing only from the Smith Set
                 RP, limits it’s choice to the strategic
                 top-cycle that created by the offensive strategists.

                 Suppose that the CW’s preferrers don’t do
                 defensive truncation (never rank anyone you
                 wouldn’t approve in Approval, or whose
                 preferrers you regard as likely to offensively
                 order-reverse) ?

                 Knowing that RP will limit its choice to their
                 small  strategic top-cycle, it would be easier
                 for the strategists to be fairly sur that their
                 candidate would win in that top-cycle.

                 But, with MinMax, the winner is chosen more
                 broadly, & could be anywhere in the
                 candidate-set.  …making it more difficult &
                 risky to confidently do offensive order/reversal.

                 RP(margins) might the best choice for a
                 completely honest electorate, but MinMax(wv)
                 seems better for public elections, due to its
                 better thwarting & deterrence of offensive strategy.

                 Yes, MinMax doesn’t meet the luxury cosmetic
                 look-good criteria that RP meets.

                 But for one thing, I remind you that natural (
                 sincere) top-cycles are vanishingly-rare.


             This is the same conclusión I have come around to.

             And methods that break a three member top cycle at
             the weakest link tend to reward the burier faction.


                 So do you want to have less strategy-protection,
                 in order for the result to maybe look better in
                 a vanishingly rare natural top/cycle?

                 …& how bad is a violation of Condorcet-Loser
                 anyway.  “Beaten by all the other alternatives”
                 sounds like some kind of unanimity, but of
                 course it isn’t. It isn’t like a
                 Pareto-violation. I remind you that the MinMax
                 winner has fewer voters preferring some
                 particular candidate over him than anyone else does.

                 Clone-Criterion violation? How bad that really
                 in MinMax, especially when we’re talking about a
                 vanishingly rare natural top-cycle?

                 RP(margins) for a completely honest electorate.

                 MinMax(wv) for public elections.

                 ..& about a primary to reduce the candidates to
                 5: Forget the primary. If you think people will
                 have trouble rank-ordering lots of candidates, I
                 remind you that, to vote among them in a
                 primary, they’d still have to examine & choose
                 among the initial many candidates.

                 …harder than ranking only the ones you know &
                 regard as deserving & definitely in your
                 accepts& preferred set.

                 On Wed, Sep 13, 2023 at 00:18 Colin Champion
                 <colin.champion@routemaster.app
                 <mailto:colin.champion@routemaster.app>> wrote:

                     I notice that RP is the only election method
                     mentioned by name in the
                     Virginia agenda.

                     A while ago I ran some simulations on
                     elections with truncated ballots.
                     Something I noticed was that the presence of
                     RP in the list of methods
                     made the software unacceptably slow. I
                     didn't look into the cause, but
                     there's a natural explanation, which is the
                     fact that RP is known to be
                     NP-complete when it deals correctly with
                     tied margins, i.e. by
                     exhausting over all their permutations.
                     Presumably if some candidates
                     are unpopular and ballots are extensively
                     truncated, then tied margins
                     are much likelier than with complete ballots.

                     I gather that practical implementations of
                     RP choose a random
                     permutation rather than exhausting. This
                     seems to me to bring a danger.
                     The presence of a few vanity candidates
                     (truncated off almost all
                     ballots) may lead to ties, and this may lead
                     to a comfortable winner
                     looking as though he owes his victory to a
                     coin-toss. Obviously this
                     undermines the legitimacy of his win.

                     CJC
                     ----
                     Election-Methods mailing list - see
                     https://electorama.com/em
                     <https://electorama.com/em> for list info

                 ----
                 Election-Methods mailing list - see
                 https://electorama.com/em
                 <https://electorama.com/em> for list info


         ----
         Election-Methods mailing list - seehttps://electorama.com/em  <https://electorama.com/em>  for list info
         ----
         Election-Methods mailing list - see
         https://electorama.com/em <https://electorama.com/em> for
         list info
     ----
     Election-Methods mailing list - see https://electorama.com/em
     <https://electorama.com/em> for list info

 ----
 Election-Methods mailing list - see https://electorama.com/em
 <https://electorama.com/em> for list info
A possible explanation for the discrepancy between my result and Darlington's is that in my evaluation every ballot had the same number of ties and in Darlington's the numbers differed.    On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as "the number of voters who prefer A to B plus half the number who rank them equally", then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent (I think) to Margins. But instead we define winning votes asymmetrically so that WV is *not* equivalent to margins but voters contribute different numbers of winning votes depending on the number of ties in their ballots. I can imagine this leading to artefacts which Darlington's evaluation would pick up and mine would miss. If this is what happened, then even Darlington's evaluation must be too lenient to WV since he doesn't include effects which would in fact arise, such as voters truncating differentially according to their political viewpoint.    Maybe these things have been taken into account; I have no idea, having never seen the thinking behind WV.       CJC On 21/09/2023 03:35, Forest Simmons wrote: > I think that if you were looking at the success rates of unilateral > burial options along with the basic burial defense of truncation below > sincere CW ... then the difference between Winning Votes and Margins > would be more striking (still in favor of wv). > > On Wed, Sep 20, 2023, 2:12 PM Michael Ossipoff <email9648742@gmail.com > <mailto:email9648742@gmail.com>> wrote: > > Thanks for the experiment. I hope that Tideman’s organization > won’t be promoting the old margins version of RP.  …unless just > for maybe choosing between pizza-toppings or movies. > > On Wed, Sep 20, 2023 at 07:30 Colin Champion > <colin.champion@routemaster.app > <mailto:colin.champion@routemaster.app>> wrote: > > Well, I coded up Minimax(WV) for my own evaluation. Rather to > my disgust (and contrary to Darlington) I find that it does > indeed outperform Margins for truncated sincere ballots. I ran > a large number of trials with 10001 voters under a spatial > model, 8 candidates being truncated to 4. Minimax > (margins)=83.35% correct, minimax(wv)=84.09%. Other methods > which outperformed standard minimax in the simulation include > Approval Sorted Margins (in an ordinal version suggested by > Ted Stern): 84.14%; Black: 84.22%; Smith,Borda: 84.22%. >    Hastily written and unreliable code, not to be trusted. >       CJC > > On 18/09/2023 22:30, Michael Ossipoff wrote: >> Hi Colin— >> >> Yes, margins beats wv for social-utility under sincere voting >> when there’s that vanishingly rare natural top-cycle. >> >> But Darlington & Tideman evidently aren’t considering >> resistance to offensive strategy, which is a much bigger >> threat than natural top-cycles. >> >> Protecting the CW from offensive strategy is more important >> than SU in natural top-cycles. >> >> …& is better for SU. >> >> On Mon, Sep 18, 2023 at 07:03 Colin Champion >> <colin.champion@routemaster.app >> <mailto:colin.champion@routemaster.app>> wrote: >> >> Thanks to Kevin and Michael for pointing out a feature of >> minimax I was unaware of. I had however seen Richard >> Darlington's paper [1] in which he referred to 'several >> studies' comparing margins with winning votes. He reports >> that margins 'was the big winner in all of them'. I >> suppose I'll have to look deeper. >>    Colin >> [1]. https://arxiv.org/abs/1807.01366 >> <https://arxiv.org/abs/1807.01366> >> >> On 18/09/2023 07:57, Michael Ossipoff wrote: >>> >>> >>> ---------- Forwarded message --------- >>> From: *Michael Ossipoff* <email9648742@gmail.com >>> <mailto:email9648742@gmail.com>> >>> Date: Sun, Sep 17, 2023 at 22:54 >>> Subject: Re: [EM] Ranked Pairs >>> To: Forest Simmons <forest.simmons21@gmail.com >>> <mailto:forest.simmons21@gmail.com>> >>> >>> This was meant to be sent by “Reply All”, in order to >>> post it. So now I’m forwarding it to EM. >>> >>> Forest— >>> >>> But wv prevents truncation (strategic or otherwise) from >>> taking the win from a CW. >>> >>> …&, with, wv, refusing to rank anymore you don’t approve >>> will cause offensive order-reversal by their preferrers >>> to backfire. >>> >>> I’d always take that precaution, & would advise others to. >>> >>> When we discussed these guarantees years ago they seemed >>> absolute, & we still have the guarantee-criteria based >>> on them…met by wv versions of MinMax, RP, CSSD, & >>> Smith//MinMax. >>> >>> …&, with MinMax, whose winner can come from anywhere, >>> not just from the top-cycle, & so, offensive >>> order-reversal, when there are a fair number of >>> candidates, is unpredictable & risky for its >>> perpetrators, even if the precaution of >>> deterrent-truncation isn’t taken. >>> >>> On Sun, Sep 17, 2023 at 21:17 Forest Simmons >>> <forest.simmons21@gmail.com >>> <mailto:forest.simmons21@gmail.com>> wrote: >>> >>> >>> >>> On Sat, Sep 16, 2023, 9:42 PM Michael Ossipoff >>> <email9648742@gmail.com >>> <mailto:email9648742@gmail.com>> wrote: >>> >>> Is that RP(wv), or RP(margins) ? >>> >>> RP(wv) would thwart & deter offensive strategy, >>> an important property in public elections. >>> >>> …&, actually, it seems to me that MinMax(wv) >>> would do that better. >>> >>> That’s because, choosing only from the Smith Set >>> RP, limits it’s choice to the strategic >>> top-cycle that created by the offensive strategists. >>> >>> Suppose that the CW’s preferrers don’t do >>> defensive truncation (never rank anyone you >>> wouldn’t approve in Approval, or whose >>> preferrers you regard as likely to offensively >>> order-reverse) ? >>> >>> Knowing that RP will limit its choice to their >>> small  strategic top-cycle, it would be easier >>> for the strategists to be fairly sur that their >>> candidate would win in that top-cycle. >>> >>> But, with MinMax, the winner is chosen more >>> broadly, & could be anywhere in the >>> candidate-set.  …making it more difficult & >>> risky to confidently do offensive order/reversal. >>> >>> RP(margins) might the best choice for a >>> completely honest electorate, but MinMax(wv) >>> seems better for public elections, due to its >>> better thwarting & deterrence of offensive strategy. >>> >>> Yes, MinMax doesn’t meet the luxury cosmetic >>> look-good criteria that RP meets. >>> >>> But for one thing, I remind you that natural ( >>> sincere) top-cycles are vanishingly-rare. >>> >>> >>> This is the same conclusión I have come around to. >>> >>> And methods that break a three member top cycle at >>> the weakest link tend to reward the burier faction. >>> >>> >>> So do you want to have less strategy-protection, >>> in order for the result to maybe look better in >>> a vanishingly rare natural top/cycle? >>> >>> …& how bad is a violation of Condorcet-Loser >>> anyway.  “Beaten by all the other alternatives” >>> sounds like some kind of unanimity, but of >>> course it isn’t. It isn’t like a >>> Pareto-violation. I remind you that the MinMax >>> winner has fewer voters preferring some >>> particular candidate over him than anyone else does. >>> >>> Clone-Criterion violation? How bad that really >>> in MinMax, especially when we’re talking about a >>> vanishingly rare natural top-cycle? >>> >>> RP(margins) for a completely honest electorate. >>> >>> MinMax(wv) for public elections. >>> >>> ..& about a primary to reduce the candidates to >>> 5: Forget the primary. If you think people will >>> have trouble rank-ordering lots of candidates, I >>> remind you that, to vote among them in a >>> primary, they’d still have to examine & choose >>> among the initial many candidates. >>> >>> …harder than ranking only the ones you know & >>> regard as deserving & definitely in your >>> accepts& preferred set. >>> >>> On Wed, Sep 13, 2023 at 00:18 Colin Champion >>> <colin.champion@routemaster.app >>> <mailto:colin.champion@routemaster.app>> wrote: >>> >>> I notice that RP is the only election method >>> mentioned by name in the >>> Virginia agenda. >>> >>> A while ago I ran some simulations on >>> elections with truncated ballots. >>> Something I noticed was that the presence of >>> RP in the list of methods >>> made the software unacceptably slow. I >>> didn't look into the cause, but >>> there's a natural explanation, which is the >>> fact that RP is known to be >>> NP-complete when it deals correctly with >>> tied margins, i.e. by >>> exhausting over all their permutations. >>> Presumably if some candidates >>> are unpopular and ballots are extensively >>> truncated, then tied margins >>> are much likelier than with complete ballots. >>> >>> I gather that practical implementations of >>> RP choose a random >>> permutation rather than exhausting. This >>> seems to me to bring a danger. >>> The presence of a few vanity candidates >>> (truncated off almost all >>> ballots) may lead to ties, and this may lead >>> to a comfortable winner >>> looking as though he owes his victory to a >>> coin-toss. Obviously this >>> undermines the legitimacy of his win. >>> >>> CJC >>> ---- >>> Election-Methods mailing list - see >>> https://electorama.com/em >>> <https://electorama.com/em> for list info >>> >>> ---- >>> Election-Methods mailing list - see >>> https://electorama.com/em >>> <https://electorama.com/em> for list info >>> >>> >>> ---- >>> Election-Methods mailing list - seehttps://electorama.com/em <https://electorama.com/em> for list info >> >> ---- >> Election-Methods mailing list - see >> https://electorama.com/em <https://electorama.com/em> for >> list info >> > > ---- > Election-Methods mailing list - see https://electorama.com/em > <https://electorama.com/em> for list info > > ---- > Election-Methods mailing list - see https://electorama.com/em > <https://electorama.com/em> for list info >
KV
Kevin Venzke
Sat, Sep 23, 2023 1:47 AM

Hi Colin,

Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion colin.champion@routemaster.app a écrit :

A possible explanation for the discrepancy between my result and Darlington's is that
in my evaluation every ballot had the same number of ties and in Darlington's the
numbers differed.
On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as
"the number of voters who prefer A to B plus half the number who rank them equally",
then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent
(I think) to Margins. But instead we define winning votes asymmetrically so that WV
is not equivalent to margins but voters contribute different numbers of winning
votes depending on the number of ties in their ballots. I can imagine this leading to
artefacts which Darlington's evaluation would pick up and mine would miss. If this is
what happened, then even Darlington's evaluation must be too lenient to WV since he
doesn't include effects which would in fact arise, such as voters truncating
differentially according to their political viewpoint.
Maybe these things have been taken into account; I have no idea, having never seen the
thinking behind WV.

I am not sure what to make of Darlington's defeat strength comparison. It sounds like
it was basically a simulation of sincere voters who vote equality because they actually
consider the candidates equal. That premise is fine but somewhat far removed from how
this topic is usually discussed, i.e. with some consideration of comparative strategy.

I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a
Condorcet method. I wonder whether he implemented it as one to get his numbers on that.

In any case:

To find the motivation for WV I would start with first principles. How should we design
a Condorcet completion method to minimize strategic incentives? A motivation behind
Condorcet itself is that voters should not vote sincerely only to find that they
should've voted another way.

What could this mean here? Well, a full majority can always get what they want by
changing their votes. Therefore if a majority votes A>B yet B is elected, we have
probably done something wrong, because the majority certainly did have the power to
make A win instead. The election of B gives the A>B voters an incentive to vote
differently to change the outcome. The voters obtain a "complaint," I will call it.
Since majorities will most predictably obtain such complaints when we override their
preference, we should prioritize locking majorities.

With WV, there is no special heed paid to majorities, it just goes down the list of
contests starting with the largest winning blocs. But this achieves the goal. It
applies its principle to sub-majority contests as well, and maybe this is good bad or
neutral, but maybe we can believe that if it was helpful (for our end goal) to favor
majorities over sub-majorities then it could also be helpful to favor larger
sub-majorities over smaller sub-majorities. It certainly stands to reason that the more
voters you have sharing some stance, the more likely it is that a vote change on their
part could change the outcome.

(On my website I describe a different approach focused on compromise incentive, and
measuring the potential for this more directly, and one can take that as me suggesting
that WV actually leaves some room for improvement.)

You notice that adding half-votes to equal rankings under WV will turn it into margins.
This would give every contest a full majority on the winning side, and seemingly we can
trivialize this requirement of mine to prioritize majorities.

But I think it's clear, in the context of this analysis, that adding half-votes for
equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of
opposing "half-complaints," where one of the complaints has the potential to be voiced
when either of A or B is elected. The A=B voter has no possible complaint either way,
as neither result can incentivize them to change their vote.

Additionally, I think that voters expect and want it to be the case that abstaining
from a pairwise contest does not mean the same thing as saying they rate both
candidates equal. I touched on this in my previous post.

Consider this election:

7 A>B
5 B
8 C

Margins elects A, which is very unusual across election methods, and I think most
people would find this result surprising due to a sense of what truncation ought to
mean.

(Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone
here.)

Perhaps with enough education people can understand that the method takes seriously
the apparent equality of the truncated preferences. But I don't think voters will find
it comfortable to vote under those circumstances. I think voters want to be able to
identify the set of candidates that they believe they are trying to defeat, leave them
out of their ranking, and not have to think any further about it.

Kevin
votingmethods.net

Hi Colin, Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion <colin.champion@routemaster.app> a écrit : > A possible explanation for the discrepancy between my result and Darlington's is that > in my evaluation every ballot had the same number of ties and in Darlington's the > numbers differed. > On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as > "the number of voters who prefer A to B plus half the number who rank them equally", > then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent > (I think) to Margins. But instead we define winning votes asymmetrically so that WV > is *not* equivalent to margins but voters contribute different numbers of winning > votes depending on the number of ties in their ballots. I can imagine this leading to > artefacts which Darlington's evaluation would pick up and mine would miss. If this is > what happened, then even Darlington's evaluation must be too lenient to WV since he > doesn't include effects which would in fact arise, such as voters truncating > differentially according to their political viewpoint. > Maybe these things have been taken into account; I have no idea, having never seen the > thinking behind WV. I am not sure what to make of Darlington's defeat strength comparison. It sounds like it was basically a simulation of sincere voters who vote equality because they actually consider the candidates equal. That premise is fine but somewhat far removed from how this topic is usually discussed, i.e. with some consideration of comparative strategy. I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a Condorcet method. I wonder whether he implemented it as one to get his numbers on that. In any case: To find the motivation for WV I would start with first principles. How should we design a Condorcet completion method to minimize strategic incentives? A motivation behind Condorcet itself is that voters should not vote sincerely only to find that they should've voted another way. What could this mean here? Well, a full majority can always get what they want by changing their votes. Therefore if a majority votes A>B yet B is elected, we have *probably* done something wrong, because the majority certainly did have the power to make A win instead. The election of B gives the A>B voters an incentive to vote differently to change the outcome. The voters obtain a "complaint," I will call it. Since majorities will most predictably obtain such complaints when we override their preference, we should prioritize locking majorities. With WV, there is no special heed paid to majorities, it just goes down the list of contests starting with the largest winning blocs. But this achieves the goal. It applies its principle to sub-majority contests as well, and maybe this is good bad or neutral, but maybe we can believe that if it was helpful (for our end goal) to favor majorities over sub-majorities then it could also be helpful to favor larger sub-majorities over smaller sub-majorities. It certainly stands to reason that the more voters you have sharing some stance, the more likely it is that a vote change on their part could change the outcome. (On my website I describe a different approach focused on compromise incentive, and measuring the potential for this more directly, and one can take that as me suggesting that WV actually leaves some room for improvement.) You notice that adding half-votes to equal rankings under WV will turn it into margins. This would give every contest a full majority on the winning side, and seemingly we can trivialize this requirement of mine to prioritize majorities. But I think it's clear, in the context of this analysis, that adding half-votes for equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of opposing "half-complaints," where one of the complaints has the potential to be voiced when *either* of A or B is elected. The A=B voter has no possible complaint either way, as neither result can incentivize them to change their vote. Additionally, I think that voters expect and want it to be the case that abstaining from a pairwise contest does not mean the same thing as saying they rate both candidates equal. I touched on this in my previous post. Consider this election: 7 A>B 5 B 8 C Margins elects A, which is very unusual across election methods, and I think most people would find this result surprising due to a sense of what truncation ought to mean. (Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone here.) Perhaps with enough education people can *understand* that the method takes seriously the apparent equality of the truncated preferences. But I don't think voters will find it comfortable to vote under those circumstances. I think voters want to be able to identify the set of candidates that they believe they are trying to defeat, leave them out of their ranking, and not have to think any further about it. Kevin votingmethods.net
CC
Colin Champion
Sun, Sep 24, 2023 12:41 PM

Kevin – thanks for this helpful reply. I'm inclined to favour viewing a
tie as two half-voters with opposed preferences. I admit that this can
only be a rule of thumb, but I find it quite persuasive. After all, the
whole point of ranked voting is that voters start out, I assume, with
nebulous cardinal judgements in their heads, and that turning these
judgements into rankings puts them onto a common basis (albeit with loss
of information) which allows them to be meaningfully combined. The WV
rule could easily undermine the premise of this procedure.
   I believe that asymmetric treatment of ties in the Borda count leads
quite directly to errors of the sort I described, but I don't know if
this is widely accepted.
   It's true that Darlington models ties as genuine expressions of
indifference. In practice ties can mean almost anything; indifference,
laziness, ignorance... Quite possibly voting methods which work well for
one sort of tie will work less well for another. The result I produced
myself is probably genuine, and indicates that WV is more accurate than
margins for mandatory truncation; but I was wrong to suppose that it
could be interpreted more generally since it omits the effect which is
most likely to work against WV.
   As for the positive arguments you put forward, well they might
justify a rule of thumb but I wouldn't find them compelling. I don't
find the Condorcet principle persuasive on its own merits (and do not
believe it generally sound), but I accept it as a working principle
because I don't know any other way of obtaining simple accurate voting
methods under a spatial model.
   I will try to extend my own evaluation software to allow a less
restrictive model of truncation.
      Colin

On 23/09/2023 02:47, Kevin Venzke wrote:

Hi Colin,

Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion colin.champion@routemaster.app a écrit :

A possible explanation for the discrepancy between my result and Darlington's is that
in my evaluation every ballot had the same number of ties and in Darlington's the
numbers differed.
On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as
"the number of voters who prefer A to B plus half the number who rank them equally",
then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent
(I think) to Margins. But instead we define winning votes asymmetrically so that WV
is not equivalent to margins but voters contribute different numbers of winning
votes depending on the number of ties in their ballots. I can imagine this leading to
artefacts which Darlington's evaluation would pick up and mine would miss. If this is
what happened, then even Darlington's evaluation must be too lenient to WV since he
doesn't include effects which would in fact arise, such as voters truncating
differentially according to their political viewpoint.
Maybe these things have been taken into account; I have no idea, having never seen the
thinking behind WV.

I am not sure what to make of Darlington's defeat strength comparison. It sounds like
it was basically a simulation of sincere voters who vote equality because they actually
consider the candidates equal. That premise is fine but somewhat far removed from how
this topic is usually discussed, i.e. with some consideration of comparative strategy.

I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a
Condorcet method. I wonder whether he implemented it as one to get his numbers on that.

In any case:

To find the motivation for WV I would start with first principles. How should we design
a Condorcet completion method to minimize strategic incentives? A motivation behind
Condorcet itself is that voters should not vote sincerely only to find that they
should've voted another way.

What could this mean here? Well, a full majority can always get what they want by
changing their votes. Therefore if a majority votes A>B yet B is elected, we have
probably done something wrong, because the majority certainly did have the power to
make A win instead. The election of B gives the A>B voters an incentive to vote
differently to change the outcome. The voters obtain a "complaint," I will call it.
Since majorities will most predictably obtain such complaints when we override their
preference, we should prioritize locking majorities.

With WV, there is no special heed paid to majorities, it just goes down the list of
contests starting with the largest winning blocs. But this achieves the goal. It
applies its principle to sub-majority contests as well, and maybe this is good bad or
neutral, but maybe we can believe that if it was helpful (for our end goal) to favor
majorities over sub-majorities then it could also be helpful to favor larger
sub-majorities over smaller sub-majorities. It certainly stands to reason that the more
voters you have sharing some stance, the more likely it is that a vote change on their
part could change the outcome.

(On my website I describe a different approach focused on compromise incentive, and
measuring the potential for this more directly, and one can take that as me suggesting
that WV actually leaves some room for improvement.)

You notice that adding half-votes to equal rankings under WV will turn it into margins.
This would give every contest a full majority on the winning side, and seemingly we can
trivialize this requirement of mine to prioritize majorities.

But I think it's clear, in the context of this analysis, that adding half-votes for
equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of
opposing "half-complaints," where one of the complaints has the potential to be voiced
when either of A or B is elected. The A=B voter has no possible complaint either way,
as neither result can incentivize them to change their vote.

Additionally, I think that voters expect and want it to be the case that abstaining
from a pairwise contest does not mean the same thing as saying they rate both
candidates equal. I touched on this in my previous post.

Consider this election:

7 A>B
5 B
8 C

Margins elects A, which is very unusual across election methods, and I think most
people would find this result surprising due to a sense of what truncation ought to
mean.

(Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone
here.)

Perhaps with enough education people can understand that the method takes seriously
the apparent equality of the truncated preferences. But I don't think voters will find
it comfortable to vote under those circumstances. I think voters want to be able to
identify the set of candidates that they believe they are trying to defeat, leave them
out of their ranking, and not have to think any further about it.

Kevin
votingmethods.net

Kevin – thanks for this helpful reply. I'm inclined to favour viewing a tie as two half-voters with opposed preferences. I admit that this can only be a rule of thumb, but I find it quite persuasive. After all, the whole point of ranked voting is that voters start out, I assume, with nebulous cardinal judgements in their heads, and that turning these judgements into rankings puts them onto a common basis (albeit with loss of information) which allows them to be meaningfully combined. The WV rule could easily undermine the premise of this procedure.    I believe that asymmetric treatment of ties in the Borda count leads quite directly to errors of the sort I described, but I don't know if this is widely accepted.    It's true that Darlington models ties as genuine expressions of indifference. In practice ties can mean almost anything; indifference, laziness, ignorance... Quite possibly voting methods which work well for one sort of tie will work less well for another. The result I produced myself is probably genuine, and indicates that WV is more accurate than margins for mandatory truncation; but I was wrong to suppose that it could be interpreted more generally since it omits the effect which is most likely to work against WV.    As for the positive arguments you put forward, well they might justify a rule of thumb but I wouldn't find them compelling. I don't find the Condorcet principle persuasive on its own merits (and do not believe it generally sound), but I accept it as a working principle because I don't know any other way of obtaining simple accurate voting methods under a spatial model.    I will try to extend my own evaluation software to allow a less restrictive model of truncation.       Colin On 23/09/2023 02:47, Kevin Venzke wrote: > Hi Colin, > > Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion <colin.champion@routemaster.app> a écrit : >> A possible explanation for the discrepancy between my result and Darlington's is that >> in my evaluation every ballot had the same number of ties and in Darlington's the >> numbers differed. >> On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as >> "the number of voters who prefer A to B plus half the number who rank them equally", >> then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent >> (I think) to Margins. But instead we define winning votes asymmetrically so that WV >> is *not* equivalent to margins but voters contribute different numbers of winning >> votes depending on the number of ties in their ballots. I can imagine this leading to >> artefacts which Darlington's evaluation would pick up and mine would miss. If this is >> what happened, then even Darlington's evaluation must be too lenient to WV since he >> doesn't include effects which would in fact arise, such as voters truncating >> differentially according to their political viewpoint. >> Maybe these things have been taken into account; I have no idea, having never seen the >> thinking behind WV. > I am not sure what to make of Darlington's defeat strength comparison. It sounds like > it was basically a simulation of sincere voters who vote equality because they actually > consider the candidates equal. That premise is fine but somewhat far removed from how > this topic is usually discussed, i.e. with some consideration of comparative strategy. > > I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a > Condorcet method. I wonder whether he implemented it as one to get his numbers on that. > > In any case: > > To find the motivation for WV I would start with first principles. How should we design > a Condorcet completion method to minimize strategic incentives? A motivation behind > Condorcet itself is that voters should not vote sincerely only to find that they > should've voted another way. > > What could this mean here? Well, a full majority can always get what they want by > changing their votes. Therefore if a majority votes A>B yet B is elected, we have > *probably* done something wrong, because the majority certainly did have the power to > make A win instead. The election of B gives the A>B voters an incentive to vote > differently to change the outcome. The voters obtain a "complaint," I will call it. > Since majorities will most predictably obtain such complaints when we override their > preference, we should prioritize locking majorities. > > With WV, there is no special heed paid to majorities, it just goes down the list of > contests starting with the largest winning blocs. But this achieves the goal. It > applies its principle to sub-majority contests as well, and maybe this is good bad or > neutral, but maybe we can believe that if it was helpful (for our end goal) to favor > majorities over sub-majorities then it could also be helpful to favor larger > sub-majorities over smaller sub-majorities. It certainly stands to reason that the more > voters you have sharing some stance, the more likely it is that a vote change on their > part could change the outcome. > > (On my website I describe a different approach focused on compromise incentive, and > measuring the potential for this more directly, and one can take that as me suggesting > that WV actually leaves some room for improvement.) > > You notice that adding half-votes to equal rankings under WV will turn it into margins. > This would give every contest a full majority on the winning side, and seemingly we can > trivialize this requirement of mine to prioritize majorities. > > But I think it's clear, in the context of this analysis, that adding half-votes for > equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of > opposing "half-complaints," where one of the complaints has the potential to be voiced > when *either* of A or B is elected. The A=B voter has no possible complaint either way, > as neither result can incentivize them to change their vote. > > Additionally, I think that voters expect and want it to be the case that abstaining > from a pairwise contest does not mean the same thing as saying they rate both > candidates equal. I touched on this in my previous post. > > Consider this election: > > 7 A>B > 5 B > 8 C > > Margins elects A, which is very unusual across election methods, and I think most > people would find this result surprising due to a sense of what truncation ought to > mean. > > (Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone > here.) > > Perhaps with enough education people can *understand* that the method takes seriously > the apparent equality of the truncated preferences. But I don't think voters will find > it comfortable to vote under those circumstances. I think voters want to be able to > identify the set of candidates that they believe they are trying to defeat, leave them > out of their ranking, and not have to think any further about it. > > Kevin > votingmethods.net
KV
Kevin Venzke
Sun, Sep 24, 2023 5:41 PM

Hi Colin,

Le dimanche 24 septembre 2023 à 07:41:45 UTC−5, Colin Champion colin.champion@routemaster.app a écrit :

Kevin – thanks for this helpful reply. I'm inclined to favour viewing a tie as two
half-voters with opposed preferences. I admit that this can only be a rule of thumb,
but I find it quite persuasive. After all, the whole point of ranked voting is that
voters start out, I assume, with nebulous cardinal judgements in their heads, and
that turning these judgements into rankings puts them onto a common basis (albeit
with loss of information) which allows them to be meaningfully combined. The WV rule
could easily undermine the premise of this procedure.

I understand this as an abstract ideal. Something jarring to me is that the practical
consequence of converting equal preferences into half-votes would vary a lot based
on what the base method is. Under IRV it wouldn't do anything. (But maybe you don't
find that IRV conforms to "the whole point of ranked voting.")

I believe that asymmetric treatment of ties in the Borda count leads quite directly
to errors of the sort I described, but I don't know if this is widely accepted.

Isn't it pretty clear that symmetric treatment of ties under Borda results in a
practically unusable method? In terms of strategic dilemmas it's like margins on
steroids.

I wonder if the errors you mean are defined precisely enough to say.

It's true that Darlington models ties as genuine expressions of indifference. In
practice ties can mean almost anything; indifference, laziness, ignorance... Quite
possibly voting methods which work well for one sort of tie will work less well for
another. The result I produced myself is probably genuine, and indicates that WV is
more accurate than margins for mandatory truncation; but I was wrong to suppose that
it could be interpreted more generally since it omits the effect which is most
likely to work against WV.
 
As for the positive arguments you put forward, well they might justify a rule of
thumb but I wouldn't find them compelling.

Yes, I offered a rule of thumb that leads to a heuristic called WV. There can be
other rules of thumb and other heuristics, and if they test in simulations as having
low strategic incentives (especially low compromise incentive) then I will advocate
those methods, too.

I left out talk of my own simulations, but compromise incentive is a focus of mine.

I don't find the Condorcet principle
persuasive on its own merits (and do not believe it generally sound), but I accept
it as a working principle because I don't know any other way of obtaining simple
accurate voting methods under a spatial model.

I would agree that Condorcet itself shouldn't be taken as a first principle.

It sounds like you would advocate Condorcet as the best heuristic available to
identify the best outcome when voters are sincere under a spatial model.

I would advocate Condorcet because it makes the ballot a more effective agent to
represent the voter's interests.

Kevin
votingmethods.net

On 23/09/2023 02:47, Kevin Venzke wrote:

  Hi Colin,

Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion colin.champion@routemaster.app a écrit :

  A possible explanation for the discrepancy between my result and Darlington's is that
in my evaluation every ballot had the same number of ties and in Darlington's the
numbers differed.
On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as
"the number of voters who prefer A to B plus half the number who rank them equally",
then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent
(I think) to Margins. But instead we define winning votes asymmetrically so that WV
is not equivalent to margins but voters contribute different numbers of winning
votes depending on the number of ties in their ballots. I can imagine this leading to
artefacts which Darlington's evaluation would pick up and mine would miss. If this is
what happened, then even Darlington's evaluation must be too lenient to WV since he
doesn't include effects which would in fact arise, such as voters truncating
differentially according to their political viewpoint.
Maybe these things have been taken into account; I have no idea, having never seen the
thinking behind WV.

I am not sure what to make of Darlington's defeat strength comparison. It sounds like
it was basically a simulation of sincere voters who vote equality because they actually
consider the candidates equal. That premise is fine but somewhat far removed from how
this topic is usually discussed, i.e. with some consideration of comparative strategy.

I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a
Condorcet method. I wonder whether he implemented it as one to get his numbers on that.

In any case:

To find the motivation for WV I would start with first principles. How should we design
a Condorcet completion method to minimize strategic incentives? A motivation behind
Condorcet itself is that voters should not vote sincerely only to find that they
should've voted another way.

What could this mean here? Well, a full majority can always get what they want by
changing their votes. Therefore if a majority votes A>B yet B is elected, we have
probably done something wrong, because the majority certainly did have the power to
make A win instead. The election of B gives the A>B voters an incentive to vote
differently to change the outcome. The voters obtain a "complaint," I will call it.
Since majorities will most predictably obtain such complaints when we override their
preference, we should prioritize locking majorities.

With WV, there is no special heed paid to majorities, it just goes down the list of
contests starting with the largest winning blocs. But this achieves the goal. It
applies its principle to sub-majority contests as well, and maybe this is good bad or
neutral, but maybe we can believe that if it was helpful (for our end goal) to favor
majorities over sub-majorities then it could also be helpful to favor larger
sub-majorities over smaller sub-majorities. It certainly stands to reason that the more
voters you have sharing some stance, the more likely it is that a vote change on their
part could change the outcome.

(On my website I describe a different approach focused on compromise incentive, and
measuring the potential for this more directly, and one can take that as me suggesting
that WV actually leaves some room for improvement.)

You notice that adding half-votes to equal rankings under WV will turn it into margins.
This would give every contest a full majority on the winning side, and seemingly we can
trivialize this requirement of mine to prioritize majorities.

But I think it's clear, in the context of this analysis, that adding half-votes for
equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of
opposing "half-complaints," where one of the complaints has the potential to be voiced
when either of A or B is elected. The A=B voter has no possible complaint either way,
as neither result can incentivize them to change their vote.

Additionally, I think that voters expect and want it to be the case that abstaining
from a pairwise contest does not mean the same thing as saying they rate both
candidates equal. I touched on this in my previous post.

Consider this election:

7 A>B
5 B
8 C

Margins elects A, which is very unusual across election methods, and I think most
people would find this result surprising due to a sense of what truncation ought to
mean.

(Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone
here.)

Perhaps with enough education people can understand that the method takes seriously
the apparent equality of the truncated preferences. But I don't think voters will find
it comfortable to vote under those circumstances. I think voters want to be able to
identify the set of candidates that they believe they are trying to defeat, leave them
out of their ranking, and not have to think any further about it.

Kevin
votingmethods.net

Hi Colin, Le dimanche 24 septembre 2023 à 07:41:45 UTC−5, Colin Champion <colin.champion@routemaster.app> a écrit : > Kevin – thanks for this helpful reply. I'm inclined to favour viewing a tie as two > half-voters with opposed preferences. I admit that this can only be a rule of thumb, > but I find it quite persuasive. After all, the whole point of ranked voting is that > voters start out, I assume, with nebulous cardinal judgements in their heads, and > that turning these judgements into rankings puts them onto a common basis (albeit > with loss of information) which allows them to be meaningfully combined. The WV rule > could easily undermine the premise of this procedure. I understand this as an abstract ideal. Something jarring to me is that the practical consequence of converting equal preferences into half-votes would vary a lot based on what the base method is. Under IRV it wouldn't do anything. (But maybe you don't find that IRV conforms to "the whole point of ranked voting.") > I believe that asymmetric treatment of ties in the Borda count leads quite directly > to errors of the sort I described, but I don't know if this is widely accepted. Isn't it pretty clear that symmetric treatment of ties under Borda results in a practically unusable method? In terms of strategic dilemmas it's like margins on steroids. I wonder if the errors you mean are defined precisely enough to say. > It's true that Darlington models ties as genuine expressions of indifference. In > practice ties can mean almost anything; indifference, laziness, ignorance... Quite > possibly voting methods which work well for one sort of tie will work less well for > another. The result I produced myself is probably genuine, and indicates that WV is > more accurate than margins for mandatory truncation; but I was wrong to suppose that > it could be interpreted more generally since it omits the effect which is most > likely to work against WV. >  > As for the positive arguments you put forward, well they might justify a rule of > thumb but I wouldn't find them compelling. Yes, I offered a rule of thumb that leads to a heuristic called WV. There can be other rules of thumb and other heuristics, and if they test in simulations as having low strategic incentives (especially low compromise incentive) then I will advocate those methods, too. I left out talk of my own simulations, but compromise incentive is a focus of mine. > I don't find the Condorcet principle > persuasive on its own merits (and do not believe it generally sound), but I accept > it as a working principle because I don't know any other way of obtaining simple > accurate voting methods under a spatial model. I would agree that Condorcet itself shouldn't be taken as a first principle. It sounds like you would advocate Condorcet as the best heuristic available to identify the best outcome when voters are sincere under a spatial model. I would advocate Condorcet because it makes the ballot a more effective agent to represent the voter's interests. Kevin votingmethods.net On 23/09/2023 02:47, Kevin Venzke wrote: >  Hi Colin, > > Le vendredi 22 septembre 2023 à 02:57:42 UTC−5, Colin Champion <colin.champion@routemaster.app> a écrit : > >>  A possible explanation for the discrepancy between my result and Darlington's is that >> in my evaluation every ballot had the same number of ties and in Darlington's the >> numbers differed. >> On the face of it, WV doesn't treat voters equally. If we defined "winning votes" as >> "the number of voters who prefer A to B plus half the number who rank them equally", >> then every voter would contribute m(m-1)/2 winning votes and WV would be equivalent >> (I think) to Margins. But instead we define winning votes asymmetrically so that WV >> is *not* equivalent to margins but voters contribute different numbers of winning >> votes depending on the number of ties in their ballots. I can imagine this leading to >> artefacts which Darlington's evaluation would pick up and mine would miss. If this is >> what happened, then even Darlington's evaluation must be too lenient to WV since he >> doesn't include effects which would in fact arise, such as voters truncating >> differentially according to their political viewpoint. >> Maybe these things have been taken into account; I have no idea, having never seen the >> thinking behind WV. >> > I am not sure what to make of Darlington's defeat strength comparison. It sounds like > it was basically a simulation of sincere voters who vote equality because they actually > consider the candidates equal. That premise is fine but somewhat far removed from how > this topic is usually discussed, i.e. with some consideration of comparative strategy. > > I notice incidentally that Darlington says incorrectly on page 22 that MinMax(PO) is a > Condorcet method. I wonder whether he implemented it as one to get his numbers on that. > > In any case: > > To find the motivation for WV I would start with first principles. How should we design > a Condorcet completion method to minimize strategic incentives? A motivation behind > Condorcet itself is that voters should not vote sincerely only to find that they > should've voted another way. > > What could this mean here? Well, a full majority can always get what they want by > changing their votes. Therefore if a majority votes A>B yet B is elected, we have > *probably* done something wrong, because the majority certainly did have the power to > make A win instead. The election of B gives the A>B voters an incentive to vote > differently to change the outcome. The voters obtain a "complaint," I will call it. > Since majorities will most predictably obtain such complaints when we override their > preference, we should prioritize locking majorities. > > With WV, there is no special heed paid to majorities, it just goes down the list of > contests starting with the largest winning blocs. But this achieves the goal. It > applies its principle to sub-majority contests as well, and maybe this is good bad or > neutral, but maybe we can believe that if it was helpful (for our end goal) to favor > majorities over sub-majorities then it could also be helpful to favor larger > sub-majorities over smaller sub-majorities. It certainly stands to reason that the more > voters you have sharing some stance, the more likely it is that a vote change on their > part could change the outcome. > > (On my website I describe a different approach focused on compromise incentive, and > measuring the potential for this more directly, and one can take that as me suggesting > that WV actually leaves some room for improvement.) > > You notice that adding half-votes to equal rankings under WV will turn it into margins. > This would give every contest a full majority on the winning side, and seemingly we can > trivialize this requirement of mine to prioritize majorities. > > But I think it's clear, in the context of this analysis, that adding half-votes for > equal rankings doesn't make sense. The voter who says A=B doesn't turn into a pair of > opposing "half-complaints," where one of the complaints has the potential to be voiced > when *either* of A or B is elected. The A=B voter has no possible complaint either way, > as neither result can incentivize them to change their vote. > > Additionally, I think that voters expect and want it to be the case that abstaining > from a pairwise contest does not mean the same thing as saying they rate both > candidates equal. I touched on this in my previous post. > > Consider this election: > > 7 A>B > 5 B > 8 C > > Margins elects A, which is very unusual across election methods, and I think most > people would find this result surprising due to a sense of what truncation ought to > mean. > > (Consider copying it into votingmethods.net/calc to see margins and MMPO stand alone > here.) > > Perhaps with enough education people can *understand* that the method takes seriously > the apparent equality of the truncated preferences. But I don't think voters will find > it comfortable to vote under those circumstances. I think voters want to be able to > identify the set of candidates that they believe they are trying to defeat, leave them > out of their ranking, and not have to think any further about it. > > Kevin > votingmethods.net