Production-inventory games: A new class of totally balanced combinatorial optimization games

In this paper we introduce a new class of cooperative games that arise from production-inventory problems. Several agents have to cover their demand over a finite time horizon and shortages are allowed. Each agent has its own unit production, inventory-holding and backlogging cost. Cooperation among agents is given by sharing production processes and warehouse facilities: agents in a coalition produce with the cheapest production cost and store with the cheapest inventory cost. We prove that the resulting cooperative game is totally balanced and the Owen set reduces to a singleton: the Owen point. Based on this type of allocation we find a population monotonic allocation scheme for this class of games. Finally, we point out the relationship of the Owen point with other well-known allocation rules such as the nucleolus and the Shapley value.

• Publication year

  2024

• Venue

  Games Econ. Behav.

• Publication date

  2024-02-06

• Fields of study

  Mathematics, Business, Economics, Computer Science

• Identifiers
  DOI 10.1016/j.geb.2007.02.003arXiv 2402.04328
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Bargaining for cooperative economic ordering

  2007cited by this paper
• A core-allocation family for generalized holding cost games

  2007cited by this paper
• Cooperation between multiple news-vendors with transshipments

  2005cited by this paper
• Benefit sharing in holding situations

  2005cited by this paper
• Allocation of gains from inventory centralization in newsvendor environments

  2005cited by this paper
• - 2004-08 Production-inventory games : a new class of totally balanced combinatorial optimization games

  2004cited by this paper
• Dynamic Version of the Economic Lot Size Model

  2004cited by this paper
• Inventory games

  2004cited by this paper
• Cooperation and competition in inventory games

  2003cited by this paper
• Optimizing centralized inventory operations in a cooperative game theory setting

  2003cited by this paper
• The Newsvendor Game Has a Nonempty Core

  2002cited by this paper
• A General Framework for the Study of Decentralized Distribution Systems

  2001influential reference
• Operations research games: A survey

  2001influential reference
• On the core of ordered submodular cost games

  2000cited by this paper
• Characterization of the Owen Set of Linear Production Processes

  2000cited by this paper
• Cores of Inventory Centralization Games

  2000influential reference
• Totally balanced combinatorial optimization games

  2000cited by this paper
• Algorithmic Aspects of the Core of Combinatorial Optimization Games

  1999cited by this paper
• Combinatorial optimization

  1997cited by this paper
• Cost allocation in continuous-review inventory models

  1996cited by this paper
• On the Core of Cost Allocation Games Defined on Location Problems

  1993cited by this paper
• A comment on Gerchak and Gupta's “On apportioning costs to customers in centralized continuous review inventory systems”

  1993cited by this paper
• On apportioning costs to customers in centralized continuous review inventory systems

  1991cited by this paper
• Population monotonic allocation schemes for cooperative games with transferable utility

  1990cited by this paper
• The assignment game

  1990cited by this paper
• Effects of Centralization on Expected Costs in a Multi-location Newsboy Problem

  1989cited by this paper
• A cooperative game theory model of quantity discounts

  1989cited by this paper
• A Value for n-person Games

  1988cited by this paper
• A generalized linear production model: A unifying model

  1986cited by this paper
• Totally balanced games arising from controlled programming problems

  1984cited by this paper
• Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem

  1979cited by this paper
• Operations Research in Production Planning, Scheduling, and Inventory Control

  1974cited by this paper
• Integer Programming

  1972cited by this paper
• Cores of convex games

  1971influential reference
• On the Nucleolus of a Characteristic Function Game

  1971cited by this paper
• The assignment game I: The core

  1971cited by this paper
• The Nucleolus of a Characteristic Function Game

  1969cited by this paper
• On balanced sets and cores

  1967cited by this paper
• Contributions to the Theory of Games, Vol. II

  1954cited by this paper
• Contributions to the theory of games

  1953cited by this paper

• The value of an algorithm in a cooperative setting

  2026cites this paper
• HarvestTech agriculture cooperatives: A game-theoretic approach

  2025cites this paper
• Étude exploratoire des facteurs clés de succès et des freins à la mutualisation des entrepôts logistiques

  2025cites this paper
• Squared deviations games: A subclass of market games and their Shapley value

  2025cites this paper
• Integration of Sales and Operations: A Dynamic Mixed-Integer Programming Game

  2024cites this paper
• Cost Allocation for Inventory Problem with Transportation Discount under Carbon Tax Policy

  2024cites this paper
• Allocating the surplus induced by cooperation in distribution chains with multiple suppliers and retailers

  2023cites this paper
• Averaged dual solution for linear production games and its characterization

  2022cites this paper
• Inventory Games with Quantity Discount

  2021cites this paper
• Cooperative inventory games in multi-echelon supply chains under carbon tax policy: Vertical or horizontal?

  2021cites this paper
• Enforcing fair cooperation in production-inventory settings with heterogeneous agents

  2021cites this paper
• Unitary Owen points in cooperative lot-sizing models with backlogging

  2021influential citation
• The capacitated multi-level lot-sizing problem with distributed agents

  2021cites this paper
