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