Теория игр. Основные понятия - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Теория игр. Основные понятия. Доклад-сообщение содержит 27 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

Теория игр Основные понятия

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Платежная матрица А =

Слайд 13

Описание слайда:

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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