Элементы теории матричных игр
Определения процесс принятия решений в конфликтных ситуациях… игры 2 (парные) и n ≥ 3 лиц. участники игры - игроки. Игра состоит из последовательности действий (ходов), среди кот. могут быть как личные ходы, так и случайные. Выбор личных ходов основан на стратегии игрока. Стратегия игрока – это набор правил для определения варианта действий, используемых при выборе каж. личного хода. Результат ходов игроков оценивается платежными функциями участников игры, кот. можно интерпретировать как их выигрыши. Если сумма выигрышей всех игроков = 0, то такую игру наз. игрой с нулевой суммой. Определения Стратегия игрока является opt, если при многократном повторении игры его средний выигрыш max. Будем считать, что игроки ведут себя разумно (без риска и азарта)… Матричная игра – это парная игра, в кот. заданы: {1, …, m} – мн. стратегий 1 игрока, {1, …, n} – мн. стратегий 2 игрока, ∀ пары стратегий i∈{1,…,m} и j∈{1,…,n} определен выигрыш 1 игрока = aij. Mat A=(aij, i=1,…,m, j=1,…,n) наз. платежной. цель 1-го игрока – max своего выигрыша, цель 2-го игрока – min выигрыша 1-го игрока.