Pomóc zrozumieć mnożniki Lagrangian?

10

Próbuję zrozumieć mnożniki Lagrangian i wykorzystuję przykładowy problem, który znalazłem w Internecie.

Konfiguracja problemu:

Rozważmy konsumenta z funkcją narzędzia , gdzie . Załóżmy, że ten konsument ma bogactwo a ceny . To wszystko, co otrzymaliśmy.u(x,y)=xαy1-αα(0,1)wp=(px,py)

Praca, którą wykonałem:

Następnie zdefiniowałem równanie ograniczenia budżetowego: . Następnie zdefiniowałem również powiązany Lagrangian dla problemu maksymalizacji konsumenta: . Λ ( x , y , λ ) = x α y 1 - α + λ ( ( x p x + y p y ) - w )w=xpx+ypyΛ(x,y,λ)=xαy1-α+λ((xpx+ypy)-w)

Moje pytanie:

Na co pozwala mi to równanie? Chociaż ustawiłem to, biorąc pod uwagę wzór na stronie Wikipedii na temat mnożników Lagrangiana, naprawdę nie mam pojęcia, jaki jest cel tego równania. Nie rozumiem, w jaki sposób podane równanie pozwala mi określić, jak zmaksymalizować moją funkcję użyteczności.

Uwaga: znam fizykę wielowymiarową i Lagrangianów ( ) w fizyce, ale ta metoda jest dla mnie nowa.L.=T.-V.

Stan Shunpike
źródło
2
Jeśli nie znajdziesz tutaj dobrej odpowiedzi, możesz zadać to pytanie na stronie math.stackexchange.com! Dobre pytanie.
123

Odpowiedzi:

8

Ograniczona funkcja optymalizacji maksymalizuje lub minimalizuje cel podlegający co najmniej jednemu ograniczeniu. Jak rozumiem, podejście z mnożnikiem Lagrangiana przekształca ograniczony problem optymalizacji (I) w nieograniczony problem optymalizacji (II), w którym optymalne wartości kontrolne dla problemu II są również optymalnymi wartościami kontrolnymi dla problemu I. Dodatkowo cel działa w problemy I i II przyjmują te same optymalne wartości. Sztuczka to sprytny sposób na umieszczenie ograniczeń w funkcji celu bezpośrednio, zamiast używania ich osobno.

Zgadzam się z twoją prezentacją problemu maksymalizacji konsumenta: .Λ(x,y,λ)=xαy1-α+λ((xpx+ypy)-w)

Teraz bierzemy pochodne cząstkowe względem x an y, ustawiamy je na zero, a następnie rozwiązujemy dla x * i 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))

(równ. 1)(ypy)/(1-α)=(xpx)/α

Odzyskaj równanie ograniczenia budżetowego, przyjmując częściową pochodną .Λ/λ=0

(równ. 2)0=Λ/λ=xpx+ypy-wxpx/w+ypy/w=1

Mamy teraz dwa równania i dwie niewiadome (x, y) i możemy rozwiązać dla x * i y *.

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

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

(wynik 1)α=xpx/w

α=xpx/w=1-ypy/w

(wynik 2)1-α=ypy/w

Wyniki 1 i 2 stanowią słynny stały udział wydatków w funkcji użyteczności i produkcji Cobba-Douglasa. Które można również jednoznacznie rozwiązać dla x * i y *: i y = ( 1 - α ) w / p y, które są optymalnymi wartościami dla problemów Lagrangiana i pierwotnych.x=αw/pxy=(1-α)w/py

BKay
źródło
Jeśli chodzi o twoje ostatnie zdanie, dlaczego nie rozwiązujemy również kwestii ? Rozpoznaję, ponieważ Λ ( x , y , λ ) to rząd (aka stopień) 1 w λ , przyjmując pochodną cząstkową ΛλΛ(x,y,λ)λ usuwaλ,ponieważ jego pochodna ma naturalnie 1, a zatem nie jest zmienną. Czy to celowe? Λλλ
Stan Shunpike,
Rozszerzyłem odpowiedź i mam nadzieję, że wyjaśniłem to nieco. Tak, korzystasz z , w ten sposób odzyskujesz równanie budżetowe i ostatecznie rozwiązujesz dla optymalnych wartości xiy. Ale tak naprawdę nie wybierasz lambda. Możesz wybrać tylko xiy. λ kończy się bardziej jak cena (cena cień) niż zmienna wyboru. Λ/λλ
BKay
To wyjaśniło. Dzięki za wytłumaczenie. Przepracowałem tutaj przykład: math.stackexchange.com/questions/674/… ale jakoś tak naprawdę pomyliłem liczby. Widzenie zmiennych miało większy sens.
Stan Shunpike,
@BKay Jak zdobyć ? ypyw=xpxw(α1)
Mathemanic,
5

