Разделы презентаций


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

Содержание

Другие примеры конфликтов – игры – шашки, шахматы, спортивные игры. Они отличаются тем, что ведутся по определённым правилам: перечень возможных ходов и к какому результату приводит некоторая совокупность ходов.

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

Слайд 1Основы теории игр
Теория игр это математическая теория конфликтов.
Конфликт – ситуация,

в которой сталкиваются интересы сторон, происходит борьба интересов. Война –

конфликт. Говорят «военный конфликт».
Основы теории игрТеория игр это математическая теория конфликтов.Конфликт – ситуация, в которой сталкиваются интересы сторон, происходит борьба

Слайд 2Другие примеры конфликтов – игры – шашки, шахматы, спортивные игры.

Они отличаются тем, что ведутся по определённым правилам: перечень возможных

ходов и к какому результату приводит некоторая совокупность ходов.

Другие примеры конфликтов – игры – шашки, шахматы, спортивные игры. Они отличаются тем, что ведутся по определённым

Слайд 3Далеко не каждый конфликт протекает по правилам («бои без правил»,

«русские воюют не по правилам»…).
Для математического анализа конфликта необходимо

представить конфликт в игровой форме, то есть указать стратегии (возможные действия) и уточнить, к какому результату приведёт игра, если каждый игрок выберет определённую стратегию.
Далеко не каждый конфликт протекает по правилам («бои без правил», «русские воюют не по правилам»…). Для математического

Слайд 4

Таким образом, игра – это конфликт с чётко сформулированными условиями.

Таким образом, игра – это конфликт с чётко сформулированными условиями.

Слайд 5 Часто результат игры даже при определённых стратегиях предсказать невозможно, так

как всё зависит от случая.
Тогда говорят о среднем результате,

то есть о результате, приходящемся в среднем на одну партию, если будет сыграно достаточно большое число партий.
То есть, даже если случайно «везёт», в среднем выигрывает тот, кто ведёт себя разумно.
Часто результат игры даже при определённых стратегиях предсказать невозможно, так как всё зависит от случая. Тогда говорят

Слайд 6Часто результат выражается числом, даже если это просто выигрыш (1),

либо проигрыш (0).
Мы будем полагать, что выигрыш (проигрыш) каждого

игрока выражается числом.

Часто результат выражается числом, даже если это просто выигрыш (1), либо проигрыш (0).	 Мы будем полагать, что

Слайд 7Таким образом, основная задача теории игр формулируется так: как должен

вести себя (какую стратегию применять) разумный игрок в конфликте с

разумным противником (противниками), чтобы обеспечить себе в среднем наибольший возможный выигрыш?
Таким образом, основная задача теории игр формулируется так: как должен вести себя (какую стратегию применять) разумный игрок

Слайд 8Парные игры.
Если в конфликте участвуют две стороны, то игра называется

парной, если несколько – множественной.
Мы ограничимся парными играми.

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

Слайд 9Игры с нулевой суммой.
Игра называется с нулевой суммой, если одна

сторона выигрывает то, что проигрывает другая.
Иногда называют – антагонистическая

игра. Это не всегда соблюдается.
Например, один выигрывает одну сумму, а другой в этой же ситуации проигрывает другую.
Однако, во многих случаях парные игры с нулевой суммой не слишком искажают суть явлений.
Игры с нулевой суммой. Игра называется с нулевой суммой, если одна сторона выигрывает то, что проигрывает другая.

Слайд 10Конечные игры.
Конечные игры – каждый игрок располагает конечным числом стратегий.

В этом, помимо всего прочего выражается своего рода дискретность игры.

Конечные игры.Конечные игры – каждый игрок располагает конечным числом стратегий. В этом, помимо всего прочего выражается своего

Слайд 11Платёжная матрица. Платёжная матрица или матрица (таблица) игры с нулевой суммой:

Платёжная матрица. Платёжная матрица или матрица (таблица) игры с нулевой суммой:

Слайд 12Здесь К «красный» игрок, С – «синий».
У красного три

стратегии, у синего – четыре.
kij – выигрыш (проигрыш) красного, то

