<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
  <title></title>
</head>
<body bgcolor="#ffffff" text="#000000">
<br>
<div class="moz-text-html" lang="x-western">
<h1>[EM] Condorcet and Participation </h1>
<b>Markus Schulze </b> <a
 href="mailto:markus.schulze%40alumni.tu-berlin.de"
 title="[EM] Condorcet and Participation">markus.schulze@alumni.tu-berlin.de
</a><br>
<i>Sun Oct 5 02:48:02 2003</i>
<ul>
  <li> Previous message: <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/011029.html">[EM]
lower preferences </a></li>
  <li> Next message: <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/011031.html">[EM]
(no subject) </a></li>
  <li> <b>Messages sorted by:</b> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/date.html#11030">[
date ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/thread.html#11030">[
thread ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/subject.html#11030">[
subject ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/author.html#11030">[
author ]</a> </li>
</ul>
<hr><!--beginarticle-->
<pre>Dear participants,

this is Moulin's proof that participation and Condorcet
are incompatible.

Situation 1:

   3 ADBC
   3 ADCB
   4 BCAD
   5 DBCA

Situation 2:

   Suppose candidate B is elected with positive probability
   in situation 1. When we add 6 BDAC voters then candidate B
   must be elected with positive probability according to
   participation and candidate D must be elected with
   certainty according to Condorcet.

Situation 3:

   Suppose candidate C is elected with positive probability
   in situation 1. When we add 8 CBAD voters then candidate C
   must be elected with positive probability according to
   participation and candidate B must be elected with
   certainty according to Condorcet.

Situation 4:

   Suppose candidate D is elected with positive probability
   in situation 1. When we add 4 DABC voters then candidate D
   must be elected with positive probability according to
   participation and candidate A must be elected with
   certainty according to Condorcet.

Situation 5:

   Because of the considerations in Situation 2-4 we get
   to the conclusion that candidate A must be elected with
   certainty in situation 1. When we add 4 CABD voters then
   candidate B and candidate D must be elected each with
   zero probability according to participation.

Situation 6:

   Suppose candidate A is elected with positive probability
   in situation 5. When we add 6 ACBD voters then candidate A
   must be elected with positive probability according to
   participation and candidate C must be elected with
   certainty according to Condorcet.

Situation 7:

   Suppose candidate C is elected with positive probability
   in situation 5. When we add 4 CBAD voters then candidate C
   must be elected with positive probability according to
   participation and candidate B must be elected with
   certainty according to Condorcet.

Markus Schulze

</pre>
<!--endarticle-->
<hr>
<ul>
<!--threads--><li> Previous message: <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/011029.html">[EM]
lower preferences </a></li>
  <li> Next message: <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/011031.html">[EM]
(no subject) </a></li>
  <li> <b>Messages sorted by:</b> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/date.html#11030">[
date ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/thread.html#11030">[
thread ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/subject.html#11030">[
subject ]</a> <a
 href="http://lists.electorama.com/pipermail/election-methods-electorama.com/2003-October/author.html#11030">[
author ]</a> </li>
</ul>
</div>
<br>
</body>
</html>