Кооперативный вариант игры преследования с двумя преследователями и одним убегающим: сильная устойчивость множества дележей Текст научной статьи по специальности «Математика»

http://vestnik.mrsu.ru УДК 518.9

ISSN Print 0236-2910 ISSN Online 2313-0636

DOI: 10.15507/0236-2910.027.201702.239-249

КООПЕРАТИВНЫЙ ВАРИАНТ ИГРЫ ПРЕСЛЕДОВАНИЯ С ДВУМЯ ПРЕСЛЕДОВАТЕЛЯМИ И ОДНИМ УБЕГАЮЩИМ. СИЛЬНАЯ УСТОЙЧИВОСТЬ МНОЖЕСТВА ДЕЛЕЖЕЙ

B. Д. Ширяев, Р. Р. Бикмурзина*

ФГБОУ ВО «МГУ им. Н. П. Огарёва» (г. Саранск, Россия)

*[email protected]

Введение. В статье анализируется простая дифференциальная игра на плоскости преследования двумя согласованно действующими игроками Р = {р, Р2} одного убегающего игрока Е; игра рассматривается в форме характеристической функции. Показывается динамическая устойчивость принципа оптимальности. Материалы и методы. Для решения поставленной задачи используются геометрические конструкции и методы. Граница безопасности преследуемого игрока определяется с помощью окружности Аполлония, наряд преследователей использует стратегию параллельного сближения.

Результаты исследования. Предлагается метод нахождения оптимальных стратегий игроков, а также оптимальные траектории их движения. Приводится способ построения характеристической функции, а в качестве решения рассматривается все множество дележей. Однако использование результатов кооперативной теории в дифференциальных играх невозможно без решения проблем, связанных со спецификой дифференциальных уравнений движения (в первую очередь, проблемы динамической устойчивости принципов оптимальности). В связи с этим вводится вспомогательная функция, осуществляющая перераспределение выигрыша игрока во времени с сохранением его суммарного выигрыша в игре. С помощью данной функции определяется динамическая устойчивость кооперативного решения и показывается сильная динамическая устойчивость всего множества решений. Обсуждение и заключения. Полученные результаты согласуются с аналогичными исследованиями других авторов. Дальнейшие работы в данном направлении могут использоваться при разработке методов «регуляризации» принципов оптимальности, для которых всегда выполняется условие динамической устойчивости.

Ключевые слова: простое движение, окружность Аполлония, коалиция, характеристическая функция, дележ, слабая устойчивость решения, сильная устойчивость решения

Для цитирования: Ширяев В. Д., Бикмурзина Р. Р. Кооперативный вариант игры преследования с двумя преследователями и одним убегающим: сильная устойчивость множества дележей // Вестник Мордовского университета. 2017. Т. 27, № 2.

C. 239-249. DOI: 10.15507/0236-2910.027.201702.239-249

© Ширяев В. Д., Бикмурзина Р. Р., 2017

239

COOPERATIVE OPTION OF PURSUIT GAME WITH TWO PURSUERS AND ONE EVADER. A STRONG STABILITY OF DIVISION VARIETY

V. D. Shiryayev, R. R. Bikmurzina*

National Research Mordovia State University (Saransk, Russia)

*[email protected]

Introduction. The article deals with a simple differential game on the plane of pursuit with two consistently active players and one evader E; the game is considered in the form of the characteristic function.

Materials and Methods. The geometric constructions and methods are used for solving the problem. The security zone of the escapee is bounded by the Apollonius circle, the pursuit team uses a strategy of parallel approach.

Results. A method of finding the optimal players strategies and the optimal players' trajectory is proposed. The way of forming the characteristic function is provided. All the variety of division is considered as a solution. However, the use of the results of cooperative theory of differential games is impossible without solving the problems associated with the specifics of differential equations of motion. Foremost, it is the problem of dynamic stability of optimally principles. The article introduces an auxiliary function of making the redistribution of winnings in time, keeping his total winnings throughout the game. The dynamic stability of the cooperative solution is determined with the help of this function. Strong dynamic stability of the entire set of solutions is shown. Discussion and Conclusions. The obtained results are consistent with similar research of other authors. Further research in this field can be used in the development of methods for "regularization" of optimality principles, for which the condition of dynamic stability is always fulfilled.

