Beatpath examples 3: Difference between revisions
Content added Content deleted
Psephomancy (talk | contribs) m (clean up (AWB), typos fixed: and and → and) |
|||
| Line 1: | Line 1: | ||
The following are examples of [[../Beatpath# |
The following are examples of [[../Beatpath#Beatpath order|beatpath orders]] for elections with three candidates: A, B, and C. For each example, the pair-wise beat relation is given in a tabular format, and the beatpath order is given in both a tabular and graphical format. In addition, the [[Schwartz set]], the [[Smith Set]], and any [[Condorcet Criterion|Condorcet winner]] or [http://en.wikipedia.org/wiki/Condorcet_method#Related_terms weak Condorcet winners] are noted. |
||
The tables are color coded as follows: |
The tables are color coded as follows: |
||
| Line 73: | Line 73: | ||
==Example 2: Weak Condorcet Winner== |
==Example 2: Weak Condorcet Winner== |
||
A beats B |
A beats B and ties C. B beats C. |
||
{| cellspacing="3" cellpadding="3" border="1" style="background:#eeeeff;text-align:center;margin: 0em 1em 1em 1em" align="left" |
{| cellspacing="3" cellpadding="3" border="1" style="background:#eeeeff;text-align:center;margin: 0em 1em 1em 1em" align="left" |
||
| Line 274: | Line 274: | ||
==See also== |
==See also== |
||
* [[Beatpath]] |
* [[Beatpath]] |
||
* [[Beatpath example 12 |
* [[Beatpath example 12|Example 12 candidates]] |
||
* [[Maximal elements algorithms |
* [[Maximal elements algorithms|Algorithms to calculate the Schwartz set and Smith set]] |
||
* [[Condorcet Criterion |
* [[Condorcet Criterion|Condorcet winner]] |
||
* [http://en.wikipedia.org/wiki/Condorcet_method#Related_terms weak Condorcet winners] |
* [http://en.wikipedia.org/wiki/Condorcet_method#Related_terms weak Condorcet winners] |
||
* [[Schwartz set]] |
* [[Schwartz set]] |
||
Revision as of 01:44, 7 September 2018
The following are examples of [[../Beatpath#Beatpath order|beatpath orders]] for elections with three candidates: A, B, and C. For each example, the pair-wise beat relation is given in a tabular format, and the beatpath order is given in both a tabular and graphical format. In addition, the Schwartz set, the Smith Set, and any Condorcet winner or weak Condorcet winners are noted.
The tables are color coded as follows:
| Pair-wise Win | Pair-wise Tie | Pair-wise Loss | No Contest |
| Beatpath from-to | In a Cycle | Beatpath to-from | No Beatpaths |
Example 1: Condorcet Winner
A beats B and C. B beats C.
| A | B | C | |
|---|---|---|---|
| A | -- | Y | Y |
| B | -- | Y | |
| C | -- |
| Cec | A | B | C |
|---|---|---|---|
| A | = | > | > |
| B | < | = | > |
| C | < | < | = |
Beat Path Order
{A}
|
{B}
|
{C}
- The Condorcet winner is A.
- The Schwartz set = {A}.
- The Smith set = {A}.
Example 2: Weak Condorcet Winner
A beats B and ties C. B beats C.
| A | B | C | |
|---|---|---|---|
| A | -- | Y | |
| B | -- | Y | |
| C | -- |
| Cec | A | B | C |
|---|---|---|---|
| A | = | > | > |
| B | < | = | > |
| C | < | < | = |
Beat Path Order
{A}
|
{B}
|
{C}
- The weak Condorcet winner is A.
- The Schwartz set = {A}.
- The Smith set = {A,B,C}.
Example 3: Leaders Pair-wise Tie
A ties B. A and B beat C.
| A | B | C | |
|---|---|---|---|
| A | -- | Y | |
| B | -- | Y | |
| C | -- |
| Cec | A | B | C |
|---|---|---|---|
| A | = | > | |
| B | = | > | |
| C | < | < | = |
Beat Path Order
{A} {B}
\ /
{C}
- The weak Condorcet winners are A and B.
- The Schwartz set = {A,B}, each in their own component.
- The Smith set = {A,B}.
Example 4: Three-way Tie
A ties B and C. B ties C.
| A | B | C | |
|---|---|---|---|
| A | -- | ||
| B | -- | ||
| C | -- |
| Cec | A | B | C |
|---|---|---|---|
| A | = | ||
| B | = | ||
| C | = |
Beat Path Order
{A} {B} {C}
- The weak Condorcet winners are A, B, and C.
- The Schwartz set = {A,B,C}, each in their own component.
- The Smith set = {A,B,C}.
Example 5: Cycle
A beats B. B beats C. C beats A.
| A | B | C | |
|---|---|---|---|
| A | -- | Y | |
| B | -- | Y | |
| C | Y | -- |
| Cec | A |
|---|---|
| A | = |
Beat Path Order
{A, B, C}
- No Condorcet winner. No weak Condorcet winner.
- The Schwartz set = {A,B,C}, all in the same component.
- The Smith set = {A,B,C}.