Помогите понять множители Лагранжа?

10

Я пытаюсь понять множители Лагранжа и использую пример проблемы, которую я нашел в Интернете.

Решение проблемы:

Рассмотрим потребителя с функцией полезности , где . Предположим, этот потребитель имеет богатство и цены . Это все, что нам дали.u(x,y)=xαy1αα(0,1)wp=(px,py)

Работа, которую я сделал:

Затем я определил уравнение бюджетного ограничения: . Затем я также определил связанный лагранжиан для задачи максимизации потребителя: , Λ ( x , y , λ ) = x α y 1 - α + λ ( ( x p x + y p y ) - w )w=xpx+ypyΛ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Мой вопрос:

Что это уравнение позволяет мне сделать? Хотя я настроил это, учитывая формулу на странице Википедии о множителях Лагранжа, я действительно понятия не имею, какова цель этого уравнения. Как будто я не понимаю, как приведенное уравнение позволяет мне определить, как максимизировать мою функцию полезности.

Примечание: я знаком с многофакторным исчислением и лагранжианом ( ) в физике, но этот метод для меня новый.L=TV

Стэн Шунпайк
источник
2
Вы можете спросить об этом на math.stackexchange.com, если вы не получили хороший ответ здесь! Хороший вопрос.
123

Ответы:

8

Ограниченная функция оптимизации максимизирует или минимизирует цель, подверженную одному или нескольким ограничениям. Насколько я понимаю, подход множителей Лагранжа превращает ограниченную задачу оптимизации (I) в задачу неограниченной оптимизации (II), где оптимальные значения управления для задачи II также являются оптимальными значениями управления для задачи I. Кроме того, целевые функции в задачи I и II принимают одинаковые оптимальные значения. Хитрость - это умный способ поместить ограничения в целевую функцию напрямую, а не использовать их по отдельности.

Я согласен с вашей презентацией задачи максимизации потребителя: .Λ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Теперь мы берем частные производные по x a y, устанавливаем их равными нулю, а затем решаем для x * и y *.

0=Λ/x=αxα1y1α+λpx=(α/x)xαy1α+λpx

λ=(α/(xpx))xαy1α

0=Λ/y=(1α)xαyα+λpy=((1α)/y)xαy1α+λpy

λ=((1α)/(ypy))xαy1α

(α/(xpx))xαy1α=λ=((1α)/(ypy))xαy1α

(α/(xpx))=((1α)/(ypy))

(уравнение 1)(ypy)/(1α)=(xpx)/α

Восстановите уравнение бюджетного ограничения, взяв частную производную .Λ/λ=0

(уравнение 2)0=Λ/λ=xpx+ypywxpx/w+ypy/w=1

Теперь у нас есть два уравнения и два неизвестных (x, y), и мы можем решить для x * и y *.

ypy/w=xpx/w(1/α1)=xpx/w/αxpx/w

1=ypy/w+xpx/w=xpx/w/α

(результат 1)α=xpx/w

α=xpx/w=1ypy/w

(результат 2)1α=ypy/w

Результаты 1 и 2 образуют известный результат с постоянными расходами для функций Кобба-Дугласа и производства. Что также может быть явно решено для x * и y *: и y = ( 1 - α ) w / p y, которые являются оптимальными значениями как для лагранжиана, так и для исходных задач.x=αw/pxY*знак равно(1-α)вес/пY

