Premium
Game theoretic analysis of maximum cooperative purchasing situations
Author(s) -
Schaarsberg Mirjam Groote,
Borm Peter,
Hamers Herbert,
Reijnierse Hans
Publication year - 2013
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21556
Subject(s) - shapley value , purchasing , core (optical fiber) , cooperative game theory , mathematical economics , set (abstract data type) , class (philosophy) , computer science , mathematical optimization , unit (ring theory) , game theory , value (mathematics) , mathematics , economics , operations management , artificial intelligence , telecommunications , mathematics education , programming language , machine learning
This article introduces maximum cooperative purchasing (MCP)‐situations, a new class of cooperative purchasing situations. Next, an explicit alternative mathematical characterization of the nucleolus of cooperative games is provided. The allocation of possible cost savings in MCP‐situations, in which the unit price depends on the largest order quantity within a group of players, is analyzed by defining corresponding cooperative MCP‐games. We show that a decreasing unit price is a sufficient condition for a nonempty core: there is a set of marginal vectors that belong to the core. The nucleolus of an MCP‐game can be derived in polynomial time from one of these marginal vectors. To show this result, we use the new mathematical characterization for the nucleolus for cooperative games. Using the decomposition of an MCP‐game into unanimity games, we find an explicit expression for the Shapley value. Finally, the behavior of the solution concepts is compared numerically. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 60: 607–624, 2013