🗊Презентация Теория игр. Основные понятия

Категория: Математика
Нажмите для полного просмотра!
Теория игр. Основные понятия, слайд №1Теория игр. Основные понятия, слайд №2Теория игр. Основные понятия, слайд №3Теория игр. Основные понятия, слайд №4Теория игр. Основные понятия, слайд №5Теория игр. Основные понятия, слайд №6Теория игр. Основные понятия, слайд №7Теория игр. Основные понятия, слайд №8Теория игр. Основные понятия, слайд №9Теория игр. Основные понятия, слайд №10Теория игр. Основные понятия, слайд №11Теория игр. Основные понятия, слайд №12Теория игр. Основные понятия, слайд №13Теория игр. Основные понятия, слайд №14Теория игр. Основные понятия, слайд №15Теория игр. Основные понятия, слайд №16Теория игр. Основные понятия, слайд №17Теория игр. Основные понятия, слайд №18Теория игр. Основные понятия, слайд №19Теория игр. Основные понятия, слайд №20Теория игр. Основные понятия, слайд №21Теория игр. Основные понятия, слайд №22Теория игр. Основные понятия, слайд №23Теория игр. Основные понятия, слайд №24Теория игр. Основные понятия, слайд №25Теория игр. Основные понятия, слайд №26Теория игр. Основные понятия, слайд №27
Скачать
Вы можете ознакомиться и скачать презентацию на тему Теория игр. Основные понятия. Доклад-сообщение содержит 27 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Теория игр Основные понятия
Описание слайда:
Теория игр Основные понятия

Слайд 2


Предмет изучения Теория игр – раздел теории исследования операций, изучающий формальные модели принятия оптимальных решений в конфликтных ситуациях. Математическая модель конфликтной ситуации называется игрой.
Описание слайда:
Предмет изучения Теория игр – раздел теории исследования операций, изучающий формальные модели принятия оптимальных решений в конфликтных ситуациях. Математическая модель конфликтной ситуации называется игрой.

Слайд 3


Основные понятия теории игр Конфликтной называется ситуация, в которой взаимодействует несколько сторон, и при этом каждый из участников старается достичь своей цели доступным ему способом, а результат взаимодействия зависит от действий каждого участника. Черты конфликтной ситуации: наличие заинтересованных сторон наличие своих интересов (целей) у каждой стороны наличие набора возможных действий у каждой из сторон часто недостаток информации (неопределенность) ПРИМЕРЫ Покупатель и продавец Работник и работодатель Спортивные состязания Вооруженные конфликты
Описание слайда:
Основные понятия теории игр Конфликтной называется ситуация, в которой взаимодействует несколько сторон, и при этом каждый из участников старается достичь своей цели доступным ему способом, а результат взаимодействия зависит от действий каждого участника. Черты конфликтной ситуации: наличие заинтересованных сторон наличие своих интересов (целей) у каждой стороны наличие набора возможных действий у каждой из сторон часто недостаток информации (неопределенность) ПРИМЕРЫ Покупатель и продавец Работник и работодатель Спортивные состязания Вооруженные конфликты

Слайд 4


Теория игр. Основные понятия, слайд №4
Описание слайда:

Слайд 5


Теория игр. Основные понятия, слайд №5
Описание слайда:

Слайд 6


Теория игр. Основные понятия, слайд №6
Описание слайда:

Слайд 7


Теория игр. Основные понятия, слайд №7
Описание слайда:

Слайд 8


Теория игр. Основные понятия, слайд №8
Описание слайда:

Слайд 9


Замечания: Выбор оптимальной стратегии базируется на принципе разумности каждого игрока, т.е. поведение каждого из них направлено на достижение своих целей. Оптимальность опирается на некоторый критерий. Поэтому возможны случаи, когда стратегия является оптимальной в смысле одного критерия и не оптимальной в смысле другого.
Описание слайда:
Замечания: Выбор оптимальной стратегии базируется на принципе разумности каждого игрока, т.е. поведение каждого из них направлено на достижение своих целей. Оптимальность опирается на некоторый критерий. Поэтому возможны случаи, когда стратегия является оптимальной в смысле одного критерия и не оптимальной в смысле другого.

Слайд 10


