Математика Скачать
презентацию
<<  Математические науки Математические факты  >>
Алгоритмы теории игр
Алгоритмы теории игр
План лекции
План лекции
Введение
Введение
Матричные игры
Матричные игры
Определения
Определения
Пусть игрок 1 имеет всего m стратегий, а игрок 2 – n стратегий
Пусть игрок 1 имеет всего m стратегий, а игрок 2 – n стратегий
Примеры
Примеры
Игры с седловой точкой
Игры с седловой точкой
Игры с седловой точкой 2
Игры с седловой точкой 2
Смешанные стратегии
Смешанные стратегии
Итеративный метод Брауна – Робинсона
Итеративный метод Брауна – Робинсона
Монотонный итеративный алгоритм
Монотонный итеративный алгоритм
Пример применения
Пример применения
Итоги
Итоги
Литература
Литература
Картинки из презентации «Теория игр» к уроку математики на тему «Математика»

Автор: Misha. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока математики, скачайте бесплатно презентацию «Теория игр.ppt» со всеми картинками в zip-архиве размером 215 КБ.

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

Теория игр

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

Математика

другие презентации о математике

«Математика геометрия» - Самое огромное число, прикоснувшись к нолику, тут же становится нолем. Евклидова геометрия. Как бы не так - без ноля никак не прожить! Неприметный ноль. А эллипс увеличивал написанное в 20 раз. Как вы думаете, зачем нам нужна геометрия? Обыкновенные. Или поделите полученное число на ноль, и получится бесконечность.

«Математика и музыка» - «Математические стихи». Площадь и длина стороны квадрата. Последовательности. Язык. Вес и объем какого-нибудь вещества. Циклический алгоритм. 511 16 5 20 337 712 19 2000047... Пирамиды из последовательностей. Волк воет. Музыка.». Используемые фразы. «Наименьшее из чисел, которые нельзя записать менее чем ста буквами».

«Математика в жизни человека» - Научный руководитель: Тарасенко Надежда Ивановна. В промышленности В архитектуре В медицине В быту В технике. Связь техники и математики. Низкая успеваемость по математики в школе сказывается на качестве жизни человека. Математические модели, графики очень часто применяются в промышленности. Математика присутствует почти во всех отраслях нашей жизни:

«Предмет математика» - «5»: (14+21+18):3=17%. «4»: (43+65+39):3= 49%. «3»: (43+14+43):3= 34%. Обществознание. 12. Физкультура. 13. Модой ряда является – алгебра. Векторы. Решение сложных тригонометрических уравнений. Зачем? Есть ли у тебя компьютер? Иррациональные неравенства. Причины трудностей, возникающих при обучении математике.

«Астрономия и математика» - Б.Б.Эскин Санкт-Петербургский государственный университет. 3. Galileo Galilei) 15 февраля 1564 — 8 января 1642. Центр «Интеллект» 17 ноября 2011 г. Явления (?????????) — приложения сферической геометрии к астрономии. 12. Галиле?о Галиле?й (итал. 6. 9. Математика в астрономии и астрономия в математике.

«Модель отношения между понятиями» - Приведи пример материальных моделей. Модель всегда отражает существенные свойства объекта (с точки зрения цели моделирования). Вопросы. (Задание № 4). Отношения «пересечения». (Задание № 6). Перечили цели создания моделей. Текстовая и графическая модели отношений. Б) Малина есть ягода, но не каждая ягода – малина.

Урок

Математика

67 тем
Картинки
Презентация: Теория игр | Тема: Математика | Урок: Математика | Вид: Картинки