Cost Allocation Methods Based on Cooperative Games

陈伟,查迎春

DOI: https://doi.org/10.3969/j.issn.1007-3221.2004.02.013

2004-01-01

Abstract:The authos put forward a cost allocation model based on cooperative games, and then give a method using Shapley value and other cost allocation methods based on separable cost inseparable cost. We also discuss the scope of the application and make a computational analysis of examples.

What problem does this paper attempt to address?

Cost Allocation Based on Game Theory in Supply Chain Coordination

Liu Shuyong,Chen Yang,Li Nan,Qu Lili

DOI: https://doi.org/10.1109/wmso.2008.17

2009-01-01

Abstract:In this paper we present the use of game theoretic models to analyze the cost allocation problem in the supply chain coordination. Three game theoretic models are discussed; they are the core, the nucleolus and the Shapley value. We consider how to allocate the cost creating from the supply chain coordination, and the allocation is required to be fair in a certain sense. First, we give the definition of the core, the nucleolus and the Shapley value, and the solution to solve the cost allocation in supply chain. Second, we give a example case to test the model of the cooperation games. To the end, we get some useful suggestion about the cost allocation in supply chain.
Joint cost allocation among supply chain enterprises based on cooperative game

Weisha S. Kong,Qiang Zhang,Hua Song

DOI: https://doi.org/10.1109/CCDC.2008.4597506

2008-01-01

Abstract:A kind of cooperative cost game is established, whose payoff function dissatisfies superadditivity, but satisfies subadditivity. Two solution concepts of the cooperative cost game - core and Shapley value are proposed. Further more, it proves that the core of submodular cooperative game is existent and Shapley value under a set of axioms is similar with crisp cooperative game. Two solution concepts are used to allocate the joint cost among the member enterprises in a supply chain which is viewed as a cooperative coalition. Finally, the result of a number example indicates thatthe principle of the method is available and reasonable. ©2008 IEEE.
Research on Cost Allocation of Multiple Goods Cooperative Production in Enterprise Strategic Alliance

Kun Xu,Xinzhong Bao

DOI: https://doi.org/10.3969/j.issn.1004-910X.2016.04.008

2016-01-01

Abstract:〔Abstract〕 Cooperative game theory has been widely used in profit and cost allocation of enterprice alliance under single -product cooperation , but not multi-products cooperation . This paper mainly dealt with the cost allocation of multi -products cooperative produc-tion in enterprise strategic alliance . A cooperative game model is put forward for cost allocation problem which describing cooperation of players interested in multiple goods obtained from a joint project . Under a set of axioms imposed on the game and axioms describing reason-able requirement of per-unit cost function , the solution based on the Shapley Value is proposed and discussed . By using this model , the total cost of the alliance could be allocated within the players , and also could be allocated within the products in the same time . Finally , a case is used to prove the rationality and the feasibility of this model .
Cost Allocation and Strategyproof Mechanism for Cover-set Games

Hao Zhang,Huahui Yu,Limin Wang,Sainan Guo

DOI: https://doi.org/10.1142/s0129626423400091

2024-01-01

Parallel Processing Letters

Abstract:In this paper, we discuss several cost-sharing methods for cover-set games, for example, approximately budget-balanced, in the core, and/or strategyproof. Different from the traditional set cover game, in cover-set game, the elements stand for services, and each agent is both a service provider and receiver. In this study, for unselfish agents, we design a cost allocation method that can recover no less than [Formula: see text] fraction of the total cost, where [Formula: see text] and [Formula: see text] is the maximum number of receiving services among all agents. In addition, for agents who are selfish service providers with privately known valuations, we present a strategyproof charging mechanism, further, the total cost is no more than [Formula: see text] times that of an optimal solution.
Joint Distribution Cost Allocation Model Based on Hukuhara-Shapley Value

KONG Wei-sha,ZHANG Qiang

DOI: https://doi.org/10.3969/j.issn.1005-152x.2007.10.017

2007-01-01

Abstract:The paper extends the Shapley value of the crisp cooperative game to the Hukuhara-Shapley value based on interval number, presents a cost allocation model while unit freight price is uncertain and shows an example.
Based on Cooperative Game Analysis the Distribution of Income and Cost Sharing of the Joint Distribution

WANG Wei,ZHANG Jing-song

2011-01-01

