Stochastic Nash Equilibrium with a Numerical Solution Method

Recent decades viewed increasing interests in the subject of decentralized decision-making. In this paper, three definitions of stochastic Nash equilibrium, which casts different decision criteria, are proposed for a stochastic decentralized decision system. Then the problem of how to find the stochastic Nash equilibrium is converted to an optimization problem. Lastly, a solution method combined with neural network and genetic algorithm is provided.

[1]  Eitan Zemel,et al.  A General Framework for the Study of Decentralized Distribution Systems , 2001, Manuf. Serv. Oper. Manag..

[2]  S. Bylka.  Competitive and cooperative policies for the vendor–buyer system , 2003 .

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Kotaro Hirasawa,et al.  Optimization of Decentralized Control System using Nash Equilibrium Concept , 1999 .

[5]  Janet Efstathiou,et al.  Production, Manufacturing and Logistics A game-theoretical cooperative mechanism design for a two-echelon decentralized supply chain , 2004 .

[6]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[7]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[8]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[9]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[10]  Wang Chengshan,et al.  Nash equilibrium in the game of transmission expansion , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Nicolaas J. Vriend,et al.  A model of market-making , 2001 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Mitsuo Gen,et al.  A Hybrid Intelligent Algorithm for Stochastic Multilevel Programming , 2004 .