This article is cited in 1 paper

The algorithm searching Nash equilibria in dynamic network game

Andrey P. Parfyonov

Saint-Petersburg State University, Faculty of Applied Mathematics and Control Processes

Abstract: We carry out the assimilation of network formation game, which allows simultaneous actions. This is a dynamic network game with arcs of two kinds: interactional arches and dynamic arches. We have set an algorithm for retrieval of Nash equilibrium in a dynamic network game, which is a modification of the recurrent algorithm for multistage game, and uses the interactional arches' properties. We have estimated the complexity of the algorithm. An example is constructed, which shows the advantages of the modified algorithm in comparison to the standard recurrent algorithm for multistage game.

Keywords: network games, dynamic games, positional games, Nash equilibrium, optimization algorithms, algorithm complexity.

UDC: 519.837.3
BBK: 22.18