IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/halshs-00504974.html
   My bibliography  Save this paper

Consensus theories: an oriented survey

Author

Listed:
  • Olivier Hudry

    (Télécom ParisTech)

  • Bernard Monjardet

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, CAMS - Centre d'Analyse et de Mathématique sociales - EHESS - École des hautes études en sciences sociales - CNRS - Centre National de la Recherche Scientifique)

Abstract

This article surveys seven directions of consensus theories: Arrowian results, federation consensus rules, metric consensus rules, tournament solutions, restricted domains, abstract consensus theories, algorithmic and complexity issues. This survey is oriented in the sense that it is mainly – but not exclusively – concentrated on the most significant results obtained, sometimes with other searchers, by a team of French searchers who are or were full or associate members of the Centre d'Analyse et de Mathématique Sociale (CAMS).

Suggested Citation

  • Olivier Hudry & Bernard Monjardet, 2010. "Consensus theories: an oriented survey," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00504974, HAL.
    • Handle: RePEc:hal:cesptp:halshs-00504974
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00504974v1
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00504974v1/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), 2009. "The Mathematics of Preference, Choice and Order," Studies in Choice and Welfare, Springer, number 978-3-540-79128-7, July.
    2. Maurice Salles, 2016. "Social choice," Chapters, in: Gilbert Faccarello & Heinz D. Kurz (ed.), Handbook on the History of Economic Analysis Volume III, chapter 36, pages 518-537, Edward Elgar Publishing.
    3. Barthelemy, J. P. & Guenoche, A. & Hudry, O., 1989. "Median linear orders: Heuristics and a branch and bound algorithm," European Journal of Operational Research, Elsevier, vol. 42(3), pages 313-325, October.
    4. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401, October.
    5. Pierre Barthelemy, Jean & Monjardet, Bernard, 1981. "The median procedure in cluster analysis and social choice theory," Mathematical Social Sciences, Elsevier, vol. 1(3), pages 235-267, May.
    6. Wilson, Robert, 1975. "On the theory of aggregation," Journal of Economic Theory, Elsevier, vol. 10(1), pages 89-99, February.
    7. Olivier Hudry, 2008. "NP-hardness results for the aggregation of linear orders into median orders," Annals of Operations Research, Springer, vol. 163(1), pages 63-88, October.
    8. Fuad Aleskerov & Denis Bouyssou & Bernard Monjardet, 2007. "Utility Maximization, Choice and Preference," Springer Books, Springer, edition 0, number 978-3-540-34183-3, October.
    9. Saul Amorim & Jean-Pierre Barthélemy & Celso Ribeiro, 1992. "Clustering and clique partitioning: Simulated annealing and tabu search approaches," Journal of Classification, Springer;The Classification Society, vol. 9(1), pages 17-41, January.
    10. Andreu Mas-Colell & Hugo Sonnenschein, 1972. "General Possibility Theorems for Group Decisions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 39(2), pages 185-192.
    11. Bernard Monjardet, 2009. "Acyclic Domains of Linear Orders: A Survey," Studies in Choice and Welfare, in: Steven J. Brams & William V. Gehrlein & Fred S. Roberts (ed.), The Mathematics of Preference, Choice and Order, pages 139-160, Springer.
    12. Barthelemy, Jean-Pierre, 1982. "Arrow's theorem: unusual domains and extended codomains," Mathematical Social Sciences, Elsevier, vol. 3(1), pages 79-89, July.
    13. Bernard Monjardet & Vololonirina Raderanirina, 2004. "Lattices of choice functions and consensus problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(3), pages 349-382, December.
    14. Leclerc, B., 1984. "Efficient and binary consensus functions on transitively valued relations," Mathematical Social Sciences, Elsevier, vol. 8(1), pages 45-61, August.
    15. Irène Charon & Olivier Hudry, 2010. "An updated survey on the linear ordering problem for weighted or unweighted tournaments," Annals of Operations Research, Springer, vol. 175(1), pages 107-158, March.
    16. Monjardet, B., 1990. "Arrowian characterizations of latticial federation consensus functions," Mathematical Social Sciences, Elsevier, vol. 20(1), pages 51-71, August.
    17. B. Monjardet, 1997. "Concordance between two linear orders: The Spearman and Kendall coefficients revisited," Journal of Classification, Springer;The Classification Society, vol. 14(2), pages 269-295, September.
    18. Rubinstein, Ariel & Fishburn, Peter C., 1986. "Algebraic aggregation theory," Journal of Economic Theory, Elsevier, vol. 38(1), pages 63-77, February.
    19. Edward Adams, 1986. "N-trees as nestings: Complexity, similarity, and consensus," Journal of Classification, Springer;The Classification Society, vol. 3(2), pages 299-317, September.
    20. Jean-Pierre Barthélemy & Bruno Leclerc & Bernard Monjardet, 1986. "On the use of ordered sets in problems of comparison and consensus of classifications," Journal of Classification, Springer;The Classification Society, vol. 3(2), pages 187-224, September.
    21. B. Monjardet, 1978. "An Axiomatic Theory of Tournament Aggregation," Mathematics of Operations Research, INFORMS, vol. 3(4), pages 334-351, November.
    22. Charon, Irene & Hudry, Olivier, 2001. "The noising methods: A generalization of some metaheuristics," European Journal of Operational Research, Elsevier, vol. 135(1), pages 86-101, November.
    23. Peter Fishburn & Ariel Rubinstein, 1986. "Aggregation of equivalence relations," Journal of Classification, Springer;The Classification Society, vol. 3(1), pages 61-65, March.
    24. Ádám Galambos & Victor Reiner, 2008. "Acyclic sets of linear orders via the Bruhat orders," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 245-264, February.
    25. Donald J. Brown, 1975. "Aggregation of Preferences," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 89(3), pages 456-469.
    26. Olivier Hudry, 2004. "A note on “Banks winners in tournaments are difficult to recognize” by G. J. Woeginger," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(1), pages 113-114, August.
    27. Gerhard J. Woeginger, 2003. "Banks winners in tournaments are difficult to recognize," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 523-528, June.
    28. Hudry, Olivier, 2010. "On the complexity of Slater's problems," European Journal of Operational Research, Elsevier, vol. 203(1), pages 216-221, May.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Muhammad Mahajne & Shmuel Nitzan & Oscar Volij, 2013. "LEVEL r CONSENSUS AND STABLE SOCIAL CHOICE," Working Papers 1305, Ben-Gurion University of the Negev, Department of Economics.
    2. Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2015. "Distance rationalization of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 345-377, September.
    3. Olivier Hudry, 2015. "Complexity results for extensions of median orders to different types of remoteness," Annals of Operations Research, Springer, vol. 225(1), pages 111-123, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Irène Charon & Olivier Hudry, 2010. "An updated survey on the linear ordering problem for weighted or unweighted tournaments," Annals of Operations Research, Springer, vol. 175(1), pages 107-158, March.
    2. Olivier Hudry & Bruno Leclerc & Bernard Monjardet & Jean-Pierre Barthélemy, 2004. "Médianes métriques et latticielles," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03322636, HAL.
    3. Bruno Leclerc & Bernard Monjardet, 2010. "Aggregation and residuation," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00504982, HAL.
    4. Bernard Monjardet & Vololonirina Raderanirina, 2004. "Lattices of choice functions and consensus problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(3), pages 349-382, December.
    5. Bernard Monjardet & Jean-Pierre Barthélemy & Olivier Hudry & Bruno Leclerc, 2009. "Metric and latticial medians," Post-Print halshs-00408174, HAL.
    6. Hudry, Olivier, 2012. "On the computation of median linear orders, of median complete preorders and of median weak orders," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 2-10.
    7. Mishra, Debasis & Roy, Souvik, 2012. "Strategy-proof partitioning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 285-300.
    8. Dinko Dimitrov & Thierry Marchant & Debasis Mishra, 2012. "Separability and aggregation of equivalence relations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(1), pages 191-212, September.
    9. Olivier Hudry, 2015. "Complexity results for extensions of median orders to different types of remoteness," Annals of Operations Research, Springer, vol. 225(1), pages 111-123, February.
    10. Miller, Alan D., 2013. "Community standards," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2696-2705.
    11. Piggins, Ashley & Duddy, Conal, 2016. "Oligarchy and soft incompleteness," MPRA Paper 72392, University Library of Munich, Germany.
    12. Hudry, Olivier, 2009. "A survey on the complexity of tournament solutions," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 292-303, May.
    13. Li, Guanhao & Puppe, Clemens & Slinko, Arkadii, 2021. "Towards a classification of maximal peak-pit Condorcet domains," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 191-202.
    14. McMorris, F.R. & Powers, R.C., 2013. "Majority decision on median semilattices," Mathematical Social Sciences, Elsevier, vol. 65(1), pages 48-51.
    15. Bernard Monjardet, 2008. ""Mathématique Sociale" and Mathematics. A case study: Condorcet's effect and medians," Post-Print halshs-00309825, HAL.
    16. Clemens Puppe & Arkadii Slinko, 2019. "Condorcet domains, median graphs and the single-crossing property," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(1), pages 285-318, February.
    17. Puppe, Clemens, 2018. "The single-peaked domain revisited: A simple global characterization," Journal of Economic Theory, Elsevier, vol. 176(C), pages 55-80.
    18. Dokow, Elad & Holzman, Ron, 2010. "Aggregation of binary evaluations with abstentions," Journal of Economic Theory, Elsevier, vol. 145(2), pages 544-561, March.
    19. Ping Zhan, 2019. "A simple construction of complete single-peaked domains by recursive tiling," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(3), pages 477-488, December.
    20. Li, Guanhao & Puppe, Clemens & Slinko, Arkadii, 2020. "Towards a classification of maximal peak-pit Condorcet domains," Working Paper Series in Economics 144, Karlsruhe Institute of Technology (KIT), Department of Economics and Management.

    More about this item

    Keywords

    median; tournament solutions; restricted domains; lower valuations; median semilattice; complexity; Consensus theories; Arrowian results; aggregation rules; metric consensus rules; Théories du consensus; résultats arrowiens; règles d'agrégation; distances; médiane; solutions de tournoi; domaines restreints; valuations inférieures; demi-treillis à médianes; complexité;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • C0 - Mathematical and Quantitative Methods - - 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:hal:cesptp:halshs-00504974. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.