Abstract:This article in the cooperation gambling theory as well as the experts study in the foundation,to allocate and dispatch together in the improvement physical distribution benefit aspect,has conducted overall research.Utilizing the method which qualitative and the quota unite,it cannot only involve to allocate to the income of common distribution,but also in the common distribution the cost expense question which produced carry on the discussion together.This has made up some literatures insufficiency to a certain extent.
Allocating the Fixed Cost Based on Data Envelopment Analysis in View of the Shapley Value.

Fanyong Meng,Li Wu,Junfei Chu

DOI: https://doi.org/10.1111/exsy.12539

IF: 3.3

2020-01-01

Expert Systems

Abstract:This paper considers fixed cost allocation in view of cooperative game theory and proposes an approach based on data envelopment analysis while incorporating the perspectives of coalition efficiency and the Shapley value. To do this, we first build two models to evaluate coalition efficiencies before and after cost allocation, and we prove that all coalitions can be efficient after fixed cost allocation. Then, following the premise that each coalition makes itself efficient without reducing the efficiencies of other decision-making units' preallocation efficiency, we propose a model that determines the acceptable range of each coalition's allocated fixed cost. Furthermore, a model is constructed to determine the final cost allocation based on three principles: efficiency, monotonicity, and similarity. Moreover, the Shapley value is employed to obtain the cost allocated to each decision-making unit (DMU). The proposed approach considers the relationships among DMUs across their forming coalitions to determine their interaction types and then generates a fixed cost allocation result that possesses the features of the Shapley value. This process makes the fixed cost allocation more acceptable. Finally, a simple numerical example and an empirical case are provided to illustrate the calculation process of the proposed approach and compare our approach with the traditional methods.
Benefit Allocation Method for Supply Chain Collaboration Based on Cooperation Game

叶飞

DOI: https://doi.org/10.3969/j.issn.1006-5911.2004.12.010

2004-01-01

Computer Integrated Manufacturing Systems

Abstract:Cooperative game theories such as Shapley, Core, Minimum Costs-Remaining Savings (MRCS) and Nash negotiation model were used to solve the benefit allocation problem of supply chain system consisting of one retailer and two suppliers. But different allocation methods got different results. An integration benefit allocation method was used to resolve this variance. It used Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to get the relative weight of each allocation methods, and then it compromised the different results into a relative reasonable benefit allocation scheme through weighted average method.
Enterprise Cooperative Competitive Intelligence Analysis and Cost Allocation Models Based on Game Theory

SONG Jiekun,ZHANG Yu

DOI: https://doi.org/10.3969/j.issn.1002-1965.2011.07.006

IF: 3.1759

2011-01-01

Journal of Intelligence

Abstract:The changing relationship between enterprises from competition to co-competition make enterprise cooperative competitive intelligence possible.The article applies prisoner's dilemma model of game theory to analyze the necessity of enterprise cooperative competitive intelligence.Based on the minimum strong e-core,Nash negotiating solution,Shapley value and Raiffa ruling solution of game theory,it constructs cost allocation models of enterprise cooperative competitive intelligence,applies nonlinear optimization model to combine their results and output the final allocation result.An example testifies the feasibility of the proposed cost allocation models,which provides an idea and method for the actual operation of enterprise cooperative competitive intelligence.
Improved Shapley value method based on the cost allocation in supply chain

Weisha S. Kong,Qiang Zhang

2008-01-01

Abstract:An improved Shapley value based on the cost allocation problem is proposed. This new method is used to allocate the profit and cost among the member companies in a supply chain which is viewed as a cooperative alliance. A model taking the form of an n-person cost cooperative game is established, which describes the operation of a supply chain alliance. And then, the improved Shapley value satisfied a set of axioms and propositions similar with crisp cooperative game is proved. Finally, the result of a number example indicates that the principle of the method is correct, available and reasonable.
Cost Allocation of Jointly-Managed Inventory Based on Cooperative Game and Data Envelopment Analysis

Ning Wang,Cheng Liu,Guangshuo Hu,Bao Xinzhong

DOI: https://doi.org/10.1109/ISISE.2010.24

2011-01-01

Abstract:Integrated supply (I/S) by third-party logistics is an effective way to reduce supply-chain cost. The key problem of I/S is to allocate the joint inventory cost among the suppliers. In this paper, a cost-allocating method is put forward based on cooperative game theory and data envelopment analysis to work out a rational allocation ratio for each supplier. The input-output contributions for each participator are taken into account to ensure more equitable and rational results. Finally, an example is used to testify that this method is exercisable and reasonable.
Allocation Method of Transportation Based on Cooperative Game

