IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v46y1998i3p347-354.html
   My bibliography  Save this article

An Axiomatic Characterization of a Class of Locations in Tree Networks

Author

Listed:
  • Dean P. Foster

    (University of Pennsylvania, Philadelphia, Pennsylvania)

  • Rakesh V. Vohra

    (Ohio State University, Columbus, Ohio)

Abstract

In this paper we describe four axioms that uniquely characterize the class of locations in tree networks that are obtained by minimizing an additively separable, nonnegative, nondecreasing, differentiable, and strictly convex function of distances. This result is analogous to results that have been obtained in the theory of bargaining, social choice, and fair resource allocation.

Suggested Citation

  • Dean P. Foster & Rakesh V. Vohra, 1998. "An Axiomatic Characterization of a Class of Locations in Tree Networks," Operations Research, INFORMS, vol. 46(3), pages 347-354, June.
    • Handle: RePEc:inm:oropre:v:46:y:1998:i:3:p:347-354
    DOI: 10.1287/opre.46.3.347
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.46.3.347
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.46.3.347?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. H. Peyton Young, 1987. "On Dividing an Amount According to Individual Claims or Liabilities," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 398-414, August.
    2. Buhl, Hans Ulrich, 1988. "Axiomatic considerations in multi-objective location theory," European Journal of Operational Research, Elsevier, vol. 37(3), pages 363-367, December.
    3. Ron Holzman, 1990. "An Axiomatic Approach to Location on Networks," Mathematics of Operations Research, INFORMS, vol. 15(3), pages 553-563, August.
    4. Vohra, Rakesh, 1996. "An axiomatic characterization of some locations in trees," European Journal of Operational Research, Elsevier, vol. 90(1), pages 78-84, April.
    5. Vohra, Rakesh V., 1989. "Distance weighted voting and a single facility location problem," European Journal of Operational Research, Elsevier, vol. 41(3), pages 314-320, August.
    6. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    7. P. M. Dearing & R. L. Francis & T. J. Lowe, 1976. "Convex Location Problems on Tree Networks," Operations Research, INFORMS, vol. 24(4), pages 628-642, August.
    8. Lensberg, Terje, 1987. "Stability and Collective Rationality," Econometrica, Econometric Society, vol. 55(4), pages 935-961, July.
    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. Herman Monsuur & Ton Storcken, 2004. "Centers in Connected Undirected Graphs: An Axiomatic Approach," Operations Research, INFORMS, vol. 52(1), pages 54-64, 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. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    2. Justin Leroux, 2006. "A discussion of the consistency axiom in cost-allocation problems," Cahiers de recherche 06-13, HEC Montréal, Institut d'économie appliquée.
    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. John E. Stovall, 2021. "Fair Compensation," Papers 2109.04583, arXiv.org, revised May 2022.
    5. Bas J. Dietzenbacher & Aleksei Y. Kondratev, 2023. "Fair and Consistent Prize Allocation in Competitions," Management Science, INFORMS, vol. 69(6), pages 3319-3339, June.
    6. McMorris, F.R. & Mulder, Henry Martyn & Novick, Beth & Powers, Robert C., 2021. "Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 164-174.
    7. Hakimi, S.Louis, 1983. "Network location theory and contingency planning," Energy, Elsevier, vol. 8(8), pages 697-702.
    8. 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.
    9. 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.
    10. Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
    11. Stovall, John E., 2014. "Asymmetric parametric division rules," Games and Economic Behavior, Elsevier, vol. 84(C), pages 87-110.
    12. 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.
    13. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.
    14. Igor Averbakh & Oded Berman, 2000. "Minmax Regret Median Location on a Network Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 12(2), pages 104-110, May.
    15. Stovall, John E., 2014. "Collective rationality and monotone path division rules," Journal of Economic Theory, Elsevier, vol. 154(C), pages 1-24.
    16. Burkard, R. E. & Dollani, Helidon, 2003. "Center problems with pos/neg weights on trees," European Journal of Operational Research, Elsevier, vol. 145(3), pages 483-495, March.
    17. Kaminski, Marek M., 2000. "'Hydraulic' rationing," Mathematical Social Sciences, Elsevier, vol. 40(2), pages 131-155, September.
    18. 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.
    19. Nir Dagan, 2008. "An axiomatization of the leveling tax-transfer policy," Economic theory and game theory 020, Nir Dagan.
    20. H. A. Eiselt & Vladimir Marianov, 2020. "Stability of utility functions and apportionment rules in location models," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 772-792, October.

    More about this item

    Keywords

    Facilities; location; discrete;
    All these 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:inm:oropre:v:46:y:1998:i:3:p:347-354. 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.