Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Будем считать что в приведенной матрице игрок строки максимизирует свой выигрыш

уникальность
не проверялась
Аа
2618 символов
Категория
Высшая математика
Решение задач
Будем считать что в приведенной матрице игрок строки максимизирует свой выигрыш .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Будем считать, что в приведенной матрице игрок строки максимизирует свой выигрыш. С1 С2 R1 0.5 0.5 R2 1 0 1. Выяснить данная игра равновесие по Нэшу в чистых стратегиях. Если равновесие по Нэшу имеет место, то найти его. 2. Построить модель линейного программирования для решений каждого игрока. Найти решение геометрически и алгебраически.

Нужно полное решение этой работы?

Ответ

оптимальная смешанная стратегия 1-го игрока x = (1, 0); оптимальная смешанная стратегия 2-го игрока y = (0,5; 0,5), цена игры v = 0,5.

Решение

Потяни, чтобы посмотреть
Определим по формуле математическое ожидание выигрыша игрока 1
Математическое ожидание выигрыша игрока 1 должно быть максимальным, найдем частные производные функции v
dv/dx = –y + 0.5
dv/dy = –x + 1
Приравняем к нулю, получим y = 0.5, х = 1. Игра не имеет равновесия по Нэшу в чистых стратегиях.
Равновесие по Нэшу имеет место при оптимальной смешанной стратегии 1-го игрока (1, 0) и при оптимальной смешанной стратегии 2-го игрока (0,5, 0,5). Цена игры при этом равна 0,5
Пусть
р = (р1, р2) – оптимальная смешанная стратегия 1-го игрока, р2 = 1- р1
q = (q1, q2) – оптимальная смешанная стратегия 2-го игрока, q2 = 1- q1
Для нахождения оптимальной смешанной стратегии 1-го игрока необходимо решить следующую задачу линейного программирования:
найти min F = x1 + x2 при неотрицательных переменных x1, x2 ≥ 0
при ограничениях
0,5x1 + x2 ≥ 1,
0,5x1 ≥ 1,
при этом цена игры определяется из соотношения
v = 1/(x1 + x2),
а компоненты оптимальной смешанной стратегии игрока 1
p1 = vx1, p2 = vx2
Для нахождения оптимальной смешанной стратегии 2-го игрока необходимо решить следующую задачу линейного программирования:
найти max F = y1 + y2 при неотрицательных переменных y1, y2 ≥ 0
при ограничениях
0,5y1 + 0,5y2 1,
y1 1,
при этом цена игры определяется из соотношения
v = 1/(y1 + y2),
а компоненты оптимальной смешанной стратегии игрока 1
q1 = vy1, q2 = vy2
Найдем решение геометрически:
Для нахождения оптимальной смешанной стратегии 1-го игрока построим прямые на отрезке [0, 1]
y = 0,5x1 + (1 – x1) = –0,5x1 + 1
y = 0,5x1
Ордината точки пересечения определяет цену игры, т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

В некотором цехе брак составляет р % изготовленных изделий

998 символов
Высшая математика
Решение задач

Pn(m)=n!*pmqn-m(n-m)!⋅m! Pm=8!*0 32m0 688-m(8-m)!⋅m!

262 символов
Высшая математика
Решение задач

Известна вероятность события A p(A) = 0,8

1756 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач