Пусть в конечной игре двух лиц <X1,X2,M1(x1,x2),M2(x1,x2)> X1={1,2,3,4}, X2={1,2,3,4,5} Какие стратегии игроков являются наилучшими по гарантированному результату?

Правильный ответ:

• # Два предприятия, обладающие производственными возможностями Ki, i=1,2, продают на рынке один и тот же вид продукции. Возможности рынка ограничены суммой денег С. Пусть xi, 0≤xi≤Ki - количество продукции, производимой предприятием i, а - себестоимость единицы продукции, pi, a≤pi≤C/xi - цена единицы продукции. Предположим, что: предприятия не знают объемов выпуска и выбираемых цен продукции друг друга; на рынке вначале покупается более дешевая продукция; в случае равенства цен покупается продукция второго предприятия. Укажите вид критерия эффективности первого предприятия, если его цель состоит в разорении партнера
• # Задача линейного программирования с ограничениями типа неравенств имеет вид w1*+w2*+w3*=max{w1+w2+w3:wj≥0,1≤j≤3, w1+3w2+5w3≤1,4w1+2w2+w3≤1} Для какой матричной игры решение задачи линейного программирования определяет оптимальную стратегию второго игрока?
• # Пусть первый игрок располагает m единицами ресурса, второй – n еди-ницами, и у каждого имеется по две стратегии. Если игроки выбирают стратегии с одинаковыми номерами (например, первые), то ресурс второго игрока уменьшается на единицу. При выборе разных по номерам стратегий уменьшается на единицу ресурс первого игрока. Игра заканчивается, если один из игроков исчерпает свой ресурс. При этом первый игрок выигрывает единицу, если ресурс второго игрока равен нулю, и проигрывает единицу если равен нулю его собственный ресурс. Динамика запасов ресурса за один шаг игры описывается деревом [Большая Картинка] где (m,n) – начальные запасы ресурсов первого и второго игрока соответственно. Какой вид имеет матрица антагонистической игры, соответствующая игре в позиционной форме, при начальных запасах ресурсов (1,2)?
• # Игра, задаваемая биматрицей разыгрывается повторно, если игроки выбрали стратегии с несовпадающими номерами. Выигрыши игроков в повторениях суммируются, причем каждому из них известен выигрыш, полученный на первом этапе. Являются ли ситуациями равновесия в исходной биматричной игре чистые стратегии?
• # Задача торга. Продавец (первый игрок) располагает едини-цей неделимого товара. Он решает, какую назначить цену: высокую или низкую. Покупатель (второй игрок) может либо приобрести товар, либо отказаться от покупки. Матрицы доходов в не-которых условных единицах имеют вид [Большая Картинка]Как выглядят оптимальные стратегии угроз при заключении сделки и какую сделку (u+,v+) они порождают?