• The effect of consolidated periods in heterogeneous lot-sizing games

  2021cites this paper
• Altruistic profit allocation rules for joint replenishment with carbon cap-and-trade policy

  2021cites this paper
• The facility location problem with capacity transfers

  2020cites this paper
• One-way and two-way cost allocation in hub network problems

  2020cites this paper
• Quid Pro Quo allocations in Production-Inventory games

  2020cites this paper
• Cooperative game approaches to coordinating a three-echelon closed-loop supply chain with fairness concerns

  2019cites this paper
• Coordinating a closed-loop supply chain with fairness concerns through variable-weighted Shapley values

  2019cites this paper
• The collaborative multi-level lot-sizing problem with cost synergies

  2019cites this paper
• Interested in publishing with us ? Contact book

  2018cites this paper
• Stable Spare Parts Pooling for Military Weapon Systems

  2018cites this paper
• Model of forming production program with heterogeneous product

  2018cites this paper
• Collaborative replenishment in the presence of intermediaries

  2018cites this paper
• Operative Planning with Exchangeable and Mandatory Tasks : Applications to Lot Size Planning and Transportation Planning

  2017cites this paper
• Coalition Structure Generation and CS-core: Results on the Tractability Frontier for games represented by MC-nets

  2017cites this paper
• Dynamic linear programming games with risk-averse players

  2017cites this paper
• Investment and lot size planning in a supply chain: coordinating a just-in-time-delivery with a Harris- or a Wagner/Whitin-solution

  2016cites this paper
• Investitions- und Losgrößenplanung in einer Supply Chain – Koordination des Harris-Ansatzes mit einer Just-in-Time-Anlieferung

  2016cites this paper
• Investment and lot size planning in a supply chain: coordinating a just-in-time-delivery with a Harris- or a Wagner/Whitin-solution

  2016cites this paper
• Dynamic linear programming games with risk-averse players

  2016cites this paper
• Modèles de files d’attente pour l'analyse des stratégies de collaboration dans les systèmes de services

  2016cites this paper
• Cooperation in Supply Chain Networks: Motives, Outcomes, and Barriers

  2015cites this paper
• Cooperation in assembly systems: The role of knowledge sharing networks

  2015cites this paper
• İŞBİRLİKÇİ STOK OYUNLARI

  2015cites this paper
• A Coordination Mechanism for a Collaborative Lot-Sizing Problem with Rivaling Agents

  2015cites this paper
• Inventory games with permissible delay in payments

  2014cites this paper
• On the cooperation of recycling operations

  2014cites this paper
• Modélisation multi-agents de la coopération au sein des chaînes logistiques à deux échelons : application à la distribution de produits pharmaceutiques au Maroc

  2014cites this paper
• Centralized inventory in a farming community

  2014cites this paper
• Assortment-based cooperation between two make-to-stock firms

  2014cites this paper
• Selected Topics in Cooperative Game Theory

  2013cites this paper
• Monotonic stable solutions for minimum coloring games

  2013cites this paper
• Jumping the hurdles for collaboration: fairness in operations pooling in the absence of transfer payments

  2013influential citation
• Cost allocation of capacity investment games

  2013cites this paper
• Modèles de pilotage de flux et de collaboration pour le management d'une supply chain globale

  2013cites this paper
• Dynamic Linear Production Games under Uncertainty

  2013cites this paper
• A primal-dual algorithm for computing a cost allocation in the core of economic lot-sizing games

  2012cites this paper
• Centro de investigación

  2012cites this paper
• 6 Cooperative Logistics Games

  2012cites this paper
• Economic lot-sizing games with perishable inventory

  2011cites this paper
• Cooperative lot sizing with transshipments and scarce capacities: solutions and fair cost allocations

  2011cites this paper
• Cooperative game theory and inventory management

  2011cites this paper
• Survey of cooperative inventory games and extensions

  2011influential citation
• The subcoalition-perfect core of cooperative games

  2010influential citation
• Computing core allocations in cooperative games with an application to cooperative procurement

  2010cites this paper
• Cooperation in Supply Chains

  2010cites this paper
• Cooperation in Service Systems

  2010cites this paper
• An Approach to Inventory Research for Service-Oriented Manufacturing Workshop

  2010cites this paper
• Cooperation in supply chains : alliance formation and profit allocation among independent firms

  2009cites this paper
• Resource pooling games

  2009cites this paper
• Inventory Games of Manufacturer and Supplier under Symmetric Information

  2009cites this paper
• Consensus in Noncooperative Dynamic Games: A Multiretailer Inventory Application

  2008cites this paper
• Production-inventory games and PMAS-games: Characterizations of the Owen point

  2008cites this paper
• A note on coalitional manipulation and centralized inventory management

  2008cites this paper
• Consensus in Noncooperative Dynamic Games: A Multiretailer Inventory Application

  2008cites this paper
• Supply chain collaboration

  2007cites this paper
• Cooperation and profit allocation in distribution chains

  2007cites this paper
• Economic lot-sizing games

  2004cites this paper