Читать онлайн «Игры и автоматы»

БИБЛИОТЕКА ПО АВТОМАТИКЕ Выпуск 188 Д. А. ПОСПЕЛОВ ИГРЫ И АВТОМАТЫ ИЗДАТЕЛЬСТВО <. Э Ы Е Р Г И Я» МОСКВА 1966 ЛЕНИНГРАД РЕДАКЦИОННАЯ КОЛЛЕГИЯ: И. в. Антик, А. И. Бертинов, С. Н. Вешеневский, Л. М. Закс, Н. Е. Кобринский, В. С. Малов, В. Э. Низе, Б. С. Сотсков, А. С. Шаталов УДК 519. 95:62-50 Книга поовящена изложению основных идей, ле- жащих в основе построения логики работы автоматов игрового типа. Снабжена примерами автоматов для широко известных игр. Рассчитана на читателя, знаюндего математику в объеме высшего технического учебного заведения. Поспелов Дмитрий Александрович Игры и автоматы М. —Л. , издательство . Энергия", 1966, 13G с. с черт. (Библиотека по автоматике, вып. 188) 3-3-13 ' 280-66 Редактор В. Г. Лазарев Техн. редактор Т. Г, Усачева Сдано в набор 15/III 1966 г. Подписано к печати 16/VI 1966 г. Т-07171 Бумага типографская № 1 84X 108'/за Печ. л. 7,14 Уч. -изд. л. 6,52 Тираж 15 000 экз. Цена 35 коп. Заказ 2292 Московская типография Ш 10 Главполиграфпрома Комитета по печати при Совете Министров СССР. Шлюзовая наб. , 10. ПРЕДИСЛОВИЕ Теория игр и теория статистических решений — два раздела математики, изучающие методы принятия це- лесообразных решений в конфликтных ситуациях. Не давая точного определения понятия конфликтной ситуа- ции, укажем, что такая ситуация может возникнуть ли- бо при воздействии на один и тот же процесс группы лиц, интересы которых не совпадают между собой, либо в случае необходимости принятия решения о некоторых воздействиях на объект, когда окончательные результа- ты этих воздействий могут быть оценены только вероят- ностным образом. Подобные ситуации встречаются, на- пример, при решении задач по управлению сложным процессом, для которого отсутствует его точное матема- тическое описание, а имеюпдаяся информация о ходе процесса носит статистический характер. В этих случаях поиск оптимального алгоритма управления может осу- ществляться лишь на основе теории статистических ре- шений и теории игр. В настоящее время на русском языке появилось зна- чительное число работ, посвященных теории игр и тео- рии статистических решений. Список таких работ при- веден в конце книги. В настоящей книге не ставится задача изложения всех (и даже всех основололагаю- щих) результатов, полученных в этих теориях. Автор стремился в первую очередь показать, как могут быть использованы такие результаты при разработке автома- тов, предназначенных для управления сложными про- цессами. Опыт теоретико-игрового подхода к решению задач теории управления пока еще невелик. Поэтому в боль- шинстве приведенные в книге примеры несложны и от- 3 носятся не к задаче управления, а к решению обычных игровых задач (карточных игр, игр в домино и т. д. ). Однако подходы к решению этих задач можно исполь- зовать для задач управления. В данной книге автомат понимается или как некото- рое физическое устройство, реализуюш,ее алгоритм ре- шения схемно, или как программа, реализуемая на спе- циализированной или универсальной цифровой вычисли- тельной машине. Понимание автомата как программы не должно смущать читателя, так как основная задача книги состоит не в поиске схемных решений, а в поиске методов решений, которые при желании могут быть воплощены в конструкцию устройства, реализующего данный алгоритм.