Оптимизация полезности по 3+ переменным

Оптимизация функции — это поиск её наилучшего значения. Простыми словами, оптимизация помогает найти максимум прибыли или минимум затрат, исследуя поведение функции. В экономике и управлении оптимизация — это ключевой инструмент для принятия эффективных решений, расчёта оптимальных объёмов производства и управления ресурсами!

Что почитать?

1) Учебник по олимпиадной экономике: с. 37-42.

2) Лекция от Олмата

Что порешать?

Задача 1

Рациональная уборка

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

Ui=20(4i)(ix)22y,U_i=20-(4-i)\cdot(i-x)^2-2y,

где xx — число чистых этажей на пути студента к своей комнате, а yy — то число вымытых этажей, которое он профинансировал из своего кармана. В случае, если у студента одинаковое удовлетворение от финансирования мытья разного количества этажей, он предпочтет тот вариант, где ему приходится тратить меньше. Уборщица готова мыть одну площадку за 2 доллара. При этом вне зависимости от того, кто платит, работать она начинает с нижнего этажа, потом моет второй и только потом — третий. Таким образом, студент не может заставить уборщицу помыть его этаж, если не помыты все более низкие этажи. Например, если уборщице заплатили 4 доллара, то она помоет только 1-й и 2-й этажи независимо от того, кто платил. В начале месяца каждый студент сообщает, уборку скольких этажей он собирается финансировать. Каждый студент может профинансировать уборку любого целого числа этажей. Студенты дают свои обещания одновременно. Назовем равновесием такой набор обещаний студентов, когда ни одному из студентов по отдельности не выгодно его пересмотреть после того, как все узнали обещания друг друга.

а) Сколько этажей будет вымыто в равновесии? Кто и в каком размере оплатит услуги уборщицы?

б) Уборщица решила изменить свои привычки, и теперь она моет этажи сверху вниз (сначала третий, потом второй и только потом первый). Как изменятся ответы на вопросы пункта а)?

в) Проработав пару недель, уборщица поняла, что первый этаж является самым грязным, так как по нему ходят три человека. Второй этаж в полтора раза чище, а площадка на третьем этаже, куда доходит только один студент, и вовсе в три раза чище той, что на первом этаже. Она решила, что по-прежнему готова брать за мытье всего подъезда 6 долларов, но только теперь оплата будет взиматься пропорционально загрязненности этажа: 3 доллара за первый этаж, 2 — за второй и 1 — за третий.

Каждый из студентов может потратить любую сумму от 0 до 6 долларов. Это решение студенты принимают одновременно. Далее уборщица смотрит на полученную сумму и вычисляет, на уборку скольких этажей этого хватает. Если при этом у нее остается излишек, которого не хватает для оплаты уборки следующего этажа, то она этот излишек никому не возвращает и следующий этаж не моет.

Соответственно, удовлетворение студента, живущего на $i$-м этаже, в этом случае можно описать формулой:

Ui=20(4i)(ix)2zU_i=20-(4-i)\cdot(i-x)^2-z,

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

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

Решение

Будем называть первым, вторым и третьим студентов, живущих на первом, втором и третьем этаже соответственно, через x,yx, y и zz будем обозначать их <em>стратегии суммы, которые каждый из них потратит на уборку, а через Ui(x,y,z)U_i(x,y,z) полезность ii-го студента при условии, что первый потратил xx, второй потратил yy, а третий потратил zz. Будем искать равновесные наборы (x,y,z)(x,y,z), такие, что ни один из студентов не захочет изменить свою стратегию при фиксированных стратегиях остальных студентов.


a) По условию каждый студент может профинансировать уборку любого целого числа этажей, поэтому x,y,z0,2,4,6x,y,z \in {0,2,4,6}.


1) Первому студенту не имеет никакого смысла оплачивать уборку более чем одного этажа, а второму больше двух. Поэтому в равновесии x0,2x \in {0,2} и y0,2,4y \in {0,2,4}.