Keywords: simple movement, Apollonius circle, coalition, characteristic function, division, weak stability of the solution, strong stability of the solution

For citation: Shiryayev V. D., Bikmurzina R. R. Cooperative option of pursuit game with two pursuers and one evader. A strong stability of division variety. Vestnik Mordovskogo universiteta = Mordovia University Bulletin. 2017; 27(2):239-249. DOI: 10.15507/02362910.027.201702.239-249

Введение

Задачи преследования являются типичными примерами дифференциальных игр. Задачи преследования с простым движением стали базовыми для современной теории дифференциальных игр. Несмотря на внешнюю простоту постановки, многие из них в настоящее время представляют собой серьезные математические проблемы.

Естественным подходом к изучению игр простого преследования является рассмотрение данных задач как кооперативных дифференциальных игр. В этом случае особую роль играет концепция динамической устойчивости (состоятельности во времени). Нарушение динамической устойчивости

принципа оптимальности приводит к возможности отклонения от первоначально выбранной схемы оптимального поведения и к нарушению устойчивости процесса в целом.

В статье рассматривается случай преследования двумя согласованно действующими игроками Р = {р, Р2} одного убегающего игрока Е; игра Г(2,1;{р,Р2},Е) . Игроки перемещаются на плоскости с постоянными скоростями, имея возможность в каждый момент времени изменять направление своего движения (простое движение [1-2]). Преследуемый Е считается пойманным, как только найдется такое / е{1,2}, что местоположения Р. и Е в некоторый момент совпадают.

Будем предполагать, что в каждый момент времени наряд преследователей Р = {р, Р2} имеет информацию о своем местоположении, местоположении игрока Е и направлении скорости игрока Е. Преследуемый Е имеет информацию о своем местоположении и местоположении наряда преследователей Р. Кроме того, в каждый момент времени игроки могут выбирать направление своего движения или направление вектора скорости (величина скорости постоянна и равна и.для р е Р и V для Е) ; и > V, /' = 1,2, в остальном скорости игроков произвольны.

Выигрыш Е определяется как время встречи с первым из преследующих игроков, умноженное на количество преследующих игроков. Выигрыш Р = {Р1, Р2} определяется как величина выигрыша Е с обратным знаком.

Обзор литературы

Задачам преследования с простым движением посвящен ряд работ [1-5]. Определение лучших способов преследования и убегания, выяснение возможности встречи - вот основные вопросы, которые рассматривались в этих работах. При исследовании дифференциальных игр простого преследования часто используется методология кооперативной теории игр [47]. Вопрос в этом случае осложняется тем, что в данных задачах необходимо исследовать динамическую устойчивость принципа оптимальности.

Впервые проблема динамической устойчивости решений в дифференциальных играх была выявлена Л. А. Петросяном [6; 8-9]. Исследователем было предложено несколько подходов к преодолению проблемы динамической неустойчивости, заключающихся в определенной «регуляризации» принципов оптимальности, заимствованных из статической теории игр [7; 10-12]. Интерес к указанным вопросам проявился также

у западных исследователей, в работах которых проблема получила название «time-consistency problem» (проблема состоятельности во времени) [13-14]. Отдельного внимания заслуживает исследование F. E. Kidland, E. C. Prescott [15]. Следует отметить, что в упомянутой работе не было предложено способов преодоления проблемы несостоятельности во времени, что крайне важно для экономических и других приложений.

Материалы и методы

В статье был предложен метод нахождения оптимальных стратегий игроков с использованием геометрического подхода. В качестве такой стратегии для наряда преследователей была выбрана стратегия параллельного сближения (^-стратегия). При переходе к рассмотрению исследуемой игры простого преследования как кооперативной дифференциальной игры использовался минимаксный метод построения характеристической функции.

Результаты исследования

Рассмотрим игру Г ( 2,1; {f, P2}, E). Будем говорить, что решение игры Г (2,1; {Pf, р }, E) = Г(2,1) сводится к решению игры Г(1,1), если оптимальное время преследования в игре Г(2,1) совпадает с оптимальным временем преследования в одной из игр Г(Р1,Е) или Г(Р2,Е), т. е. для обеспечения встречи за оптимальное время наличие в наряде P = {P, P2} одного из преследователей является излишним.

Будем говорить, что наряд применяет ^-стратегию, если каждый преследователь Pi из наряда Р применяет ^-стратегию [1-2].

Предположим, что выигрыши трансферабельны для игроков Р1 и Р2. Принимая во внимание, что в коалиции могут вступать только игроки Р1 и Р вычислим значения характеристической функции:

V (P; '0, x0 ) = val Г (1,1; Pl0, E0 ) = —

Рр, E0) д

v((; t0, x0 ) = val Г (l,l;P20,E° ) = -

p((E0) д

a

V({р,P2};t0,x0) = val Г (2,1;{P°,P2°},E0).

Решение игры Г (2,1; {р0, P20},E0) Аполлония (Q) и (С2 ) в играх между Р и Е и Р2 и Е. Следовательно,

имеет следующим вид [1-3J (см. рис. 1): _ 1

т^т V({P,P2};'0,x0) = -2T. Таким образом,

игрок Е движется в точку E : 4 '

i 0 T \ i 0 ,\ оптимальной для наряда P = {P,P} яв-

р(E ,ET) = maxp(E0,E'), а (С) пред- „ F 1 р 2/

\ ' e' e(c) v ' ляется П-стратегия, оптимальным для

ставляет собой пересечение кругов Е - движение по полупрямой [E0ET ] .

Р и с. 1. Оптимальные стратегии игроков Р, Р2 и Е F i g. 1. Optimal strategies of players P , P2 and E

Чтобы игра имела содержательный б) в дальнейшем будем рассматри-смысл, сделаем некоторые предполо- вать только те начальные местоположения P0, P20, E0, для которых (C) Ф0,

p{P, E0) p(P2°, E0 )1 (C W(C2) (C2) < (Ci).

s 21; Под решением будем понимать все

множество дележей

жения: а) max

M (to, x ) = { =(«1,«2)| ai ^ v (Pi; to, X), i = 1,2, a +a2 = v ({P, P}; t0, x0 )}.

a

a1 > —

a

a2 >--2L

a1 + a2 = —2T

(1)

Чтобы не иметь дела с отрицательными числами, вместо системы (1) будем рассматривать систему

а

а < -

а2 <а

а1 +а2 = 2T

(2)

Поскольку

+——21— > 2Т, мно-и - V и2 - V жество решений системы (2) не является пустым ('0 = 0).

Оптимальные траектории игроков показаны на рис. 1.

В случае дифференциальной игры характеристическая функция, заданная на семействе всех подмножеств множества игроков, зависит от времени. Это приводит к изменению решения кооперативной дифференциальной игры в каждый момент времени. В связи с этим логично поставить вопрос об устойчивости рассматриваемых решений [6; 8; 16-17].

Пусть Е(т - ', х(')) - множество

дележей в игре Г (т - ', х (')), 'е['0, Т]. Под решением кооперативной дифференциальной игры Г (т -1, х (')) понимается некоторое подмножество М (Т -1,х(t)) с Е(Т - t,x(г)), t е [t0 ,Т , где х (') - оптимальная траектория движения игроков в рассматриваемой игре [5-6; 9].

Дележ а е М (Т - г0, х0 ) будем называть слабо (сильно) устойчивым в кооперативной дифференциальной игре Г (Т -10, х0) с трансферабельными выигрышами, если существует интегрируемая на ['0 ,Т ] вектор-функция в(т) и такая вектор-функция а('),

а,. (г) = |Д (т)^ (х(т)) dт, (3)

'0

что дележ а представим в виде а = а(') и для всех ' е ['0,Т] существует такое подмножество М '(т - г, х (г)) множества М (т -1, х (г)), что

а(Т) е {а (г) + М' (т - г, х (г))} с М (Т - г0, х0) (а(Т) е {а (г) + М (Т - г, х (г))} с М (Т - г0, х0)).

Решение М (Т - г0, х0) называется слабо (сильно) устойчивым, если слабо (сильно) устойчивы все входящие в него дележи [4-5;7;10].

Покажем, что все множество дележей рассматриваемой игры сильно устойчиво, т. е. множество решений системы

а/ < — v (Pvt, X (t)),

аЦ <—V(X(t))' ait+a2t=—v ({P P2 x (t))

(4)

не является пустым, и для каждого

а е М (Г0, х0)

а = а (Т) = | в (т) dт, /■ = 1,2,

'0

а (Т)е {а (г)+ М (г, х (г))} с М (г0, х0). (5)

Вычислим значения характеристической функции в момент ', ' е['0, Т]: :

Р' Е')

V (Р;', X (' )) = - ^ ', , = 1,2;

и i - V

V ({Р, Р2};', х (')) = -2 (Т -').

Из заданного подобия треугольников Д Р°Е0ЕТ и Д Р'Е'ЕТ имеем, что

р( Р, Е' ) = ^

Р0Е0 • Е'ЕТ Е'ЕТ

Е0 Ет

Е0 Ет

Р

( р Е0 ) =

Г Е о е'^

1 -7

|Е0 Ет

р{рЕ0) = |1 -Т (р»,е0).

Итак,

5 (р; х (' И1 - Т) а ■

Система (4) примет вид

а' <|1 - ' ' а

I = 1,2.

Т ) и1 - ;

а' <|1 -' I а

Т )и2 - у'

а + а2' = 2 (т -')

Поскольку

^ Т

(6)

> 2 (Т - '),

Доказательство. Составим уравнение прямой ОА0 (см. рис. 2, система координат хОу):

У X

а

2Т —а

У =

а

k0 =

2Т (и2 - у)-а2 а

2Т (и2 - у) -

а

Составим уравнение прямой ОА':

У X

1 - ' ) а21

Т ) и2 - у

2(Т-')-[!- ') а21

Т) и2-у

множество решений системы (6) не является пустым. Осталось доказать справедливость (5).

Предварительно докажем две леммы.

Лемма 1. «Точки»

(

А0 =

2Т - а21 . а21

Л

и2 - у и2 - у)

А=[2(т -' '-I1-ТI а.;

лежат на одной прямой.

1-11 а21

Т) и - у

У =

\ — / I а21

Т ) и 2 — V

2(Т — г)-|1 — * I а

Т ) и 2 — V

а2

2Т (и 2 — V ) — а2

k' =

2Т (и2 - у) -а2

Поскольку k0 = k' и прямые ОА0 и ОА' пересекаются, то они совпадают.

х

Р и с. 2. Прямые ОА0 и ОА' (ОВ0 и OB') совпадают F i g. 2. Straights lines ОА0 and ОА' (OB0 and OB') coincide

Лемма 2. «Точки» B0 =

' ) a

r a a ^

2T--11

и

B' =111--

; 2(t-/)-|1-^) a

