Студопедия КАТЕГОРИИ: АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Визначення оптимальних стратегій і ціни гри складає процес знаходження розв’язку гри.
Теорема 2. Усяка матрична гра з нульовою сумою має розв’язок в змішаних стратегіях. Теорема 3. Для того щоб була ціною гри, а і - оптимальними стратегіями, необхідно і достатньо, щоб виконувались нерівності і . Теорема 2 дає відповідь на питання про існування розв’язку гри. Теорема 4 дає відповідь на питання, як знайти це рішення для ігор , і . Теорема 4. Якщо один із гравців застосовує оптимальну змішану стратегію, то його виграш дорівнює ціні гри незалежно від того, з якими частотами буде застосовувати другий гравець стратегії, що ввійшли в оптимальну (у тому числі і чисті стратегії). Приклад 1.Знайти розв’язок гри, заданою матрицею , і дати геометричну інтерпретацію цього розв’язку. Передусім перевіримо наявність сідлової точки в даній матриці. Для цього знайдемо мінімальні елементи в кожному з рядків (2 і 4) і максимальні елементи в кожному зі стовпців (6 і 5). Отже, нижня ціна гри , а верхня ціна гри . Так як , то розв’язком гри є змішані оптимальні стратегії, а ціна гри знаходиться в межах . Припустимо, що для гравця стратегія задається вектором . Тоді на підставі теореми 4 при застосуванні гравцем чистих стратегії чи гравець одержить середній виграш, що дорівнює ціні гри, тобто , (при стратегії ) , (при стратегії ) Крім двох рівнянь відносно і додамо рівняння, що зв’язує частоти і . Розв’язуючи отриману систему трьох рівнянь з трьома невідомими, знаходимо . Знайдемо тепер оптимальну стратегію для гравця . Нехай стратегія для даного гравця задається вектором Тоді Розв’язуючи систему рівнянь, що складається з будь-яких двох рівнянь, узятих з останньої системи, одержимо . Отже, розв’язком гри є змішані стратегії та , а ціна гри . |
||
Последнее изменение этой страницы: 2018-05-29; просмотров: 185. stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда... |