Abstract
A simple Artificial Chemistry model designed for computing Nash Equilibria for continuous games called Artificial Chemistry for Nash Equilibria (ACNE) is proposed. ACNE uses elementary reactions between strategy profiles of a noncooperative game with a generative relation for Nash Equilibria in order to solve noncooperative games. Experimental results indicating the potential of the new proposed method are performed on Cournot oligopolies for up to 1000 players and compared with those obtained by other methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boettcher, S., Percus, A.G.: Optimization with Extremal Dynamics. Physical Review Letters 86, 5211–5214 (2001)
Daughety, A.F.: Cournot oligopoly: characterization and applications. In: Daughety, A.F. (ed.) Cambridge University Press, Cambridge (1988)
Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial chemistries-a review. Artificial Life 7(3), 225–275 (2001)
Ishibuchi, H., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization. In: 3rd International Workshop on Genetic and Evolving Systems, GEFS 2008, pp. 47–52 (March 2008)
Lung, R.I., Mihoc, T.D., Dumitrescu, D.: Nash Extremal Optimization and Large Cournot Games. In: Pelta, D.A., Krasnogor, N., Dumitrescu, D., Chira, C., Lung, R. (eds.) NICSO 2011. SCI, vol. 387, pp. 195–203. Springer, Heidelberg (2011)
Lung, R.I., Dumitrescu, D.: Computing nash equilibria by means of evolutionary computation. Int. J. of Computers, Communications & Control III(suppl.issue), 364–368 (2008)
McKelvey, R.D., McLennan, A.: Computation of equilibria in finite games. In: Amman, H.M., Kendrick, D.A., Rust, J. (eds.) Handbook of Computational Economics, vol. 1, ch. 2, pp. 87–142. Elsevier (1996)
Nash, J.F.: Non-cooperative games. Annals of Mathematics 54, 286–295 (1951)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lung, R.I., Sturzu-Năstase, L. (2012). A Simple Artificial Chemistry Model for Nash Equilibria Detection in Large Cournot Games. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, SB. (eds) Hybrid Artificial Intelligent Systems. HAIS 2012. Lecture Notes in Computer Science(), vol 7209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28931-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-28931-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28930-9
Online ISBN: 978-3-642-28931-6
eBook Packages: Computer ScienceComputer Science (R0)