Abstract
The problem of equilibria detection of a discrete-time Generalized Cournot Dynamic Oligopoly is approached by using a Differential Evolution and a Particle Swarm Optimization algorithm adapted to compute and track the set of generalized Nash equilibria in a dynamic setting. Both challenges of this problem, i.e. to correctly compute the entire set of generalized Nash equilibria of the constrained (generalized) game, and also to cope with the dynamic character of the landscape, are dealt with by using a simple adaptive mechanism. Numerical experiments for settings up to 60 players are performed to illustrate the efficiency of the approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Debreu, G.: A social equilibrium existence theorem. Proc. Nat. Acad. Sci. U.S.A. (1952)
Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22, 265–290 (1954)
Haurie, A., Krawczyk, J.: An introduction to dynamic games (2001)
Ngo, V.L.: A Survey of Dynamic Games in Economics. World Scientific Books, vol. 1. World Scientific Publishing Co. Pte. Ltd. (2010)
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: A survey of the state of the art. Swarm and Evolutionary Computation 6, 1–24 (2012)
Nash, J.: Non-Cooperative Games. The Annals of Mathematics 54(2), 286–295 (1951)
Cardell, J.B., Hitt, C.C., Hogan, W.W.: Market power and strategic interaction in electricity networks. Resource and Energy Economics 19(1-2), 109–137 (1997)
Jing-Yuan, W., Smeers, Y.: Spatial oligopolistic electricity models with cournot generators and regulated transmission prices. Oper. Res. 47(1), 102–112 (1999)
Breton, M., Zaccour, G., Zahaf, M.: A game-theoretic formulation of joint implementation of environmental projects. European Journal of Operational Research 168(1), 221–239 (2006)
Contreras, J., Klusch, M., Krawczyk, J.: Numerical solutions to nash-cournot equilibria in coupled constraint electricity markets. IEEE Transactions on Power Systems 19(1), 195–206 (2004)
Han, D., Zhang, H., Qian, G., Xu, L.: An improved two-step method for solving generalized nash equilibrium problems. European Journal of Operational Research 216(3), 613–623 (2012)
Dumitrescu, D., Lung, R.I., Mihoc, T.D.: Generative relations for evolutionary equilibria detection. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (2009)
Lung, R.I., Dumitrescu, D.: Computing Nash equilibria by means of evolutionary computation. Int. J. of Computers, Communications & Control 3, 364–368 (2008)
Lung, R.I., Mihoc, T.D., Dumitrescu, D.: Nash equilibria detection for multi-player games. In: IEEE Congress on Evolutionary Computation, pp. 1–5 (2010)
Mihoc, T., Lung, R., Dumitrescu, D.: Notes on a fitness solution for nash equilibria in large games. In: 2010 11th International Symposium on Computational Intelligence and Informatics (CINTI), pp. 53–56 (2010)
Cournot, A.: Recherches sur les Principes Mathématique de la Théorie des Richesses. Hachette, Paris (1838)
Suciu, M., Lung, R.I., Gaskó, N., Dumitrescu, D.: Differential evolution for discrete- time large dynamic games. In: CEC 2013 (accepted, 2013)
Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Nebro, A.J., Durillo, J.J., García-Nieto, J., Coello Coello, C.A., Luna, F., Alba, E.: SMPSO: A New PSO-based Metaheuristic for Multi-objective Optimization. In: 2009 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, MCDM 2009, pp. 66–73. IEEE Press (2009)
Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186(2-4), 311–338 (2000)
Van Veldhuizen, D., Lamont, G.: On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 204–211 (2000)
Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization 1(2-3), 235–306 (June 2002)
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)
Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3. p. 1950 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Suciu, M., Gaskó, N., Lung, R.I., Dumitrescu, D. (2014). Nash Equilibria Detection for Discrete-Time Generalized Cournot Dynamic Oligopolies. In: Terrazas, G., Otero, F., Masegosa, A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2013). Studies in Computational Intelligence, vol 512. Springer, Cham. https://doi.org/10.1007/978-3-319-01692-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-01692-4_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01691-7
Online ISBN: 978-3-319-01692-4
eBook Packages: EngineeringEngineering (R0)