Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Матричная игра. Доминирование стратегий.




 

Задания для практических занятий.

 

№1. Игроки A и B записывают по две цифры: 1 или 2. Игра состоит в том, что, кроме своей цифры 1 или 2, каждый игрок записывает еще и ту цифру, которую, по его мнению, записал партнер. Если оба игрока угадали или оба ошиблись, то партия заканчивается вничью; если же угадал только один, то он получает столько очков, какова сумма записанных им цифр. Составить платежную матрицу игры.

Ответ:

А В 1; 1 1;2 2;1 2;2
1; 1     -3  
1; 2 -2      
2; 1       -4
2; 2   -3    

 

№2. Армия полковника сражается с противником за контроль над позицией. Полковник имеет 2 полка, а противник – 3. Каждый из них может послать на позицию целое число полков. Позиция будет захвачена армией с большим числом полков. Составить платежную матрицу игры.

Ответ:

полк. прот.        
    -1 -1 -1
      -1 -1
        -1

 

№3. Для отопления коттеджа в зимний период используется уголь, цена на который зависит от времени года и характера зимы. Летом тонна угля стоит 7,5 ден. ед., в мягкую зиму – 8,5, в обычную – 9,0, а в холодную – 9,5. Расход угля в отопительный сезон полностью определяется характером зимы: в мягкую зиму достаточно 6 т., в обычную требуется 7 т., а в холодную расходуется 8 т. Понятно, что затраты домовладельца зависят от количества запасенного им с лета угля. При анализе возможных вариантов уровня запаса следует иметь в виду, что при необходимости недостающее количество угля можно приобрести зимой. Кроме того, надо учесть, что продать непотребовавшийся уголь возможности не будет. Используя игровой подход, составить платежную матрицу.

 

 

Ответ:

Д З малая зима обычная зима холодная зима
малая зима      
обычная зима 52,5 52,5  
холодная зима      

 

№4. Фирмы Ф1 и Ф2 производят сезонный товар, пользующийся спросом в течение n единиц времени. Доход от продажи товара в единицу времени составляет C ден. ед. Фирма Ф2, будучи более состоятельной, в ходе конкурентной борьбы стремится вытеснить фирму Ф1 с рынка сбыта, способствуя своими действиями минимизации ее дохода, не считаясь при этом с временными потерями части своего дохода в надежде наверстать упущенное в будущем. Действующее законодательство не позволяет злоупотреблять для этого заведомым занижением цены на товар (прибегать к демпинговым ценам). Единственным допустимым способом достижения своей цели для фирмы Ф2 (как и для фирмы Ф1 в целях защиты своих интересов на рынке сбыта) остаются повышение качества товара и надлежащий выбор момента времени поставки его на рынок сбыта. Уровень спроса на товар зависит от его качества, и в данный момент реализуется тот товар, качество которого выше. Повышение же качества требует дополнительных затрат времени на совершенствование технологии его изготовления и переналадки оборудования. В связи с этим будем предполагать, что качество товара тем выше, чем позже он поступает на рынок. Придать описанной ситуации игровую схему и построить платежную матрицу (для n = 5).

Ответ: Аi (i = 1, 2, …, 5) – чистая стратегия игрока А, состоящая в том, что он поставит свой товар в i-ую единицу времени; Bj (j = 1, 2, …, 5) – чистая стратегия игрока B, состоящая в том, что он поставит свой товар в j-ую единицу времени;

Ф1 Ф2 В1 В2 В3 В4 В5
А1 2,5С С
А2 С
А3 1,5С С
А4 С С
А5 С С С С 0,5С

 

№5. Используя понятие доминирования, уменьшить размерность платежной матрицы: .

Ответ: .

 

Задания для самостоятельного решения.

 

№6. Два игрока А и В, не глядя друг на друга, кладут на стол по монете вверх гербом или вверх цифрой, по своему усмотрению. Если игроки выбрали одинаковые стороны (у обоих герб или у обоих цифра), то игрок А забирает обе монеты; иначе их забирает игрок В. Сформулировать ситуацию в терминах теории игр. Представить игру в нормальной и развернутой формах.

 

№7. Игроки А и В одновременно и независимо друг от друга записывают каждый одно из трех чисел: 1, 2 или 3. Если сумма написанных чисел четная, то В платит А эту сумму в рублях; если она нечетная, то, наоборот, А платит В эту сумму. Сформулировать ситуацию в терминах теории игр. Представить игру в нормальной и развернутой формах.

 

№8. Армия полковника сражается с противником за контроль над двумя позициями. Полковник имеет 2 полка, а противник – 3. И полковник, и противник посылают свою армию на сражение в полном составе. И полковник, и противник могут послать на каждую позицию целое число полков. Позиция будет захвачена армией с большим числом полков. Составить платежную матрицу игры.

 

№9. Используя понятие доминирования, уменьшить размерность платежной матрицы: .

 

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...