ВУЗ:
Составители:
Рубрика:
33
)y,x(f sup min ,)y,x(f inf max
Xx
YyYyXx
∈
∈∈∈
и выполнялось равенство
)y,x(f sup min)y,x(f inf max
Xx
YyYy
Xx
∈
∈∈
∈
=
(4.3)
Доказательство этого утверждения можно найти в [1, c.38-
40; 4, c.18-20].
Во-вторых, это антагонистические игры, у которых (4.2)
выполняется как строгое неравенство, т.е.
Н
ν
<
B
ν
. В этом случае
в игре нет седловой точки. Напомним, что в антагонистической
игре седловые точки и только они являются равновесиями по Нэшу.
Пример 4.3
. (Орлянка, продолжение). Гарантированные
решения в игре Орлянка найдём в таблице 4.2.
Таблица 4.2.
Итак, в игре 3.3. нижняя цена игры
Н
ν
= -1 и обе стратегии
первого игрока являются максиминными. Верхняя цена игры
B
ν
= 1 и две стратегии второго игрока являются минимаксными. Так
как
Н
ν
= -1 < 1 =
B
ν , то, согласно утверждению 4.2 в этой игре
нет седловой точки и, значит, нет равновесия Нэша.
В теории бескоалиционных игр основной концепцией
решения принято считать равновесие по Нэшу и различные его
уточнения. Гарантированные решения являются одним из
возможных подходов при анализе игровой задачи. Для
антагонистической игры равновесный результат ограничен снизу
максимином, а сверху – минимаксом, т
.е.
max inf f ( x, y ), min sup f ( x, y )
x∈X y∈Y y∈Y x∈X
и выполнялось равенство
max inf f ( x, y ) = min sup f ( x, y ) (4.3)
x∈X y ∈Y y ∈Y x ∈X
Доказательство этого утверждения можно найти в [1, c.38-
40; 4, c.18-20].
Во-вторых, это антагонистические игры, у которых (4.2)
выполняется как строгое неравенство, т.е. ν Н < ν B . В этом случае
в игре нет седловой точки. Напомним, что в антагонистической
игре седловые точки и только они являются равновесиями по Нэшу.
Пример 4.3. (Орлянка, продолжение). Гарантированные
решения в игре Орлянка найдём в таблице 4.2.
Таблица 4.2.
Итак, в игре 3.3. нижняя цена игры ν Н = -1 и обе стратегии
первого игрока являются максиминными. Верхняя цена игры ν B
= 1 и две стратегии второго игрока являются минимаксными. Так
как ν Н = -1 < 1 = ν B , то, согласно утверждению 4.2 в этой игре
нет седловой точки и, значит, нет равновесия Нэша.
В теории бескоалиционных игр основной концепцией
решения принято считать равновесие по Нэшу и различные его
уточнения. Гарантированные решения являются одним из
возможных подходов при анализе игровой задачи. Для
антагонистической игры равновесный результат ограничен снизу
максимином, а сверху – минимаксом, т.е.
33
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