2) Профиль (x,y,z)=(0,0,0)(x,y,z)=(0,0,0) не является равновесием, поскольку второму студенту выгодно отклониться и профинансировать уборку одного этажа: U2(0,0,0)=12<16=U2(0,2,0)U_2(0,0,0)=12 < 16=U_2(0,2,0).


3) Профиль(x,y,z)=(2,0,0) (x,y,z)=(2,0,0) не является равновесием, поскольку третьему студенту выгодно отклониться и профинансировать уборку одного этажа: U3(2,0,0)=16<17=U3(2,0,2).U_3(2,0,0) = 16 < 17=U_3(2,0,2).


4) Из пунктов 13 следует, что профили, в которых y=z=0y=z=0, не являются равновесиями. Значит, в равновесии хотя бы один из двух студентов второй или третий платит ненулевую сумму денег.


5) Студент, живущий на первом этаже, в равновесии не будет оплачивать ни одного этажа, если любой из живущих выше профинансирует хотя бы один этаж. Поэтому из yz0yz \neq 0 следуетx=0. x=0.


6) Из пунктов 45 следует, что в равновесии первый студент ничего не платит: x=0x=0.


7) Рассмотрим случай x=y=0x=y=0. Заметим, что U3(0,0,4)=15>14=U3(0,0,2)=U3(0,0,6)>11=U3(0,0,0).U_3(0,0,4)=15 > 14=U_3(0,0,2)=U_3(0,0,6) > 11=U_3(0,0,0). Значит, если первый и второй студенты не скидываются на уборщицу, то третий предпочтет оплатить помывку двух этажей.


8) Легко проверить, что (0,0,4)(0,0,4) равновесие. Это следует из пункта 7, а также из того, что первому и второму студенту не имеет смысла что-либо платить уборщице, когда третий студент оплатил уборку первых двух этажей.


9) Рассмотрим случай x=0,y=2x=0, y=2. Заметим, что в равновесии z4,6z \notin {4,6}, так как в противном случае второй студент действует неоптимально, платя что-то в ситуации, когда третий студент уже оплатил уборку второго этажа.


10) Легко видеть (см., например, пункт 3), что U3(0,2,0)=16<17=U3(0,2,2)U_3(0,2,0)=16 < 17=U_3(0,2,2). Поэтому профиль (0,2,0)(0,2,0) не является равновесием.


11) Убедимся, что U2(0,2,2)=U2(0,0,2)=18U_2(0,2,2)=U_2(0,0,2)=18. По условию в случае одинаково прибыльных альтернатив студент предпочитает ту, в которой он платит меньше. Значит, для второго студета профиль (0,0,2)(0,0,2) предпочтительнее профиля (0,2,2)(0,2,2). Из этого следует, что (0,2,2)(0,2,2) не равновесие.


12) Рассмотрим случайx=0,y=4. x=0, y=4. Заметим, что в равновесии z=0z=0, так как в противном случае второй студент действует неоптимально, платя y=4y=4. Но U2(0,4,0)=U2(0,2,0)=16U_2(0,4,0)=U_2(0,2,0)=16, поэтому, в силу условия, второй студент предпочитает профиль (0,2,0)(0,2,0) профилю (0,4,0)(0,4,0). Следовательно, профиль (0,4,0)(0,4,0) не является равновесием.


13) Из пунктов 1 и 712 следует, что в пункте а) этой задачи есть ровно одно равновесие, когда третий студент оплачивает уборку двух этажей, а остальные студенты не платят ничего: (x,y,z)=(0,0,4)(x,y,z)=(0,0,4).


б)

1) Рассмотрим первого студента. Он может гарантировать себе полезность, равную как минимум 17, если не будет ничего платить.


2) В силу пункта 1 первый студент никогда не будет платить больше 2 долларов.


