IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/63cc8f02-2ae6-41bb-9211-7938ccf8b5c6.html
   My bibliography  Save this paper

Connection Problems in Mountains and Monotonic Allocation Schemes

Author

Listed:
  • Moretti, S.
  • Norde, H.W.

    (Tilburg University, School of Economics and Management)

  • Pham Do, K.H.

    (Tilburg University, School of Economics and Management)

  • Tijs, S.H.

    (Tilburg University, School of Economics and Management)

Abstract

Directed minimum cost spanning tree problems of a special kind are studied,namely those which show up in considering the problem of connecting units (houses)in mountains with a purifier.For such problems an easy method is described to obtain a minimum cost spanning tree.The related cost sharing problem is tackled by considering thecorresponding cooperative cost game with the units as players and also the related connection games,for each unit one.The cores of the connection games have a simple structure and each core element can be extended to a population monotonic allocation scheme (pmas)and also to a bi-monotonic allocation scheme.These pmas-es for the connection games result in pmas-es for the cost game.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another v
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Moretti, S. & Norde, H.W. & Pham Do, K.H. & Tijs, S.H., 2001. "Connection Problems in Mountains and Monotonic Allocation Schemes," Other publications TiSEM 63cc8f02-2ae6-41bb-9211-7, Tilburg University, School of Economics and Management.
    • Handle: RePEc:tiu:tiutis:63cc8f02-2ae6-41bb-9211-7938ccf8b5c6
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/538317/12.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Norde, Henk & Moretti, Stefano & Tijs, Stef, 2004. "Minimum cost spanning tree games and population monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 154(1), pages 84-97, April.
    3. William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
    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.
    5. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    6. Norde, H.W. & Moretti, S. & Tijs, S.H., 2001. "Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes," Other publications TiSEM 794e124d-6be4-494d-a14f-4, Tilburg University, School of Economics and Management.
    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. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    2. Tijs, S.H. & Moretti, S. & Brânzei, R. & Norde, H.W., 2005. "The Bird Core for Minimum Cost Spanning Tree problems Revisited : Monotonicity and Additivity Aspects," Discussion Paper 2005-3, Tilburg University, Center for Economic Research.
    3. Bergantiños, Gustavo & Vidal-Puga, Juan, 2020. "Cooperative games for minimum cost spanning tree problems," MPRA Paper 104911, University Library of Munich, Germany.
    4. Giulia Cesari & Roberto Lucchetti & Stefano Moretti, 2017. "Generalized additive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 919-939, November.
    5. Tijs, Stef & Branzei, Rodica & Moretti, Stefano & Norde, Henk, 2006. "Obligation rules for minimum cost spanning tree situations and their monotonicity properties," European Journal of Operational Research, Elsevier, vol. 175(1), pages 121-134, November.
    6. Stefano Moretti & Henk Norde, 2022. "Some new results on generalized additive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 87-118, March.
    7. Norde, Henk & Moretti, Stefano & Tijs, Stef, 2004. "Minimum cost spanning tree games and population monotonic allocation schemes," European Journal of Operational Research, Elsevier, vol. 154(1), pages 84-97, April.
    8. Brânzei, R. & Moretti, S. & Norde, H.W. & Tijs, S.H., 2003. "The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations," Other publications TiSEM de0e437c-1588-469d-a2ff-a, Tilburg University, School of Economics and Management.
    9. Norde, H.W. & Moretti, S. & Tijs, S.H., 2001. "Minimum Cost Spanning Tree Games and Population Monotonic Allocation Schemes," Other publications TiSEM 794e124d-6be4-494d-a14f-4, Tilburg University, School of Economics and Management.
    10. Brânzei, R. & Moretti, S. & Norde, H.W. & Tijs, S.H., 2003. "The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations," Discussion Paper 2003-129, Tilburg University, Center for Economic Research.
    11. Tijs, S.H. & Moretti, S. & Brânzei, R. & Norde, H.W., 2005. "The Bird Core for Minimum Cost Spanning Tree problems Revisited : Monotonicity and Additivity Aspects," Other publications TiSEM 530f2c60-024d-4f3e-b724-1, Tilburg University, School of Economics and Management.
    12. repec:dau:papers:123456789/4879 is not listed on IDEAS
    13. Gustavo Bergantiños & Juan Vidal-Puga, 2021. "A review of cooperative rules and their associated algorithms for minimum-cost spanning tree problems," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 73-100, March.
    14. Tijs, S.H. & Brânzei, R. & Moretti, S. & Norde, H.W., 2004. "Obligation Rules for Minimum Cost Spanning Tree Situations and their Monotonicity Properties," Other publications TiSEM 78d24994-1074-4329-b911-c, Tilburg University, School of Economics and Management.

    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. Klaus, Bettina, 2011. "Competition and resource sensitivity in marriage and roommate markets," Games and Economic Behavior, Elsevier, vol. 72(1), pages 172-186, May.
    2. BOSSERT, Walter & WEYMARK, J.A., 2006. "Social Choice: Recent Developments," Cahiers de recherche 01-2006, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    3. Rodríguez-Míguez, Eva & Herrero, Carmen & Pinto-Prades, José Luis, 2004. "Using a point system in the management of waiting lists: the case of cataracts," Social Science & Medicine, Elsevier, vol. 59(3), pages 585-594, August.
    4. Youngsub Chun & Boram Park, 2012. "Population solidarity, population fair-ranking, and the egalitarian value," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 255-270, May.
    5. Bettina Klaus, 2001. "Target Rules for Public Choice Economies on Tree Networks and in Euclidean Spaces," Theory and Decision, Springer, vol. 51(1), pages 13-29, August.
    6. Brânzei, R. & Moretti, S. & Norde, H.W. & Tijs, S.H., 2003. "The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations," Discussion Paper 2003-129, Tilburg University, Center for Economic Research.
    7. Brânzei, R. & Moretti, S. & Norde, H.W. & Tijs, S.H., 2003. "The P-Value for Cost Sharing in Minimum Cost Spanning Tree Situations," Other publications TiSEM de0e437c-1588-469d-a2ff-a, Tilburg University, School of Economics and Management.
    8. Moulin, Hervé, 2014. "Pricing traffic in a spanning network," Games and Economic Behavior, Elsevier, vol. 86(C), pages 475-490.
    9. Javier Perote Peña & Juan Perote Peña, 2003. "A Social Choice Trade-off Between Alternative Fairness Concepts: Solidarity versus Flexibility," Economic Working Papers at Centro de Estudios Andaluces E2003/10, Centro de Estudios Andaluces.
    10. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    11. Leticia Lorenzo & Silvia Lorenzo-Freire, 2009. "A characterization of Kruskal sharing rules for minimum cost spanning tree problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 107-126, March.
    12. Juan Perote Peña, 2003. "Solidarity in Terms of Reciprocity," Economic Working Papers at Centro de Estudios Andaluces E2003/16, Centro de Estudios Andaluces.
    13. Barnett, William A. & Serletis, Apostolos, 2008. "Consumer preferences and demand systems," Journal of Econometrics, Elsevier, vol. 147(2), pages 210-224, December.
    14. Ngo Long & Vincent Martinet, 2018. "Combining rights and welfarism: a new approach to intertemporal evaluation of social alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 35-64, January.
    15. Dutta, Bhaskar & Mishra, Debasis, 2012. "Minimum cost arborescences," Games and Economic Behavior, Elsevier, vol. 74(1), pages 120-143.
    16. René Brink & Youngsub Chun, 2012. "Balanced consistency and balanced cost reduction for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 519-529, March.
    17. William A. Barnett & Yi Liu & Haiyang Xu & Mark Jensen, 1996. "The CAPM Risk Adjustment Needed for Exact Aggregation over Financial Assets," Econometrics 9602003, University Library of Munich, Germany.
    18. William A. Barnett, 2000. "Which Road Leads to Stable Money Demand?," Contributions to Economic Analysis, in: The Theory of Monetary Aggregation, pages 577-592, Emerald Group Publishing Limited.
    19. Barnett, William A. & Keating, John W. & Kelly, Logan J., 2008. "Toward a bias corrected currency equivalent index," Economics Letters, Elsevier, vol. 100(3), pages 448-451, September.
    20. Vincent Merlin & Marc Fleurbaey & Dominique Lepelley, 2012. "Introduction to the special issue on new developments in social choice and welfare theories," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 253-257, July.

    More about this item

    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:tiu:tiutis:63cc8f02-2ae6-41bb-9211-7938ccf8b5c6. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    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.