Урок 19Теория игр

Доминирование и равновесие Нэша

Одновременные игры: доминирующие стратегии, дилемма заключённого и равновесие по Нэшу.

  • 7задач
  • 2 чна урок
  • 3уровня сложности

Когда нужен

  • 9 класс и младшек заключительному этапу
  • 10 класск региональному этапу
  • 11 класск региональному этапу
Решено 0 из 7

Разминка

Задачи из прошлых уроков.

3 задачиОткрыть
Р1

Задача Р1

Билет Москва-Каракас с пересадкой в Нью-Йорке стоит 800 долларов. Билет Москва-Нью-Йорк стоит 1000 долларов, но ведь расстояние такого перелёта явно меньше. Как же так? Объясните причину такого ценообразования с точки зрения экономики.

Р2

Задача Р2

На организацию производства мелких мягких игрушек (аренду помещения и оборудования, оплату лицензии, и прочие постоянные издержки) фирма «Тедди» потратила 200000 рублей. Ожидается, что производство единицы продукции (одной мягкой игрушки) в переменных издержках обойдется фирме в 100 рублей.

Какую прибыль получит фирма, если рассчитывает выпускать в месяц 1000 игрушек, а рыночная цена 400 рублей за одну игрушку?

Р3

Задача Р3

Предприятие повысило цену на свою продукцию на 20% без изменения объёма производства. Во сколько раз увеличилась рентабельность после повышения цены (рентабельность рассчитывается как отношение прибыли к издержкам), если стоимость используемых ресурсов не изменилась, а до повышения цены рентабельность составляла 20%?

Задача до теории

Попробуй 10 минут, ещё не читая теорию.

?

Задача 2 ОЧ-2016 (9 класс)

Открытый чемпионат школ по экономике · 2016 · 9 кл.

Петя и Вася решили испечь торт «Секрет дружбы». Мальчики заранее договариваются о составе торта, а затем каждый из ребят в тайне от другого должен положить в тесто по одному ингредиенту: либо ягоды, либо орехи, либо шоколад. Любимый торт Васи – «Ягодный», в нем нет ничего, кроме ягод. А Петя обожает торт «Лесной» – с ягодами и орехами. Вася же, наоборот, «Лесной» терпеть не может. Оба мальчика не любят, когда шоколад в торте сочетается с какими-либо другими продуктами (с ягодами или орехами). Ко всем остальным сочетаниям ингредиентов мальчики равнодушны. До чего в результате договорятся мальчики? Какой ингредиент положит каждый из них на самом деле?

Теория

Теория игр: одновременные игры

Что такое игра

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

Одновременную игру двух игроков удобно записывать таблицей: строки это стратегии первого, столбцы второго, в клетках выигрыши (первого; второго).

Доминирующие стратегии

Стратегия доминирующая, если она лучше любой другой при любых действиях соперника. Если у игрока есть доминирующая стратегия, он её и выберет.

Дилемма заключённого

Двух подозреваемых допрашивают отдельно. Если оба молчат, каждый получает полгода. Если один свидетельствует, а другой молчит, первый свободен, второй получает 10 лет. Если оба свидетельствуют, по 2 года.

Рис. 55.1: Дилемма заключённого: свидетельствовать выгодно при любом ходе другого, поэтому равновесие в зелёной клетке, хотя «оба молчат» лучше для обоих

Если другой молчит, свидетельствовать лучше (свобода вместо полугода); если свидетельствует, тоже лучше (2 года вместо 10). Это доминирующая стратегия для обоих, и равновесие «оба свидетельствуют», хотя «оба молчат» лучше для обоих. Та же логика объясняет неустойчивость картелей, гонку вооружений, перелов рыбы.

Равновесие по Нэшу

Как искать равновесия в таблице: для каждого столбца подчеркнуть лучший ответ первого игрока, для каждой строки лучший ответ второго; клетки, где подчёркнуты оба выигрыша, это равновесия. В непрерывных задачах строят линии реакции (лучший ответ на каждое действие соперника) и пересекают их.

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

Смешанные стратегиидля регионального этапа

Если равновесий в чистых стратегиях нет или их несколько, ищут равновесие в смешанных стратегиях. Метод: вероятность действий одного игрока подбирают так, чтобы другому было безразлично, какую чистую стратегию выбрать (его ожидаемые выигрыши равны).