Ma to na celu intuicję, a nie rygor i zakłada, że ​​wiemy, w jaki sposób chcesz odejść od ograniczenia. Tutaj jest łatwo; chciałbyś przepłacać, więc wzywamy Lagrange'a, aby dyscyplinował cię do wydawania a nie więcej. Pomyśl o problemie w następujących krokach:w

  1. Chcesz wyjść i zjeść pizzę ( ) i piwo ( y ) oraz poprosić rodziców o pożyczenie karty kredytowej.xy
  2. Twoi rodzice cię znają, więc z kartą kredytową otrzymujesz następujące ostrzeżenie: jeśli wydasz więcej niż , pozwolimy naszemu złemu sąsiadowi, panu Lagrange'owi, uderzyć cię w palce, dostarczając ból o wartości λ jednostek użytkowych za nadwyżkę dolara.wλ
  3. Spójrz na Lagrangian; jest to teraz twoja użyteczność bez kary, jako funkcja pizzy ( ), piwa ( y ) i bólu ( λ ( x p x + y p y - w ) ). Z twojego punktu widzenia, po prostu maksymalizujesz to dla danego λ (co oznacza w szczególności, że jeśli λ jest bardzo małe, przekroczenie twojego budżetu rażąco będzie warte niewielkiej liczby uderzeń pana Lagrange'a).xyλ(xpx+ypy-w)λλ
  4. Z punktu widzenia rodziców, chcą oni dostosować do liczby, która sprawia, że ​​dobrowolnie decydujesz się wydać dokładnie w , pozostawiając pana Lagrange'a na dystans. (Wybranie wyższej wartości λ doprowadziłoby do niepełnego wykorzystania, można odpowiednio dostosować interpretację.)λwλ
  5. Oczywiście wtedy wybierzesz dokładnie poziom, na którym jesteś obojętny między posiadaniem a brakiem pakietu dodatkowej konsumpcji i kary. Stąd interpretacja ceny w tle: jest (a dokładniej: przybliża się do pierwszego rzędu), ile chciałbyś zapłacić - w tych samych jednostkach, co funkcja celu! aby zwiększyć budżet.λ

Co do sugestii zmiany znaku na ograniczeniu: oczywiście działa matematycznie, ale rzadko używam go do celów instrukcji; pozostawiając go takim, jakim jest, odsłania ograniczenie (które ci się nie podoba, zmniejsza użyteczność) jako ekwiwalent podatku (którego nie lubisz, dla ten sam powód). Z ekonomicznego punktu widzenia masz pojęcie o tym, że ograniczenie jest wdrażane przez podatek, co jest pouczające np. W modelowaniu podatków Pigouvian internalizujących (niepożądane negatywne) efekty zewnętrzne.u-λ(xpx+ypy-w)

Nils
źródło
5

Wykorzystanie mnożników Lgrange do optymalizacji funkcji pod ograniczeniami jest użyteczną techniką , chociaż w końcu zapewnia dodatkowe spostrzeżenia i informacje. Problemem pozostaje kwestia ograniczeń równości

st

max(x,y)u(x,y)=xαy1-α,α(0,1)
śww=pxx+pyy

można oczywiście przekształcić w nieograniczony problem przez bezpośrednie zastąpienie:

maxyu(x,y)=(w-ypypx)αy1-α,α(0,1)

Ogólnie jednak podstawianie bezpośrednie może powodować nieporęczne wyrażenia (szczególnie w przypadku problemów dynamicznych), w których błąd algebraiczny będzie łatwy do popełnienia. Zatem metoda Lagrange'a ma tutaj przewagę. Ponadto mnożnik Lagrange'a ma sensowną interpretację ekonomiczną. W tym podejściu definiujemy nową zmienną, powiedzmy , i tworzymy „funkcję Lagrangeana”λ

Λ(x,y,λ)=xαy1-α+λ(w-pxx-pyy)

Po pierwsze należy zauważyć, że jest równoważny do u ( x , y ) , ponieważ dodany część po prawej stronie jest tożsamościowo równa zeru. Teraz maksymalizujemy Lagrangean w odniesieniu do dwóch zmiennych i uzyskujemy warunki pierwszego rzęduΛ(x,y,λ)u(x,y)

ux=λpx

uy=λpy

Przyrównując przez , zapewnia to szybko podstawową zależnośćλ

u/xu/y=pxpy

Ta optymalna relacja, wraz z ograniczeniem budżetowym, zapewnia układ dwóch równań w dwóch niewiadomych, a zatem zapewnia rozwiązanie jako funkcję parametrów egzogenicznych (parametr użyteczności α , ceny ( p x , p y ) i dane bogactwo w ).(x,y)α(px,py)w

Aby określić wartość , należy pomnożyć każdy warunek pierwszego rzędu przez odpowiednio x i y, a następnie sumować przez strony, aby otrzymaćλxy

uxx+uyy=λ(pxx+pyy)=λw

Przy użyteczności jednorodnej stopnia pierwszego, jak ma to miejsce w przypadku funkcji Cobba-Douglasa, mamy to

uxx+uyy=u(x,y)

i tak w optymalnym pakiecie mamy

u(x,y)=λw

W ten sposób mnożnik Lagrange'a zyskuje sensowną ekonomicznie interpretację: jego wartością jest krańcowa użyteczność bogactwa . Teraz, w kontekście użyteczności porządkowej, użyteczność krańcowa nie jest tak naprawdę znacząca (patrz także dyskusja tutaj ). Ale powyższą procedurę można zastosować na przykład w przypadku problemu minimalizacji kosztów, w którym mnożnik Lagrange'a odzwierciedla wzrost kosztu całkowitego o krańcowy wzrost produkowanej ilości, a więc jest to koszt krańcowy.

Alecos Papadopoulos
źródło
To było świetne wytłumaczenie. Pytanie: na stronie Wikipedii dotyczącej mnożników Lagrangianu napisano: Jednak nie wszystkie punkty stacjonarne dają rozwiązanie pierwotnego problemu. Zatem metoda mnożników Lagrange'a stwarza konieczny warunek optymalności w ograniczonych problemach. czy to oznacza, że ​​termin „maksymalizacja” jest niepoprawny? Ponieważ uważałem, że konieczne, nie oznacza wystarczające, ale odwrotnie.
Stan Shunpike,
@StanShunpike Rzeczywiście, są one po prostu konieczne. Stają się one wystarczające, gdy funkcja celu i ograniczenia mają określone właściwości. Na przykład przy ograniczeniach liniowych i quasi-wklęsłej funkcji celu są one również wystarczające.
Alecos Papadopoulos
u(x,y) v
2

Polecam przejrzeć tę odpowiedź akapit po akapicie, upewniając się, że każdy z nich dostanie po kolei, w przeciwnym razie się zdezorientujesz. Możesz nawet zignorować później, jeśli nie jest to konieczne dla twojego celu.

Główną ideą jest to, że jeśli punkt jest warunkowy ekstremum, to koniecznie jest to punkt stacjonarny Lagrangiana, tj. Taki punkt, że wszystkie częściowe pochodne Lagrangiana są w nim zerowe. Aby rozwiązać problem, należy zidentyfikować wszystkie punkty stacjonarne, a następnie znaleźć wśród nich maksimum.

x=0y=0

xyx=0y=0

W przyszłości powinieneś zdawać sobie sprawę z tego, czy taki typ problemu powinien zostać zasadniczo rozwiązany poprzez zastosowanie twierdzenia Kuhna-Tuckera, a ja zalecam zapoznanie się z nim po zapoznaniu się z tym materiałem.

Nikita Toropov
źródło
2

maxu(x,y)

Λ=xαy1-α+λ(w-(xpx+ypy))

xpx+ypy=wλΛuλΛ(x,y,λ)λ

Zλ=w-(xpx+ypy)=0
λ

λjaja

λΛ

reΛrew=λ

λw-(xpx+ypy)(xpx+ypy)-w

han-tyumi
źródło