Approximating Nash Equilibrium Using Genetic Algorithm

Chang Bing Li; Hui Ying Cao

doi:10.4028/www.scientific.net/AMR.734-737.3098

Paper Titles

An Anhydrous Bridge Recognition Algorithm in Aerial Image
p.3079

An Automatic Cloud Service Platform for Learning from Large-Scale Data
p.3085

Application of the Technology of Multi-Source Information Fusion in Industrial Monitoring and Fault Diagnosis
p.3089

Application Research of Improved Ant Colony Algorithm in Hybrid Mobile Agent Routing
p.3093

Approximating Nash Equilibrium Using Genetic Algorithm
p.3098

Boundary Variable Precision Dominance-Based Rough Set Approach in Multicriteria Sorting Problems
p.3102

Clustering Routing Protocol Based on Base Station Authentication with TLEACH in WSN
p.3107

Design and Implementation of Operation Limited Linear List Visualization Demo System
p.3114

Development of Digital Vehicle Information Terminal Hardware System
p.3119

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 734-737Approximating Nash Equilibrium Using Genetic...

Approximating Nash Equilibrium Using Genetic Algorithm

Abstract:

The problem of detecting the Nash equilibrium of a non cooperative n-person game is solved by introducing a non-linear optimization model that enables evolutionary search operators to converge towards Nash Equilibrium of a game.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 734-737)

Pages:

3098-3101

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.734-737.3098

Citation:

Cite this paper

Online since:

August 2013

Authors:

Chang Bing Li*, Hui Ying Cao

Keywords:

Genetic Algorithm (GA), Nash Equilibrium, Nonlinear Constrained Optimization, n-Person Game

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] S. Govindan and R. Wilson, A global Newton method to compute Nash equilibria, Journal of Economic Theory, vol. 110, p.65–86, (2003).

DOI: 10.1016/s0022-0531(03)00005-x

Google Scholar

[2] S. Govindan and R. Wilson, Computing Nash equilibria by iterated polymatrix approximation, Journal of Economic Dynamics and Control, vol. 28, p.1229–1241, (2004).

DOI: 10.1016/s0165-1889(03)00108-8

Google Scholar

[3] S. Govindan and R. Wilson, A decomposition algorithm for n-player games, Stanford University Graduate School of Business, no. 1967, August (2007).

Google Scholar

[4] Chatterjee B. An optimization formulation to compute Nash equilibrium in finite games[C]/Methods and Models in Computer Science, 2009. ICM2CS 2009. Proceeding of International Conference on. IEEE, 2009: 1-5.

DOI: 10.1109/icm2cs.2009.5397970

Google Scholar

[5] Whitley D. A genetic algorithm tutorial[J]. Statistics and computing, 1994, 4(2): 65-85.

Google Scholar