IDEAS home Printed from https://ideas.repec.org/p/alo/isipdp/02-04.html
   My bibliography  Save this paper

Cost monotonicity, consistency and minimum cost spanning tree games

Author

Listed:
  • Bhaskar Dutta

    (University of Warwick)

  • Anirban Kar

    (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 satisfices cost monotonicity. We also give charqcterization theorems for the new rule as well as the much-studied Bird allocation. We show that the principal difference between these two rules is interms of their consistency properties.

Suggested Citation

  • Bhaskar Dutta & Anirban Kar, 2002. "Cost monotonicity, consistency and minimum cost spanning tree games," Discussion Papers 02-04, Indian Statistical Institute, Delhi.
    • Handle: RePEc:alo:isipdp:02-04
    as

    Download full text from publisher

    File URL: http://www.isid.ac.in/~pu/dispapers/dp02-04.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    5. 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.
    6. 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.
    7. Sharkey, W.W., 1991. "Network Models in Economics," Papers 69, Bell Communications - Economic Research Group.
    8. Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 467-500.
    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. Roberto Burguet & Ramon Caminal, 2010. "Simultaneous Nash Bargaining with Consistent Beliefs," UFAE and IAE Working Papers 854.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    3. 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.
    4. Pérez-Castrillo, David & Sun, Chaoran, 2021. "Value-free reductions," Games and Economic Behavior, Elsevier, vol. 130(C), pages 543-568.
    5. 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.
    6. 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.
    7. 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.
    8. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    9. Nir Dagan, 1995. "Consistent Solutions in Exchange Economies: a Characterization of the Price Mechanism," Economic theory and game theory 011, Nir Dagan.
    10. 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.
    11. Ichiro Nishizaki & Tomohiro Hayashida & Yuki Shintomi, 2016. "A core-allocation for a network restricted linear production game," Annals of Operations Research, Springer, vol. 238(1), pages 389-410, March.
    12. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    13. repec:ebl:ecbull:v:3:y:2008:i:70:p:1-8 is not listed on IDEAS
    14. Dequiedt, Vianney & Zenou, Yves, 2017. "Local and consistent centrality measures in parameterized networks," Mathematical Social Sciences, Elsevier, vol. 88(C), pages 28-36.
    15. 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.
    16. Dutta, Bhaskar & Mishra, Debasis, 2012. "Minimum cost arborescences," Games and Economic Behavior, Elsevier, vol. 74(1), pages 120-143.
    17. Robert J. Aumann, 2007. "War and Peace," Chapters, in: Jean-Philippe Touffut (ed.), Augustin Cournot: Modelling Economics, chapter 5, Edward Elgar Publishing.
    18. Llerena, Francesc & Mauri, Llúcia, 2017. "On the existence of the Dutta–Ray’s egalitarian solution," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 92-99.
    19. Harald Wiese, 2012. "Values with exogenous payments," Theory and Decision, Springer, vol. 72(4), pages 485-508, April.
    20. Burguet, Roberto & Caminal, Ramon, 2020. "Coalitional bargaining with consistent counterfactuals," Journal of Economic Theory, Elsevier, vol. 187(C).
    21. 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.

    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:alo:isipdp:02-04. 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: Debasis Mishra (email available below). General contact details of provider: https://edirc.repec.org/data/isindin.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.