Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Антагоністична гра

Реферат Антагоністична гра





і. При використанні першим гравцем своєї оптимальної стратегії другий гравець може, наприклад, застосувати дві такі чисті стратегії



При цьому в силу властивості, якщо один з гравців застосовує оптимальну змішану стратегію, а інший - будь-яку чисту, що входить в його оптимальну змішану стратегію з імовірністю не дорівнює нулю, то математичне очікування виграшу завжди залишається незмінним і рівним ціні гри, т.е.



Виграш повинен у кожному з цих випадків бути рівний ціні гри V. У такому випадку справедливі такі співвідношення: [1]


(1.36)

(1.37)


Систему рівнянь, аналогічну (2.5), (2.6) можна скласти і для оптимальної стратегії другого гравця:


(1.38)

(1.39)


Беручи до уваги умова нормування:


(1.40)

(1.41)


Вирішимо спільно рівняння (1.37) - (1.41) щодо невідомих можна вирішувати і не всі відразу, а по три: окремо (1.36), (1.38), (1.40) і (1.37), (1.39 ), (1.41). В результаті рішення отримаємо:


(1.42)

(1.43)

(1.44)

(1.45)

(1.46)


. 5 Графічний метод


Наближене рішення ігри 2 2 можна досить просто отримати скориставшись графічним методом. Суть його полягає в наступному:


Малюнок 1.1 знаходження ділянки одиничної довжини


Виділити на осі абсцис ділянку одиничної довжини. Лівий кінець його буде зображувати перший стратегію першого гравця, а правий другу. Всі проміжні точки відповідають змішаним стратегіям першого гравця, причому довжина відрізка праворуч від точки дорівнює ймовірності застосування першої стратегії, а довжина відрізка зліва від - вірогідності застосування другої стратегії першим гравцем. [1]

Проведено дві осі II і II-II. На II будемо відкладати виграш при використанні першим гравцем першого стратегії, на II-II при використанні ним другої стратегії. Нехай, наприклад, другий гравець застосував свою першу стратегію, тоді на осі II слід відкласти величину, а на осі II-II - величину

При будь змішаної стратегії першого гравця його виграш визначиться величиною відрізка. Лінія II відповідає застосуванню першого стратегії другим гравцем, будемо її називати першою стратегією другого гравця. Аналогічно можна побудувати і другу стратегію другого гравця. Тоді в цілому графічне відображення матриці гри прийме такий вигляд:


Малюнок 1.2 - знаходження ціни гри


Слід однак відзначити, що це побудова проводилося для першого гравця. Тут довжина відрізка рівна ціні гри V. [1]

Лінія 1N2 називається нижньою межею виграшу. Тут наочно видно, що точка N відповідає максимальній величині гарантованого виграшу першого гравця.

Взагалі то кажучи, стратегію другого гравця також можна визначити з цього малюнка, наприклад такими способами. На осі I-I:


(1.47)

(1.48)


або на осі II-II


(1.49)

(1.50)

Однак стратегію другого гравця можна визначити і аналогічно тому, як це робиться для першого гравця, тобто побудувати такий графік.


Малюнок 1.3 - визначення стратегії другого гравця


Тут лінія 1N2 - верхня межа програшу. Точка N відповідає мінімальному з можливих програшів другого гравця, вона то і визначає стратегію. [1]

У залежність від конкретних значень коефіцієнтів матриці графіка можуть мати й інший вигляд, наприклад, такий:


Малюнок 1.4 - визначає оптимальну стратегію першого гравця


У такій ситуації оптимальна стратегія першого гравця є чистою:



. 6 Ігри 2 n або m 2


В іграх порядку 2 n перший гравець має 2 чистих стратегії, а другий n чистих стратегій, тобто матриця виграшів першого гравця має вигляд:


(1.52)


Якщо така гра має сідлову точку, то її легко знайти і отримати рішення. [1]

Припустимо, що гра має сідлові точки. Тоді необхідно знайти такі змішані стратегії і відповідно першого і другого гравців і ціну гри v, які задовольняють співвідношенням:


(1.53)

(1.54)

...


Назад | сторінка 5 з 11 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Ефективність! Застосування комплексних вправі при підготовці зв'язуючу ...
  • Реферат на тему: Підготовка та роль сполучної гравця у волейболі
  • Реферат на тему: Дослідження електричних ланцюгів при перехідних процесах першого і другого ...
  • Реферат на тему: Система передачі теплової енергії від теплоносія першого контуру до живильн ...
  • Реферат на тему: Застосування диференціальних рівнянь першого порядку в економіці