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

• 成果类型: Article
• 署名作者: Guardiola, Luis A.; Meca, Ana; Puerto, Justo
• 署名单位: University of Sevilla; Universidad Miguel Hernandez de Elche
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2007.02.003
• 发表日期: 2009
• 页码: 205-219
• 关键词: Production-inventory games; Totally balanced combinatorial optimization games; Core-allocations; Owen-allocations; Monotonicity rules

摘要

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. (C) 2007Elsevier Inc. All rights reserved.