IDEAS home Printed from https://ideas.repec.org/p/ags/uwarer/269403.html
   My bibliography  Save this paper

Cost Monotonicity, Consistency and Minimum Cost Spanning Tree Games

Author

Listed:
  • Dutta, Bhaskar
  • Kar, Anirban

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," Economic Research Papers 269403, University of Warwick - Department of Economics.
    • Handle: RePEc:ags:uwarer:269403
    DOI: 10.22004/ag.econ.269403
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/269403/files/twerp629.pdf
    Download Restriction: no
    File URL: https://ageconsearch.umn.edu/record/269403/files/twerp629.pdf?subformat=pdfa
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.269403?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
    ---><---

    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. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    3. 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.
    4. 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.
    5. Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 467-500.
    6. 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.
    7. 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.
    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. 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

    Agricultural and Food Policy; Research Methods/ Statistical Methods;

    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:ags:uwarer:269403. 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: AgEcon Search (email available below). General contact details of provider: https://warwick.ac.uk/fac/soc/economics/research/workingpapers/ .

    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.