Название: Игры на графах Автор: Куммер Б. Издательство: М.: Мир Год: 1982 Страниц: 112 Формат: PDF, DJVU Размер: 10.2 Мб Язык: русский
Эта книга предназначена для читателей, интересующихся теорией игр и знакомых с основными понятиями теории множеств и математическими методами рассуждений. Предметом исследования является один частный класс стратегических игр с полной информацией, которые зачастую называются «играми на графах». Наиболее известными среди этих игр являются так называемые игры Ним. Книга преследует две цели. Во-первых, — и это является главным — для рассматриваемых игр исследуются различные понятия решения и в первую очередь ситуации равновесия. Во-вторых, в ней читателю предоставляется возможность на примере частных классов игр познакомиться с некоторыми постановками вопросов теории игр в целом. За исключением решения ряда конкретных игр результаты носят общетеоретический характер. Для математиков различных специальностей (в том числе прикладных), аспирантов и студентов университетов. Оглавление
Предисловие редактора перевода ... 5 Предисловие ... 7 Введение ... 9 1. Терминальные игры; понятия и обозначения ... 17 2. Игры Ним ... 29 3. Антагонистические терминальные игры ... 59 4. Терминальные игры ... 79 Приложение. Теоретико-множественные основы ... 101 Список литературы ... 107 Указатель примеров ... 110 Предметный указатель ... 111