孔祥荣,韩伯棠

IF: 2.034

2010-01-01

Systems Engineering

Abstract:By calculating the Shapley value of the transport network in accordance with the rules of cooperative game,a new type of transport allocation method has been proposed,while ensuring the rational use of transport resources,optimizing the cost,enabling stake-holders to cooperate to form a stable alliance.The transportation allocation method,beyond the simple pursuit of traditional principles of smallest cost or shortest time,makes rational use of all transportation resources and optimizes the cost, from a management point of view,to achieve stability and balance at the same time.
Profit Allocation Scheme among Players in Supply-Chain Based on Shapley Value of Fuzzy Bi-cooperative Games

于晓辉,张强

2009-01-01

Journal of Beijing Institute of Technology

Abstract:The Shapley value of fuzzy bi-cooperative game is developed based on the conventional Shapley value of bi-cooperative game. From the viewpoint that the players can participate in the coalitions to a certain extent and there are at least two independent cooperative projects for every player to choose, Shapley value which is introduced by Grabisch is extended to the case of fuzzy bi-cooperative game by Choquet integral. Moveover, the explicit fuzzy Shapley value is given. The explicit fuzzy Shapley function can be used to allocate the profits among players in supply-chain under the competitive and uncertain environment.
Profit Allocation in Production Cooperative Game Based on Interval Shapley Value

于晓辉,张强

2008-01-01

Abstract:Profit allocation in uncertain product cooperative game is studied.Axioms of Shapley value as given by Shapley are extended to the interval Shapley value.The explicit and exclusive interval Shapley values are put forward.A new interval Shapley value has been proposed.The profit allocation scheme based on interval Shapley value is the interval range including all the real imputation by any possibility.Because the interval number is a special kind of fuzzy numbers,the results of this paper lays a foundation for the research on solutions of cooperative games in other fuzzy forms of payoffs.
A New Cost Allocation Approach on One Machine Sequencing Games

Yanping Zhou,Xingsheng Gu

DOI: https://doi.org/10.4028/www.scientific.net/amm.121-126.3731

2011-01-01

Applied Mechanics and Materials

Abstract:One machine sequencing situation is introduced and cooperative games theory is used to allocate cost savings when agents cooperate and gain some cost savings. One machine games is proved to be balanced and have a nonempty core. A new cost allocation, the proportion gain allocation approach, is proposed and proved to give a core allocation for one sequencing games. The results in examples show that the proportion gain allocation approach are fair and reasonable for one machine games.
The Methodological Study of Allocating the Fixed Cost Based on the Nucleolus in Data Envelopment Analysis and Cooperative Game

LI Yong-jun,LIANG Liang,LING Liu-yi

DOI: https://doi.org/10.3321/j.issn:1003-207x.2009.01.008

2009-01-01

Abstract:Combining Data Envelopment Analysis and cooperative game theory,this paper has studied how to allocate the fixed cost among decision making units(DMU).Firstly,it has proven that all DMU individuals and collectivity are DEA efficient,if the fixed cost can be treated as an additional input to DMUs.Then,combining the conclusion with cooperative game,it defines characteristic function,and proposes a nucleolus-based fixed cost allocation model,as well as its algorithms.Finally,a numerical experiment has shown that the proposed approach is reasonable and its algorithms are feasible.
Application of Cooperative Games Based on Improved Core Metiod in Supply Chain

杨继君,许维胜,吴启迪,韩传峰

DOI: https://doi.org/10.3969/j.issn.1007-5429.2008.04.004

2008-01-01

Abstract:Based on some features of supply chain,game theory is used for analyzing the behavior of nodal enterprises in supply chain,and the model of non-zero-sum cooperative and dynamic games is established.Then,the two commonly used methods for the solutions in game model,namely the Shapley value method and the core method are discussed,and the core method is improved because of its shortcomings by introducing a subsidy variable.Model solution obtained by the improved core method may be used as the criterion of payoff allocation for nodal enterprises.It is also proved that the improved core solution is reasonable and sustainable.Furthermore,accumulative fund system in supply chain is proposed in order to sustain the long-term cooperation.So the work of this paper should be useful in supply chain.
Cooperative Game Theory and Its Application to Networked Organizations

Xi He,Siwei Yang,Shuangxi Huang

