IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v67y2021i5p2891-2903.html
   My bibliography  Save this article

Multiplayer Allocations in the Presence of Diminishing Marginal Contributions: Cooperative Game Analysis and Applications in Management Science

Author

Listed:
  • Mingming Leng

    (Faculty of Business, Lingnan University, Hong Kong)

  • Chunlin Luo

    (School of Information Management, Jiangxi University of Finance and Economics, Nanchang 330013, China)

  • Liping Liang

    (Faculty of Business, Lingnan University, Hong Kong)

Abstract

We use cooperative game theory to investigate multiplayer allocation problems under the almost diminishing marginal contributions (ADMC) property. This property indicates that a player’s marginal contribution to a non-empty coalition decreases as the size of the coalition increases. We develop ADMC games for such problems and derive a necessary and sufficient condition for the non-emptiness of the core. When the core is non-empty, at least one extreme point exists, and the maximum number of extreme points is the total number of players. The Shapley value may not be in the core, which depends on the gap of each coalition. A player can receive a higher allocation based on the Shapley value in the core than based on the nucleolus, if the gap of the player is no greater than the gap of the complementary coalition. We also investigate the least core value for ADMC games with an empty core. To illustrate the applications of our results, we analyze a code-sharing game, a group buying game, and a scheduling profit game.

