Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Discrete optimal control problems on networks and dynamic games with p players.
Authors: Lozovanu Dmitrii, Stefan Pickl
– 0.24 Mb
Abstract
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
E-mail:
Stefan Pickl
Institute of Mathematics
Center of Applied Computer Science
University of Cologne
E-mail:
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5 Academiei str.
Chisinau, MD-2028 Moldova
E-mail:
Stefan Pickl
Institute of Mathematics
Center of Applied Computer Science
University of Cologne
E-mail:
Fulltext
– 0.24 Mb
Contents
- About one explicit-difference scheme for solving the plane problem for two-component medium.
- Classification of planar quadratic differential systems with center of symmetry and multiple infinite singular point.
- Cyclic planar random evolution with four directions.
- The commutative Moufang loops with minimum conditions for subloops II.
- On orders of elements in quasigroups.
- Flow induced by a constantly accelerating plate in a Maxwell fluid.
- Method and Studying Abel's Equation with the one known solution.
- Discrete optimal control problems on networks and dynamic games with p players.
- On I-radicals.
- On natural classes of R-modules in the language of ring R.
- Financial programming model and sustainable development.
- The Schauder basis in symmetrically normed ideals of operators.