3) Первый студент будет оплачивать уборку одного этажа в том и только в том случае, если два других студента оплатили ровно два этажа (тогда полезность первого студента равна 18, в то время как грязный первый этаж принесет ему полезность не более 17).


4) Пусть x=2x=2. Тогда, в соответствии с пунктом 3,y+z=4 y+z=4. Профиль (2,0,4)(2,0,4) не является равновесием, так как третьему студенту будет лучше уменьшить его долю до 2. Профиль (2,2,2)(2,2,2) не является равновесием, так как третьему студенту лучше вообще ничего не платить. Профиль (2,4,0)(2,4,0) не является равновесием, так как второму студенту выгоднее оплатить уборку только одного этажа (по условию задачи, если полезность одинакова, студент предпочтет тот вариант, в котором он платит меньше денег). Следовательно, в равновесии x2x \neq 2. Поэтому x=0x=0.


5) Пусть x=0x=0. Если y+z=0y+z=0 или y+z=2y+z=2, то это не равновесие, так как третьему студенту будет выгоднее профинансирвоать уборку еще одного этажа.


6) Еслиx=0 x=0 и y+z=4y+z=4, то это не равновесие в силу пункта 3.


7) Пусть x=0x=0 и y+z=6y+z=6. Еслиy=2,y=4 y=2, y=4 или y=6y=6, то второму студенту будет выгоднее изменить свое решение и уменьшить свои расходы на 2 доллара. Если y=0y=0 и z=6z=6, то третьему студенту выгоднее уменьшить свои расходы на 2 доллара.


Таким образом, в пункте б) нет равновесий.

а)

1) Очевидно, что первому студенту нет смысла финансировать помывку второго и третьего этажа. Поэтому x3x \leqslant 3.


2) Если x>0x>0 и x+y+z3x+y+z \neq 3, то это не равновесие. Действительно, если x+y+z>3x+y+z > 3, то первый студент мог бы сэкономить первый этаж и так будет помыт. А если x+y+z<3x+y+z < 3, то первый студент выбрасывает деньги на ветер.


3) Заметим, что если x+y+z=3x+y+z=3, то есть профинансирована уборка одного этажа, то независимо от распределения расходов студентов третьему студенту будет выгоднее доплатить еще 3 доллара за уборку оставшихся двух этажей (на этом он сэкономит 4 единицы неудовольствия). Значит, профили, такие, что x+y+z=3x+y+z=3, не являются равновесиями.


4) Пусть x=0x=0. Если y+z=0,y+z=0, то это не равновесие, так как третьему студенту будет выгоднее оплатить уборку первого этажа. Если y+z1,2,4y+z \in {1,2,4}, то этот профиль не является равновесием, так как второй или третий студент тратит деньги впустую. Если y+z=3y+z=3, то это не равновесие по пункту 3).


5) Пусть x=0x=0 и y+z=5y+z=5. Легко непосредственной проверкой убедиться, что профили (0,1,4),(0,0,5)(0,1,4), (0,0,5) являются равновесиями. Профили, в которых y2,y\geqslant 2, равновесиями не являются, так как второму выгодно уменьшить свой платеж на 2 (при том же уровне полезности он заплатит меньше).


6) Еслиx=0 x=0 и y+z=6y+z=6, то равновесий нет: если z>0z>0, то третьему выгодно уменьшить платеж на 1, а если z=0z=0, то второй зря оплачивает уборку третьего этажа.


Таким образом, есть 2 равновесия: (0,1,4)(0,1,4) и (0,0,5)(0,0,5).

в)

1) Как и в пункте {б)}, первый студент никогда не будет платить больше 2 долларов.


2) Если первый студент тратит больше нуля, то в сумме оплачивается уборка всех этажей (иначе первому бы стало лучше, если бы он ничего не платил). Другими словами, если x>0,тоx+y+z=6.x > 0, то x+y+z=6.


