Аннотация:
Предлагается нетрадиционный подход к играм, основанный на понятиях теории алгоритмов. Игра рассматривается как процесс взаимодействия идеальных вычислительных машин, наделенных, кроме того, генераторами случайных сигналов. Предлагается универсальный язык для описания правил игры и игровых стратегий. Даются формальные определения основных игровых понятий, приводится ряд теорем. В качестве одного из возможных приложений теоретико-алгоритмического исследования игр предполагается создание универсальной играющей системы, т. е. программы для ЭВМ, способной играть в любую игру. Обсуждаются также перспективы практического использования такого рода систем.
УДК:
62-507:621.391.1
Поступила в редакцию: 26.09.1977 После переработки: 01.08.1978