ВПМ. Математичне програмування та дослідження операцій. Задачі з умовами невизначеності та конфлікту. (Лекція 4)

Содержание

Слайд 2

Тема 10: Задачі з умовами невизначеності та конфлікту План Основні поняття

Тема 10: Задачі з умовами невизначеності та конфлікту

План

Основні поняття

теорії ігор
Класифікація ігор
Матрична гра в чистих стратегіях
Матрична гра в мішаних стратегіях
Домінування стратегій
Зведення гри двох осіб з нульовою сумою до задач лінійного програмування
Матрична гра двох осіб з ненульовою постійною сумою
Слайд 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

Зведення матричної гри до задачі лінійного програмування

Зведення матричної гри до задачі лінійного програмування

Слайд 28

Зведення матричної гри до задачі лінійного програмування

Зведення матричної гри до задачі лінійного програмування

Слайд 29

Матрична гра двох осіб з ненульвою постійною сумою

Матрична гра двох осіб з ненульвою постійною сумою

Слайд 30

Зведення матричної гри двох осіб з ненульвою постійною сумою

Зведення матричної гри двох осіб з ненульвою постійною сумою