Suggested Citation

  • Mingming Leng & Chunlin Luo & Liping Liang, 2021. "Multiplayer Allocations in the Presence of Diminishing Marginal Contributions: Cooperative Game Analysis and Applications in Management Science," Management Science, INFORMS, vol. 67(5), pages 2891-2903, May.
    • Handle: RePEc:inm:ormnsc:v:67:y:2021:i:5:p:2891-2903
    DOI: 10.1287/mnsc.2020.3709
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2020.3709
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.2020.3709?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
    ---><---

    References listed on IDEAS

    as
    1. Schotanus, Fredo & Telgen, Jan & de Boer, Luitzen, 2009. "Unraveling quantity discounts," Omega, Elsevier, vol. 37(3), pages 510-521, June.
    2. Cruijssen, Frans & Cools, Martine & Dullaert, Wout, 2007. "Horizontal cooperation in logistics: Opportunities and impediments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(2), pages 129-142, March.
    3. Moshe Dror & Bruce C. Hartman, 2007. "Shipment Consolidation: Who Pays for It and How Much?," Management Science, INFORMS, vol. 53(1), pages 78-87, January.
    4. Mingming Leng & Mahmut Parlar, 2009. "Allocation of Cost Savings in a Three-Level Supply Chain with Demand Information Sharing: A Cooperative-Game Approach," Operations Research, INFORMS, vol. 57(1), pages 200-213, February.
    5. Zhang, Anming & Zhang, Yimin, 2006. "Rivalry between strategic alliances," International Journal of Industrial Organization, Elsevier, vol. 24(2), pages 287-301, March.
    6. Shapley, Lloyd S & Shubik, Martin, 1969. "On the Core of an Economic System with Externalities," American Economic Review, American Economic Association, vol. 59(4), pages 678-684, Part I Se.
    7. Moulin, Herve, 1985. "The separability axiom and equal-sharing methods," Journal of Economic Theory, Elsevier, vol. 36(1), pages 120-148, June.
    8. 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).
    9. Schotanus, Fredo & Telgen, Jan & de Boer, Luitzen, 2008. "Unfair allocation of gains under the Equal Price allocation method in purchasing groups," European Journal of Operational Research, Elsevier, vol. 187(1), pages 162-176, May.
    10. Demet Çetiner, 2013. "Fair Revenue Sharing Mechanisms for Strategic Passenger Airline Alliances," Lecture Notes in Economics and Mathematical Systems, Springer, edition 127, number 978-3-642-35822-7, July.
    11. Iatrou, Kostas & Alamdari, Fariba, 2005. "The empirical analysis of the impact of alliances on airline operations," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 127-134.
    12. Edward J Sheppard & David Seidman, 2001. "Ocean Shipping Alliances: The Wave of the Future?," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 3(4), pages 351-367, December.
    13. Barbot, Cristina, 2006. "Low-cost airlines, secondary airports, and state aid: An economic assessment of the Ryanair–Charleroi Airport agreement," Journal of Air Transport Management, Elsevier, vol. 12(4), pages 197-203.
    14. Lloyd S. Shapley, 1967. "On balanced sets and cores," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 14(4), pages 453-460.
    15. Ozlem Ergun & Gultekin Kuyzu & Martin Savelsbergh, 2007. "Reducing Truckload Transportation Costs Through Collaboration," Transportation Science, INFORMS, vol. 41(2), pages 206-221, May.
    16. M. Maschler & B. Peleg & L. S. Shapley, 1979. "Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 303-338, November.
    17. Mahesh Nagarajan & Yehuda Bassok, 2008. "A Bargaining Framework in Supply Chains: The Assembly Problem," Management Science, INFORMS, vol. 54(8), pages 1482-1496, August.
    18. Mahesh Nagarajan & Greys Soši'{c}, 2007. "Stable Farsighted Coalitions in Competitive Markets," Management Science, INFORMS, vol. 53(1), pages 29-45, January.
    19. Raghunathan, Srinivasan, 2003. "Impact of demand correlation on the value of and incentives for information sharing in a supply chain," European Journal of Operational Research, Elsevier, vol. 146(3), pages 634-649, May.
    20. Mahesh Nagarajan & Greys Sošić, 2009. "Coalition Stability in Assembly Models," Operations Research, INFORMS, vol. 57(1), pages 131-145, February.
    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. Nan Zhang & Heng Xu, 2024. "Fairness of Ratemaking for Catastrophe Insurance: Lessons from Machine Learning," Information Systems Research, INFORMS, vol. 35(2), pages 469-488, 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. Mario Guajardo & Kurt Jörnsten & Mikael Rönnqvist, 2016. "Constructive and blocking power in collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 25-50, January.
    2. Panfei Sun & Dongshuang Hou & Hao Sun & Hui Zhang, 2017. "Process and optimization implementation of the $$\alpha $$ α -ENSC value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 293-308, October.
    3. Jose A. García-Martínez & Ana Meca & G. Alexander Vergara, 2022. "Cooperative Purchasing with General Discount: A Game Theoretical Approach," Mathematics, MDPI, vol. 10(22), pages 1-20, November.
    4. Toru Hokari & Yukihiko Funaki & Peter Sudhölter, 2020. "Consistency, anonymity, and the core on the domain of convex games," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 187-197, December.
    5. Grigoriev, Alexander & Jung, Verena & Peeters - Rutten, Marianne & Vredeveld, Tjark, 2017. "On the Acceptance of Gain Sharing Methods in Supply Chain Collaboration," Research Memorandum 024, Maastricht University, Graduate School of Business and Economics (GSBE).
    6. Vernon N. Hsu & Guoming Lai & Baozhuang Niu & Wenqiang Xiao, 2017. "Leader-Based Collective Bargaining: Cooperation Mechanism and Incentive Analysis," Manufacturing & Service Operations Management, INFORMS, vol. 19(1), pages 72-83, February.
    7. Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
    8. DEFRYN, Christof & SÖRENSEN, Kenneth & CORNELISSENS, Trijntje, 2015. "The selective vehicle routing problem in a collaborative environment," Working Papers 2015006, University of Antwerp, Faculty of Business and Economics.
    9. Xiaozhou Xu & Shenle Pan & Eric Ballot, 2013. "A sharing mechanism for superadditive and non-superadditive logistics cooperation," Post-Print halshs-00876006, HAL.
    10. Tian, Fang & Sošić, Greys & Debo, Laurens, 2020. "Stable recycling networks under the Extended Producer Responsibility," European Journal of Operational Research, Elsevier, vol. 287(3), pages 989-1002.
    11. Mirjam Groote Schaarsberg & Peter Borm & Herbert Hamers & Hans Reijnierse, 2013. "Game theoretic analysis of maximum cooperative purchasing situations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(8), pages 607-624, December.
    12. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    13. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.
    14. Hangfei Guo & Mingming Leng & Yulan Wang, 2012. "Interchange fee rate, merchant discount rate, and retail price in a credit card network: A game‐theoretic analysis," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(7), pages 525-551, October.
    15. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    16. J. Zambujal-Oliveira, 2021. "Supply Chain Innovation Research: A Conceptual Approach of Information Management with Game Theory," Group Decision and Negotiation, Springer, vol. 30(2), pages 377-394, April.
    17. Zheng, Xiao-Xue & Li, Deng-Feng & Liu, Zhi & Jia, Fu & Lev, Benjamin, 2021. "Willingness-to-cede behaviour in sustainable supply chain coordination," International Journal of Production Economics, Elsevier, vol. 240(C).
    18. DEFRYN, Christof & VANOVERMEIRE, Christine & SÖRENSEN, Kenneth & VAN BREEDAM, Alex & VANNIEUWENHUYSE, Bart & VERSTREPEN, Sven, 2014. "Gain sharing in horizontal logistic collaboration. A case study in the fresh fruit and vegetables sector," Working Papers 2014004, University of Antwerp, Faculty of Business and Economics.
    19. Karaca, Orcun & Delikaraoglou, Stefanos & Hug, Gabriela & Kamgarpour, Maryam, 2022. "Enabling inter-area reserve exchange through stable benefit allocation mechanisms," Omega, Elsevier, vol. 113(C).
    20. Lu, Wei & Quadrifoglio, Luca, 2019. "Fair cost allocation for ridesharing services – modeling, mathematical programming and an algorithm to find the nucleolus," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 41-55.

    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:inm:ormnsc:v:67:y:2021:i:5:p:2891-2903. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.