IMCS/Publications/BASM/Issues/BASM n.2 (45), 2004/

Discrete optimal control problems on networks and dynamic games with p players.

Authors: Lozovanu Dmitrii, Stefan Pickl


We consider a special class of discrete optimal control problems on networks. The dynamics of the system is described by a directed graph of passages. An additional integral-time cost criterion is given and the starting and final states of the system are fixed. The game-theoretical models for such a class of problems are formulated, and some theoretical results connected with the existence of the optimal solution in the sense of Nash are given. A polynomial-time algorithm for determining Nash equilibria is proposed. The results are applied to decision making systems and determining the optimal strategies in positional games on networks.

Dmitrii Lozovanu
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5 Academiei str.
Chisinau, MD-2028 Moldova
Stefan Pickl
Institute of Mathematics
Center of Applied Computer Science
University of Cologne


Adobe PDF document0.24 Mb