IDEAS home Printed from https://ideas.repec.org/p/lvl/laeccr/9815.html
   My bibliography  Save this paper

Choosing from a Weighted Tournament

Author

Listed:
  • De Donder, Philippe
  • Le Breton, Michel
  • Truchon, Michel

Abstract

A voting situation, in which voters are asked to rank all candidates pair by pair, induces a tournament and a weighted tournament, in which the strenght of the majority matters. Each of these two tournaments induces in turn a two-player zero-sum game for which different solution concepts can be found in the literature. Four social choice correspondences for voting situations based exclusively on the simple majority relation, and called C1, correspond to four different solution concepts for the game induced by the corresponding tournament. They are top cycle, the uncovered set, the minimal covering set, and the bipartisan set. Taking the same solution concepts for the game induced by the corresponding wheighted tournament instead of the tournament and working backward from these solution concepts to the solutions for the corresponding weighted tournament and then to the voting situation, we obtain the C2 counterparts of these correspondences, i.e. correspondences that require the size of the majorities to operate. We also perform a set-theorical comparison between the four C1 correspondences, their four C2 couterparts and three other C2 correspondences, namely the Kemeny, the Kramer-Simpson, and the Borda rules. Given two subsets selected by two correspondences, we say whether it always belongs to, always intersects or may not intersect the other one. Un vote à la majorité où les candidats sont comparés deux à deux induit un tournoi basé sur la relation majoritaire et un tournoi pondéré, où la taille de la majorité compte. Chacun de ces tournois induit à son tour un jeu à somme nulle pour lesquels on dispose de différents concepts de solution. Quatre correspondances de choix social applicables à la relation majoritaire, dites de type C1, correspondent à quatre concepts de solution différents pour le jeu induit par le tournoi correspondant. Ce sont le top cycle, le uncovered set, le minimal covering set et le bipartisan set. En utilisant les mêmes concepts de solution pour les jeux induits par les tournois pondérés équivalents, plutôt que par les tournois, et en allant des solutions pour les jeux aux tournois pondérés et ensuite aux relations majoritaires (votes), nous obtenons l'équivalent de type C2 des quatre correspondances de type C1, i.e. des correspondances qui exigent la dimension de la majorité pour opérer. Nous effectuons également une comparaison entre les quatre correspondances de type C1, leurs quatre équivalents de type C2 et trois autres correspondances de type C2, soit les règles de Kemeny, de Simpson-Kramer et de Borda. De façon plus précise, étant donné les ensembles de décision produits par deux correspondances de choix social, nous répondons aux questions: Est-ce qu'un de ces ensembles est toujours inclus dans l'autre? Si non, y a-t-il toujours intersection entre les deux ou, au contraire, peut-il arriver que leur intersection soit vide?

Suggested Citation

  • De Donder, Philippe & Le Breton, Michel & Truchon, Michel, 1998. "Choosing from a Weighted Tournament," Cahiers de recherche 9815, Université Laval - Département d'économique.
  • Handle: RePEc:lvl:laeccr:9815
    as

    Download full text from publisher

    File URL: http://www.ecn.ulaval.ca/w3/recherche/cahiers/1998/9815.pdf
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hindriks, Jean, 2001. "Is there a demand for income tax progressivity?," Economics Letters, Elsevier, vol. 73(1), pages 43-50, October.
    2. De Donder, Philippe & Hindriks, Jean, 2003. "The politics of progressive income taxation with incentive effects," Journal of Public Economics, Elsevier, vol. 87(11), pages 2491-2505, October.
    3. Laslier, Jean-Francois & Picard, Nathalie, 2002. "Distributive Politics and Electoral Competition," Journal of Economic Theory, Elsevier, vol. 103(1), pages 106-130, March.
    4. De Donder, Philippe & Hindriks, Jean, 2003. "The politics of progressive income taxation with incentive effects," Journal of Public Economics, Elsevier, vol. 87(11), pages 2491-2505, October.
    5. Martin, Mathieu & Merlin, Vincent, 2002. "The stability set as a social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 44(1), pages 91-113, September.
    6. LASLIER, Jean-François & PICARD, Nathalie, 2000. "Distributive politics: does electoral competition promote inequality ?," LIDAM Discussion Papers CORE 2000022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).

    More about this item

    JEL classification:

    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:lvl:laeccr:9815. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Manuel Paradis (email available below). General contact details of provider: https://edirc.repec.org/data/delvlca.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.