IDEAS home Printed from https://ideas.repec.org/p/wrk/warwec/629.html
   My bibliography  Save this paper

Cost Monotonicity, Consistency And Minimum Cost Spanning Tree Games

Author

Listed:
  • Dutta, Bhaskar

    (Indian Statistical Institute, New Delhi and Department of Economics, University of Warwick)

  • Kar, Anirban

    (Indian Statistical Institute, New Delhi)

Abstract

We propose a new cost allocation rule for minimum cost spanning tree games. The new rule is a core selection and also satis…es cost monotonicity. We also give characterization theorems for the new rule as well as the much-studied Bird allocation. We show that the principal di¤erence between these two rules is in terms of their consistency properties.

Suggested Citation

  • Dutta, Bhaskar & Kar, Anirban, 2002. "Cost Monotonicity, Consistency And Minimum Cost Spanning Tree Games," The Warwick Economics Research Paper Series (TWERPS) 629, University of Warwick, Department of Economics.
    • Handle: RePEc:wrk:warwec:629
    as

    Download full text from publisher

    File URL: https://warwick.ac.uk/fac/soc/economics/research/workingpapers/2008/twerp629.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    2. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    3. 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.
    4. Kar, Anirban, 2002. "Axiomatization of the Shapley Value on Minimum Cost Spanning Tree Games," Games and Economic Behavior, Elsevier, vol. 38(2), pages 265-277, February.
    5. Young, H.P., 1994. "Cost allocation," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 34, pages 1193-1235, Elsevier.
    6. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    7. Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 467-500.
    8. Sharkey, W.W., 1991. "Network Models in Economics," Papers 69, Bell Communications - Economic Research Group.
    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. Bas Dietzenbacher & Elena Yanovskaya, 2021. "Consistency of the equal split-off set," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 1-22, March.
    2. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    3. Camelia Bejan & Juan Camilo Gómez & Anne van den Nouweland, 2022. "On the importance of reduced games in axiomatizing core extensions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 637-668, October.
    4. Pedro Calleja & Francesc Llerena, 2017. "Rationality, aggregate monotonicity and consistency in cooperative games: some (im)possibility results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 197-220, January.
    5. Roberto Burguet and Ramon Caminal, 2010. "Simultaneous Nash Bargaining with Consistent Beliefs," Working Papers 521, Barcelona School of Economics.
    6. Pérez-Castrillo, David & Sun, Chaoran, 2021. "Value-free reductions," Games and Economic Behavior, Elsevier, vol. 130(C), pages 543-568.
    7. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    8. Nizamogullari, Duygu & Özkal-Sanver, İpek, 2014. "Characterization of the core in full domain marriage problems," Mathematical Social Sciences, Elsevier, vol. 69(C), pages 34-42.
    9. Nir Dagan, 1995. "Consistent Solutions in Exchange Economies: a Characterization of the Price Mechanism," Economic theory and game theory 011, Nir Dagan.
    10. repec:ebl:ecbull:v:3:y:2008:i:70:p:1-8 is not listed on IDEAS
    11. Dequiedt, Vianney & Zenou, Yves, 2017. "Local and consistent centrality measures in parameterized networks," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 28-36.
    12. Peleg, Bezalel & Tijs, Stef, 1996. "The Consistency Principle for Games in Strategic Forms," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 13-34.
    13. Anne van den Nouweland, 2011. "Comments on: Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 29-32, July.
    14. Dutta, Bhaskar & Mishra, Debasis, 2012. "Minimum cost arborescences," Games and Economic Behavior, Elsevier, vol. 74(1), pages 120-143.
    15. Robert J. Aumann, 2007. "War and Peace," Chapters, in: Jean-Philippe Touffut (ed.), Augustin Cournot: Modelling Economics, chapter 5, Edward Elgar Publishing.
    16. Harald Wiese, 2012. "Values with exogenous payments," Theory and Decision, Springer, vol. 72(4), pages 485-508, April.
    17. J. Arin & V. Feltkamp & M. Montero, 2015. "A bargaining procedure leading to the serial rule in games with veto players," Annals of Operations Research, Springer, vol. 229(1), pages 41-66, June.
    18. Orshan, Gooni & Zarzuelo, Jose M., 2000. "The Bilateral Consistent Prekernel for NTU Games," Games and Economic Behavior, Elsevier, vol. 32(1), pages 67-84, July.
    19. Kar, Anirban, 2002. "Axiomatization of the Shapley Value on Minimum Cost Spanning Tree Games," Games and Economic Behavior, Elsevier, vol. 38(2), pages 265-277, February.
    20. Serrano, Roberto & Volij, Oscar, 1998. "Axiomatizations of neoclassical concepts for economies," Journal of Mathematical Economics, Elsevier, vol. 30(1), pages 87-108, August.
    21. S. Alparslan Gök & R. Branzei & S. Tijs, 2010. "The interval Shapley value: an axiomatization," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(2), pages 131-140, June.

    More about this item

    Keywords

    spanning tree ; cost allocation ; core selection ; cost monotonicity ; consistency.;
    All these keywords.

    JEL classification:

    • D7 - Microeconomics - - Analysis of Collective Decision-Making

    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:wrk:warwec:629. 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: Margaret Nash (email available below). General contact details of provider: https://edirc.repec.org/data/dewaruk.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.