DOI: https://doi.org/10.1007/978-3-031-16538-2_9

2022-01-01

Abstract:Cooperative game theory is a branch of game theory. This paper introduces the basic theory and research status of cooperative game theory, including the model hypothesis, profit allocation method, and its applications. Based on a simplified case, the profit allocation of each participant is calculated by using the Shapley value method and an improved Shapley value method. The research object of this paper is the networked organization as it reflects a typical structure of Internet companies, and the objective of our study is trying to solve the profit allocation issue by applying the theory of cooperative games.
Shapley Method for Cost Allocation Research in Cold Chain Logistics Joint Distribution Alliance

X. Pi,Ruijie Xie,W. Yang

DOI: https://doi.org/10.12783/DTSSEHS/EMSE2017/12767

2017-08-14

Abstract:At present, China's cold chain logistics distribution is facing the problems of high corruption rate, unreasonable resources’ allocation and high distribution costs, etc. In order to meet the customers’ cold chain distribution demands of high frequency, small quantity and various types, the paper firstly studies the status of cold chain logistics distribution of domestic and abroad, and then constructs the cost allocation model of cold chain logistics joint distribution alliance from the perspective of cooperative game, taking the Shapley value as the core tool to calculate the marginal contribution rate of each participant. Finally, with P city as an example, the distribution cost of the alliance is assessed, according to marginal contribution rate. Experimental results show the proposed method is more fair and reasonable in allocation scheme. It can provide one reference plan for improving the stability of the cold chain logistics joint distribution alliance.

Business,Engineering,Economics
Allocating the fixed cost: an approach based on data envelopment analysis and cooperative game

Yongjun Li,Feng Li,Ali Emrouznejad,Liang Liang,Qiwei Xie

DOI: https://doi.org/10.1007/s10479-018-2860-9

2018-01-01

Abstract:Allocating the fixed cost among a set of users in a fair way is an important issue both in management and economic research. Recently, Du et al. (Eur J Oper Res 235(1): 206–214, 2014 ) proposed a novel approach for allocating the fixed cost based on the game cross-efficiency method by taking the game relations among users in efficiency evaluation. This paper proves that the novel approach of Du et al. (Eur J Oper Res 235(1): 206–214, 2014 ) is equivalent to the efficiency maximization approach of Li et al. (Omega 41(1): 55–60, 2013 ), and may exist multiple optimal cost allocation plans. Taking into account the game relations in the allocation process, this paper proposes a cooperative game approach, and uses the nucleolus as a solution to the proposed cooperative game. The proposed approach in this paper is illustrated with a dataset from the prior literature and a real dataset of a steel and iron enterprise in China.

Cost Allocation Methods Based on Cooperative Games

Cost Allocation Based on Game Theory in Supply Chain Coordination

Joint cost allocation among supply chain enterprises based on cooperative game

Research on Cost Allocation of Multiple Goods Cooperative Production in Enterprise Strategic Alliance

Cost Allocation and Strategyproof Mechanism for Cover-set Games

Joint Distribution Cost Allocation Model Based on Hukuhara-Shapley Value

Based on Cooperative Game Analysis the Distribution of Income and Cost Sharing of the Joint Distribution

Allocating the Fixed Cost Based on Data Envelopment Analysis in View of the Shapley Value.

Benefit Allocation Method for Supply Chain Collaboration Based on Cooperation Game

Enterprise Cooperative Competitive Intelligence Analysis and Cost Allocation Models Based on Game Theory

Improved Shapley value method based on the cost allocation in supply chain

Cost Allocation of Jointly-Managed Inventory Based on Cooperative Game and Data Envelopment Analysis

Allocation Method of Transportation Based on Cooperative Game

Profit Allocation Scheme among Players in Supply-Chain Based on Shapley Value of Fuzzy Bi-cooperative Games

Profit Allocation in Production Cooperative Game Based on Interval Shapley Value

A New Cost Allocation Approach on One Machine Sequencing Games

The Methodological Study of Allocating the Fixed Cost Based on the Nucleolus in Data Envelopment Analysis and Cooperative Game

Application of Cooperative Games Based on Improved Core Metiod in Supply Chain

Cooperative Game Theory and Its Application to Networked Organizations

Shapley Method for Cost Allocation Research in Cold Chain Logistics Joint Distribution Alliance

Allocating the fixed cost: an approach based on data envelopment analysis and cooperative game