IMI/Publicaţii/BASM/Ediţii/BASM n.1 (32), 2000/

Dynamic games with $p$ players on networks. (English)

Authors: Lozovanu Dmitrii


The game variant of a discrete optimal control problem with $p$ players is studied. A polynomial-time algorithm for finding the optimal paths as well as optimal solutions by Nash of the players in dynamic network games is proposed.

Institute of Mathematics and Computer Science
Academy of Sciences of Moldova Academy
str. 5, Kishinev MD-2028, Moldova