BKay
источник
С точки зрения вашего последнего предложения, почему мы не решаем для тоже? Я признаю, поскольку Λ ( x , y , λ ) - это порядок (он же степень) 1 в λ , принимая частную производную ΛλΛ(Икс,Y,λ)λ удаляетλ,поскольку его производная, естественно, равна 1 и, следовательно, не является переменной. Это намеренно? Λλλ
Стэн Шунпайк,
Я расширил ответ и, надеюсь, прояснил это немного. Да, вы используете , именно так вы восстанавливаете уравнение бюджета и в конечном итоге выбираете оптимальные значения x и y. Но вы на самом деле не выбираете лямбду. Вы можете выбрать только х и у. В конечном итоге λ больше напоминает цену (теневую цену), чем переменную выбора. Λ/λλ
BKay
Это прояснилось. Спасибо за разъяснения. Я работал с примером здесь: math.stackexchange.com/questions/674/… но как-то на самом деле меня смущали цифры. Видеть переменные имело больше смысла.
Стэн Шунпайк,
@BKay Как вы получите ? YпYвесзнак равноИкспИксвес(α-1)
Mathemanic
5

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

  1. Вы хотите выйти и съесть пиццу ( ) и пиво ( y ) и попросить своих родителей взять кредитную карту.ИксY
  2. Ваши родители знают вас, так и с помощью кредитной карты вы получите следующее предупреждение: если вы тратите больше , чем , мы будем препятствовать нашему злой сосед мистер Лагранж пороть пальцами, доставляя боль Вертерзее А коммунальные единицы за доллар вам перерасход.весλ
  3. Посмотрите на лагранжиан; теперь это ваша полезная сеть штрафов, как функция пиццы ( ), пива ( y ) и боли ( λ ( x p x + y p y - w ) ). С вашей точки зрения, вы просто максимизируете это для данного λ (что означает, в частности, что, если λ очень мало, превышение вашего бюджета будет стоить небольшое количество пощечин от мистера Лагранжа).ИксYλ(ИкспИкс+YпY-вес)λλ
  4. С точки зрения ваших родителей, они хотят откорректировать до числа, которое заставляет вас добровольно выбирать, чтобы именно потратить w , оставляя мистера Лагранжа в страхе. ( Если вы выберете λ выше, это приведет к тому, что вы будете тратить слишком мало, вы можете соответствующим образом скорректировать интерпретацию.)λвесλ
  5. Конечно, тогда вы точно выберете уровень, на котором вам безразлично иметь и не иметь пакет дополнительного потребления и штрафа. Следовательно, интерпретация теневой цены: - это (точнее: пример первого порядка), сколько вы готовы заплатить - в тех же единицах, что и ваша целевая функция! чтобы ваш бюджет увеличился.λ

Что касается предложения изменить знак ограничения: конечно, оно работает математически, но я почти никогда не использую его для целей обучения; оставляя все как есть, выставляет ограничение (которое вам не нравится, оно снижает вашу полезность) как эквивалент налога (который вам тоже не нравится, для та же самая причина). С экономической точки зрения вы получаете представление о том, что ограничение вводится налогом, и это полезно, например, при моделировании пигувийских налогов, которые интернализуют (нежелательные негативные) внешние факторы.U-λ(ИкспИкс+YпY-вес)

Nils
источник
5

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

st

Максимум(Икс,Y)U(Икс,Y)знак равноИксαY1-α,α(0,1)
улицавесзнак равнопИксИкс+пYY

конечно, может быть преобразован в безусловную проблему путем прямой замены:

МаксимумYU(Икс,Y)знак равно(вес-YпYпИкс)αY1-α,α(0,1)

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

Λ(Икс,Y,λ)знак равноИксαY1-α+λ(вес-пИксИкс-пYY)

Во- первых, отметим , что является эквивалентной к U ( х , у ) , так как добавленная часть справа тождественно равна нулю. Теперь мы максимизируем лагранжиан по двум переменным и получаем условия первого порядкаΛ(Икс,Y,λ)U(Икс,Y)

UИксзнак равноλпИкс

UYзнак равноλпY

Приравнивая через , это обеспечивает быстрое фундаментальное соотношениеλ

U/ИксU/Yзнак равнопИкспY

(Икс*,Y*)α(пИкс,пY)вес

λИксY

UИксИкс+UYYзнак равноλ(пИксИкс+пYY)знак равноλвес

С полезностью, однородной степени первой, как это имеет место с функциями Кобба-Дугласа, мы имеем, что

UИксИкс+UYYзнак равноU(Икс,Y)

и поэтому при оптимальной связке мы имеем

U(Икс*,Y*)знак равноλ*вес

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

Алекос Пападопулос
источник
Это было отличное объяснение. Вопрос: на странице Википедии о множителях Лагранжа говорится , что не все стационарные точки дают решение исходной задачи. Таким образом, метод множителей Лагранжа дает необходимое условие оптимальности в ограниченных задачах. Означает ли это, что термин «максимизация» неверен? Потому что я думал, что необходимо, не означает, что достаточно, а наоборот.
Стэн Шунпайк,
@StanShunpike Действительно, они просто необходимы. Они становятся достаточными, когда целевая функция и ограничения имеют определенные свойства. Например, с линейными ограничениями и квазивогнутой целевой функцией их также достаточно.
Алекос Пападопулос
U(Икс*,Y*) v
2

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

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

Иксзнак равно0Yзнак равно0

ИксYИксзнак равно0Yзнак равно0

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

Никита Торопов
источник
2

МаксимумU(Икс,Y)

Λзнак равноИксαY1-α+λ(вес-(ИкспИкс+YпY))

ИкспИкс+YпYзнак равновесλΛUλΛ(Икс,Y,λ)λ

Zλзнак равновес-(ИкспИкс+YпY)знак равно0
λ

λяя

λΛ

dΛ*dвесзнак равноλ*

λ*вес-(ИкспИкс+YпY)(ИкспИкс+YпY)-вес

хань-tyumi
источник