A method of computing equilibrium for the partnership formation

In the model of partnership formation, every agent is in hot pursuit of maximizing his own utility. Doft Talman and Zaifu Yang have revealed the necessary condition of the existence of partnership equilibrium, however, the methods of how to compute the equilibrium are not given. The paper presents a method to compute the partnership utility equilibrium based on socially optimal assignment. Firstly, the partnership groups with social optimality are exhausted in the all possible cooperative pairs, and then under the condition of the existence of equilibrium, an algorithm is given to get the Equilibrium Utility Vector so as to approach the equilibrium status after multiple iterations. This solution to computing partnership payoff equilibrium can be obtained in O(n2) time. At last, to verify the method given by this paper, an example of municipal water supply planning is given to illustrate the correctness and effectiveness.

[1]  U. Faigle,et al.  The Shapley value for cooperative games under precedence constraints , 1992 .

[2]  Hsin-Min Wang,et al.  Allocation of transmission losses based on cooperative game theory and current injection models , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[3]  Zhang Qiang Profit Allocation in Production Cooperative Game Based on Interval Shapley Value , 2008 .

[4]  Zhu Han,et al.  Cooperative Game Theory for Distributed Spectrum Sharing , 2007, 2007 IEEE International Conference on Communications.

[5]  F. Y. Edgeworth Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences , 2007 .

[6]  Bingfeng Liu Partners Selecting Research of Knowledge Sharing in Industry-University Cooperation Based on the Cooperative Game Theory , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[7]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[8]  Herbert E. Scarf,et al.  A LIMIT THEOREM ON THE CORE OF AN ECONOMY , 1963, Classics in Game Theory.

[9]  D. Schmeidler The Nucleolus of a Characteristic Function Game , 1969 .

[10]  Interaction between Dutch Soccer Teams and Fans: A Mathematical Analysis through Cooperative Game Theory , 2012 .

[11]  R. Aumann,et al.  THE BARGAINING SET FOR COOPERATIVE GAMES , 1961 .

[12]  A.J.J. Talman,et al.  A Model of Partnership Formation , 2008 .

[13]  Andrew B. Whinston,et al.  Multi-Agent Resource Allocation: An Incomplete Information Perspective , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[14]  Yang Liu,et al.  Modelling industrial construction operations using a multi‐agent resource allocation framework , 2012 .

[15]  Tara Ali-Yahiya,et al.  Resource allocation for real time services using cooperative game theory and a virtual token mechanism in LTE networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[16]  L. Shapley A Value for n-person Games , 1988 .

[17]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[18]  Jeroen Kuipers,et al.  Sharing costs in highways: A game theoretic approach , 2013, Eur. J. Oper. Res..