IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v238y2016i1p389-41010.1007-s10479-016-2109-4.html
   My bibliography  Save this article

A core-allocation for a network restricted linear production game

Author

Listed:
  • Ichiro Nishizaki
  • Tomohiro Hayashida
  • Yuki Shintomi

Abstract

This paper deals with a linear production game with restricted communication. Based on the Owen solution (Owen in Math Progr 9:358–370, 1975 ), we propose a core-allocation reflecting the communication situation defined by a network. The core of a linear production game with unrestricted communication is included by that of the corresponding network restricted game. Taking this property into account, we develop a procedure for modifying the Owen solution to reflect the configuration of the enlarged core. Copyright Springer Science+Business Media New York 2016

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:238:y:2016:i:1:p:389-410:10.1007/s10479-016-2109-4
    DOI: 10.1007/s10479-016-2109-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-016-2109-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-016-2109-4?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. Hamiache, Gerard, 1999. "A Value with Incomplete Communication," Games and Economic Behavior, Elsevier, vol. 26(1), pages 59-78, January.
    3. Peleg, Bezalel, 1992. "Axiomatizations of the core," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 13, pages 397-412, Elsevier.
    4. Nimrod Megiddo, 1978. "Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree," Mathematics of Operations Research, INFORMS, vol. 3(3), pages 189-196, August.
    5. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    6. Dov Samet & Eitan Zemel, 1984. "On the Core and Dual Set of Linear Programming Games," Mathematics of Operations Research, INFORMS, vol. 9(2), pages 309-316, May.
    7. Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, Tilburg University, School of Economics and Management.
    8. Takumi Kongo, 2010. "Difference between the position value and the Myerson value is due to the existence of coalition structures," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 669-675, October.
    9. Nishizaki, Ichiro & Sakawa, Masatoshi, 2001. "On computational methods for solutions of multiobjective linear production programming games," European Journal of Operational Research, Elsevier, vol. 129(2), pages 386-413, March.
    10. 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.
    11. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    12. Francisco Fernández & MarÍa Fiestras-Janeiro & Ignacio GarcÍa-Jurado & Justo Puerto, 2005. "Competition and Cooperation in Non-Centralized Linear Production Games," Annals of Operations Research, Springer, vol. 137(1), pages 91-100, July.
    13. Jeroen Suijs & Peter Borm & Herbert Hamers & Marieke Quant & Maurice Koster, 2005. "Communication and Cooperation in Public Network Situations," Annals of Operations Research, Springer, vol. 137(1), pages 117-140, July.
    14. Ehud Kalai & Eitan Zemel, 1982. "Generalized Network Problems Yielding Totally Balanced Games," Operations Research, INFORMS, vol. 30(5), pages 998-1008, October.
    15. Vazquez-Brage, Margarita & Garcia-Jurado, Ignacio & Carreras, Francesc, 1996. "The Owen Value Applied to Games with Graph-Restricted Communication," Games and Economic Behavior, Elsevier, vol. 12(1), pages 42-53, January.
    16. van Gellekom, J. R. G. & Potters, J. A. M. & Reijnierse, J. H. & Engel, M. C. & Tijs, S. H., 2000. "Characterization of the Owen Set of Linear Production Processes," Games and Economic Behavior, Elsevier, vol. 32(1), pages 139-156, July.
    17. Tijs, S.H. & van Gellekom, J.R.G. & Potters, J.A.M. & Reijnierse, J.H. & Engel, M.C., 2000. "Characterization of the Owen set of linear production processes," Other publications TiSEM bdf0c618-e9f1-496a-b977-0, 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. Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kenta Tanaka, 2023. "Averaged dual solution for linear production games and its characterization," 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. 31(2), pages 523-555, June.
    2. Phuoc Hoang Le & Tri-Dung Nguyen & Tolga Bektaş, 2020. "Efficient computation of the Shapley value for large-scale linear production games," Annals of Operations Research, Springer, vol. 287(2), pages 761-781, April.
    3. Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kojiro Furumi, 2023. "A two-stage linear production planning model with partial cooperation under stochastic demands," Annals of Operations Research, Springer, vol. 320(1), pages 293-324, January.
    4. Xiaowei Lin & Jing Zhou & Lianmin Zhang & Yinlian Zeng, 2021. "Revenue sharing for resource reallocation among project activity contractors," Annals of Operations Research, Springer, vol. 301(1), pages 121-141, June.

    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. 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.
    2. 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.
    3. Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kenta Tanaka, 2023. "Averaged dual solution for linear production games and its characterization," 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. 31(2), pages 523-555, June.
    4. Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kojiro Furumi, 2023. "A two-stage linear production planning model with partial cooperation under stochastic demands," Annals of Operations Research, Springer, vol. 320(1), pages 293-324, January.
    5. Borrero, D.V. & Hinojosa, M.A. & Mármol, A.M., 2016. "DEA production games and Owen allocations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 921-930.
    6. Sanchez-Soriano, Joaquin, 2006. "Pairwise solutions and the core of transportation situations," European Journal of Operational Research, Elsevier, vol. 175(1), pages 101-110, November.
    7. Perea, F. & Puerto, J. & Fernández, F.R., 2009. "Modeling cooperation on a class of distribution problems," European Journal of Operational Research, Elsevier, vol. 198(3), pages 726-733, November.
    8. Vito Fragnelli & Gianfranco Gambarelli, 2014. "Further open problems in cooperative games," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 24(4), pages 51-62.
    9. André Casajus, 2009. "Networks and outside options," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(1), pages 1-13, January.
    10. Flam, S. D. & Jourani, A., 2003. "Strategic behavior and partial cost sharing," Games and Economic Behavior, Elsevier, vol. 43(1), pages 44-56, April.
    11. Tijs, S.H. & Timmer, J.B. & Llorca, N. & Sánchez-Soriano, J., 2000. "The Owen Set and the Core of Semi-Infinite Linear Production Situations," Discussion Paper 2000-49, Tilburg University, Center for Economic Research.
    12. Sylvain Béal & Anna Khmelnitskaya & Philippe Solal, 2018. "Two-step values for games with two-level communication structure," Journal of Combinatorial Optimization, Springer, vol. 35(2), pages 563-587, February.
    13. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    14. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Other publications TiSEM 00f2df6e-3a8e-4ed3-84cf-2, Tilburg University, School of Economics and Management.
    15. Kidd, Martin P. & Borm, Peter, 2021. "On Determining Leading Coalitions in Supply Chains: Methodology and Application," Discussion Paper 2021-009, Tilburg University, Center for Economic Research.
    16. Calvo-Armengol, Antoni, 2001. "Bargaining power in communication networks," Mathematical Social Sciences, Elsevier, vol. 41(1), pages 69-87, January.
    17. Slikker, Marco & Norde, Henk, 2004. "Incomplete stable structures in symmetric convex games," Games and Economic Behavior, Elsevier, vol. 48(1), pages 171-200, July.
    18. Takashi Ui & Hiroyuki Kojima & Atsushi Kajii, 2011. "The Myerson value for complete coalition structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 427-443, December.
    19. René Brink & Gerard Laan & Vitaly Pruzhansky, 2011. "Harsanyi power solutions for graph-restricted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 87-110, February.
    20. Zijun Li & Fanyong Meng, 2023. "The α-Egalitarian Myerson value of games with communication structure," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 97(3), pages 311-338, June.

    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:spr:annopr:v:238:y:2016:i:1:p:389-410:10.1007/s10479-016-2109-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.