Читайте также: |
|
Теория игр –математическая дисциплина – предметом исследования которой явл –я методы принятия решения в конфликтных ситациях. Ситуация называется конфликтной- если в ней сталкиваются интересы нескольких (обычно 2) лиц, преследующих противоположные цели.
Упрощенная формализованная модель конфликтной ситуации наывается игрой.
Стороны учавствующие в конфликте – игроки.
Каждый случай разыгрывания игры некоторым конкретным образом от начала до конца представляет собой партию игры.
Стратегией игрока называется совокупность правил, определяющих выбор его действий при каждом личном ходе в зависимости от сложившейся ситуации.
Матрица, элементами которой являются выигрыши, соответствующие стратегиям Ai и Bj, называется платежной матрицей или матрицей игры. Общий вид такой матрицы представлен в таблице.
B1 | B2 | ….. | Bn | |
A1 | a11 | a12 | ….. | a1n |
A2 | a21 | a22 | ….. | a2n |
….. | ….. | ….. | ….. | ….. |
Am | am1 | am2 | ….. | amn |
Выбирая стратегию Ai, игрок А должен рассчитывать, что игрок В ответит на нее той из стратегий Bj, для которой выигрыш для игрока А минимален
Наименьший выигрыш игрока А при выборе им стратегии Ai для всех возможных стратегий игрока В:
Среди всех чисел (i=1,2, …, m) выберем наибольшее:
- называют нижней ценой игры, или максимальным выигрышем (максимином). Это гарантированный выигрыш игрока А при любой стратегии игрока B.
Игрок В заинтересован в том, чтобы уменьшить выигрыш игрока А; выбирая стратегию Bj, он учитывает максимально возможный при этом выигрыш для А.
Среди всех чисел выберем наименьшее
- называют верхней ценой игры или минимальным выигрышем (минимаксом). Это гарантированный проигрыш игрока
Дата добавления: 2015-10-24; просмотров: 227 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Машина Поста. Определения и построение. | | | Системы прерываний. Назначение, принцип работы и организация системы прерываний. |