IDEAS home Printed from https://ideas.repec.org/a/wut/journl/v2y2009p39-49.html
   My bibliography  Save this article

Cost allocation in partition function form games

Author

Listed:
  • Lech Kruś

Abstract

A cooperative game in partition function form is proposed for a cost allocation problem. The game describes a real situation in which a payoff of any coalition does not only depend on the players in the coalition but also on the coalition structure of the other players. Solution concepts like the stable set and the core are analyzed. Relations of the concepts in the case of the game in partition function form and of an appropriately formulated game in characteristic function form are shown.

Suggested Citation

  • Lech Kruś, 2009. "Cost allocation in partition function form games," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 19(2), pages 39-49.
    • Handle: RePEc:wut:journl:v:2:y:2009:p:39-49
    as

    Download full text from publisher

    File URL: https://ord.pwr.edu.pl/assets/papers_archive/130%20-%20published.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Parkash Chander & Henry Tulkens, 2006. "The Core of an Economy with Multilateral Environmental Externalities," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 153-175, Springer.
    2. R. M. Thrall & W. F. Lucas, 1963. "N‐person games in partition function form," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 10(1), pages 281-298, March.
    3. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. S.C. Littlechild & G.F. Thompson, 1977. "Aircraft Landing Fees: A Game Theory Approach," Bell Journal of Economics, The RAND Corporation, vol. 8(1), pages 186-204, Spring.
    5. Krus, Lech & Bronisz, Piotr, 2000. "Cooperative game solution concepts to a cost allocation problem," European Journal of Operational Research, Elsevier, vol. 122(2), pages 258-271, April.
    6. repec:cor:louvrp:-1276 is not listed on IDEAS
    7. Huang, Chen-Ying & Sjostrom, Tomas, 2003. "Consistent solutions for cooperative games with externalities," Games and Economic Behavior, Elsevier, vol. 43(2), pages 196-213, May.
    8. Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
    9. László Kóczy, 2007. "A recursive core for partition function form games," Theory and Decision, Springer, vol. 63(1), pages 41-51, August.
    10. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    11. Patrick Legros, 1986. "Allocating joint costs by means of the nucleolus," ULB Institutional Repository 2013/7050, ULB -- Universite Libre de Bruxelles.
    12. Fernandez, Francisco R. & Hinojosa, Miguel A. & Puerto, Justo, 2004. "Multi-criteria minimum cost spanning tree games," European Journal of Operational Research, Elsevier, vol. 158(2), pages 399-408, October.
    13. Louis J. Billera & David C. Heath, 1982. "Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 32-39, February.
    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    2. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    3. Kóczy, LászlóÁ., 2015. "Stationary consistent equilibrium coalition structures constitute the recursive core," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 104-110.
    4. Messan Agbaglah, 2014. "A recursive core for cooperative games with overlapping coalitions," Cahiers de recherche 14-07, Departement d'économique de l'École de gestion à l'Université de Sherbrooke.
    5. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, November.
    6. Yang, Guangjing & Sun, Hao, 2023. "The recursive nucleolus for partition function form games," Journal of Mathematical Economics, Elsevier, vol. 104(C).
    7. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    8. M A Krajewska & H Kopfer & G Laporte & S Ropke & G Zaccour, 2008. "Horizontal cooperation among freight carriers: request allocation and profit sharing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1483-1491, November.
    9. Cano-Berlanga, Sebastián & Giménez-Gómez, José-Manuel & Vilella, Cori, 2017. "Enjoying cooperative games: The R package GameTheory," Applied Mathematics and Computation, Elsevier, vol. 305(C), pages 381-393.
    10. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "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 1-22, July.
    11. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    12. Zhao, Jingang, 2018. "Three little-known and yet still significant contributions of Lloyd Shapley," Games and Economic Behavior, Elsevier, vol. 108(C), pages 592-599.
    13. Justin Chan, 2024. "Implementations of Cooperative Games Under Non-Cooperative Solution Concepts," Papers 2402.14952, arXiv.org, revised Apr 2024.
    14. Stamatopoulos, Giorgos, 2018. "On the gamma-core of asymmetric aggregative games," MPRA Paper 88722, University Library of Munich, Germany.
    15. László Á. Kóczy & Dávid Csercsik, 2011. "Externalities in the games over electrical power transmission networks," Working Paper Series 1103, Óbuda University, Keleti Faculty of Business and Management.
    16. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    17. Kóczy, L.Á., 2008. "Stationary quasi-perfect equilibrium partitions constitute the recursive core," Research Memorandum 028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    18. László Kóczy, 2007. "A recursive core for partition function form games," Theory and Decision, Springer, vol. 63(1), pages 41-51, August.
    19. Laszlo A. Koczy, 2019. "The risk-based core for cooperative games with uncertainty," CERS-IE WORKING PAPERS 1906, Institute of Economics, Centre for Economic and Regional Studies.
    20. Chen-Ying Huang & Tomas Sjöström, 2010. "The Recursive Core for Non-Superadditive Games," Games, MDPI, vol. 1(2), pages 1-23, April.

    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:wut:journl:v:2:y:2009:p:39-49. 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: Adam Kasperski (email available below). General contact details of provider: https://edirc.repec.org/data/iopwrpl.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.