Парная игра с нулевой суммой выигрыша
Описание слайда:
Парная игра с нулевой суммой выигрыша

Слайд 11


Теория игр. Основные понятия, слайд №11
Описание слайда:

Слайд 12


Платежная матрица А =
Описание слайда:
Платежная матрица А =

Слайд 13


Теория игр. Основные понятия, слайд №13
Описание слайда:

Слайд 14


Максиминные и минимаксные стратегии Анализ платежной матрицы: игрок А Если игрок А выбирает одну из своих стратегий (Аi), то его выигрыш – одно из значений aij, лежащее в строке i. А исходит из того, что игрок В в ответ выберет наилучшую из своих стратегий, при которой выигрыш игрока А будет минимальным. Поэтому в каждой строке выбирается минимальное значение: αi = min(aij) при 1≤ j ≤n для всех 1≤ i ≤m αi – показатель эффективности стратегии Аi.
Описание слайда:
Максиминные и минимаксные стратегии Анализ платежной матрицы: игрок А Если игрок А выбирает одну из своих стратегий (Аi), то его выигрыш – одно из значений aij, лежащее в строке i. А исходит из того, что игрок В в ответ выберет наилучшую из своих стратегий, при которой выигрыш игрока А будет минимальным. Поэтому в каждой строке выбирается минимальное значение: αi = min(aij) при 1≤ j ≤n для всех 1≤ i ≤m αi – показатель эффективности стратегии Аi.

Слайд 15


Теория игр. Основные понятия, слайд №15
Описание слайда:

Слайд 16


Анализ платежной матрицы : игрок В В антагонистической игре результат игры для игрока В удобно анализировать как «проигрыш». Для стратегий Вj значения «функции проигрыша» расположены в столбцах матрицы FA: aji. Максимальный выигрыш игрока А : βj = max(aji) при 1≤ i ≤m. Интерес игрока В: выбрать такую стратегию, при которой игрок А будет иметь минимальный выигрыш: β = min(βj ) = minmax(aji) Это минимаксный принцип, а число β – верхняя цена игры.
Описание слайда:
Анализ платежной матрицы : игрок В В антагонистической игре результат игры для игрока В удобно анализировать как «проигрыш». Для стратегий Вj значения «функции проигрыша» расположены в столбцах матрицы FA: aji. Максимальный выигрыш игрока А : βj = max(aji) при 1≤ i ≤m. Интерес игрока В: выбрать такую стратегию, при которой игрок А будет иметь минимальный выигрыш: β = min(βj ) = minmax(aji) Это минимаксный принцип, а число β – верхняя цена игры.

Слайд 17


Объединим результаты анализа для игроков
Описание слайда:
Объединим результаты анализа для игроков

Слайд 18


Игра с седловой точкой Нижняя цена (4) игры совпадает с верхней (4). Это число называется ценой игры, показывает максимальный гарантированный выигрыш для А и одновременно минимальный гарантированный проигрыш для В. Игра решается в чистых стратегиях: оптимальная стратегия для А - A3 оптимальная стратегия для В - B2
Описание слайда:
Игра с седловой точкой Нижняя цена (4) игры совпадает с верхней (4). Это число называется ценой игры, показывает максимальный гарантированный выигрыш для А и одновременно минимальный гарантированный проигрыш для В. Игра решается в чистых стратегиях: оптимальная стратегия для А - A3 оптимальная стратегия для В - B2

Слайд 19


Уменьшение размерности игры
Описание слайда:
Уменьшение размерности игры

Слайд 20


Теория игр. Основные понятия, слайд №20
Описание слайда:

Слайд 21


Теория игр. Основные понятия, слайд №21
Описание слайда:

Слайд 22


Приведение матричной игры к задаче линейного программирования
Описание слайда:
Приведение матричной игры к задаче линейного программирования

Слайд 23


Теория игр. Основные понятия, слайд №23
Описание слайда:

Слайд 24


Теория игр. Основные понятия, слайд №24
Описание слайда:

Слайд 25


Теория игр. Основные понятия, слайд №25
Описание слайда:

Слайд 26


Теория игр. Основные понятия, слайд №26
Описание слайда:

Слайд 27


Теория игр. Основные понятия, слайд №27
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию