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

Последовательные и повторяющиеся игры

Дерево игры, обратная индукция, достоверные угрозы и сотрудничество в повторяющихся играх.

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

Когда нужен

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

Разминка

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

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

Задача Р1

Рассмотрите отрасль, в которой действуют 100 максимизирующих прыбыль фирм, производящих товар Х. Все фирмы обладают одинаковыми технологиями производства с функциями совокупных издержек TC(qx)=cqxTC(q_x)=cq_x, где qxq_x - объем выпуска, c>0c > 0. Спрос на продукцию отрасли задан функцией: Qd(p)={A−p,p≤A0,p>AQ^d(p)=\begin{cases} A-p, p \leq A \\ 0, p > A \end{cases}, где A>2cA > 2c.

(а) Сравните изменение рыночной цены, вызванное введением потоварного налога со ставкой tt, где t<ct < c, для следующих случаев:

(1) в отрасли имеет место совершенная конкуренция (при заданном количестве фирм),

(2) в отрасли имеет место сговор, т.е. все фирмы объединились в картель.

(б) Как изменится ваш ответ на вопрос пункта (а), если функция спроса не является линейной, а имеет вид Qd(p)=p−bQ^d(p)=p^{-b}, где b>1b > 1?

Р2

Задача Р2

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

Р3

Задача Р3

Жители Сигмаленда покупают только смартфоны Сигма, при этом их обратная функция спроса имеет вид P=100-Q, смартфоны производит монополист, издержки которого имеют вид TC=10Q. Государство хочет ввести налог по ставке t такой, чтобы собрать как можно больше денег на строительство школ, но жители не рады введению налога, поэтому государству будет необходимо потратить t² д.е. на создание промо роликов, чтобы жители не ругались. Помогите государство подобрать t, при котором достигается максимальное значение Т, где T=t*Q-t².

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

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

?

Дели и выбирай

Московская олимпиада (МОШ) · 2015 · 8–9 кл.

Старший и младший брат делят вкусный пирог. Каждый хочет съесть как можно больший кусок пирога, при этом пирог одинаковый со всех сторон, так что имеет значение только доля, которую съест каждый. Механизм дележа устроен следующим образом. Сначала старший брат подбрасывает монетку, по результатам этого определяется очередность дальнейших ходов. Тот, кто выиграл жребий, разрезает пирог любым способом на две части, после чего второй брат выбирает себе часть, а вторая часть остается разрезавшему.

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

Теория

Теория игр: последовательные и повторяющиеся игры

Дерево игры и обратная индукция

Дерево игры показывает порядок ходов, что знает игрок перед каждым ходом, его варианты и выигрыши в конце.

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

Достоверные и недостоверные угрозы

Угроза или обещание работают, только если их выгодно выполнить, когда до них дойдёт дело. Фирма-монополист грозит начать ценовую войну, если конкурент войдёт на рынок. Но если после входа ценовая война принесёт убытки и самому монополисту, угроза недостоверна: войдя, конкурент увидит, что монополисту выгоднее смириться. Поэтому ищут равновесие в подыграх: такое, в котором стратегии оптимальны в любой точке дерева, а не только на пути игры.

Повторяющиеся игры

Если дилемма заключённого повторяется бесконечно (или с вероятностью продолжения ξ\xi каждый раз), появляются стратегии с наказанием:

  • «Око за око»: в первый раз сотрудничать, дальше повторять предыдущий ход соперника;
  • триггерная стратегия: сотрудничать, пока соперник сотрудничает, а после первого обмана наказывать вечно.

Пусть πc\pi _{c} выигрыш при взаимном сотрудничестве, πd\pi _{d} выигрыш обманщика в момент обмана, πn\pi_n выигрыш при взаимной войне (πd>πc>πn\pi_d > \pi_c > \pi_n), а δ=ξ⋅11+r\delta = \xi \cdot \dfrac{1}{1 + r} вес будущего. Сотрудничать при триггерной стратегии соперника выгодно, если

πc1−δ≥πd+δ πn1−δ  ⟺  δ≥πd−πcπd−πn.\frac{\pi_c}{1 - \delta} \ge \pi_d + \frac{\delta\, \pi_n}{1 - \delta} \iff \delta \ge \frac{\pi_d - \pi_c}{\pi_d - \pi_n}.

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

Мэтчингидля заключительного этапа

Задачи о составлении пар: женихи и невесты, абитуриенты и вузы, работники и фирмы. Пары устойчивы, если нет двоих, которые предпочли бы друг друга своим нынешним парам. Алгоритм Гейла-Шепли (отложенного согласия) всегда находит устойчивое распределение: одна сторона подаёт заявки по списку предпочтений, другая временно держит лучшую из полученных заявок и отказывает остальным; отказанные подают следующую заявку; процесс повторяется, пока заявки не прекратятся. Подробный пример с правилами приёма в вузы разобран в части об общественном выборе.

Игра «ультиматум»

Разбор: «Неформальные контракты в команде» (заключительный этап 2024)для заключительного этапа

Задачи

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

1

Eco-friendly

Пробная олимпиада школьников · 2022 · 9 кл.

В городе Врн компанией «Pirelli» организовано производство автомобильных покрышек. Спрос на покрышки имеет вид Qd=100−P+20βQ_d=100-P+20\beta, где PP – цена покрышек, а коэффициент β\beta определяет степень экологичности производства. β=1\beta = 1, если производство экологичное, и β=0\beta = 0 в ином случае (то есть может принимать только эти два значения). Функция издержек фирмы также зависит от β\beta и имеет вид: TC=(1+β)Q2+100+50βTC=(1+\beta)Q^2+100+50\beta.

  1. (10 баллов) «Pirelli» является монополистом на рынке покрышек в городе Врн. Определите, какое β\beta выберет фирма, какой объем продукции произведет и какую прибыль получит.
  2. (2 балла) Какой размер аккордной субсидии должно выплатить фирме государство, чтобы производство стало экологичным? Считайте, что если фирме безразлично, делать заводы экологичными или нет, она будет делать первое. Государство выплачивает субсидию только тем фирмам, которые заботятся об экологии!
  3. (18 баллов) Теперь правительство региона взяло «Pirelli» под свой контроль и само выбирает коэффициент β\beta. Оно руководствуется интересами общества и максимизирует совокупную функцию полезности U=β+πU=\sqrt{\beta}+\pi, где π\pi – прибыль фирмы. Взаимодействие между государством и компанией устроено так: сначала государство выбирает значение β\beta, а затем фирма выбирает объем производства. Какое значение β\beta установит государство?
2

Пирог под кастрюлями

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

У Алисы и Боба есть пирог. Если пирог резать много раз, он крошится, поэтому больше одного раза резать его нельзя. Алиса

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

а) Объясните, почему Алисе выгодно разрезать пирог так, чтобы половины были одинаковыми.

