Symmetrical ICT: Difference between revisions

From electowiki
Content added Content deleted
(Created page with " SYMMETRICAL ICT: After this description and definition of Symmetrical ICT, I'll say a few words of what it implies for the compatibility of FBC and Condorcet's Criterion. ICT ...")
 
 
(22 intermediate revisions by 10 users not shown)
Line 1: Line 1:
'''Symmetrical ICT''', short for '''Symmetrical Improved Condorcet, Top''' is a voting method designed by [[Mike Ossipoff|Michael Ossipoff]]. <!-- when? link to EM? --> It is based on Kevin Venzke's concept of "Improved Condorcet", which is a modification of pairwise comparison logic that enables methods to pass the [[favorite betrayal criterion]] at the cost of sometimes failing the [[Condorcet criterion]].


However, Symmetrical ICT doesn't actually pass the [[favorite betrayal criterion]] (as shown below).
SYMMETRICAL ICT:


==Definition==
After this description and definition of Symmetrical ICT, I'll say a few words of what it implies for the compatibility of FBC and Condorcet's Criterion.


(Note: This is not actually a [[Condorcet method]]. It is a Condorcet method only when using a modified definition of what a Condorcet method is.)
ICT stands for "Improved-Condorcet-Top". The idea for Improved Condorcet is from Kevin Venzke. Improved Condorcet meets FBC. Then, later, Chris Benham proposed completion by top-count, to achieve "defection-resistance", avoidance of the Chicken Dilemma. Chris had a long name for his method, but I called it "Improved-Condorcet-Top", in keeping with Kevin's naming.


(X>Y) means the number of ballots ranking X over Y.
I later proposed that the Improved Condorcet improvement be done at bottom-end as well, to achieve compliance with Later-No-Help, which would achieve additional easing and simplification of strategy need.


(Y>X) means the number of ballots ranking Y over X.
But the big improvements were those of Kevin and Chris.


I called my version Symmetrical ICT.

Here is a definition of Symmetrical ICT, which I prefer to ordinary ICT:

(X>Y) means the number of ballots ranking X over Y
(Y>X) means the number of ballots ranking Y over X.
(X=Y)T means the number of ballots ranking X and Y in 1st place.
(X=Y)T means the number of ballots ranking X and Y in 1st place.
(X=Y)B means the number of ballots ranking X and Y at bottom
....(not ranking X or Y over anything)

iff means "if and only if".

X beats Y iff (X>Y) + (X=Y)B > (Y>X) + (X=Y)T


(X=Y)B means the number of ballots ranking X and Y at bottom, i.e. not ranking either X or Y above anyone else.
1. If one candidate beats everyone else, then s/he wins.


Let the partial beat relation b(X, Y) be true if (X>Y) + (X=Y)B > (Y>X) + (X=Y)T.
2. If everyone or no one is unbeaten, then the winner is the candidate
Then X beats Y if:
ranked in 1st place on the most ballots.
* p(X,Y) and not p(Y, X), or
* p(X,Y) and p(Y, X) and (X>Y) > (Y>X).


The winner is chosen as follows:
3. If some, but not all, candidates are unbeaten, then the winner is
the unbeaten candidate ranked in 1st place on the most ballots.


# If only one candidate is unbeaten, then s/he wins.
[end of definition of Symmetrical ICT]
# If everyone or no one is unbeaten, then the winner is the candidate ranked in first place on the most ballots.
# If some, but not all, candidates are unbeaten, then the winner is the unbeaten candidate ranked in first place on the most ballots.


Justification of Improved Condorcet:
== Improved Condorcet ==


