Читаем Стратегические игры полностью

b) Найдите все равновесия Нэша в этой игре.

S2. В следующей таблице представлены выраженные в денежных суммах выигрыши в игре с одновременными ходами с двумя участниками:



a) Найдите равновесие Нэша в смешанных стратегиях в этой игре.

b) Определите ожидаемые выигрыши игроков в этом равновесии.

c) Ровена и Колин вместе получают максимальную сумму денег, когда Ровена выбирает «вниз». Тем не менее в равновесии она не всегда применяет эту стратегию. Почему? Можете ли вы придумать способы получения более согласованного исхода игры?

S3. Вспомните упражнение S7 из главы 4, где говорилось о пожилой даме, которой нужно было перейти улицу, а два игрока одновременно решали, предлагать ли ей помощь. Если вы выполнили это упражнение, значит, нашли все равновесия Нэша в чистых стратегиях. Теперь найдите равновесие в смешанных стратегиях.

S4. Просмотрите описание игры в теннис в разделе 2.А данной главы. Вспомните, что, согласно равновесию Нэша в смешанных стратегиях, найденному в этом разделе, Эверт выбирает стратегию ПЛ с вероятностью 0,7, а Навратилова с вероятностью 0,6. Предположим, что чуть позже во время матча Эверт получает травму, из-за чего ее удары по линии становятся гораздо медленнее, а значит, Навратиловой их легче отражать. Выигрыши в этой игре представлены в следующей таблице.



a) По сравнению с игрой до получения травмы (см. рис. 7.1) стратегия ПЛ кажется теперь менее привлекательной для Эверт. Как думаете, в новом равновесии в смешанных стратегиях Эверт будет выбирать ее чаще, реже или так же, как раньше? Обоснуйте свой вывод.

b) Найдите равновесную комбинацию стратегий каждой участницы игры. Какова ожидаемая ценность данной игры для Эверт?

c) Чем отличаются равновесные комбинации, найденные в пункте b, от равновесных комбинаций в исходной игре и от вашего ответа на вопрос в пункте а? Объясните, почему изменилась или не изменилась каждая комбинация.

S5. В упражнении S7 главы 6 представлена упрощенная версия игры в бейсбол, а в пункте с указано, что в этой игре с одновременными ходами отсутствует равновесие Нэша в чистых стратегиях. Это объясняется тем, что у питчеров и бэттеров противоположные цели: питчеру нужно бросить мяч мимо бэттера, а бэттеру необходимо отбить этот мяч. Таблица игры выглядит так:



a) Найдите равновесие Нэша в смешанных стратегиях в этой упрощенной версии игры в бейсбол.

b) Определите ожидаемые выигрыши каждого игрока в этом равновесии.

c) Предположим, питчер попытается улучшить ожидаемый выигрыш в равновесии в смешанных стратегиях, замедлив свой фастбол таким образом, что это делает его похожим на керв. В итоге выигрыш бэттера в ячейке «ожидать фастбол — бросить фастбол» изменится с 0,30 до 0,25, а выигрыш питчера скорректируется соответственно. Может ли такое изменение улучшить ожидаемый выигрыш питчера? Тщательно обоснуйте свой ответ. Кроме того, объясните, почему замедление фастбола может (или не может) улучшить ожидаемый выигрыш питчера в этой игре.

S6. Несмотря на опасность игры в труса (см. раздел 4.Б), Джеймс и Дин решают повысить ее эмоциональный накал (и ставки), стартуя на автомобилях с большего расстояния друг от друга. Так они смогут дольше держать зрителей в напряжении и сильнее разогнаться, прежде чем дело дойдет (или не дойдет) до серьезного столкновения. В связи с этим в новой таблице игры указан более высокий штраф за столкновение.



a) Найдите равновесие Нэша в смешанных стратегиях для этой более опасной версии игры в труса. Джеймс и Дин выбирают стратегию «ехать прямо» чаще или реже по сравнению с игрой, таблица которой представлена на рис. 7.4?

b) Определите ожидаемый выигрыш каждого игрока в случае равновесия в смешанных стратегиях, найденного в пункте a.

c) Джеймс и Дин решают разыгрывать игру в труса многократно (например, в присутствии разных групп зрителей из числа безрассудной молодежи). Более того, дабы избежать столкновения, они вступают в сговор и чередуют два равновесия в чистых стратегиях. Каким будет средний выигрыш ткаждого из них в случае такого сговора, если они сыграют четное количество игр? Он лучше или хуже выигрыша, на который они могут рассчитывать при равновесии в смешанных стратегиях? Почему?

Перейти на страницу:

Похожие книги

"Теорія та методика навчання математики, фізики, інформатики. Том-1"
"Теорія та методика навчання математики, фізики, інформатики. Том-1"

"Теорія та методика навчання математики, фізики, інформатики. Том-1" Теорія та методика навчання математики, фізики, інформатики: Збірник наукових праць: В 3-х томах. – Кривий Ріг: Видавничий відділ НацМетАУ, 2002. – Т. 1: Теорія та мето-дика навчання математики. – 444 с. Збірник містить статті з різних аспектів дидактики мате-матики і проблем її викладання в вузі та школі. Значну увагу приділено проблемам розвитку методичних систем навчання ма-тематики та застосування засобів нових інформаційних техно-логій навчання математики у шкільній та вузівській практиці. Для студентів вищих навчальних закладів, аспірантів, наукових та педагогічних працівників.

Неизвестен Автор

Математика / Физика / Руководства / Прочая научная литература / Прочая справочная литература