есть проигрыш(выигрыш) синего.
Если игра представлена в виде такой таблицы (матрицы), то говорят, что игра приведена к нормальной форме.
Реально – как записать шахматы в нормальной форме?!
Здесь К «красный» игрок, С – «синий». У красного три стратегии, у синего – четыре.kij – выигрыш

Слайд 13Игра «Три пальца»
Два игрока К и С одновременно и не

сговариваясь показывают один, два или три пальца.
Если всего показанных пальцев

( у К и С) будет чётное число, то выигрывает К – он получает столько очков, сколько показанных пальцев.
Если всего показанных пальцев ( у К и С) будет нечётное число, то выигрывает С.
Запишем игру в нормальной форме.
Игра «Три пальца» Два игрока К и С одновременно и не сговариваясь показывают один, два или три

Слайд 14Игра «Три пальца»

Игра «Три пальца»

Слайд 15Получить наибольшую выгоду в наихудших условиях!

Получить наибольшую выгоду в наихудших условиях!

Слайд 16Нижняя цена игры – максимин α – максимальный элемент среди

минимумов строк.
Верхняя цена игры – минимакс β – минимальный элемент

среди максимумов столбцов.
Нижняя цена игры – максимин α – максимальный элемент среди минимумов строк.Верхняя цена игры – минимакс β

Слайд 17Это принцип минимакса и он является в теории игр основным.


То есть вести себя так, чтобы получить наибольшую выгоду в

наихудших условиях.
Значит, К целесообразно показывать один палец, а С – либо один, либо два.
Найденные нами стратегии обладают нехорошим свойством – они неустойчивы.
Это принцип минимакса и он является в теории игр основным. То есть вести себя так, чтобы получить

Слайд 18Пусть К показывает один палец (К1), а С – тоже

один(С1). К всегда выигрывает 2 очка.
Тогда С переходит на

С2 и будет выигрывать 3 очка.
Тогда К, не будь дурак, переходит на К2. А С в ответ – на С3 и так далее…
Равновесии нарушается.
Пусть К показывает один палец (К1), а С – тоже один(С1). К всегда выигрывает 2 очка. Тогда

Слайд 19Седловая точка. Чистая цена игры. Рассмотрим другой пример.

Седловая точка. Чистая цена игры. Рассмотрим другой пример.

Слайд 20Здесь α =5 и β =5. Особый случай!
Пара стратегий К2,

С3 устойчива и представляет собой решение игры. Никому не выгодно

отступать от своих стратегий.
Это связано с тем, что в матрице есть элемент, являющийся одновременно и минимаксом и максимином.
Такой элемент называется седловой точкой.
Сама седловая точка - цена игры.
Здесь α =5 и β =5. Особый случай!Пара стратегий К2, С3 устойчива и представляет собой решение игры.

Слайд 21Если матрица игры имеет седловую точку (седловые точки), то игра

имеет решение в так называемых чистых стратегиях.
Это пара стратегий,

пересекающихся в седловой точке.
А если α не равно β ?
Решение есть и в этом случае, только оно лежит в области смешанных стратегий, то есть путём чередования стратегий с какими - то вероятностями.
Если матрица игры имеет седловую точку (седловые точки), то игра имеет решение в так называемых чистых стратегиях.

Слайд 22Систематическое применение этих стратегий, называемых оптимальными, обеспечивает каждой стороне максимально

возможный для неё выигрыш, определяемый ценой игры.

Систематическое применение этих стратегий, называемых оптимальными, обеспечивает каждой стороне максимально возможный для неё выигрыш, определяемый ценой игры.

Слайд 23Если же одна из сторон от своей оптимальной стратегии (в

то время как другая продолжает придерживаться своей), то это ни

в коем случае не может быть выгодно: выигрыш либо будет неизменным, либо уменьшится.
Таки образом, каждая конечная игра имеет решение (возможно в области смешанных стратегий).
Это утверждает основная теорема теории игр.
Если же одна из сторон от своей оптимальной стратегии (в то время как другая продолжает придерживаться своей),