Condorcet methods usually have a low but nonzero rate of [[favorite betrayal]] failures.<ref>{{cite web|url=http://lists.electorama.com/pipermail/election-methods-electorama.com/2005-June/114476.html|title=Measuring the risk of strict ranking|website=Election-methods mailing list archives|date=2005-06-28|last=Venzke|first=K.}}</ref> '''Improved Condorcet''' is a modification of pairwise comparisons in an otherwise Condorcet-compliant method to turn absolute Condorcet compliance and a low rate of [[FBC]] failure into absolute FBC compliance and a low rate of [[Condorcet criterion]] failures (along with absolute Majority Condorcet compliance).
One justification is that it gains compliance with FBC.


Mike Ossipoff argued that improved Condorcet allows a voter who wants one of X and Y to win, and who ranks X first, to change a ranking of X>Y into X=Y without undue risk that this will change the winner from Y to someone lower ranked by that voter; and thus that it's better to satisfy the IC version of Condorcet than the actual [[Condorcet criterion]].
Additionally, suppose that you rank two candidates, X and Y in 1st place. You rank them in 1st place because you'd prefer that they win, instead of the other candidates.


==History==
Now, suppose that candidate X would beat everyone, and thereby win, except that then you (and a few other people) move Y up to 1st place too. Previously X beat Y. But now, because you people have moved Y to 1st place with X, you've removed some X>Y votes, and so now Y beats X. And now, instead of someone beating everyone, there's a top-cycle in which Z (the worst candidate) is a member. And, by whatever circular tiebreaker is used, Z wins.


The tied-at-the-top rule and Improved Condorcet ideas were devised by Kevin Venzke in an effort to create a [[Minmax]] variant that passes the [[FBC]]. Then, later, Chris Benham proposed completion by top-count, to avoid the [[chicken dilemma]] and thus achieve defection-resistance.<ref>{{cite web|url=http://lists.electorama.com/pipermail/election-methods-electorama.com/2012-January/094905.html|title=TTPBA//TR (a 3-slot ABE solution)|website=Election-methods mailing list archives|date=2012-01-13|last=Benham|first=C.}}</ref> Mike Ossipoff shortened the name of this method to "Improved Condorcet, Top".
Did you want that to happen? When you ranked X and Y in 1st place, did you mean that you wanted your last choice to win? No, you primarily wanted X or Y to win. Well then, what if, for the purpose of the X/Y pairwise comparison, you could cast a custom-made, adjustable, vote to achieve the result that you prefer, to protect the win of someone in {X,Y}. You don't want X or Y to beat eachother, because, as seen above, that could make neither of them win, and give the win to someone much worse. So you'd use that vote for the purpose of voting against either candidate beating the other. For instance, if Y would otherwise beat X, then you'd cast an X>Y vote, your vote against one beating the other.


Mike later proposed that the ICT tied-at-the-top rule also be applied to the bottom end, to almost achieve [[later-no-help]] compliance, which then led to Symmetrical ICT.
So then, what if we say that, when ranking X and Y in 1st place, in addition to counting as pairwise votes for them over everyone else, it also counts as a vote, by you, against either beating the other. That would be the way to interpret your equal top ranking in a way that is consistent with your interest, preferences, intent and wishes.


==Criterion compliances==
That's Improved Condorcet.


Symmetrical ICT passes the [[chicken dilemma criterion]]. It fails the [[Condorcet criterion]].
Now, traditionally, for the purpose of the Condorcet Criterion, we say that X beats Y iff more people rank X over Y than Y over X. But, as I said, the above-described Improved Condorcet interpretation of equal top ranking is the interpretation that is more in keeping with the interest, preferences, intent and wishes of the voter who votes that equal top ranking. In other words, it has more legimacy than the traditional interpretation, and the traditional definition of "beats", quoted at the beginning of this paragraph.


It was intended to pass the [[favorite betrayal criterion]], but doesn't succeed in doing so due to the "(X>Y) > (Y>X)" term in the definition. It is possible that a voter can lower their favorite from the top and thereby make their compromise the only candidate who isn't "beaten."
And, since it has more legitimacy, it would be a better choice, when deciding who beats whom, for the purpose of the Condorcet Criterion.


=== Favorite betrayal example ===
And when that interpretation and counting of equal top rankings is used for the purpose of the Condorcet Criterion, Improved-Condorcet meets Condorcet's Criterion.
0.389: B>A=C
0.290: A>C>B
0.241: C>B>A
0.079: A=C>B ⇒ C>A=B
In this case, the voters on the bottom row can elect a better candidate, C, by reversing their preference for A.


==Notes==
Before someone says, "Yeah, you make Improved-Condorcet meet the Condorcet Criterion by modifying Condorcet's Criterion to match Improved Condorcet. But note that I told why the Improved Condorcet interpretation of equal top ranking is more in keeping with the interest, prefereces, intent and wishes of the equal top ranking voter, and therefore is more legitimate. It'a a matter of using a more legitimate interpretation, rather than just modifying a criterion to match a method. Besides, the reason why the method uses that interpretation is because it's more legitimate, and what the equal top ranking voter prefers.


Omitting the (X=Y)B term would turn this method into ordinary ICT. In Mike's opinion, ordinary ICT has the most important properties of Symmetrical ICT, but Symmetrical ICT adds a somewhat less important improvement, consisting of simpler bottom-end strategy.
So: Improved Condorcet versions, including ICT and Symmetrical ICT, meet the CondorcetCr iterion, when it is defined more legitmately.


In an election with dichotomous preferences, the best ICT strategy is Approval strategy: equal-rank all approved candidates first and all unapproved candidates last. Mike considered current [[United States]] voters to have near-dichotomous preferences: that each voter has a much wider gap between acceptable candidates and unacceptable ones than between candidates of the same category.<ref>{{cite web|url=http://lists.electorama.com/pipermail/election-methods-electorama.com/2011-December/094667.html|title=How to vote in IRV|website=Election-methods mailing list archives|date=2011-12-06|last=Ossipoff|first=M.}}</ref>
Likewise, then, it can be said that FBC and the Condorcet Criterion are compatible, contrary to popular belief.


==References==
FBC will be defined at this electowiki too.


[[Category:Ranked voting methods]]
Michael Ossipoff

Latest revision as of 02:50, 5 May 2024

Symmetrical ICT, short for Symmetrical Improved Condorcet, Top is a voting method designed by Michael Ossipoff. It is based on Kevin Venzke's concept of "Improved Condorcet", which is a modification of pairwise comparison logic that enables methods to pass the favorite betrayal criterion at the cost of sometimes failing the Condorcet criterion.

However, Symmetrical ICT doesn't actually pass the favorite betrayal criterion (as shown below).

Definition

(Note: This is not actually a Condorcet method. It is a Condorcet method only when using a modified definition of what a Condorcet method is.)

(X>Y) means the number of ballots ranking X over Y.

(Y>X) means the number of ballots ranking Y over X.

(X=Y)T means the number of ballots ranking X and Y in 1st place.

(X=Y)B means the number of ballots ranking X and Y at bottom, i.e. not ranking either X or Y above anyone else.

Let the partial beat relation b(X, Y) be true if (X>Y) + (X=Y)B > (Y>X) + (X=Y)T. Then X beats Y if:

  • p(X,Y) and not p(Y, X), or
  • p(X,Y) and p(Y, X) and (X>Y) > (Y>X).

The winner is chosen as follows:

  1. If only one candidate is unbeaten, then s/he wins.
  2. If everyone or no one is unbeaten, then the winner is the candidate ranked in first place on the most ballots.
  3. If some, but not all, candidates are unbeaten, then the winner is the unbeaten candidate ranked in first place on the most ballots.

Improved Condorcet

Condorcet methods usually have a low but nonzero rate of favorite betrayal failures.[1] Improved Condorcet is a modification of pairwise comparisons in an otherwise Condorcet-compliant method to turn absolute Condorcet compliance and a low rate of FBC failure into absolute FBC compliance and a low rate of Condorcet criterion failures (along with absolute Majority Condorcet compliance).

Mike Ossipoff argued that improved Condorcet allows a voter who wants one of X and Y to win, and who ranks X first, to change a ranking of X>Y into X=Y without undue risk that this will change the winner from Y to someone lower ranked by that voter; and thus that it's better to satisfy the IC version of Condorcet than the actual Condorcet criterion.

History

The tied-at-the-top rule and Improved Condorcet ideas were devised by Kevin Venzke in an effort to create a Minmax variant that passes the FBC. Then, later, Chris Benham proposed completion by top-count, to avoid the chicken dilemma and thus achieve defection-resistance.[2] Mike Ossipoff shortened the name of this method to "Improved Condorcet, Top".

Mike later proposed that the ICT tied-at-the-top rule also be applied to the bottom end, to almost achieve later-no-help compliance, which then led to Symmetrical ICT.

Criterion compliances

Symmetrical ICT passes the chicken dilemma criterion. It fails the Condorcet criterion.

It was intended to pass the favorite betrayal criterion, but doesn't succeed in doing so due to the "(X>Y) > (Y>X)" term in the definition. It is possible that a voter can lower their favorite from the top and thereby make their compromise the only candidate who isn't "beaten."

Favorite betrayal example

0.389: B>A=C
0.290: A>C>B
0.241: C>B>A
0.079: A=C>B ⇒ C>A=B

In this case, the voters on the bottom row can elect a better candidate, C, by reversing their preference for A.

Notes

Omitting the (X=Y)B term would turn this method into ordinary ICT. In Mike's opinion, ordinary ICT has the most important properties of Symmetrical ICT, but Symmetrical ICT adds a somewhat less important improvement, consisting of simpler bottom-end strategy.

In an election with dichotomous preferences, the best ICT strategy is Approval strategy: equal-rank all approved candidates first and all unapproved candidates last. Mike considered current United States voters to have near-dichotomous preferences: that each voter has a much wider gap between acceptable candidates and unacceptable ones than between candidates of the same category.[3]

References

  1. Venzke, K. (2005-06-28). "Measuring the risk of strict ranking". Election-methods mailing list archives.
  2. Benham, C. (2012-01-13). "TTPBA//TR (a 3-slot ABE solution)". Election-methods mailing list archives.
  3. Ossipoff, M. (2011-12-06). "How to vote in IRV". Election-methods mailing list archives.