б) Боб в ответ говорит: «Алиса, я придумал отличную идею. Я разрежу пирог на два куска и спрячу под двумя кастрюлями, один кусок под

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

в) Как Алисе надо выбирать кастрюлю, если она знает, что куски разные?

г) Какую долю торта — большую или маленькую — получит Боб с большей вероятностью? Какую долю торта в среднем будет получать Боб? Что с ней произойдет, если Боб поделит куски чуть более справедливо?

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

3

Учитель и ученики

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

Рассмотрим модель взаимодействия учителя и учеников в обычном классе средней общеобразовательной школы. Для учеников пусть существуют следующие характеристики: усилия ese_s и результаты rs=es−es2etr_s=e_s-\frac{e_s^2}{e_t} (успеваемость); для учителя: зарплата ww, усилия ete_t и полезность Ut=w⋅rs−et2U_t=w\cdot r_s-e_t^2. Зарплата является экзогенной величиной, которую устанавливает администрация школы. Каждый из агентов выбирает свой уровень усилий, максимизируя при этом либо результат (ученики), либо полезность (учитель).

Порядок действий следующий:

  • администрацией назначается некий уровень зарплаты для учителя;
  • учитель выбирает уровень усилий;
  • ученики выбирают уровень усилий.

Учитель и ученики знакомы давно, а потому знают, какую целевую функцию максимизирует каждый из них.

(а) Найдите равновесные уровни усилий для учителя и учеников.

