ИГРА НА ВЫЖИВАНИЕ


ИГРА НА ВЫЖИВАНИЕ

- антагонистическая динамическая игра с терминальным выигрышем, принимающим лишь значения 0 и 1. Таким образом, терминальное множество Х T разбивается на два подмножества Х T+ и Х T-, при этом, если игра попадает в состояние то выигрывает игрок I, а если в состояние то выигрывает игрок II. В случае, если игра никогда не заканчивается, игрок I выигрывает, а игрок II проигрывает нек-рое число Если то имеем дело с И. на в. игрока II, а если то - с И. на в. игрока I. Исторически понятие И. на в. восходит к классической задаче "о разорении игрока". Прямым обобщением этой задачи является игра, в к-рой на каждом шаге разыгрывается одна и та же матричная подигра, а изменения состояний выражаются в изменениях капиталов участников (см. [1]). Игрок I выигрывает, если разоряется противник (т. е. капитал противника становится отрицательным), и проигрывает, если разоряется сам. Такая игра обладает значением, не зависящим от и оба игрока имеют стационарные e-оптимальные стратегии, если все элементы матрицы повторяемой подигры отличны от нуля. В этом случае игра почти наверное заканчивается за конечное число шагов. Другой вариант И. на в. (с многокомпонентными капиталами) представляют так наз. "игры на истощение" (см. [2]). Дифференциальные И. на в. могут рассматриваться как обобщение описанных игр на случай непрерывного времени.

Лит.:[1] Milnor J., Shapley L. S., в кн.: Contributions to the theory of games, v. 3, N. Y., 1957, p. 15-45; [2] Вlасkwell D., "Naval Res. Logist. Quart.", 1954, v. 1, p. 210-16; [3] Романовский И. В., "Теория вероят. и ее примен.", 1961, т. 6, .№ 4, с. 426-29.

В. К. Доманский.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ИГРА НА ВЫЖИВАНИЕ" в других словарях:

Книги

  • Игра на выживание, Владимирская Анна. Невидимая рука смерти забирает одного за другим всех наследников известного пластического хирурга, дяди Алексея Поташева. Что это: роковая случайность или чей-то преступный умысел? Алексей не… Подробнее  Купить за 252 руб
  • Игра на выживание, Алексей Калугин. Они видели, как горели их дома, а по улицам поселка бежали воины-малдуки в боевой раскраске с луками и копьями. Они слышали, как кричали умирающие люди, и боялись, чтоне успеют добраться до… Подробнее  Купить за 120 руб
  • Игра на выживание, Алексей Калугин. Они видели, как горели их дома, а по улицам поселка бежали воины-малдуки в боевой раскраске с луками и копьями. Они слышали, как кричали умирающие люди, и боялись, чтоне успеют добраться до… Подробнее  Купить за 79.9 руб электронная книга
Другие книги по запросу «ИГРА НА ВЫЖИВАНИЕ» >>


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.