Слайд 24Игра осада и оборона города
«Красные» стремятся занять город, «синие» обороняют.
В

город ведут две дороги 1 и 2.
У «красных» два отряда.


У «синих» - три отряда. Если встречаются равные силы «красных» и «синих», то в 50% случаях красные побеждают и занимают город, а в 50% случаев отступают.
Если красные встречаются с превосходящими силами синих ( один отряд на два или два с тремя) они отступают.
Игра осада и оборона города «Красные» стремятся занять город, «синие» обороняют.В город ведут две дороги 1 и

Слайд 25Как должны действовать красные?
Стратегии «красных» (дискретные):
К1 – послать оба отряда

по дороге 1;
К2 – послать оба отряда по дороге2;
К3 –

послать по одному отряду на каждую дорогу.
Как должны действовать красные?Стратегии «красных» (дискретные):К1 – послать оба отряда по дороге 1;К2 – послать оба отряда

Слайд 26Стратегии «синих» (дискретные):
С1-поставить все три отряда на дорогу 1;
С2-поставить все

три отряда на дорогу 2;
С3-поставить два отряда на дорогу 1

и один на дорогу 2;
С4-поставить два отряда на дорогу 2 и один на дорогу 1.
Нет «одноотрядных» стратегий!
Стратегии «синих» (дискретные):С1-поставить все три отряда на дорогу 1;С2-поставить все три отряда на дорогу 2;С3-поставить два отряда

Слайд 28Выигрыш – процент случаев, когда красным удается занять город.

Выигрыш – процент случаев, когда красным удается занять город.

Слайд 29Таким образом, нижняя чистая цена игры α=50%, верхняя чистая цена

игры β=100%.
Тогда цена игры при смешанных стратегиях:

Таким образом, нижняя чистая цена игры α=50%, верхняя чистая цена игры β=100%.Тогда цена игры при смешанных стратегиях:

Слайд 30 Получим решение игры. Будем указывать не проценты, а числовое значение

выигрыша – 1, либо 0,5:

Получим решение игры. Будем указывать не проценты, а числовое значение выигрыша – 1, либо 0,5:

Слайд 31Составим систему уравнений для неизвестных значений оптимальной стратегии красных:

Составим систему уравнений для неизвестных значений оптимальной стратегии красных:

Слайд 32Разделим левые и правые части неравенств на значение правой части:

Разделим левые и правые части неравенств на значение правой части:

Слайд 33Обозначим
и введём переменную z для перехода к равенствам:
Тогда:

Обозначим и введём переменную z для перехода к равенствам:Тогда:

Слайд 34Поскольку стремимся максимизировать выигрыш ν:

Поскольку стремимся максимизировать выигрыш ν:

Слайд 35Получили задачу линейного программирования.
При полезных стратегиях синих получаем zi =0.
Тогда

из первого уравнения

Получили задачу линейного программирования.При полезных стратегиях синих получаем zi =0.Тогда из первого уравнения

Слайд 36Из второго:

Из второго:

Слайд 37Из третьего находим:

Из третьего находим:

Слайд 38Отсюда

Отсюда

Слайд 39Тогда

Тогда

Слайд 40А посему:

А посему:

Слайд 41Таким образом, оптимальная смешанная стратегия красных имеет вид:

Таким образом, оптимальная смешанная стратегия красных имеет вид:

Слайд 42То есть красные должны одинаково часто применять каждую из своих

стратегий.
Составим теперь систему уравнений для неизвестных значений оптимальной стратегии синих:

То есть красные должны одинаково часто применять каждую из своих стратегий.Составим теперь систему уравнений для неизвестных значений

Слайд 44Решение имеет вид:

Решение имеет вид:

Слайд 45То есть синие в одной трети случаев посылают все три

отряда на одну дорогу (любую), а в остальных – две

на одну, а один – на другую.
Однако, все эти рассуждения ориентированы на многократное проведение «экспериментов» - сражений.
Реальный бой реализуется один раз и кто выиграет определяется не теорией игр, а военным искусством…
На то оно и искусство!
То есть синие в одной трети случаев посылают все три отряда на одну дорогу (любую), а в

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика