Evolutionary games on networks

Abstract

Окружающий мир усложняется с каждым днем и нуждается в качественных моделях, описывающих динамические процессы, протекающие в нем. В случае взаимодействия большого количества действующих лиц (будем называть их агентами), результаты, полученные с использованием моделей классической теории игр, не всегда дают видение полной картины. В отличие от классической теории, эволюционная игра описывает адаптацию агентов к окружающей среде, путем «подражания» более успешным агентам. В представленной работе с помощью компьютерного моделирования рассмотрено эволюционное развитие популяции с учетом ее структуры, которая может быть представлена графом, выявлено существенное влияние структуры на характер протекания эволюционного процесса, а также модифицирована модель одной практической задачи, в рамках эволюционной теории.

Since the environment is changing continuously, we need to use qualitative models describing such dynamic processes. Evolutionary games is the section of the game theory, which provides a wide range of tools for formalization the adaptation process of agents to the environment. In the case of the interaction of a large number of actors (we will call them agents); the results obtained using models of the classical game theory do not always give a complete vision of this process. As opposed to the classical theory, the evolutionary game describes the adaptation of agents to the environment by imitation of behavior of more successful agents. The graduation paper is devoted to the description of the evolutionary development of the population, taking into consideration a structure, which can be represented by a graph. By using the computer simulation significant influence of the structure on the way of the evolutionary process was revealed and also the model of one practical problem was modified using the evolutionary theory.