Geodesic
Discrete optimal control problems on networks and dynamic games with $\mathbf p$ players
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2004), pp. 67-88

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a pecial 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. 
@article{BASM_2004_2_a7,
     author = {Dmitrii Lozovanu and Stefan Pickl},
     title = {Discrete optimal control problems on networks and dynamic games with $\mathbf p$ players},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {67--88},
     publisher = {mathdoc},
     number = {2},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2004_2_a7/}
}
TY  - JOUR
AU  - Dmitrii Lozovanu
AU  - Stefan Pickl
TI  - Discrete optimal control problems on networks and dynamic games with $\mathbf p$ players
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2004
SP  - 67
EP  - 88
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2004_2_a7/
LA  - en
ID  - BASM_2004_2_a7
ER  - 
%0 Journal Article
%A Dmitrii Lozovanu
%A Stefan Pickl
%T Discrete optimal control problems on networks and dynamic games with $\mathbf p$ players
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2004
%P 67-88
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2004_2_a7/
%G en
%F BASM_2004_2_a7
Dmitrii Lozovanu; Stefan Pickl. Discrete optimal control problems on networks and dynamic games with $\mathbf p$ players. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 2 (2004), pp. 67-88. http://geodesic.mathdoc.fr/item/BASM_2004_2_a7/