IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v49y2024i4p2249-2270.html

A Class of Dissimilarity Semimetrics for Preference Relations

Author

Listed:
  • Hiroki Nishimura

    (Department of Economics, University of California Riverside, Riverside, California 92507)

  • Efe A. Ok

    (Department of Economics, New York University, New York, New York 10003; Courant Institute of Mathematical Sciences, New York University, New York, New York 10012)

Abstract

We propose a class of semimetrics for acyclic preference relations, any one of which is an alternative to the classical Kemeny-Snell-Bogart metric. These semimetrics are based solely on the implications of preferences for choice behavior and thus appear more suitable in economic contexts and choice experiments. We obtain a fairly simple axiomatic characterization for the class we propose. The apparently most important member of this class, which we dub the “ top-difference semimetric ,” is characterized separately. We also obtain alternative formulae for it and, relative to this particular metric, compute the diameter of the space of complete and transitive preferences, as well as the best transitive extension of a given acyclic preference relation.

Suggested Citation

  • Hiroki Nishimura & Efe A. Ok, 2024. "A Class of Dissimilarity Semimetrics for Preference Relations," Mathematics of Operations Research, INFORMS, vol. 49(4), pages 2249-2270, November.
    • Handle: RePEc:inm:ormoor:v:49:y:2024:i:4:p:2249-2270
    DOI: 10.1287/moor.2022.0351
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/moor.2022.0351
    Download Restriction: no
    File URL: https://libkey.io/10.1287/moor.2022.0351?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
    ---><---

    References listed on IDEAS

    as
    1. Can, Burak, 2014. "Weighted distances between preferences," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 109-115.
    2. Bhattacharya, Mihir & Gravel, Nicolas, 2021. "Is the preference of the majority representative ?," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 87-94.
    3. Cook, Wade D., 2006. "Distance-based and ad hoc consensus models in ordinal preference ranking," European Journal of Operational Research, Elsevier, vol. 172(2), pages 369-385, July.
    4. Wade D. Cook & Lawrence M. Seiford, 1978. "Priority Ranking and Consensus Formation," Management Science, INFORMS, vol. 24(16), pages 1721-1732, December.
    5. Katherine Baldiga & Jerry Green, 2013. "Assent-maximizing social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 439-460, February.
    6. Jamison, Dean T & Lau, Lawrence J, 1975. "Semiorders and the Theory of Choice: A Correction," Econometrica, Econometric Society, vol. 43(5-6), pages 979-980, Sept.-Nov.
    7. Christian Klamler, 2008. "A distance measure for choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(3), pages 419-425, April.
    8. Amartya K. Sen, 1971. "Choice Functions and Revealed Preference," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(3), pages 307-317.
    9. Ehlers, Lars & Sprumont, Yves, 2008. "Weakened WARP and top-cycle choice rules," Journal of Mathematical Economics, Elsevier, vol. 44(1), pages 87-94, January.
    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. Hiroki Nishimura & Efe A. Ok, 2022. "A class of dissimilarity semimetrics for preference relations," Papers 2203.04418, arXiv.org.
    2. 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.
    3. Andrea Aveni & Ludovico Crippa & Giulio Principi, 2024. "On the Weighted Top-Difference Distance: Axioms, Aggregation, and Approximation," Papers 2403.15198, arXiv.org, revised Mar 2024.
    4. Khushboo Surana, 2022. "How different are we? Identifying the degree of revealed preference heterogeneity," Discussion Papers 22/09, Department of Economics, University of York.
    5. Yeawon Yoo & Adolfo R. Escobedo, 2021. "A New Binary Programming Formulation and Social Choice Property for Kemeny Rank Aggregation," Decision Analysis, INFORMS, vol. 18(4), pages 296-320, December.
    6. Fujun Hou, 2015. "A Consensus Gap Indicator and Its Application to Group Decision Making," Group Decision and Negotiation, Springer, vol. 24(3), pages 415-428, May.
    7. Alfio Giarlotta & Angelo Petralia, 2024. "Simon’s bounded rationality," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 47(1), pages 327-346, June.
    8. Angelo Enrico Petralia, 2024. "Harmful Random Utility Models," Papers 2408.01317, arXiv.org, revised Mar 2026.
    9. Michele Lombardi, 2009. "Minimal covering set solutions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(4), pages 687-695, May.
    10. Jabeur, Khaled & Martel, Jean-Marc, 2007. "An ordinal sorting method for group decision-making," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1272-1289, August.
    11. Jorge Alcalde-Unzu & Marc Vorsatz, 2008. "The Measurement of Consensus: An Axiomatic Analysis," Working Papers 2008-28, FEDEA.
    12. John Duggan, 2019. "Weak rationalizability and Arrovian impossibility theorems for responsive social choice," Public Choice, Springer, vol. 179(1), pages 7-40, April.
    13. Rêgo, Leandro Chaves & Kilgour, D. Marc, 2022. "Choice stabilities in the graph model for conflict resolution," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1064-1071.
    14. 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).
    15. Mullat, Joseph, 2023. "Validating the Postulates of rational Choice in the Context of economical Fuel Consumption of Vehicles," MPRA Paper 117929, University Library of Munich, Germany.
    16. Fujun Hou, 2018. "Mutual Conversion Between Preference Maps And Cook-Seiford Vectors," Papers 1812.03566, arXiv.org.
    17. Hanna Bury & Dariusz Wagner, 2009. "Group judgement with ties. A position-based approach," Operations Research and Decisions, Wroclaw University of Technology, Institute of Organization and Management, vol. 4, pages 9-26.
    18. Michele Lombardi, 2008. "Uncovered set choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(2), pages 271-279, August.
    19. Tyson, Christopher J., 2008. "Cognitive constraints, contraction consistency, and the satisficing criterion," Journal of Economic Theory, Elsevier, vol. 138(1), pages 51-70, January.
    20. Hanna Bury & Dariusz Wagner, 2009. "Group judgment with ties. A position-based approach," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 19(4), pages 7-26.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    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:inm:ormoor:v:49:y:2024:i:4:p:2249-2270. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.