Théorème de May

théorème en théorie du choix social

Le théorème de May en théorie du choix social est un résultat qui établit que la majorité absolue est l'unique système d'élection approprié pour deux options. Le théorème a été énoncé par Kenneth O. May (1915-1977) pour la première fois en 1952.

Énoncé modifier

Le théorème dit que si le choix du groupe est limité à deux possibilités, la règle du vote à la majorité simple ou relative constitue une règle de choix social qui satisfait à un ensemble d'exigences raisonnables[1]. Le théorème d'impossibilité d'Arrow ne s’applique pas car il nécessite de choisir entre au moins trois possibilités.

Ces exigences sont :

  • critère de l'anonymat : si deux votants échangent leurs bulletins le résultat de l'élection sera le même (tous les votants ont le même poids) ;
  • critère de la neutralité : si tous les votants échangent leurs votes alors le résultat de l'élection s'inverserait (chaque vote a le même poids pour tous les candidats) ;
  • critère de monotonie (ou réactivité positive) : un candidat qui bénéficie d’un soutien accru des votants ne doit pas voir se dégrader sa position au regard de la décision collective ;
  • choix décisif : pour deux options quelconques, une exactement doit être choisie[2].

Théorème — Une fonction de décision de groupe avec un nombre impair d'électeurs remplit ces quatre conditions si et seulement si c'est la méthode de la majorité simple.

Formalisation modifier

Formellement, le système de vote à la majorité relative attribue +1 si et seulement si

N +1 ( d 1, d 2, ..., d n ) > ½ [ N +1 ( d 1, d 2, ..., d n ) + N -1 ( d 1, d 2, .., d n )].

Ou en d'autres termes : le choix gagnant est celui pour lequel le nombre de voix est supérieur à la moitié du nombre de personnes qui ne sont pas indifférentes entre les deux choix ou qui votent. Cela contraste avec le système de vote à la majorité absolue, où le gagnant est l’option qui recueille plus de la moitié des voix. Ou formellement, le système de vote à la majorité absolue attribue +1 si et seulement si:

N +1 ( d 1, d 2, .., d n ) > n / 2.

Par exemple, supposons que la distribution des votes soit D = (+1, +1, +1, 0, 0, -1, -1). En appliquant simplement le système de vote à la majorité, nous avons +1 comme option gagnante. En appliquant le système de majorité absolue, nous obtenons 0, avec l’indifférence entre les options.

Portée modifier

« Après la désillusion du théorème d'impossibilité d'Arrow, voici enfin un résultat positif : le théorème de May. Premièrement May caractérise la règle de la majorité simple, ce qui en soi est une belle avancée dans la compréhension des méthodes de vote ; deuxièmement cette règle vérifie aussi une multitude d'autres propriétés démocratiques ce qui la rend d'autant plus attirante ; troisièmement la règle de la majorité simple est totalement viable démocratiquement lorsqu'il n'y a que deux possibilités, ce qui permet de légitimer mathématiquement l'utilisation du référendum comme méthode de vote dans notre Démocratie. Cependant la règle de la majorité simple a ses défauts, comme l'ont déjà montré Condorcet et Borda dans l'étude des paradoxes liés aux élections. »[3].

Prolongements modifier

Plusieurs modifications ont été suggérées par d'autres auteurs depuis la publication originale. Mark Fey étend la preuve à un nombre infini de votants[4]. Robert Goodin et Christian List se sont intéressés à des alternatives multiples[5].

Citer le théorème de Nakamura est une autre façon d'expliquer le fait que le vote à la majorité simple peut traiter avec succès au plus deux solutions. Le théorème indique que le nombre d'alternatives qu'une règle peut traiter avec succès est inférieur au nombre de Nakamura (en) de la règle. Le nombre de votes à la majorité simple requis par Nakamura est de 3, sauf dans le cas de quatre électeurs. Les règles de la supermajorité peuvent avoir un plus grand nombre de Nakamura.

Références modifier

(en)/(it) Cet article est partiellement ou en totalité issu des articles intitulés en anglais « May's theorem » (voir la liste des auteurs) et en italien « Teorema di May » (voir la liste des auteurs).
  1. May, Kenneth O. 1952. "A set of independent necessary and sufficient conditions for simple majority decisions", Econometrica, Vol. 20, Issue 4, pp. 680–684. JSTOR:1907651
  2. Mathias Risse, Christopher Hamel (trad) et Juliette Roussin (trad), « Justifier la règle de majorité », Raisons politiques, no 53,‎ , p. 37 à 62 (lire en ligne, consulté le )
  3. Sicard 2016, p. 13
  4. Mark Fey, "May’s Theorem with an Infinite Population", Social Choice and Welfare, 2004, Vol. 23, issue 2, pages 275–293.
  5. Goodin, Robert et Christian List (2006). "A conditional defense of plurality rule: generalizing May's theorem in a restricted informational environment," American Journal of Political Science, Vol. 50, issue 4, pages 940-949. DOI 10.1111/j.1540-5907.2006.00225.x

Bibliographie modifier

  • Dominique LEPELLEY et Hatem SMAOUI, « Choix collectif et procédures de vote », écoflash, no 268,‎ (lire en ligne, consulté le )
  • Olivier Sicard, « Théorie du choix social - Épisode 2 - Arrow contre May : le match », sur IREM de la Réunion, (consulté le )
  • Alan D. Taylor (2005). Social Choice and the Mathematics of Manipulation, 1re édition, Cambridge University Press. (ISBN 0-521-00883-2). Chapitre 1.
  • (en) « Logrolling, May's theorem and Bureaucracy » (version du sur Internet Archive)
  • Bruce A. Ackerman, Social Justice in the Liberal State, New Haven/Londres, Yale University Press, 1980, chap. 9 ; Douglas W. Rae et Eric Schlicker, « Majority Rule », in Dennis C. Mueller (dir.), Perspectives on Public Choice, Cambridge, Cambridge University Press, 1997,
    pour une discussion de la règle de majorité à la lumière du théorème de May. Pour constituer une condition raisonnable, le caractère décisif requiert un nombre impair de votants. Même sous cette condition, le théorème conserve son utilité : voir Alan D. Taylor, Mathematics and Politics : Strategy, Voting, Power and Proof, New York, Springer-Verlag, vol. 1, 1995, chap. 10.3
    .

Liens externes modifier