Thursday, 14:15 - 14:40 h, Room: H 0107


Zhijun Wu
Computation of optimal strategies for evolutionary games

Coauthors: Yiping Hao, Wen Zhou


Biological species (viruses, bacteria, parasites, insects, plants, or animals) replicate, mutate, compete, adapt, and evolve. In evolutionary game theory, such a process is modeled as a so-called evolutionary game. We describe the Nash equilibrium problem for an evolutionary game and discuss its computational complexity. We discuss the necessary and sufficient conditions for the equilibrium states, and derive the methods for the computation of the optimal strategies, including a specialized Snow-Shapley algorithm, a specialized Lemke-Howson algorithm, and an algorithm based on the solution of a complementarity problem on a simplex. Computational results are presented. Theoretical difficulties and computational challenges are highlighted.


Talk 3 of the invited session Thu.2.H 0107
"Algorithms and applications I" [...]
Cluster 16
"Nonlinear programming" [...]


  cash advance . What can cause long-term use of Viagra Sale? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.