лежат на одной прямой.

Т ) и1 - V ^ Т ) и1 - V )

Доказательство леммы 2 аналогично доказательству леммы 1. В силу выпуклости множества дележей достаточно доказать справедливость (6) только для двух дележей:

#(T) = {# (T),#2 (T)} = ] 2T -

п(т ) = {П1 (T ) ,П2 (T )} =

a

щ - v щ - v

2T

#(T ) = {# (T ) ,#2 (T )}:

#1 (T ) = 2T = JA(1)(ryr;

щ - v 0

в качестве Д(1)(т) примем 11 2T — a

в1(1) (т) = T

2T

= 2 -

a

(щ -v)T'

#2 (Т) =

а

21

и - у п 2т о а

в качестве в2( ) Т) примем 21

(и2 - у )Т'

1 ' (и2 - у )Т п(Т) = {П1 (т)П (т)}:

П (Т) = а^ = Ьв^(^Т

и1 - у 0

в качестве Д*2-1 (т) -

в(2)Т) =

а

(и1- у)Т'

(и1- у)Т'

П2 (Т) = 2Т -а = |в2(2)(г)^г;

и1 - у о

в качестве в2 Т) - ~

2Т-а

\

в2(2)(т) =

= -1 2Т--ОМ = 2- а .

Т ( и1 - у ) (и1 - у) Т #(Т) 6 {# ^) + М (t, х (t))} с М (tо, Хо)

и п (Т) 6 {п (t) + М (^ х (t))} с М (t0, х0)

в силу справедливости лемм 1 и 2 эквивалентно системе линейных неравенств

(Т )<## +|в1(2)(г)й'г<П1 (Т)

П2 (Т)<#' +|в2(2) (т^Т < #2 (Т),

#1 (Т) < пП +\в1ТУт<П1 (Т)

П2 (Т )<п2' + Jв2(11(т)dr<#2 (Т)

0

Распишем (7):

. (7)

или

а а

2Т-а < 2 (Т - 0-[1 - Т) а + ,

" - у ( Т ) и2 - у о (и1 - у)Т и1 - у

а,,

-<Т<- 11

2Т<| 1 - - + } - у ( Т) и2 - у о

2Т<| 1 - - + }

2 - аи

- у

Л

Т ) и1 - у о

(и1 - у )Т,

2__а21

(и2 - у)Т

- у

а

- у

2Т - а < 2 (Т -' )-[1 - Т) + }га

и1 - у ( Т ) и1 - у о (и2 - у)Т и2 - у

-ёг<- а21

2Т< 2 (Т -')-[ 1 - -

') а

а'

а

Т ) и2 - у (и1 - у)Т и1 - у

2Т -

а

<[1 --

') а

- + 2'--

а'

а

Т ) и2 - у (и1 - у )Т и2 - у'

2Т а21 <[ 1 - ) а11 + 2' а21' <_ а11

Т ) и1 - у (и2 - у)Т и1 - у'

2Т<2(Т-')-[1 --. . . . _

и1 - у ( Т) и1 - у (и2 - у)Т и2 - V

' ) а,

а'

а

(8)

Легко показать, что система двойных линейных неравенств (8) имеет решение только в том и только том случае, когда

+ > 2Т. (9)

и1 - V и2 - V

Поскольку (9) действительно имеет место, то сильная устойчивость множества дележей доказана.

Обсуждение и заключения

В работе приводятся оптимальные стратегии, а также оптимальные тра-

ектории движения игроков. Выбранный принцип оптимальности оказался сильно динамически устойчивым и, следовательно, игроки не имеют оснований для окончания игры.

Попытки применить динамически неустойчивые (несостоятельные во времени) принципы оптимальности для прикладных задач в области экономики, менеджмента, охраны окружающей среды и т. д., как правило, приводят к грубым ошибкам, в результате которых принятые «оптимальные» решения оказываются нереализованными.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Петросян Л. А., Ширяев В. Д. Групповое преследование одним преследователем нескольких преследуемых // Вестник ЛГУ (Сер. «Математика, механика и астрономия»). 1980. № 13. С. 50-57.

2. Петросян Л. А., Томский Г. В. Геометрия простого преследования. Новосибирск : Наука, 1983. 144 с. URL: http://elibrary.ru/item.asp?id=27332819

3. Петросян Л. А., Рихсиев Б. Б. Преследование на плоскости. М. : Наука, гл. ред. физ.-мат. литер., 1981. 96 с. URL: URL: http://elibrary.ru/item.asp?id=26228842

4. Ширяев В. Д., Бикмурзина Р. Р. Динамическая устойчивость решения в простой дифференциальной игре четырех лиц // Науч. тр. SWorld. 2015. Т. 7, вып. 2 (39). С. 60-64. URL: http://www. sworld.com.ua/konfer39/97.pdf

5. Ширяев В. Д., Бикмурзина Р. Р. Сильная динамическая устойчивость в простой дифференциальной игре четырех лиц // Науч. тр. SWorld. 2015. Т. 7, вып. 2 (39). С. 64-68. URL: http://sworld. com.ua/konfer39/98.pdf

6. Петросян Л. А. Устойчивость решений в дифференциальных играх со многими участниками // Вестник Ленингр. ун-та (Сер. 1). 1977. Вып. 4, № 19. С. 46-52. URL: http://elibrary.ru/item. asp?id=23664524

7. Петросян Л. А. Построение сильно динамически устойчивых решений в кооперативных дифференциальных играх // Вестник Санкт-Петербург. ун-та (Сер. «Математика, механика и астрономия»). 1992. № 4. С. 33-38.

8. Петросян Л. А., Данилов Н. Н. Устойчивость решений в неантагонистических дифференциальных играх с трансферабельными выигрышами // Вестник Ленинград. ун-та, 1979. № 1. С. 46-54. URL: http://elibrary.ru/item.asp?id=25699423

9. Петросян Л. А. Сильно динамически устойчивые принципы оптимальности в многокритериальных задачах оптимального управления // Техническая кибернетика. 1993. № 1. С. 169-175.

10. Петросян Л. А. Сильно динамически устойчивые дифференциальные принципы оптимальности // Вестник Санкт-Петербург. ун-та. 1993. № 22. С. 35-40.

11. Петросян Л. А., Кузютин Д. В. Устойчивые решения позиционных игр. СПб. : Изд-во Санкт-Петербург. ун-та, 2008. 326 с. URL: http://elibrary.ru/item.asp?id=19456679

12. Petrosj an L. A. Strongly time consistent optimality principles in the games with discount payoffs // Lecture notes in control and information sciences. 1994. № 197. P. 513-520. URL: https://www.research-gate.net/publication/266335984_Strongly_time-consistent_differential_optimality_principles

13. Kreps D. M., Ramey G. Structural consistency, consistency and sequential rationality // Econo-metrica. 1987. Vol. 55. P. 1331-1348. URL: https://ideas.repec.org/a/ecm/emetrp/v55y1987i6p1331-48.html

14. Peleg B., Tijs S. The consistency principle for Games in strategic form // Intern. J. Game Theory. 1996. Vol. 25. P. 13-34. DOI: 10.1007/BF01254381

15. Kidland F. E., Prescott E. C. Rules rather than decisions: the inconsistency of optimal plan // J. of Political Economy. 1977. Vol. 85. P. 473-490. URL: http://citeseerx.ist.psu.edu/viewdoc/download? doi=10.1.1.603.6853&rep=rep1&type=pdf

16. Кузютин Д. В. К проблеме устойчивости решений позиционных игр // Вестник Санкт-Петербург. ун-та (Сер. 1). 1995. Вып. 4, № 22. С. 18-23.

17. Kuzutin D., Osokina O., Romanenko I On the consistency of optimal behavior in extensive games // Game Teory and Applications. 1997. Vol. 3. P. 107-116. URL: http://elibrary.ru/item.asp?id=23576894

Поступила 14.03.2017; принята к публикации 28.04.2017; опубликована онлайн 14.06.2017

Об авторах:

Ширяев Виктор Дмитриевич, профессор кафедры фундаментальной информатики, факультет математики и информационных технологий, ФГБОУ ВО «МГУ им. Н. П. Огарёва» (430005, Россия, г. Саранск, ул. Большевистская, д. 68), кандидат физико-математических наук, доцент, ORCID: http:// orcid.org/0000-0003-0497-3769, [email protected]

Бикмурзина Равиля Ряшитовна, доцент кафедры фундаментальной информатики, факультет математики и информационных технологий, ФГБОУ ВО «МГУ им. Н. П. Огарёва» (430005, Россия, г. Саранск, ул. Большевистская, д. 68), кандидат педагогических наук, ORCID: http://orcid.org/0000-0002-7651-6340, [email protected]

Вклад соавторов: В. Д. Ширяев: постановка задачи, научное руководство, подготовка начального текста с последующей доработкой; Р. Р. Бикмурзина: работа с литературой, компьютерные работы.

Все авторы прочитали и одобрили окончательный вариант рукописи.

REFERENCES

1. Petrosyan L. A., Shiryayev V. D. [Group pursuit of several pursues by one pursuer]. Vestnik LGU: Matematika, mekhanika i astronomiya = LGU Bulletin: Mathematics, Mechanics and Astronomy. 1980; 13:50-57. (In Russ.)

2. Petrosyan L. A., Tomskiy G. V. [Geometry of simple pursuit]. Novosibirsk: Nauka Publ.; 1983. Available at: http://elibrary.ru/item.asp?id=27332819 (In Russ.)

3. Petrosyan L. A., Rikhsiev B. B. [Pursuit on the plane]. Moscow: Nauka Publ.; 1981. Available at: http://elibrary.ru/item.asp?id=26228842 (In Russ.)

4. Shiryayev V. D., Bikmurzina R. R. Dynamic stability of solution in a simple differential game for four individuals. Nauchnyye trudy SWorld = Scientific papers SWorld. 2015; 2(39):60-64. Available at: http://www. sworld.com.ua/konfer39/97.pdf (In Russ.)

5. Shiryayev V. D., Bikmurzina R. R. Strong dynamic stability in a simple differential game for four individuals. Nauchnyye trudy SWorld = Scientific papers SWorld. 2015; 2(39):64-68. Available at: http:// sworld.com.ua/konfer39/98.pdf (In Russ.)

6. Petrosyan L. A. [Stability of solutions in differential games with many participants]. Vestnik Leningradskogo universiteta: Seriya 1 = Leningrad University Bulletin: Series 1. 1977; 4(19):46-52. Available at: http://elibrary.ru/item.asp?id=23664524 (In Russ.)

7. Petrosyan L. A. [Construction of strongly dynamically stable solutions in cooperative differential games]. VestnikSankt-Peterburgskogo universiteta: Matematika, mekhanika i astronomiya = St. Petersburg University Bulletin: Mathematics, Mechanics and Astronomy. 1992; 4:33-38. (In Russ.)

8. Petrosyan L. A., Danilov N. N. [The stability of the solutions in nonantagonistic differential games with transferable wins]. Vestnik Leningradskogo universiteta = Leningrad University Bulletin. 1979; 1:46-54. Available at: http://elibrary.ru/item.asp?id=25699423 (In Russ.)

248 Физико-математические науки

9. Petrosyan L. A. [Strongly dynamically stable optimality principles in multicriterial problems of optimal control]. Tekhnicheskaya kibernetika = Technical Cybernetics. 1993; 1:169-175. (In Russ.)

10. Petrosyan L. A. [Strongly dynamically stable differential optimality principles]. Vestnik Sankt-Peterburgskogo universiteta = St. Petersburg University Bulletin. 1993; 22:35-40. (In Russ.)

11. Petrosyan L. A., Kuzutin D. V. [Stable solutions of positional games]. St. Petersburg: St. Petersburg University Publ.; 2008. Available at: http://elibrary.ru/item.asp?id=19456679 (In Russ.)

12. Petrosyan L. A. Strongly time consistent optimality principles in the games with discount payoffs. Lecture notes in control and information sciences. 1994; 197:513-520. Available at: https://www. researchgate.net/publication/266335984_Strongly_timeconsistent_difFerential_optimality_principles

13. Kreps D. M., Ramey G. Structural consistency, consistency and sequential rationality. Econometrica. 1987; 55:1331-1348. Available at: https://ideas.repec.org/a7ecm/emetrp/v55y1987i6p1331-48.html

14. Peleg B., Tijs S. The consistency principle for Games in strategic form. Intern. J. Game Theory. 1996; 25:13-34. DOI: 10.1007/BF01254381

15. Kidland F. E., Prescott E.C. Rules rather than decisions: the inconsistency of optimal plan. J. of Political Economy. 1977; 85:473-490. Available at: http://citeseerx.ist.psu.edu/viewdoc/download?doi= 10.1.1.603.6853&rep=rep1&type=pdf

16. Kuzyutin D. V. [To the problem of stability of solutions of positional games]. Vestnik Sankt-Peterburgskogo universiteta: Seriya 1 = St. Petersburg University Bulletin: Series 1. 1995; 22(4): 18-23. (In Russ.)

17. Kuzutin D., Osokina O., Romanenko I. On the consistency of optimal behavior in extensive games. Game Teory and Applications. 1997; 3:107-116. Available at: http://elibrary.ru/item.asp?id=23576894

Submitted 14.03.2017; revised 28.04.2017; published online 14.06.2017

About the authors:

Viktor D. Shiryayev, Professor of Chair of Fundamental Informatics, Faculty of Mathematics and Information Technology, National Research Mordovia State University (68 Bolshevistskaya St., Saransk 430005, Russia), Ph.D. (Physics and Mathematics), docent, ORCID: http://orcid.org/0000-0003-0497-3769, [email protected]

Ravilya R. Bikmurzina, Associated Professor of Chair of Fundamental Informatics, Faculty of Mathematics and Information Technology, National Research Mordovia State University (68 Bol-shevistskaya St., Saransk 430005, Russia), Ph.D. (Pedagogy), ORCID: http://orcid.org/0000-0002-7651-6340, [email protected]

Contribution of the co-authors: V. Shiryayev: formulation of the problem, scientific supervision, writing the draft with subsequent revision; R. Bikmurzina: reviewing of literature, computer processing of data.

All authors have read and approved the final version of the manuscript.