Vainqueur de CondorcetEn théorie du choix social, un vainqueur de Condorcet est une option préférée majoritairement à toutes les autres options prises une par une selon la règle majoritaire. Cette notion est nommée en référence à Nicolas de Condorcet. On appelle méthode de Condorcet un mode de scrutin qui élit le vainqueur de Condorcet s'il existe. Il n'existe pas si les préférences des agents (ici, les électeurs) sont contradictoires, c'est-à-dire qu'aucun vainqueur ne peut émerger car les préférences exprimées par les électeurs s'annulent.
Méthode de CondorcetLa méthode Condorcet (aussi appelée scrutin de Condorcet ou vote Condorcet) est un système de vote obéissant au principe de Condorcet qui s'énonce ainsi : Le vainqueur, s'il existe, est donc le candidat qui, comparé tour à tour à chacun des autres candidats, s’avère à chaque fois être le candidat préféré. Autrement dit, il bat tous les autres en duel. Un tel candidat est appelé vainqueur de Condorcet. Rien ne garantit la présence d'un candidat satisfaisant à ce critère de victoire : c'est le paradoxe de Condorcet.
Paradoxe de CondorcetLe paradoxe de Condorcet dit qu'il est possible, lors d'un vote où l'on demande aux votants de classer trois propositions (A, B et C) par ordre de préférence, qu'une majorité de votants préfère A à B, qu'une autre préfère B à C et qu'une autre préfère C à A. Les décisions prises à une majorité populaire par ce mode de scrutin ne sont donc pas, dans ce cas, cohérentes avec celles que prendrait un individu supposé rationnel, car le choix entre A et C ne serait pas le même selon que B est présent ou non.
Minimax Condorcet methodIn voting systems, the Minimax Condorcet method (often referred to as "the Minimax method") is one of several Condorcet methods used for tabulating votes and determining a winner when using ranked voting in a single-winner election. It is sometimes referred to as the Simpson–Kramer method, and the successive reversal method. Minimax selects as the winner the candidate whose greatest pairwise defeat is smaller than the greatest pairwise defeat of any other candidate: or, put another way, "the only candidate whose support never drops below [N] percent" in any pairwise contest, with N as high as possible.
Condorcet loser criterionIn single-winner voting system theory, the Condorcet loser criterion (CLC) is a measure for differentiating voting systems. It implies the majority loser criterion but does not imply the Condorcet winner criterion. A voting system complying with the Condorcet loser criterion will never allow a Condorcet loser to win. A Condorcet loser is a candidate who can be defeated in a head-to-head competition against each other candidate.
Jeu du mille-pattesEn théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le recevra légèrement moins que s'il avait pris le pot dès ce tour.
Vote à second tour instantanévignette|upright=1.5|Fonctionnement d'un vote à second tour instantané Le vote à second tour instantané, aussi appelé vote alternatif, est un système électoral par classement utilisé pour choisir un gagnant. Il est notamment utilisé en Australie, à Nauru, en Papouasie-Nouvelle-Guinée et jusqu'en 2014 aux Fidji pour l'élection des membres du parlement, ainsi qu'en Irlande, en Inde et au Sri-Lanka pour l'élection du président. Ce système est notamment utilisé lors de référendums pour départager plusieurs options, par exemple en 2015 en Nouvelle Zélande ou encore en 2018 à Guernesey.
Stratégie du bras de ferLe jeu du poulet (de l'anglais chicken game) ou le bras de fer (selon la terminologie officielle en France), également connu sous le nom de jeu du faucon et de la colombe ou jeu de la « neige soufflée » , est un modèle de conflit entre deux acteurs, en théorie des jeux. Le principe du jeu est que s'il est avantageux pour l'un des deux joueurs qu'un joueur cède, le choix optimal de l'autre joueur dépend de ce que fait son adversaire : si l'adversaire cède, il ne devrait pas le faire, mais si au contraire l'adversaire ne cède pas, le joueur devrait céder.
Jeu coopératif (théorie des jeux)En théorie des jeux, un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s'engager à coopérer avant de définir la stratégie à adopter. À deux joueurs et deux stratégies avec une matrice des gains de la forme : où , , et . Des joueurs rationnels vont coopérer sur l'une ou l'autre des stratégies et recevoir les gains élevés. Pour ce faire, ils doivent pouvoir se coordonner sur l'une ou l'autre des stratégies, sous peine de se retrouver dans une situation défavorable.
Majority ruleMajority rule is the principle that the group that has the most supporters gets its way. A majority is more than half of the voters involved, and rule by such a majority is thought to be to the benefit of more than rule by less than half (a mere minority) would be. Majority rule is the binary decision rule most often used in decision-making bodies, including many legislatures of democratic nations. Where no one party wins a majority of the seats in a legislature, the majority of legislators that wields power is partly composed of members of other parties in support.
Gouvernement de coalitionPar opposition au gouvernement homogène, un gouvernement de coalition est un gouvernement formé par des représentants de plusieurs partis politiques. Un gouvernement de coalition est un gouvernement parlementaire constitué par des membres de plusieurs partis qui ont accepté de coopérer en formant une coalition. La raison habituelle d'un tel arrangement est qu'aucun parti seul n'a suffisamment de députés pour constituer une majorité au parlement.
Méthode de SchulzeLa méthode de Schulze est un système de vote développé en 1997 par Markus Schulze qui choisit un gagnant simple dans un vote avec classement des candidats. La méthode peut également être employée pour créer une liste ordonnée de gagnants. Si un candidat gagne tous ses duels lors des confrontations par paires avec les autres candidats (gagnant de Condorcet), la méthode de Schulze garantit que ce candidat gagnera. En raison de cette propriété, la méthode de Schulze est (par définition) une méthode de Condorcet.
Majority criterionThe majority criterion is a single-winner voting system criterion, used to compare such systems. The criterion states that "if one candidate is ranked first by a majority (more than 50%) of voters, then that candidate must win". Some methods that comply with this criterion include any Condorcet method, instant-runoff voting, Bucklin voting, and plurality voting.
Smith criterionThe Smith criterion (sometimes generalized Condorcet criterion, but this can have other meanings) is a voting systems criterion defined such that it's satisfied when a voting system always elects a candidate that is in the Smith set, which is the smallest non-empty subset of the candidates such that every candidate in the subset is majority-preferred over every candidate not in the subset. (A candidate X is said to be majority-preferred over another candidate Y if, in a one-on-one competition between X & Y, the number of voters who prefer X over Y exceeds the number of voters who prefer Y over X.
CoalitionA coalition is formed when two or more people or groups temporarily work together to achieve a common goal. The term is most frequently used to denote a formation of power in political or economic spaces. According to A Guide for Political Parties published by the National Democratic Institute and the Oslo Center for Peace and Human Rights, there are five steps to coalition building. The first step in coalition building involves developing a party strategy that will prepare for successful negotiation.
Plurality votingPlurality voting refers to electoral systems in which a candidate(s), who poll more than any other counterpart (that is, receive a plurality), are elected. In systems based on single-member districts, it elects just one member per district and may also be referred to as first-past-the-post (FPTP), single-member plurality (SMP/SMDP), single-choice voting (an imprecise term as non-plurality voting systems may also use a single choice), simple plurality or relative majority (as opposed to an absolute majority, where more than half of votes is needed, this is called majority voting).
Méthode de CopelandLa méthode de Copeland ou la méthode d'agrégation par paires de Copeland est une méthode Condorcet, dans laquelle les candidats sont classés par le nombre de victoires par paires, moins le nombre de défaites par paires. Elle satisfait le critère de Smith. Elle a été inventée par Ramon Llull dans son traité Ars Electionis de 1299, mais sa forme ne comptait que les victoires par paires et non les défaites (ce qui pourrait conduire à un résultat différent en cas d'égalité par paires).
Majorité absolueLors d'un vote, l'obtention de la majorité absolue nécessite de réunir plus de la moitié des suffrages exprimés, ce qui est souvent résumé par l'expression , bien que celle-ci fasse débat. On parle de majorité absolue par opposition à la majorité relative. La majorité absolue est égale à la moitié des suffrages exprimés plus un si leur nombre est pair ou, si leur nombre est impair, égale à la moitié du nombre pair immédiatement supérieur.
Non-cooperative game theoryA non-cooperative game is a form of game under the topic of game theory. Non-cooperative games are used in situations where there are competition between the players of the game. In this model, there are no external rules that enforces the cooperation of the players therefore it is typically used to model a competitive environment. This is stated in various accounts most prominent being John Nash's paper.
Vote électroniquevignette|Machine à voter à Issy-les-Moulineaux, en France. Le vote électronique est un système de vote dématérialisé, à comptage automatisé, notamment des scrutins, à l'aide de systèmes informatiques. Ce terme générique relève en vérité de plusieurs situations concrètes ; il peut qualifier les votes institutionnels ou l'utilisation de boîtiers de vote interactifs dans un cadre moins contrôlé. À partir du milieu des années 1990, les modalités de votes subissent la grande créativité.
