Матричная игра. Доминирование стратегий.
Задания для практических занятий.
№1. Игроки A и B записывают по две цифры: 1 или 2. Игра состоит в том, что, кроме своей цифры 1 или 2, каждый игрок записывает еще и ту цифру, которую, по его мнению, записал партнер. Если оба игрока угадали или оба ошиблись, то партия заканчивается вничью; если же угадал только один, то он получает столько очков, какова сумма записанных им цифр. Составить платежную матрицу игры. Ответ:
№2. Армия полковника сражается с противником за контроль над позицией. Полковник имеет 2 полка, а противник – 3. Каждый из них может послать на позицию целое число полков. Позиция будет захвачена армией с большим числом полков. Составить платежную матрицу игры. Ответ:
№3. Для отопления коттеджа в зимний период используется уголь, цена на который зависит от времени года и характера зимы. Летом тонна угля стоит 7,5 ден. ед., в мягкую зиму – 8,5, в обычную – 9,0, а в холодную – 9,5. Расход угля в отопительный сезон полностью определяется характером зимы: в мягкую зиму достаточно 6 т., в обычную требуется 7 т., а в холодную расходуется 8 т. Понятно, что затраты домовладельца зависят от количества запасенного им с лета угля. При анализе возможных вариантов уровня запаса следует иметь в виду, что при необходимости недостающее количество угля можно приобрести зимой. Кроме того, надо учесть, что продать непотребовавшийся уголь возможности не будет. Используя игровой подход, составить платежную матрицу.
Ответ:
№4. Фирмы Ф1 и Ф2 производят сезонный товар, пользующийся спросом в течение n единиц времени. Доход от продажи товара в единицу времени составляет C ден. ед. Фирма Ф2, будучи более состоятельной, в ходе конкурентной борьбы стремится вытеснить фирму Ф1 с рынка сбыта, способствуя своими действиями минимизации ее дохода, не считаясь при этом с временными потерями части своего дохода в надежде наверстать упущенное в будущем. Действующее законодательство не позволяет злоупотреблять для этого заведомым занижением цены на товар (прибегать к демпинговым ценам). Единственным допустимым способом достижения своей цели для фирмы Ф2 (как и для фирмы Ф1 в целях защиты своих интересов на рынке сбыта) остаются повышение качества товара и надлежащий выбор момента времени поставки его на рынок сбыта. Уровень спроса на товар зависит от его качества, и в данный момент реализуется тот товар, качество которого выше. Повышение же качества требует дополнительных затрат времени на совершенствование технологии его изготовления и переналадки оборудования. В связи с этим будем предполагать, что качество товара тем выше, чем позже он поступает на рынок. Придать описанной ситуации игровую схему и построить платежную матрицу (для n = 5). Ответ: Аi (i = 1, 2, …, 5) – чистая стратегия игрока А, состоящая в том, что он поставит свой товар в i-ую единицу времени; Bj (j = 1, 2, …, 5) – чистая стратегия игрока B, состоящая в том, что он поставит свой товар в j-ую единицу времени;
№5. Используя понятие доминирования, уменьшить размерность платежной матрицы: . Ответ: .
Задания для самостоятельного решения.
№6. Два игрока А и В, не глядя друг на друга, кладут на стол по монете вверх гербом или вверх цифрой, по своему усмотрению. Если игроки выбрали одинаковые стороны (у обоих герб или у обоих цифра), то игрок А забирает обе монеты; иначе их забирает игрок В. Сформулировать ситуацию в терминах теории игр. Представить игру в нормальной и развернутой формах.
№7. Игроки А и В одновременно и независимо друг от друга записывают каждый одно из трех чисел: 1, 2 или 3. Если сумма написанных чисел четная, то В платит А эту сумму в рублях; если она нечетная, то, наоборот, А платит В эту сумму. Сформулировать ситуацию в терминах теории игр. Представить игру в нормальной и развернутой формах.
№8. Армия полковника сражается с противником за контроль над двумя позициями. Полковник имеет 2 полка, а противник – 3. И полковник, и противник посылают свою армию на сражение в полном составе. И полковник, и противник могут послать на каждую позицию целое число полков. Позиция будет захвачена армией с большим числом полков. Составить платежную матрицу игры.
№9. Используя понятие доминирования, уменьшить размерность платежной матрицы: .
Воспользуйтесь поиском по сайту: ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|