---------- 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.
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 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
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.
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
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
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.
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.
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
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
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
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