3) Если x+y+z=6x+y+z=6, то z=0z=0. Действительно, если z>0z > 0, то третьему студенту выгоднее потратить на 1 доллар меньше. Тогда первый этаж не будет вымыт, третий студент получит тот же уровень полезности, но заплатит меньше.


4) Если x+y+z=6x+y+z=6, то y1y \leqslant 1. Если бы было y>1y > 1, то второму студенту было бы выгодно уменьшить свой вклад на 2.


5) Из пунктов 24 следует, что равновесий в случае x>0x > 0 быть не может. Следовательно, x=0x=0.


6) Пусть x=0x=0. Еслиy+z<3 y+z < 3, то это не равновесие, поскольку третьему студенту будет выгодно добавить столько денег, чтобы хватило на уборку двух верхних этажей. Если y+z4,5y+z \in {4,5}, то кто-то из студентов отдает уборщице деньги задаром. Случай y+z=6y+z=6 не может быть равновесием в силу пунктов 3 и 4.


7) Остается случай x=0,y+z=3x=0, y+z=3. Легко проверить, что все такие профили являются равновесиями. Сейчас убираются два этажа, и никому не выгодно увеличивать свой платеж на 3, чтобы оплатить уборку еще одного этажа. Уменьшать свой платеж второму или третьему нет никакого смысла штраф за грязь будет больше.

Задача 2

Мудрый Архимед

Он тратит все свои деньги (а именно 720 д.е.) на оливки (ρ\rho) и маслины (vv). Однако эти товары не продаются по отдельности, их можно купить в одном из двух возможных комплектах: в первый входит 4 оливок и 5 маслин, и он стоит 12 д.е.; второй комплект состоит из 9 оливок и 3 маслин и стоит 16 д.е. Полезность Архимеда Ua=ρgvU_a = \rho g v, где gg — параметр, примерно равный 9,81.

а) Найдите оптимальное количество каждого из комплектов, которые купит Архимед.

б) На рынке теперь появились оливки и маслины по отдельности. При каких ценах PρP_{\rho} и PvP_v Архимеду будет выгодно их покупать?

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

Решение

а) Бюджетное ограничение: 12a+16b=72012a + 16b = 720, при этом ρ=4a+9b\rho = 4a + 9b и v=5a+3bv = 5a + 3b. Найдем оптимум полезности:


U=(4a+9b)(5a+3b)=12116a2+114564a+constmaxa[0;60]U = (4a + 9b)(5a + 3b) = - \frac{121}{16} a^2 + \frac{11 \cdot 45 \cdot 6}{4} a + const \to \max_{a \in [0; 60]}


Это парабола ветвями вниз, максимум в вершине: a=451211=54011a^* = \frac{45 \cdot 12}{11} = \frac{540}{11} — подходит под ограничение. b=9011b^* = \frac{90}{11}.


б) Для этого представим одну единицу ρ\rho через 2 комплекта:


{1=4a+9b0=5a+3bPρ=12a+16b\begin{cases} 1 = 4a + 9b \\ 0 = 5a + 3b \\ P_{\rho} = 12a + 16b \end{cases}

{a=111b=533Pρ=43\begin{cases} a = - \frac{1}{11} \\ b = \frac{5}{33} \\ P_{\rho} = \frac{4}{3} \end{cases}

Аналогично найдем PvP_v:

{0=4a+9b1=5a+3bPv=12a+16b\begin{cases} 0 = 4a + 9b \\ 1 = 5a + 3b \\ P_v = 12a + 16b \end{cases}

{a=311b=433Pv=43\begin{cases} a = \frac{3}{11} \\ b = - \frac{4}{33} \\ P_v = \frac{4}{3} \end{cases}

в) Аналогично можно было бы оценить набор (6;6) через два других набора. Но мы уже получили справедливую цену каждого из двух товаров отдельно. Тогда справедливая цена набора будет Pc=6Pv+6Pρ=16P_c = 6 \cdot P_v + 6 \cdot P_{\rho} = 16.