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

Сиб. матем. журн., 1971, том 12, номер 4, страницы 855–879 (Mi smj5913)

Применение алгебры полирелятивов к теории игр

О. В. Шимельфениг


Аннотация: Рассматриваются антагонистические игры на графах. Берется естественное обобщение понятия функции выигрыша – отношение предпочтения позиций. В связи с этим игра может быть рассмотрена как полирелятив (реляционная система), т. е. множество с некоторым числом отношений между его элементами. Тогда на игры переносится из алгебры понятие гомоморфизма полирелятивов, что дает возможность перейти к более простой фактор-игре, отыскать ее решение, а затем вернуться к исходной игре. Найдены условия на гомоморфизм, при которых решение игры “переходит” с прообраза на образ и обратно.

УДК: 518.9

Статья поступила: 26.09.1969


 Англоязычная версия: Siberian Mathematical Journal, 1971, 12:4, 615–632

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


© МИАН, 2024