Презентация Алгоритмы теории игр онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Алгоритмы теории игр абсолютно бесплатно. Урок-презентация на эту тему содержит всего 15 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:15 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:364.00 kB
- Просмотров:79
- Скачиваний:2
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Алгоритмы теории игр
№2 слайд
Содержание слайда: План лекции
Введение
Матричные игры
Игры с седловой точкой
Смешанные стратегии
Применение
Итоги
Литература
№3 слайд
Содержание слайда: Введение
Первая значительная книга по теории игр появилась в 1944г (Дж. фон Нейман, С. Моргенштерн «Теория игр и экономическое поведение»).
Предмет оказался чрезвычайно сложным, даже для математики .
Теория игр она нашла свое применение, прежде всего, в военном деле и экономике.
№4 слайд
Содержание слайда: Матричные игры
Этот раздел теории игр является наиболее полно изученным.
№5 слайд
Содержание слайда: Определения
Система Г = (X, Y, K), где X и Y – непустые мно-жества, и функция , называется антагонистической игрой в нормальной форме. Элементы и называются стратегиями игроков 1 и 2 соответственно.
Антагонистические игры, в которых оба игрока имеют конченые множества стратегий, называются матричными.
№6 слайд
Содержание слайда: Пусть игрок 1 имеет всего m стратегий, а игрок 2 – n стратегий.
Пусть игрок 1 имеет всего m стратегий, а игрок 2 – n стратегий.
Установим биекцию между множест-вами:
X и M = {1, …, m};
Y и N = {1, …, n}.
Тогда игра Г полностью задается матрицей
,где
№7 слайд
Содержание слайда: Примеры
«Игра на уклонение».
Дискретная игра типа дуэли.
, i < j
№8 слайд
Содержание слайда: Игры с седловой точкой
Теорема. Пусть имеются два числовых множества A и B и функция . Тогда .
Пусть дана . Точка (x0,y0) называется седловой точкой функции f, если 1. 2.
№9 слайд
Содержание слайда: Игры с седловой точкой 2
Теорема 2. Пусть и существу-ют . Тогда
равносильно тому, что f имеет седловую точку.
Может ли у матрицы быть несколько седловых точек?
Все ли матрицы имеют седловую точку?
№10 слайд
Содержание слайда: Смешанные стратегии
Основная теорема матричных игр. В смешанных стратегиях игра двух лиц с нулевой суммой имеет седловую точку.
№11 слайд
Содержание слайда: Итеративный метод Брауна – Робинсона
Идея метода – многократное фиктивное разыгрывание игры с заданной матрицей выигрыша.
Недостаток: малая скорость сходимости.
№12 слайд
Содержание слайда: Монотонный итеративный алгоритм
№13 слайд
Содержание слайда: Пример применения
Выбор оптимальной стратегии в условиях неопределенности.
№14 слайд
Содержание слайда: Итоги
Матричные игры – наиболее изученный раздел теории игр.
Основное применение теории игр – – экономика.
№15 слайд
Содержание слайда: Литература
Петросян, Зенкевич, Семина «Теория игр»
http://fmi.asf.ru/vavilov/Tiv.htm
http://vvo.psati.ru/files/RPU/page2.files/index10.html
http://www.dvo.ru/studio/linpro/buka/node20.html – основная теорема двойственности
Робинсон Дж. «Итеративный метод решения игр»
Скачать все slide презентации Алгоритмы теории игр одним архивом:
