Underwood PT > Angy Station > Artifical Intelligence >

Ульяновский Государственный Университет
Механико-математический факультет
Кафедра Прикладной математики
Дипломная работа

Применение методов искусственного интеллекта в переборных алгоритмах

специальность - 010200 - прикладная математика
Проект выполнил студент группы ПМ-52 Мосеев А.В.
Руководитель: доцент каф. ПМ д.ф.-м.н. Мельников Б.Ф.
Рецензент: с.н.с. Института ПКиПРО к.т.н. Вершинин С.В.
Ульяновск
1999

Содержание

1. Введение
2. Метод перебора и задачи, решаемые при помощи этого метода
3. Подходы к решению задачи выбора хода в позиционных играх
   • Оценочная функция
   • Самообучение
   • Нетранзитивность игр
4. Новый подход к самообучению
5. Дерево игры в нарды
   • Элементы теории деревьев
   • Оценки позиций
   • Функция риска
   • Вероятностная оценка
6. Отбор программ-игроков
   • Задача выбора системы проведения чемпионатов
   • Исследованные системы
   • Использованная модель
   • Программа исследования систем
   • Ход исследований
   • Анализ полученных данных
   • Выводы
7. Моделирование свойства нетранзитивности игр при оценке точности систем проведения чемпионатов
8. Заключение

• Литература
• Приложение 1. Исходные тексты программы, описанной в главе 6.
• Приложение 2. Данные по количеству партий в чемпионатах.
• Приложение 3. Статистические данные по точности систем.

Литература

1. Адельсон-Вельский Г.М., Арлазаров В.Л., Донской М.В. Программирование игр. - М.: Наука, 1978.
2. Ботвинник М. М. Алгоритм игры в шахматы. М.: Наука. 1968.
3. Клемент Р. Генетические алгоритмы: почему они работают? когда их применять? - Компьютерра, 1999, №11, с. 20-23.
4. Лернер А. Я. Начала кибернетики. - М.: Наука, 1967.
5. Мельников Б. Ф., Мосеев А. В. Недедерминированные игры и экономика. - Сборник материалов конференции "Математические методы и компьютеры в экономике", Пенза, 1999, с. 55-62.
6. Мельников Б. Ф., Радионов А. Н. О выборе стратегии в недетерминированных антагонистических играх. - Программирование (РАН), 1998, №5, с. 98-99.
7. Нейман Дж. фон. Теория игр и экономическое поведение. - М.: Наука, 1970.
8. Цермело Э. О применении теории множеств к теории шахматной игры. - В кн.: Матричные игры. М.: Физматгиз, 1961, с. 167-172.
9. Шеннон К. Э. Играющие машины. - В кн.: Шеннон К. Э. Работы по кибернетике и теории информации. М.: Физматгиз, 1956, с. 216-223.
10. Pollack J. B., Blair A. D. Coevaluation of a backgammon player. (Доступна в сети интернет на странице Comp. Sci. Dept., Volen Center for Complex Systems, Brandies Univ., Waldham).