IDEAS home Printed from https://ideas.repec.org/p/ems/eureir/25628.html

A simple axiomatization of the median procedure on median graphs

Author

Listed:
  • Mulder, H.M.
  • Novick, B.

Abstract

A profile = (x1, ..., xk), of length k, in a finite connected graph G is a sequence of vertices of G, with repetitions allowed. A median x of is a vertex for which the sum of the distances from x to the vertices in the profile is minimum. The median function finds the set of all medians of a profile. Medians are important in location theory and consensus theory. A median graph is a graph for which every profile of length 3 has a unique median. Median graphs are well studied. They arise in many arenas, and have many applications. We establish a succinct axiomatic characterization of the median procedure on median graphs. This is a simplification of the characterization given by McMorris, Mulder and Roberts [17] in 1998. We show that the median procedure can be characterized on the class of all median graphs with only three simple and intuitively appealing axioms: anonymity, betweenness and consistency. We also extend a key result of the same paper, characterizing the median function for profiles of even length on median graphs.

Suggested Citation

  • Mulder, H.M. & Novick, B., 2011. "A simple axiomatization of the median procedure on median graphs," Econometric Institute Research Papers EI2011-25, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    • Handle: RePEc:ems:eureir:25628
    as

    Download full text from publisher

    File URL: https://repub.eur.nl/pub/25628/EI2011-25.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. labbe, M. & Peeters, D. & Thisse, J.F., 1992. "Location on Networks," Papers 9216, Universite Libre de Bruxelles - C.E.M.E..
    2. Vohra, Rakesh, 1996. "An axiomatic characterization of some locations in trees," European Journal of Operational Research, Elsevier, vol. 90(1), pages 78-84, April.
    3. McMorris, F.R. & Mulder, H.M. & Ortega, O., 2010. "Axiomatic Characterization of the Mean Function on Trees," Econometric Institute Research Papers EI 2010-07, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. Balakrishnan, K. & Changat, M. & Mulder, H.M. & Subhamathi, A.R., 2011. "Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes," Econometric Institute Research Papers EI 2011-08, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    5. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    6. K. J. Arrow & A. K. Sen & K. Suzumura (ed.), 2002. "Handbook of Social Choice and Welfare," Handbook of Social Choice and Welfare, Elsevier, edition 1, volume 1, number 1.
    7. repec:cor:louvrp:-730 is not listed on IDEAS
    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. McMorris, F.R. & Novick, B. & Mulder, H.M. & Powers, R.C., 2015. "An ABC-Problem for Location and Consensus Functions on Graphs," Econometric Institute Research Papers EI 2015-16, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Mulder, H.M. & Vohra, R.V., 2006. "Axiomatic characterization of the absolute median on cube-free median networks," Econometric Institute Research Papers EI 2006-26, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Changat, M. & Lekha, D.S. & Mulder, H.M. & Subhamathi, A.R., 2014. "Axiomatic Characterization of the Median and Antimedian Functions on Cocktail-Party Graphs and Complete Graphs," Econometric Institute Research Papers EI 2014-31, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    4. McMorris, F.R. & Mulder, H.M. & Novick, B. & Powers, R.C., 2014. "Five axioms for location functions on median graphs," Econometric Institute Research Papers EI 2014-10, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    5. McMorris, F.R. & Mulder, H.M. & Ortega, O., 2010. "Axiomatic Characterization of the Mean Function on Trees," Econometric Institute Research Papers EI 2010-07, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Eyal Baharad & Shmuel Nitzan, 2016. "Is majority consistency possible?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 287-299, February.
    7. Balakrishnan, K. & Changat, M. & Mulder, H.M. & Subhamathi, A.R., 2011. "Axiomatic Characterization of the Antimedian Function on Paths and Hypercubes," Econometric Institute Research Papers EI 2011-08, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. Guido Bonatti & Enrico Ivaldi & Riccardo Soliani, 2014. "Cultural, Relational and Social Participation in Italian Regions: Evidences from the Italian Context," Journal of Empirical Economics, Research Academy of Social Sciences, vol. 3(3), pages 193-207.
    9. Changat, M. & Lekha, D.S. & Mohandas, S. & Mulder, H.M. & Subhamathi, A.R., 2015. "Axiomatic Characterization of the Median and Antimedian Function on a Complete Graph minus a Matching," Econometric Institute Research Papers EI2015-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    10. Elizabeth Maggie Penn, 2015. "Arrow’s Theorem and its descendants," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 14, pages 237-262, Edward Elgar Publishing.
    11. de Palma, André & Lindsey, Robin, 2001. "Optimal timetables for public transportation," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 789-813, September.
    12. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    13. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    14. Carmen Herrero & Juan Moreno-Ternero & Giovanni Ponti, 2010. "On the adjudication of conflicting claims: an experimental study," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(1), pages 145-179, January.
    15. Bock, Hans-Hermann & Day, William H. E. & McMorris, F. R., 1998. "Consensus rules for committee elections," Mathematical Social Sciences, Elsevier, vol. 35(3), pages 219-232, May.
    16. Noriaki Okamoto & Toyotaka Sakai, 2019. "The Borda rule and the pairwise-majority-loser revisited," Review of Economic Design, Springer;Society for Economic Design, vol. 23(1), pages 75-89, June.
    17. Susumu Cato, 2011. "Pareto principles, positive responsiveness, and majority decisions," Theory and Decision, Springer, vol. 71(4), pages 503-518, October.
    18. Leo Katz & Alvaro Sandroni, 2020. "Limits on power and rationality," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 507-521, March.
    19. Brian Hill, 2012. "Confidence in preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 273-302, July.
    20. Le Breton, Michel & Truchon, Michel, 1997. "A Borda measure for social choice functions," Mathematical Social Sciences, Elsevier, vol. 34(3), pages 249-272, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    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:ems:eureir:25628. 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: RePub The email address of this maintainer does not seem to be valid anymore. Please ask RePub to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/feeurnl.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.