IDEAS home Printed from https://ideas.repec.org/p/unm/umagsb/2013009.html
   My bibliography  Save this paper

A re-characterization of the Kemeny distance

Author

Listed:
  • Can, B.

    (Microeconomics & Public Economics)

  • Storcken, A.J.A.

    (Quantitative Economics)

Abstract

The well-known swap distance (Kemeny (1959); Kendall (1938); Hamming (1950)) is analyzed. On weak preferences, this function was characterized by Kemeny (1959) with five conditions; metric, betweenness, neutrality, reducibility, and normalization. We show that the same result can be achieved without the reducibility condition, therefore, the original five conditions are not logically independent. We provide a new and logically independent characterization of the Kemeny distance and provide some insight to further analyze distance functions on preferences.

Suggested Citation

  • Can, B. & Storcken, A.J.A., 2013. "A re-characterization of the Kemeny distance," Research Memorandum 009, Maastricht University, Graduate School of Business and Economics (GSBE).
    • Handle: RePEc:unm:umagsb:2013009
    DOI: 10.26481/umagsb.2013009
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/1523507/guid-5bc99848-9276-4cd5-95fc-88162618ab20-ASSET1.0.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26481/umagsb.2013009?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Can, Burak, 2014. "Weighted distances between preferences," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 109-115.
    Full references (including those not matched with items on IDEAS)

    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. Can, Burak & Pourpouneh, Mohsen & Storcken, Ton, 2017. "Cost of transformation: a measure on matchings," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
    2. Matteo Brunelli & Michele Fedrizzi, 2019. "A general formulation for some inconsistency indices of pairwise comparisons," Annals of Operations Research, Springer, vol. 274(1), pages 155-169, March.
    3. Antonella Plaia & Simona Buscemi & Johannes Fürnkranz & Eneldo Loza Mencía, 2022. "Comparing Boosting and Bagging for Decision Trees of Rankings," Journal of Classification, Springer;The Classification Society, vol. 39(1), pages 78-99, March.
    4. João V. Ferreira & Erik Schokkaert & Benoît Tarroux, 2023. "How group deliberation affects individual distributional preferences: An experimental study," Working Papers 2301, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    5. Huremović, Kenan & Ozkes, Ali I., 2022. "Polarization in networks: Identification–alienation framework," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    6. Lederer, Patrick, 2024. "Bivariate scoring rules: Unifying the characterizations of positional scoring rules and Kemeny's rule," Journal of Economic Theory, Elsevier, vol. 218(C).
    7. Gilbert Laffond & Jean Lainé & M. Remzi Sanver, 2020. "Metrizable preferences over preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 177-191, June.
    8. Kikuchi, Kazuya, 2016. "Comparing preference orders: Asymptotic independence," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 1-5.
    9. Jorge Alcalde-Unzu & Marc Vorsatz, 2016. "Do we agree? Measuring the cohesiveness of preferences," Theory and Decision, Springer, vol. 80(2), pages 313-339, February.
    10. Alexander Karpov, 2017. "Preference Diversity Orderings," Group Decision and Negotiation, Springer, vol. 26(4), pages 753-774, July.
    11. Ausloos, Marcel, 2024. "Hierarchy selection: New team ranking indicators for cyclist multi-stage races," European Journal of Operational Research, Elsevier, vol. 314(2), pages 807-816.
    12. Sacha Bourgeois-Gironde & João V. Ferreira, 2024. "The expressive power of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 62(2), pages 233-273, March.
    13. Can, B. & Storcken, A.J.A., 2015. "Comparing orders, rankings, queues, tournaments and lists," Research Memorandum 020, Maastricht University, Graduate School of Business and Economics (GSBE).
    14. László Csató, 2017. "On the ranking of a Swiss system chess team tournament," Annals of Operations Research, Springer, vol. 254(1), pages 17-36, July.
    15. Burak Can & Mohsen Pourpouneh & Ton Storcken, 2022. "An axiomatic re-characterization of the Kemeny rule," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 447-467, September.
    16. Jan Górecki & David Bartl & Jaroslav Ramík, 2024. "Robustness of priority deriving methods for pairwise comparison matrices against rank reversal: a probabilistic approach," Annals of Operations Research, Springer, vol. 333(1), pages 249-273, February.
    17. Daniele Checchi & Gianni De Fraja & Stefano Verzillo, 2018. "Selections from ordered sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(4), pages 677-703, April.
    18. Hiroki Nishimura & Efe A. Ok, 2022. "A class of dissimilarity semimetrics for preference relations," Papers 2203.04418, arXiv.org.
    19. Herings, P. Jean-Jacques & Meshalkin, Andrey & Predtetchinski, Arkadi, 2017. "A one-period memory folk theorem for multilateral bargaining games," Games and Economic Behavior, Elsevier, vol. 103(C), pages 185-198.
    20. Gyimesi, András, 2021. "Hosszú távú versenyegyensúly egy csapatsportliga közgazdasági modelljében [Long-term competitive balance in an economic model of a team sports league]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(6), pages 585-616.

    More about this item

    JEL classification:

    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:unm:umagsb:2013009. 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: Andrea Willems or Angie Figueroa Alarcon (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.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.