Теория игр

Математика Скачать презентацию
<< Математические науки		Математические факты >>

Фотографий нет

Фото из презентации «Теория игр» к уроку математики на тему «Математика»

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

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

Теория игр

содержание презентации «Теория игр»

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