Xreferat.com » Рефераты по математике » Бесконечные антагонистические игры

Бесконечные антагонистические игры

ядро седлообразное, то игра имеет седловую точку в чистых стратегиях.

Таким образом, если М(х, y) непрерывна и выпукла по y, то цена игры определяется по формуле (1), и игрок 2 имеет оптимальную чистую стратегию, определяемую из уравнения (2).

Аналогично и для игрока 1: если функция выигрышей М(х, y) непрерывна по обоим аргументам и строго вогнута по х при любом y, то в этом случае игрок 1 имеет единственную оптимальную стратегию.

Цена игры определяется по формуле

V = Бесконечные антагонистические игрыБесконечные антагонистические игрыM(x,y),           Бесконечные антагонистические игры

а чистая оптимальная стратегия хo игрока 1 определяется из уравнения

Бесконечные антагонистические игрыM(xo, y) = V.             Бесконечные антагонистические игры

Пример. Пусть на квадрате [0;1] задана функция

М(х, y) = Бесконечные антагонистические игры.           Бесконечные антагонистические игры

Так как

Бесконечные антагонистические игры для x Î[0; 1], y Î(0;1),

то М(х, y) строго вогнута по х для любого y Î(0;1). Следовательно, цена игры находится по формуле (3)

V = Бесконечные антагонистические игрыБесконечные антагонистические игрыБесконечные антагонистические игры.

Отметим, что при 0 £ х £Бесконечные антагонистические игры справедливо равенство

Бесконечные антагонистические игрыБесконечные антагонистические игры = Бесконечные антагонистические игры

а при 0,5 < х £ 1

Бесконечные антагонистические игрыБесконечные антагонистические игры = Бесконечные антагонистические игры

Поэтому

V = max [Бесконечные антагонистические игрыБесконечные антагонистические игрыБесконечные антагонистические игры; Бесконечные антагонистические игрыБесконечные антагонистические игрыБесконечные антагонистические игры] =

= max [Бесконечные антагонистические игрыБесконечные антагонистические игры; Бесконечные антагонистические игрыБесконечные антагонистические игры] =

= max [Бесконечные антагонистические игры;Бесконечные антагонистические игры] = Бесконечные антагонистические игры.

При этом значение х получается равным хo = Бесконечные антагонистические игры. Это же значение получается из решения уравнения

Бесконечные антагонистические игрыБесконечные антагонистические игры = Бесконечные антагонистические игры,

т.к. минимум достигается при y = 0, и это уравнение превращается в следующее

Бесконечные антагонистические игры = Бесконечные антагонистические игры,

откуда следует, что х = Бесконечные антагонистические игры.

Заметим, что если в функции выигрышей (5) поменять местами х и y, то она не изменится, а следовательно, эта функция выпукла и по y при всех х Î[0;1]. Поэтому к ней применима та же теория, т.е. у игрока 2 существует оптимальная чистая стратегия yo, определяемая из уравнения (4)

Бесконечные антагонистические игрыБесконечные антагонистические игры = Бесконечные антагонистические игры

Очевидно, максимум по х достигается при х = Бесконечные антагонистические игры, и последнее уравнение примет вид

Бесконечные антагонистические игры = Бесконечные антагонистические игры.

Решением последнего уравнения будет yo = 0. Следовательно, игрок 2 имеет оптимальную чистую стратегию yo = 0.

Замечание. В приведённом выше примере мы могли определить оптимальную стратегию игрока 1, а игрока 2 - только случайно, в силу “удачного” вида М(х, y).

Рассмотрим теперь метод определения оптимальных стратегий того игрока, для которого функция выигрышей не обязательно выпукла. Пусть непрерывная функция М(х, y), заданная на единичном квадрате, выпукла по y. Нас будет интересовать вопрос нахождения оптимальных стратегий 1 игрока. Предположим также, что для х Î[0; 1], y Î[0; 1] существует частная производная функции М(х, y) по y, причём в точках y = 0 и y = 1 Бесконечные антагонистические игры(х, y) = Бесконечные антагонистические игры понимается как правая и левая производная соответственно. Обозначим через yo одну из оптимальных чистых стратегий игрока 2 (эта стратегия существует в соответствии с теоремой 4).