спрос с вероятностью rr один, а с вероятностью 1−r1-r другой, нельзя максимизировать прибыль от «среднего спроса»: нужно записать прибыль в каждом случае и максимизировать rΠ1+r\Pi _{1} + (1−r)Π2.(1 - r)\Pi_2.

Игра «угадай 2 3 среднего»

100 человек пишут числа от 0 до 100, выигрывает тот, чьё число ближе всего к32^{2}_{3} среднего.

Даже если все напишут 100, 23\dfrac{2}{3} среднего не больше 67, поэтому писать больше 67 бессмысленно. Зная это, никто не пишет больше 67, но тогда бессмысленно писать больше 44, затем больше 29, и так далее. При полной рациональности всех ответ 0. В реальных экспериментах люди рассуждают на несколько шагов, и выигрывает число около 12: важно не только быть рациональным, но и понимать, насколько рациональны другие.

Аукцион второй цены

Побеждает самая высокая ставка, но победитель платит вторую по величине. Если ставка соперника выше вашей ценности товара, выигрывать невыгодно; если ниже, выгодно её перебить. Поэтому ставка, равная вашей ценности, всегда оптимальна (слабо доминирующая стратегия, когда каждый знает свою ценность).

Транспортные парадоксы

Из AA в BB ведут объезд (всегда 15 минут) и прямая трасса, время на которой растёт с числом машин NN и падает с её шириной WW, например 10+N5W10 + \dfrac{N}{5W}. Водители переходят на трассу, пока на ней быстрее 15 минут. При W=10W = 10 на трассе N=250N = 250 машин, и все едут 15 минут.

Расширим трассу до W=20W = 20: на неё перейдут новые водители, пока время снова не станет 15 минут (N=500N = 500). Расширение дороги не сократило время в пути: дополнительную пропускную способность «съел» новый поток. Похожий эффект (парадокс Браесса) показывает, что строительство новой дороги иногда даже увеличивает время в пути для всех.

Исключение доминируемых стратегий и несколько равновесий

Разбор: «Работник недели» (Конкурс РЭШ 2025)

Разбор: «Из пункта Н в пункт С» (Конкурс РЭШ 2025)

Задачи

Базовый уровень

1

Задача 1 ОЧ-2014 (9 класс)

Открытый чемпионат школ МГУ · 2014 · 9 кл.

В сказочной республике Экоматемашии в скором времени состоятся парламентские выборы. За власть в стране борются две партии – Богачи и Бедняки. В распоряжении партии Бедняков имеется 1 очий (денежная единица Экоматемашии), в распоряжении Богачей – 25 очиев, и это открытая информация. Каждая из партий максимизирует долю мест в парламенте. Богачи и Бедняки не любят друг друга и не будут договариваться о каком-либо сотрудничестве, даже если оно взаимовыгодно.

За несколько дней до голосования в штабах обеих партий раздались телефонные звонки. Звонил назначенный главой избирательной комиссии чиновник Непротивоткатов, чтобы пригласить представителей обеих партий на закрытую встречу. На встрече он заявил: «Вы должны понимать, что окончательные решения относительно исхода голосования буду принимать я. Предлагаю играть в открытую: в зависимости от того, сколько денег вы мне дадите в качестве взятки, я могу изменить результаты партии ваших конкурентов. Доля мест вашей партии в парламенте будет пропорциональна доле индекса избираемости к сумме индексов двух партий. Если Бедняки заплатят мне xx очиев, индекс избираемости Богачей составит Ir=x2–2x+1,5Ir =x^2 – 2x + 1,5. Если Богачи заплатят мне yy очиев, индекс избираемости Бедняков составит Ip=y2–50y+625,5Ip =y^2 – 50y + 625{,}5».

Если обе партии действуют рационально, какая из них получит большинство в парламенте? Сколько денег потратят на взятку Бедняки, а сколько – Богачи? Учтите, что никакая партия не заинтересована тратить денег больше, чем необходимо! Аргументируйте свои ответы.

2

3 коровы

Конкурс РЭШ · 2014

На лугу пасутся 3 коровы: Ассоль, Бруся и Власта. Рядом расположен загон, в котором коровы питаются сеном. Запас сена в загоне очень большой. К стогу с сеном есть подход только с одной стороны, причем он рассчитан только на одну корову. Когда пастух в 12:00 дает команду о том, что пора подкрепиться, каждая корова принимает стратегическое решение о том, какой по счету она хотела бы есть сено: первой в 12:00 (t=1t=1), второй в 12:20 (t=2t =2) или третьей в 12:40 (t=3t=3). Оказавшись у стога с сеном, корова принимает решение о том, сколько килограммов сена (переменная xx) съесть. Если корове никто не мешает, то она ест столько сена, сколько хочет, причем 20 минут ей хватает на прием любого разумного количества сена. Если несколько коров выбирают один и тот же интервал питания tt, то между ними возникает конфликт и они начинают толкаться. В случае если толкаются 2 коровы, то каждая из них сможет схватить не более 12 кг сена, а если толкаются 3 коровы, то каждая полакомится не более чем 5 кг сена. Удовольствие от кормежки для каждой из коровы описывается следующим уравнением: u(x,t)=−2x2+40x−10tu(x,t)= -2x^2+40x-10t (каждой корове не терпится поесть)

а) Сколько сена съест корова, если ей никто не мешает? Как это количество зависит от времени питания tt?

б) Если в одном временном интервале конкурируют 2 коровы, сколько съест каждая из них? А если сразу 3 коровы?

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

г) Изменится ли ваш ответ на вопрос пункта в), если запас сена ограничен 20 килограммами? Считайте, что если во время какого-то кормления запас сена недостаточен для того, чтобы насытиться всем участницам, то они делят его поровну.

Средний уровень

3

Работник недели

Конкурс РЭШ · 2025

В Задаче 5 Конкурса РЭШ прошлого года участникам предлагалось объяснить, зачем фирмы используют переходящую систему наград для поощрения своих сотрудников. В этой задаче мы рассмотрим модель конкуренции между работниками за такие премии.

В отделе маркетинга некой компании работают два сотрудника — Юля и Ваня. Каждый из них может придумывать креативную или стандартную рекламу. Один сотрудник не может придумать две рекламы. Создание стандартной рекламы не влечет за собой издержек, в то время как для креативной рекламы необходимо больше усилий. Денежный эквивалент издержек на создание креативной рекламы для Юли равен 20 тысяч рублей, а для Вани (ему сложнее дается нестандартное мышление) — 30 тысяч рублей.

Стандартная реклама всегда приносит компании 20 тысяч рублей, в то время как охват креативной рекламы менее предсказуемый и поэтому креативная реклама с вероятностью 0.7 приносит 60 тысяч рублей, однако с оставшейся вероятностью 0.3 реклама может провалиться и принести лишь 10 тысяч рублей. Вероятности независимы друг от друга, то есть, например, вероятность того, что обе рекламы не провалятся (при создании креативной рекламы Ваней и Юлей) равна 0.7⋅0.7=0.490.7 \cdot 0.7 = 0.49, вероятность того, что реклама Юли провалится, а реклама Вани — нет, будет равна 0.3⋅0.7=0.210.3 \cdot 0.7 = 0.21. Аналогично, вероятность того, что реклама Вани провалится, а реклама Юли — нет, будет равна 0.7⋅0.3=0.210.7 \cdot 0.3 = 0.21, а вероятность того, что обе рекламы провалятся, будет равна 0.3⋅0.3=0.090.3 \cdot 0.3 = 0.09.

Фирма предлагает премию работнику недели — сотруднику, который принес компании больше всего денег. Размер премии составляет PP тысяч рублей, а второй работник получает LL тысяч рублей. Если оба работника приносят фирме одинаковую сумму, то премиальный фонд распределяется поровну, то есть каждый сотрудник получает P+L2\frac{P+L}{2}.

Юля и Ваня максимизируют математическое ожидание своей премии1 минус издержки на создание рекламы. При решении задачи предполагается, что если сотруднику безразлично, создавать креативную рекламу или обычную, он(а) выберет креативную.

а) Пусть P=50P = 50, L=0L = 0. Какую рекламу (креативную или стандартную) решат создавать Ваня и Юля? Стратегии Вани и Юли должны образовывать равновесие Нэша — ситуацию, при которой Ване не выгодно изменить свой выбор, если Юля не изменит свой, а Юле не выгодно изменить свой выбор, если Ваня не изменит свой.

б) Пусть теперь PP и LL могут быть любыми, такими, что P≥0P \geq 0; 0≤L<P0 \leq L < P. Какую рекламу (креативную или стандартную) решат создавать Ваня и Юля в равновесии Нэша? Ваш ответ может зависеть от PP и LL.

в) Как зависит решение Вани и Юли от значения параметров PP и LL? Становится ли более или менее выгодной создание креативной рекламы для каждого из них при увеличении только PP или LL, а также при их одновременном увеличении на одну и ту же величину? Объясните наблюдаемую зависимость интуитивно.

г) Существуют ли такие значения параметров PP и LL, такие, что P≥0P \geq 0; 0≤L<P0 \leq L < P, и при этом Юле и Ване выгодно договориться и отклониться от равновесия Нэша, т. е. производить другой вид рекламы? Почему такое отклонение может не происходить в реальности?

д) Фирма получает доход как от выбранной Юлей рекламы, так и от рекламы Вани. Какие значения PP и LL выберет руководитель отдела маркетинга, максимизируя ожидаемую прибыль компании, то есть ожидаемый доход от рекламы минус ожидаемые расходы на премии? Чему равняется эта ожидаемая прибыль?

Примечание. Ожидаемые доходы и расходы подсчитываются аналогично: если доходы (расходы) равны c1c_1 с вероятностью p1p_1, c2c_2 с вероятностью p2p_2 и c3c_3 с вероятностью (1−p1−p2)(1 - p_1 - p_2), то ожидаемые доходы (расходы) составят p1⋅c1+p2⋅c2+(1−p1−p2)⋅c3p_1 \cdot c_1 + p_2 \cdot c_2 + (1 - p_1 - p_2)\cdot c_3.

1 Если доход равен PP с вероятностью p1p_1, LL с вероятностью p2p_2 и (P+L)/2(P+L)/2 с вероятностью (1−p1−p2)(1 - p_1 - p_2), то математическое ожидание дохода (ожидаемый доход) составит p1⋅P+p2⋅L+(1−p1−p2)⋅P+L2p_1 \cdot P + p_2 \cdot L + (1 - p_1 - p_2)\cdot \frac{P+L}{2}.

4

Социальная норма

Конкурс РЭШ · 2025

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

Всего в классе 30 учеников, которых мы для удобства занумеруем числами от 1 до 30. Номер ученика мы обозначим буквой ii. У каждого ученика есть своё мнение о том, какой режим обучения лучше. Мнение ученика ii мы обозначим как viv_i, где vi=1v_i = 1, если ученик предпочитает очный формат обучения, и vi=0v_i = 0, если ученик предпочитает комбинированный формат. Из 30 учащихся 18 хотят остаться на очном обучении, а 12 предпочитают комбинированный формат.

Школьникам предстоит сделать выбор: проголосовать за то, чтобы остаться на очном обучении или поддержать комбинированный формат. Отданный учеником ii голос мы обозначим как pip_i, где pi=1p_i = 1, если ученик голосует за очный формат обучения, и pi=0p_i = 0, если ученик голосует за комбинированный формат обучения. Таким образом, pip_i выбирается учеником, в то время как значение viv_i является заданным и его ученик не выбирает.

Школьники не знают предпочтений друг друга, но исходят из одинаковых предположений о том, какая альтернатива (очный формат обучения или комбинированный) является социальной нормой, обозначаемой cc. При решении пунктов (а)–(г) полагайте, что значение cc — это параметр, известный всем ученикам. Значение параметра cc равно 1, если социальной нормой считается очный формат обучения, или 0, если социальной нормой является комбинированный формат.

Голосование может происходить в открытом или тайном формате. В случае тайного голосования ученики не видят, за что голосуют их одноклассники. Если же голосование открытое, то голос pip_i каждого ученика виден всем его одноклассникам. Исходом голосования мы назовём альтернативу (очный или комбинированный формат обучения), набравшую большинство голосов.

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

U(pi)=α⋅I[pi=vi]−β⋅I[pi≠c и голосование открытое]U(p_i) = \alpha \cdot I[p_i = v_i] - \beta \cdot I[p_i \neq c \text{ и голосование открытое}]

В этом уравнении α,β>0\alpha, \beta > 0 — это параметры, общие для всех школьников. Выражение I[pi=vi]I[p_i = v_i] — это функция, равная 1, если школьник голосует за вариант, соответствующий своему мнению, и 0 иначе. Аналогично, I[pi≠c и голосование открытое]I[p_i \neq c \text{ и голосование открытое}] — это функция, равная 1, если школьник голосует за вариант, не соответствующий социальной норме в случае открытого голосования, и 0 иначе. Важно отметить, что значение I[pi≠c и голосование открытое]I[p_i \neq c \text{ и голосование открытое}] равно нулю в случае тайного голосования.

Ваши ответы в различных пунктах могут зависеть от значения параметров α\alpha, β\beta, cc.

а) Объясните интуитивно, почему значение параметра β\beta в Задаче положительно. Приведите пример из жизни, в котором значение этого параметра более разумно было бы считать отрицательным.

б) Предположим, что голосование проходит в тайном формате. Как проголосуют ученики? Чему будет равна полезность каждого ученика? Чему будет равна общественная полезность, т.е. сумма полезностей всех учеников? Каков исход голосования?

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

г) Как изменилась полезность каждого ученика и общественная полезность в пункте (в) по сравнению с пунктом (б)? Почему так произошло? Как ваш ответ зависит от значения параметров α\alpha, β\beta, cc? Объясните эту зависимость интуитивно.

д) Рассмотрим альтернативную систему голосования. В начале проводится тайное голосование.1 Затем учитель объявляет, какая альтернатива (очный или комбинированный формат обучения) является наиболее популярной среди голосов учащихся. Эта альтернатива становится новой социальной нормой, т.е. значением параметра cc. В конце концов, проводится открытое голосование, в ходе которого участники ориентируются на новое значение социальной нормы. Изменится ли поведение учащихся и исход голосования по сравнению с пунктом (в)? Как изменится общественная полезность?

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

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

1 Предполагайте, что в ходе этого тайного голосования ученики голосуют так же, как в пункте (б).

Олимпиадный уровень

5

Списывать - норма?

ВсОШ · заключительный этап · 2017

Распространение культурных норм – сложный процесс, который, по мнению некоторых исследователей, основан на копировании признаков окружающих. Причем часто этот процесс идет неосознанно, и распространенным ответом, например, на вопрос «Почему ты говоришь с таким акцентом?» будет «тут все так говорят», а не «я рассмотрел ряд возможных акцентов и понял, что наибольший выигрыш мне приносит именно этот». Такой выбор вполне может оказаться рациональным, при том что сама норма может быть неэффективной, но устойчивой.

В этой задаче мы исследуем распространение нормы «списывать» в школьной среде. Будем считать, что есть два типа школьников: те, кто честно готовятся к проверочным работам и не списывают, а также те, кто не готовятся и списывают со шпаргалок.

I ↓\downarrow \ II →\rightarrowЧестныйСписывает
Честный10, 10-10, 5
Списывает5, -100, 0

Если два честных школьника сидят рядом на проверочной работе, то они честно пишут эту работу и даже получают удовольствие от своей честности. Будем считать, что каждый из них в этом случае получает выигрыш (полезность), равный 10. Если же два списывающих школьника сидят рядом, то, во-первых, у них получается хуже написать, а во-вторых, они нервничают, мешают друг другу и привлекают внимание, из-за чего выигрыш каждого равен 0. В случае, когда списывающий и честный сидят рядом, списывающий получает выигрыш 5, так как списал работу и не сильно привлекал к себе внимание, а честный получает выигрыш (-10), так как не мог ничего нормально решать из-за вопиющей несправедливости, которая творилась рядом с ним.

Учитель борется со списыванием путем постоянного пересаживания школьников. В классе 22 ученика, и в течение месяца (21 учебный день) каждый успевает посидеть с каждым одноклассником за партой по одному разу. По итогам месяца каждый школьник сравнивает полученный суммарный выигрыш с тем выигрышем, который он получил бы, если бы весь месяц вел себя по-другому (с учетом того, как вели себя одноклассники). Если в прошлом месяце ученик списывал, а, будучи честным, получил бы выигрыш строго больше, в следующем месяце он не будет списывать. Если он в прошлом месяце был честным, то выбор нечестного поведения связан с моральными издержками, так что он переключится, только если общий выигрыш от переключения в прошлом месяце вырос бы более чем на 15. Если эти условия не выполняются, то ученик сохраняет свой тип на следующий месяц.

а) (15 баллов) Пусть в первом месяце в классе было X честных и Y списывающих школьников (X и Y могут принимать любые целые неотрицательные значения, такие что X+Y=22). Как будет меняться количество школьников каждого типа в следующие месяцы?

б) (5 баллов) Назовем равновесным классом такой, в котором никто из школьников по итогам месяца не станет менять свой тип. Предположим, что класс был равновесным, когда один из учеников (назовем его Вовочка) на один месяц поменял свой тип ни с того ни с сего (после этого месяца он снова станет обычным учеником, рационально сравнивающим выгоды). Как будет меняться количество школьников каждого типа в следующие месяцы?

в) (10 баллов) Если вы правильно решили пункты а) и б), то у вас должно было получиться, что существует несколько типов равновесных классов, причем один из них является самым предпочтительным для каждого школьника. Предположим, учитель изначально знает, к какому типу принадлежит каждый школьник, и может составлять любой план рассадки на каждый день (необязательно делать так, чтобы каждый сидел с каждым в течение месяца). При каком минимальном значении X учителю удастся добиться, чтобы через конечное число месяцев класс оказался в предпочтительном равновесии?

6

Из пункта Н в пункт С

Конкурс РЭШ · 2025

Наступает конец недели и 5 автомобилистов направляются к себе на дачи. Все они едут из города Новобимск (обозначен буквой Н на схеме под буквой (а)) в город Старобимск (С). Каждому автомобилисту доступны два пути через относительно небольшие города Забимск (З) и Чернобимск (Ч).

Новобимск и Забимск соединены короткой проселочной однополосной дорогой. Одному автомобилю потребуется 5 минут, чтобы проехать соответствующий участок дороги, а каждый дополнительный автомобиль, проезжающий в то же время, увеличит время в пути на 3 минуты. Чернобимск и Старобимск соединены аналогичной дорогой.

Старобимск и Забимск соединяет скоростное двухполосное шоссе. Одному автомобилю потребуется 24 минуты на его преодоление, а каждый дополнительный автомобиль увеличит время в пути на 1 минуту. Новобимск и Чернобимск соединены несколько более длинным шоссе, так что время в пути от одного города до другого для одного автомобиля составит 28 минут, а каждый дополнительный автомобиль увеличит время в пути на 1 минуту. Все автомобилисты выбирают маршрут и отправляются в путь одновременно, а также хотят как можно быстрее добраться до своей дачи. Если автомоболисты едут по одной и той же дороге, то их скорость одинакова.

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

Предположим, что между Забимском и Чернобимском построили новую скоростную двухполосную трассу. Движение на этой трассе одностороннее: пользуясь этой трассой, можно добраться из Забимска в Чернобимск, но не наоборот. Новая схема дорог указан под буквой (б) на Рисунке. Автомобилистам теперь доступны несколько маршрутов от Н до С (в обозначениях, введенных ранее): через Забимск (для удобства обозначим такой путь Н-З-С), через Забимск и Чернобимск (Н-З-Ч-С), а также через Чернобимск (Н-Ч-С).

Для того, чтобы проехать дорогу от З до Ч одному автомобилю потребуется 4 минуты, а каждый дополнительный автомобиль увеличит время в пути на 10 минут. Если другой автомобиль появляется на участке (любой) дороги после того, как автомоболист начал движение по этому участку, но до того, как водитель закончил движение по участку, то время движения увеличится так же, как если бы автомобили выехали на участок трассы одновременно.

б) Приведите пример равновесия в новой ситуации и покажите, что это действительно равновесие.

в) Единственно ли равновесие, найденное вами в предыдущем пункте? Найдите все равновесия или покажите, что других не существует.

г) Сравните время в пути у каждого автомобилиста в отдельности и среднее время в пути у всех автомоболистов до строительства дороги, то есть в пункте (а), и после, то есть в равновесии(-ях), найденном(-ых) в пунктах (б) и (в). Объясните наблюдаемое различие. Выгодно ли строительство дороги каждому из автомобилистов? А автомобилистам в целом (исходя из среднего времени, потраченного автомобилистом в дороге)? Почему?

д) Московский скоростной диаметр (МСД) — внутригородская скоростная магистраль, длина которой — 68 километров. МСД соединяет другие крупные автомагистрали, связывает многие районы Москвы и области. Ежедневно МСД пользуются тысячи автомобилистов. C 15 февраля 2025 года правила проезда по МСД изменились. Проезд по МСД, ранее бывший бесплатным, стал платным для всех автомобилей по будним в часы пик. Объясните, почему правительство Москвы сделало проезд по МСД платным. Приведите два аргумента.

Проверь оформление решения

Проверено 0 из 8

Закончил урок?

Отметь, когда решишь задачи своего уровня.