(б) Пусть теперь администрация выбирает уровень зарплаты учителя, исходя из максимизации собственной полезности Ua=rs+Ut−w2/32U_a=r_s+U_t-w^2/32 . Чему равны равновесные уровни зарплаты и усилий?

(в) Вернемся снова к первому пункту. Пусть теперь учителя вообще не интересуют результаты учеников: Ut=w/64−et2U_t=w/64-e_t^2, однако, если учитель будет прикладывать усилия меньше чем 1/16, то его уволят, и он не будет получать зарплату. Найдите равновесные уровни усилий и результаты учеников в данном случае. Определите, при каком уровне зарплаты учителю все равно, учитывать или нет результаты учеников.

4

Двойной пирог

Московская олимпиада (МОШ) · 2015 · 10–11 кл.

Агриппина и Валентин делят вкусный пирог. Пирог представляет собой прямоугольник 100 см × 10 см и может быть разрезан на две части только вдоль короткой стороны так, чтобы длина каждой из сторон составляла целое число сантиметров. Одна половина пирога (50 см × 10 см) состоит из птичьего молока, а другая — из бисквита, при этом Агриппина больше любит птичье молоко, а Валентин — бисквит. Каждый из ребят из двух кусков всегда предпочитает тот, в котором больше его любимого ингредиента, а если любимого ингредиента в кусках поровну, то тот, который больше по площади.

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

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

5

Манипулятор

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

Совет директоров ЗАО «Манипулятор» состоит из трех человек — Васи, Пети и Маши (Маша — председатель совета). Они должны принять решение о том, какие рекомендации по распределению полученной компанией прибыли дать общему собранию акционеров. Существует три альтернативы:

Альтернатива A. Выплатить всю прибыль в виде дивидендов акционерам.

**Альтернатива B.**Вложить всю прибыль в покупку новейшего оборудования.

Альтернатива C. Выплатить половину прибыли в виде дивидендов, а вторую половину вложить в усовершенствование имеющегося оборудования.

Предпочтения членов совета относительно альтернатив представлены в таблице:

ВасяПетяМаша
Самая лучшаяABC
СредняяBCA
Самая худшаяCAB

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

Порядок голосования определяет председатель Маша. Какой порядок она выберет?

6

Нож в спину картели

Авторские задачи · 2025

Что сильнее -- коллективный разум или индивидуальный интерес? Две далее представленные фирмы на олигополистическом рынке олицетворяют эту дилемму. Спрос на их продукцию задан функцией Q = 60 – 0.5Р, Q = q1 + q2. На производство каждой единицы продукции компании несут издержки в размере с = 8, а начальных издержек нет. В течение некоторого времени фирмы честно конкурировали, но вскоре поняли, что могут объединиться в картель, взвинтить цены и получать большую прибыль. Участники такого сговора выбирают оптимальные равные количества q1 и q2, максимизируя суммарную прибыль и делят её между собой поровну. Если же какая-то фирма решит «предать» другую, то есть не соблюсти договор и назначить иное, своё количество, все последующие периоды на рынке будет равновесие при конкуренции по Курно.

Обе фирмы хотят максимизировать свою дисконтированную прибыль в безграничной временной перспективе, а ставка дисконтирования постоянна и равна δ ∈ [0;1].

а) При каком δ финансовый результат обоих сценариев будет идентичен?

б) Пусть δ = 0,4. Сделайте вывод о том, какая из прибылей будет больше: с предательством или без. Подумайте, всегда ли после отклонения фирмы от оговоренного количества её прибыль увеличивается.

в) Есть ли какие-то предпосылки, которыми руководствовалась фирма, нарушая сговор и максимизируя свою прибыль? Придумайте пример, когда после отклонения первой фирмы, её прибыль уменьшилась, по сравнению с получаемой ею картельной прибылью.

г) На горизонте для картеля появился грозный регулятор -- Федеральная антимонопольная служба. Теперь каждый раз при объединении в одну фирму с целью получения монопольной прибыли, участники картели обязаны заплатить штраф в размере А в какой-то период t1, выбираемый ФАС. Интуитивно объясните, что произойдёт с коэффициентом δ, при котором фирме безразлично договариваться или нет.

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

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

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

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

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