Согласно теореме 2 чистые стратегии х игрока 1 могут входить в его оптимальную стратегию с положительной вероятностью, если для них выполняется равенство

М(х, yo) = V.

Такие чистые стратегии х называются существенными.

Теорема 5. Пусть дана бесконечная антагонистическая игра с непрерывной и дифференцируемой по y на единичном квадрате при любом х функцией выигрышей М(х, y), с оптимальной чистой стратегией yo игрока 2 и ценой игры V, тогда :

1) если yo = 1, то среди оптимальных стратегий игрока 1 имеется существенная чистая стратегия х1, для которой

Бесконечные антагонистические игры(х1, 1) £ 1;

2) если yo = 0, то среди оптимальных стратегий игрока 1 имеется существенная чистая стратегия х2, для которой

Бесконечные антагонистические игры(х2, 0) ³ 0;

3) если 0 £ yo £ 1, то среди оптимальных стратегий игрока 1 найдётся такая, которая является смесью двух существенных стратегий х1 и х2. Для этих стратегий

Бесконечные антагонистические игры(х1, yo) £ 0, Бесконечные антагонистические игры(х2, yo) ³ 0,

стратегия х1 употребляется с вероятностью a, стратегия х2 – с вероятностью (1 - a), где a находится из уравнения

aБесконечные антагонистические игры(х1, yo) + (1 - a)Бесконечные антагонистические игры(х2, yo) = 0.          Бесконечные антагонистические игры

Пример. Пусть функция выигрышей в бесконечной антагонистической игре задана на единичном квадрате и равна

М(х, y) = (х - y)2 = х2 - 2хy + y2.

Эта функция непрерывна по х и y, и поэтому эта игра имеет решение. Кроме того

Бесконечные антагонистические игры = 2 > 0.

Следовательно, М(х, y) выпукла по y, и поэтому согласно теореме 4 цена игры определяется по формуле (1), игрок 2 имеет чистую оптимальную стратегию yo, определяемую из уравнения (2). Таким образом, имеем

V = Бесконечные антагонистические игрыБесконечные антагонистические игры(x - y)2;

Для определения Бесконечные антагонистические игры(x2 - 2xy + y2) последовательно найдём

Бесконечные антагонистические игры = 2x - 2y := 0 Þ x = y

Бесконечные антагонистические игры = 2 > 0   Þ при x = y функция M имеет минимум для любого y.

 Þ максимум достигается в одной из крайних точек x = 0 и (или) x = 1

M(0; y) = y2

M(1; y) = 1 - 2y + y2 = (y - 1)2

V=Бесконечные антагонистические игры max {y2; (1 - y)2}

Данный Бесконечные антагонистические игры max {...} достигается в том случае, если y2 = (1 - y)2, т.е. y = Бесконечные антагонистические игры.

Следовательно V = Бесконечные антагонистические игры при yo = Бесконечные антагонистические игры.

Определим теперь оптимальные стратегии для игрока 1. Поскольку yo = Бесконечные антагонистические игры, то 0 < yo < 1. Согласно теореме 5 рассмотрим третий случай.

Определим х из уравнения

М(х, yo) = V,

то есть

(х -Бесконечные антагонистические игры)2 = Бесконечные антагонистические игры.

Решая последнее уравнение, получим х1 = 0, х2 = 1. Теперь необходимо определить величину a– вероятность применения чистой стратегии х1 = 0. С этой целью используем уравнение (*).

aБесконечные антагонистические игры(0,Бесконечные антагонистические игры) + (1 - a)Бесконечные антагонистические игры(1,Бесконечные антагонистические игры) = 0.

Нетрудно найти

Бесконечные антагонистические игрыБесконечные антагонистические игры

Тогда уравнение для a примет вид :

a - (1 - a) = 0,

откуда a =Бесконечные антагонистические игры. Следовательно, стратегия игрока 1

F(х) = Бесконечные антагонистические игрыJo(х) + Бесконечные антагонистические игрыJ1(х),

а игрока 2

Q(y) = Бесконечные антагонистические игры(y).

Здесь через Бесконечные антагонистические игры(x) обозначена ступенчатая функция

Бесконечные антагонистические игры(x) = Бесконечные антагонистические игры .

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: