The report proposes a numerical method of Stackelberg and Nash solutions construction in a class of differential games. It is based upon results of the positional antagonistic differential games theory developed by N. N. Krasovskii and his scientific school. The method transforms a non-antagonistic game into so-called non-standard optimal control problem. Numerical solutions for Stackelberg games are constructed by an algorithm developed by S. Osipov. For Nash solution construction we build auxiliary bimatrix games sequence. Both algorithms make use of known antagonistic game value computation procedures and are ultimately based upon computational geometry algorithms including convex hull construction, union, intersection, and Min-kowski sum of flat polygons. Results of numerical experiment for a material point motion in plane are presented. The point is moved by force formed by two players. Each player has his personal target point. Among the obtained results, there is a Nash solution such, that along the corresponding trajectory the position of the game is non-antagonistic at first, and then becomes globally antagonistic starting from some moment of time. © Springer Science+Business Media B.V. 2010.
Original languageEnglish
Title of host publicationInnovations and Advances in Computer Sciences and Engineering
EditorsTarek Sobh
PublisherSpringer Netherlands
Pages249-254
Number of pages6
ISBN (Electronic)978-90-481-3658-2
ISBN (Print)978-90-481-3657-5
DOIs
Publication statusPublished - 2010

    WoS ResearchAreas Categories

  • Computer Science, Software Engineering
  • Computer Science, Theory & Methods
  • Engineering, Electrical & Electronic

ID: 37853496