База задач по теории игр

Перечислите типы игр.

Найдите решение матричной игры:

В ответе отдельной строкой обязательно укажите: Цена игры, v=?; стратегии A: p=(?;?;…;?); стратегии B: q=(?;?;…;?).

Найдите решение матричной игры:

В ответе отдельной строкой обязательно укажите:

Цена игры, v= ?; Стратегии A: p=( ?; ?; … ?.); Стратегии B: q=( ?; ?; … ?.)

Две фирмы i = 1,2 производят однородный продукт, выпуск q₁, q₂ соответственно. Обратная функция спроса (цена) имеет вид

где Q = q₁+q₂,

a – объём рынка.

Это значит, что цена убывает с насыщением рынка.

Полагаем, что P(Q) = 0 при Q > a,

Функции затрат пропорциональны количеству товара C_i = cq_i.
Постоянные издержки нулевые.

Фирмы одновременно должны принять решение о количестве продукции. При выборе решения первая фирма не знает, какой выпуск q₂ будет у второй фирмы, а вторая не знает выпуска q₁. Найти равновесие Нэша.

Представить динамическую игру в нормальной форме, найти все равновесия Нэша и СПРН.

 (2;3) (4;0) (1;5) (3;3) (3;3) (1;4) (5;4) (2;1)

Найти обратно-индукционные исходы в динамической игре

 (3;1) (4;2) (5;1) (3;0) (3;4) (2;1) (2;4) (5;5)

Для отопления дома в зимний период используется уголь, цена на который зависит от времени года и характера зимы. Летом тонна угля стоит 6 $., в мягкую зиму - 7 $., в обычную – 7,5 $, в холодную - 8$. Расход угля в отопительный сезон определяется характером зимы: на мягкую зиму достаточно 5 т угля, на обычную требуется 5 т, а в холодную зиму расходуется 6 т угля. Затраты домовладельца зависят от количества запасенного летом угля. При необходимости недостающее количество угля можно приобрести и зимой, продать излишки угля или хранить их до следующей зимы возможности не будет. Вероятности зим: мягкой — 0,35; обычной – 0,5; холодной – 0,15. Дать обоснованные рекомендации по созданию запаса угля.

Минимальный гарантированно устойчивый спрос на продукцию предпри-ятия составляет 20 шт. Устойчивый сбыт на конкретный год составляет 40 шт. Возможная сверх устойчивого спроса реализация составляет 50 шт. Маловероятный, но потенциально возможный спрос составляет 60 шт. Цена реализации продукции составляет 14 у. е. Постоянные расходы равны 120 у. е., переменные расходы на ед. продукции — 1,6 у. е.. Руководство предприятия планирует три стратегии производства продукции: 

S₁ = 40 шт., S₂ = 50 шт., S₃ = 60 шт. 

Определите оптимальную стратегию для данного предприятия на основе критерия Вальда, Сэвиджа и Гурвица. Выберите показатель Гурвица, близкий к оптимистическому сценарию.

1. Решить игру графически.

2. Найти верхнюю и нижнюю цену игры, проверить игру на наличие седловой точки

Решить игру симплекс-методом 

Решить игру методом Брауна, выполнить 20 итераций

а) Решить игру с природой по критерию Гурвица, α=0,4;

б) Решить игру с природой по критерию Лапласа;

в) Решить игру с природой по критерию Сэвиджа;

г) Решить игру с природой по критерию Вальда.

Стоимость дома составляет 500 тыс. руб. В случае пожара его стоимость уменьшается до 300 тыс. руб. Вероятность пожара равна 10%. Страховая компания предлагает страховку по цене 200 руб. за каждую тысячу возмещаемого ущерба. Стоит ли покупать страховку человеку, не склонному к риску? Является ли данная страховка справедливой игрой?

Выделить наилучшую стратегию игрока А по критериям Лапласа, Вальда, Сэвиджа и Гурвица (весовой коэффициент оптимизма = 0,3).

Раскройте тему:

Теория игр: ключевые понятия для подготовки платежных матриц и поиска решения.

Пекарня печет хлеб на продажу магазинам. Себестоимость одной булки составляет 30 пенсов, ее продают за 40 пенсов. В таблице приведены данные о спросе за последние 50 дней:

Если булка испечена, но не продана, то убытки составят 20 пенсов за штуку.

Определите, сколько булок нужно выпекать в день.

Раскрыть тему:

Теория игр и ее практическое значение для экономики

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

На основании данных таблицы выбрать наиболее подходящую стратегию действий компании. Обоснование представить в виде «дерева решений».

Выбрать оптимальную стратегию в условиях не определенности с помощью коэффициента вариации, максиминного критерия Вальда, критерия минимаксного риска Сэвиджа и критерия пессимизма-оптимизма Гурвица (исходные данные для анализа, представлены в таблицах 2 и 3).

Таблица 2 – Вероятности обстановки

В таблицах 2 и 3 приняты следующие сокращения: а_ij – элементы платежной матрицы (ожидаемый доход при i-й стратегии и вероятности обстановки Рj); k = 0 ± 1, в зависимости от отношения предпринимателя к риску.

Таблица 3 – Платежная матрица

Используя принцип доминирования, свести матричную игру к игре с  либо и найти ее решение графическим методом и аналитическим методом:

В матричной игре с платежной матрицей P найти: 1) верхнюю и нижнюю цены игры; 2) седловую точку (если она существует) и оптимальные чистые стратегии игроков.

Создается ателье для ремонта  телевизоров в стационарных условиях. Для простоты принимаем, что поток заявок на ремонт выражается числами 2, 4, 6 и 8 тыс. заявок в год.

Из опыта известно, что прибыль от ремонта одного телевизора составляет 9 ден. ед. в год. Потери, вызванные отказом в ремонте ввиду недостатка мощностей, – 5 ден. ед. Убытки от простоя специалистов и оборудования при отсутствии заявок – 6 ден. ед. за каждую заявку.

Пусть известны вероятности q_k состояний природы П_к.

В табл. эти вероятности обозначены .

Дать информацию о мощности создаваемого ателье, используя все известные вам критерии.

У фермера имеется поле, которое он может засеять культурами А1, А2, А3 в любой пропорции. Урожайность этих культур зависит от сочетания погодных факторов, главными из которых являются осадки и тепло в летний период. Будем считать, что по признаку «осадки» лето имеет три градации:  Н – нормальное, З – засушливое, Д – дождливое; по признаку «тепло» - две градации: Н – нормальное и Ж – жаркое.

Известна урожайность культур А1, А2, А3 ( в центнерах) в зависимости от сочетания типов погодных условий (табл. 1), а также рыночная цена этих культур в рублях за центнер (табл. 2).

Таблица 1

Таблица 2

Предполагается, что расходы, связанные с выращиванием культур А1, А2, А3, одинаковы.

В какой пропорции надо засеять поле культурами А1, А2, А3, чтобы максимизировать гарантированную прибыль?

Некая фирма А, имея в своем распоряжении 5 условных денежных единиц, пытается удержать два равноценных рынка сбыта. Ее конкурент (фирма В), имея сумму равную 4 условным денежным единицам, пытается вытеснить фирму А с одного из рынков. Каждый из конкурентов для защиты и завоевания соответствующего рынка может выделить целое число единиц своих средств. Считается, что если для защиты хотя бы одного из рынков фирма А выделит меньше средств, чем фирма В, то она проиграет, а во всех остальных случаях – выигрывает. Пусть выигрыш фирмы А равен 1, а проигрыш равен (-1). Составить платежную матрицу игры.