RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 2, страницы 358–371 (Mi zvmmf6216)

Эта публикация цитируется в 41 статьях

Разрешимость позиционных игр в чистых стратегиях

В. А. Гурвич

Москва

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

УДК: 518.90

MSC: 91A05

Поступила в редакцию: 17.09.1973
Исправленный вариант: 27.03.1974


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1975, 15:2, 74–87

Реферативные базы данных:


© МИАН, 2024