PPt4Web Хостинг презентаций

Главная / Математика / Алгоритмы теории игр
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Алгоритмы теории игр


Скачать эту презентацию

Презентация на тему: Алгоритмы теории игр


Скачать эту презентацию



№ слайда 1 Алгоритмы теории игр Михаил Лукин, гр. 3539
Описание слайда:

Алгоритмы теории игр Михаил Лукин, гр. 3539

№ слайда 2 План лекции ВведениеМатричные игры Игры с седловой точкой Смешанные стратегииПри
Описание слайда:

План лекции ВведениеМатричные игры Игры с седловой точкой Смешанные стратегииПрименениеИтогиЛитература

№ слайда 3 Введение Первая значительная книга по теории игр появилась в 1944г (Дж. фон Нейм
Описание слайда:

Введение Первая значительная книга по теории игр появилась в 1944г (Дж. фон Нейман, С. Моргенштерн «Теория игр и экономическое поведение»).Предмет оказался чрезвычайно сложным, даже для математики .Теория игр она нашла свое применение, прежде всего, в военном деле и экономике.

№ слайда 4 Матричные игры Этот раздел теории игр является наиболее полно изученным.
Описание слайда:

Матричные игры Этот раздел теории игр является наиболее полно изученным.

№ слайда 5 Определения Система Г = (X, Y, K), где X и Y – непустые мно-жества, и функция ,
Описание слайда:

Определения Система Г = (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
Описание слайда:

Примеры «Игра на уклонение».Дискретная игра типа дуэли. , i < j

№ слайда 8 Игры с седловой точкой Теорема. Пусть имеются два числовых множества A и B и фун
Описание слайда:

Игры с седловой точкой Теорема. Пусть имеются два числовых множества A и B и функция . Тогда .Пусть дана . Точка (x0,y0) называется седловой точкой функции f, если 1. 2.

№ слайда 9 Игры с седловой точкой 2 Теорема 2. Пусть и существу-ют . Тогда равносильно тому
Описание слайда:

Игры с седловой точкой 2 Теорема 2. Пусть и существу-ют . Тогда равносильно тому, что f имеет седловую точку.Может ли у матрицы быть несколько седловых точек?Все ли матрицы имеют седловую точку?

№ слайда 10 Смешанные стратегии Основная теорема матричных игр. В смешанных стратегиях игра
Описание слайда:

Смешанные стратегии Основная теорема матричных игр. В смешанных стратегиях игра двух лиц с нулевой суммой имеет седловую точку.

№ слайда 11 Итеративный метод Брауна – Робинсона Идея метода – многократное фиктивное разыгр
Описание слайда:

Итеративный метод Брауна – Робинсона Идея метода – многократное фиктивное разыгрывание игры с заданной матрицей выигрыша. Недостаток: малая скорость сходимости.

№ слайда 12 Монотонный итеративный алгоритм
Описание слайда:

Монотонный итеративный алгоритм

№ слайда 13 Пример применения Выбор оптимальной стратегии в условиях неопределенности.
Описание слайда:

Пример применения Выбор оптимальной стратегии в условиях неопределенности.

№ слайда 14 Итоги Матричные игры – наиболее изученный раздел теории игр.Основное применение
Описание слайда:

Итоги Матричные игры – наиболее изученный раздел теории игр.Основное применение теории игр – – экономика.

№ слайда 15 Литература Петросян, Зенкевич, Семина «Теория игр»http://fmi.asf.ru/vavilov/Tiv.
Описание слайда:

Литература Петросян, Зенкевич, Семина «Теория игр»http://fmi.asf.ru/vavilov/Tiv.htmhttp://vvo.psati.ru/files/RPU/page2.files/index10.htmlhttp://www.dvo.ru/studio/linpro/buka/node20.html – основная теорема двойственностиРобинсон Дж. «Итеративный метод решения игр»

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru