election-methods@mailman.electorama.com

Technical discussion of election methods

View all threads

EM equilibrium dfn. NEO properties-examples.

MO
Michael Ossipoff
Fri, Sep 16, 2016 3:47 PM

EM has discussed Nash equilibrium a number of times, & this, if seems to
me, is what EM agrees Nash equilibrium to mean:

A "cohort" is a set of voters who prefer & vote the same as eachother.

At EM, for voting-systems, a Nash equilibrium is an outcome that no cohort
can improve for itself by changing its vote.

(end of dfn)

NEO assumes that the voters' rankings are sincere, & indicate the voters'
actual preferences & indifferences.

Chicken dilemma:

The usual example:

3 candidates: A, B, & C.

The A voters & B voters are a majority who greatly prefer A & B to C.
(though NEO of course doesn't recognize unexpressed preferences)

Faction size relations:

C > A > B

The C voters are indifferent between A & B, & dislike both

Rankings:

A voters: A > B
B voters: B
C voters: C

Two Approval Nash equilibria:

A,B
B
C

Electing B.

and

A
B,A
C

Electing A.

So, find the equilibria in an election with just A & B:

A
B

and

A
B, A

Either way A wins.

CD's requirement, that B not win, is met.

Truncation against CWs:

Instead of A, B, & C, I prefer:

Worst, Middle, & Favorite.

W, M, & F.

More expressive. Of course the W voters are the offensive strategizers.

Rankings:

W voters: W
M voters: M>W
F voters: F>M

Approval Nash Equilibrium:

F voters: F, M
M voters: M
W voters: W

If the F voters don't approve M, that could only change the winner to W,
worsening the outcome for them.

If the M voters approve W, that could only change the winner to W,
worsening the outcome for them.

W voters gain nothing by approving M. That's another Nash equilibrium.

M wins in both Equilibria.

Burial & defensive truncation:

Rankings:

F voters: F>M
M voters: M
W voters: W>F

Approval Nash Equilibria;

F voters: F, M
M voters: M
W voters: W,F

That's a disequilibrium, because the F voters' approval of M could change
the winner from F to M. They withdraw that Approval:

F voters : F
M voters: M
W voters: W, F

That's a Nash equilibrium.

(W voters are assumed to prefer F to M, due to their ranking)

F wins the NEO election. The burial is thwarted & penalized.

Michael Ossipoff

EM has discussed Nash equilibrium a number of times, & this, if seems to me, is what EM agrees Nash equilibrium to mean: A "cohort" is a set of voters who prefer & vote the same as eachother. At EM, for voting-systems, a Nash equilibrium is an outcome that no cohort can improve for itself by changing its vote. (end of dfn) NEO assumes that the voters' rankings are sincere, & indicate the voters' actual preferences & indifferences. Chicken dilemma: The usual example: 3 candidates: A, B, & C. The A voters & B voters are a majority who greatly prefer A & B to C. (though NEO of course doesn't recognize unexpressed preferences) Faction size relations: C > A > B The C voters are indifferent between A & B, & dislike both Rankings: A voters: A > B B voters: B C voters: C Two Approval Nash equilibria: A,B B C Electing B. and A B,A C Electing A. So, find the equilibria in an election with just A & B: A B and A B, A Either way A wins. CD's requirement, that B not win, is met. Truncation against CWs: Instead of A, B, & C, I prefer: Worst, Middle, & Favorite. W, M, & F. More expressive. Of course the W voters are the offensive strategizers. Rankings: W voters: W M voters: M>W F voters: F>M Approval Nash Equilibrium: F voters: F, M M voters: M W voters: W If the F voters don't approve M, that could only change the winner to W, worsening the outcome for them. If the M voters approve W, that could only change the winner to W, worsening the outcome for them. W voters gain nothing by approving M. That's another Nash equilibrium. M wins in both Equilibria. Burial & defensive truncation: Rankings: F voters: F>M M voters: M W voters: W>F Approval Nash Equilibria; F voters: F, M M voters: M W voters: W,F That's a disequilibrium, because the F voters' approval of M could change the winner from F to M. They withdraw that Approval: F voters : F M voters: M W voters: W, F That's a Nash equilibrium. (W voters are assumed to prefer F to M, due to their ranking) F wins the NEO election. The burial is thwarted & penalized. Michael Ossipoff
KV
Kevin Venzke
Fri, Sep 16, 2016 6:13 PM

Hi Mike,
If the cast ballots (in your first example) were A>B, B, and C, how could a possible equilibrium be A, B=A, and C? Only one faction showed any willingness to vote for A, correct?
Kevin

  De : Michael Ossipoff <email9648742@gmail.com>

À : election-methods@electorama.com
Envoyé le : Vendredi 16 septembre 2016 10h47
Objet : [EM] EM equilibrium dfn. NEO properties-examples.

EM has discussed Nash equilibrium a number of times, & this, if seems to me, is what EM agrees Nash equilibrium to mean:A "cohort" is a set of voters who prefer & vote the same as eachother. At EM, for voting-systems, a Nash equilibrium is an outcome that no cohort can improve for itself by changing its vote.(end of dfn)NEO assumes that the voters' rankings are sincere, & indicate the voters' actual preferences & indifferences.Chicken dilemma:The usual example:3 candidates: A, B, & C.The A voters & B voters are a majority who greatly prefer A & B to C. (though NEO of course doesn't recognize unexpressed preferences)Faction size relations:C > A > BThe C voters are indifferent between A & B, & dislike bothRankings:
A voters: A > B
B voters: B
C voters: CTwo Approval Nash equilibria:A,B
B
CElecting B.andA
B,A
CElecting A.So, find the equilibria in an election with just A & B:A
BandA
B, AEither way A wins.CD's requirement, that B not win, is met.Truncation against CWs:Instead of A, B, & C, I prefer:Worst, Middle, & Favorite. W, M, & F.More expressive. Of course the W voters are the offensive strategizers.Rankings:W voters: W
M voters: M>W
F voters: F>MApproval Nash Equilibrium:F voters: F, M
M voters: M
W voters: WIf the F voters don't approve M, that could only change the winner to W,  worsening the outcome for them.If the M voters approve W, that could only change the winner to W, worsening the outcome for them.W voters gain nothing by approving M. That's another Nash equilibrium.M wins in both Equilibria.Burial & defensive truncation:Rankings:F voters: F>M
M voters: M
W voters: W>FApproval Nash Equilibria;F voters: F, M
M voters: M
W voters: W,FThat's a disequilibrium, because the F voters' approval of M could change the winner from F to M. They withdraw that Approval:F voters : F
M voters: M
W voters: W, FThat's a Nash equilibrium.(W voters are assumed to prefer F to M, due to their ranking)F wins the NEO election. The burial is thwarted & penalized.Michael Ossipoff


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

Hi Mike, If the cast ballots (in your first example) were A>B, B, and C, how could a possible equilibrium be A, B=A, and C? Only one faction showed any willingness to vote for A, correct? Kevin De : Michael Ossipoff <email9648742@gmail.com> À : election-methods@electorama.com Envoyé le : Vendredi 16 septembre 2016 10h47 Objet : [EM] EM equilibrium dfn. NEO properties-examples. EM has discussed Nash equilibrium a number of times, & this, if seems to me, is what EM agrees Nash equilibrium to mean:A "cohort" is a set of voters who prefer & vote the same as eachother. At EM, for voting-systems, a Nash equilibrium is an outcome that no cohort can improve for itself by changing its vote.(end of dfn)NEO assumes that the voters' rankings are sincere, & indicate the voters' actual preferences & indifferences.Chicken dilemma:The usual example:3 candidates: A, B, & C.The A voters & B voters are a majority who greatly prefer A & B to C. (though NEO of course doesn't recognize unexpressed preferences)Faction size relations:C > A > BThe C voters are indifferent between A & B, & dislike bothRankings: A voters: A > B B voters: B C voters: CTwo Approval Nash equilibria:A,B B CElecting B.andA B,A CElecting A.So, find the equilibria in an election with just A & B:A BandA B, AEither way A wins.CD's requirement, that B not win, is met.Truncation against CWs:Instead of A, B, & C, I prefer:Worst, Middle, & Favorite. W, M, & F.More expressive. Of course the W voters are the offensive strategizers.Rankings:W voters: W M voters: M>W F voters: F>MApproval Nash Equilibrium:F voters: F, M M voters: M W voters: WIf the F voters don't approve M, that could only change the winner to W,  worsening the outcome for them.If the M voters approve W, that could only change the winner to W, worsening the outcome for them.W voters gain nothing by approving M. That's another Nash equilibrium.M wins in both Equilibria.Burial & defensive truncation:Rankings:F voters: F>M M voters: M W voters: W>FApproval Nash Equilibria;F voters: F, M M voters: M W voters: W,FThat's a disequilibrium, because the F voters' approval of M could change the winner from F to M. They withdraw that Approval:F voters : F M voters: M W voters: W, FThat's a Nash equilibrium.(W voters are assumed to prefer F to M, due to their ranking)F wins the NEO election. The burial is thwarted & penalized.Michael Ossipoff ---- Election-Methods mailing list - see http://electorama.com/em for list info
MO
Michael Ossipoff
Fri, Sep 16, 2016 8:50 PM

On Sep 16, 2016 11:13 AM, "Kevin Venzke" stepjak@yahoo.fr wrote:

Hi Mike,

If the cast ballots (in your first example) were A>B, B, and C, how could

a possible equilibrium be A, B=A, and C? Only one faction showed any
willingness to vote for A, correct?

Yes. But, because it must be assumed that the B voters are indifferent
between A & C, then, if they were approving A, resulting in an A win,
then they wouldn't improve their outcome by withdrawing that approval &
letting C win.

Since no cohort can improve their outcome by changing their vote, it's an
equilibrium.

But there's another problem:

...an equilibrium that I didn't notice:

A
B,C
C

The B voters obviously wouldn't improve their  outcome by withdrawing that
approval.

C wins in that equilibrium.

But having said all that, that isn't a CD failure. So it isn't a problem at
all. But it remains in this post because I don't have a way to delete.

Michael Ossipoff

Kevin


De : Michael Ossipoff email9648742@gmail.com
À : election-methods@electorama.com
Envoyé le : Vendredi 16 septembre 2016 10h47
Objet : [EM] EM equilibrium dfn. NEO properties-examples.

EM has discussed Nash equilibrium a number of times, & this, if seems to

me, is what EM agrees Nash equilibrium to mean:

A "cohort" is a set of voters who prefer & vote the same as eachother.
At EM, for voting-systems, a Nash equilibrium is an outcome that no

cohort can improve for itself by changing its vote.

(end of dfn)
NEO assumes that the voters' rankings are sincere, & indicate the voters'

actual preferences & indifferences.

Chicken dilemma:
The usual example:
3 candidates: A, B, & C.
The A voters & B voters are a majority who greatly prefer A & B to C.

(though NEO of course doesn't recognize unexpressed preferences)

Faction size relations:
C > A > B
The C voters are indifferent between A & B, & dislike both
Rankings:
A voters: A > B
B voters: B
C voters: C
Two Approval Nash equilibria:
A,B
B
C
Electing B.
and
A
B,A
C
Electing A.
So, find the equilibria in an election with just A & B:
A
B
and
A
B, A
Either way A wins.
CD's requirement, that B not win, is met.
Truncation against CWs:
Instead of A, B, & C, I prefer:
Worst, Middle, & Favorite.
W, M, & F.
More expressive. Of course the W voters are the offensive strategizers.
Rankings:
W voters: W
M voters: M>W
F voters: F>M
Approval Nash Equilibrium:
F voters: F, M
M voters: M
W voters: W
If the F voters don't approve M, that could only change the winner to W,

worsening the outcome for them.

If the M voters approve W, that could only change the winner to W,

worsening the outcome for them.

W voters gain nothing by approving M. That's another Nash equilibrium.
M wins in both Equilibria.
Burial & defensive truncation:
Rankings:
F voters: F>M
M voters: M
W voters: W>F
Approval Nash Equilibria;
F voters: F, M
M voters: M
W voters: W,F
That's a disequilibrium, because the F voters' approval of M could change

the winner from F to M. They withdraw that Approval:

F voters : F
M voters: M
W voters: W, F
That's a Nash equilibrium.
(W voters are assumed to prefer F to M, due to their ranking)
F wins the NEO election. The burial is thwarted & penalized.
Michael Ossipoff


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

On Sep 16, 2016 11:13 AM, "Kevin Venzke" <stepjak@yahoo.fr> wrote: > > Hi Mike, > > If the cast ballots (in your first example) were A>B, B, and C, how could a possible equilibrium be A, B=A, and C? Only one faction showed any willingness to vote for A, correct? Yes. But, because it must be assumed that the B voters are indifferent between A & C, then, if they _were_ approving A, resulting in an A win, then they wouldn't improve their outcome by withdrawing that approval & letting C win. Since no cohort can improve their outcome by changing their vote, it's an equilibrium. But there's another problem: ...an equilibrium that I didn't notice: A B,C C The B voters obviously wouldn't improve their outcome by withdrawing that approval. C wins in that equilibrium. But having said all that, that isn't a CD failure. So it isn't a problem at all. But it remains in this post because I don't have a way to delete. Michael Ossipoff > > Kevin > > > ________________________________ > De : Michael Ossipoff <email9648742@gmail.com> > À : election-methods@electorama.com > Envoyé le : Vendredi 16 septembre 2016 10h47 > Objet : [EM] EM equilibrium dfn. NEO properties-examples. > > EM has discussed Nash equilibrium a number of times, & this, if seems to me, is what EM agrees Nash equilibrium to mean: > A "cohort" is a set of voters who prefer & vote the same as eachother. > At EM, for voting-systems, a Nash equilibrium is an outcome that no cohort can improve for itself by changing its vote. > (end of dfn) > NEO assumes that the voters' rankings are sincere, & indicate the voters' actual preferences & indifferences. > Chicken dilemma: > The usual example: > 3 candidates: A, B, & C. > The A voters & B voters are a majority who greatly prefer A & B to C. (though NEO of course doesn't recognize unexpressed preferences) > Faction size relations: > C > A > B > The C voters are indifferent between A & B, & dislike both > Rankings: > A voters: A > B > B voters: B > C voters: C > Two Approval Nash equilibria: > A,B > B > C > Electing B. > and > A > B,A > C > Electing A. > So, find the equilibria in an election with just A & B: > A > B > and > A > B, A > Either way A wins. > CD's requirement, that B not win, is met. > Truncation against CWs: > Instead of A, B, & C, I prefer: > Worst, Middle, & Favorite. > W, M, & F. > More expressive. Of course the W voters are the offensive strategizers. > Rankings: > W voters: W > M voters: M>W > F voters: F>M > Approval Nash Equilibrium: > F voters: F, M > M voters: M > W voters: W > If the F voters don't approve M, that could only change the winner to W, worsening the outcome for them. > If the M voters approve W, that could only change the winner to W, worsening the outcome for them. > W voters gain nothing by approving M. That's another Nash equilibrium. > M wins in both Equilibria. > Burial & defensive truncation: > Rankings: > F voters: F>M > M voters: M > W voters: W>F > Approval Nash Equilibria; > F voters: F, M > M voters: M > W voters: W,F > That's a disequilibrium, because the F voters' approval of M could change the winner from F to M. They withdraw that Approval: > F voters : F > M voters: M > W voters: W, F > That's a Nash equilibrium. > (W voters are assumed to prefer F to M, due to their ranking) > F wins the NEO election. The burial is thwarted & penalized. > Michael Ossipoff > > > > > > > > > > > > > > > ---- > Election-Methods mailing list - see http://electorama.com/em for list info > >