Hilfe beim Verständnis der Lagrange-Multiplikatoren?

10

Ich versuche, Lagrange-Multiplikatoren zu verstehen und verwende ein Beispielproblem, das ich online gefunden habe.

Problemeinstellung:

Stellen Sie sich einen Verbraucher mit der Dienstprogrammfunktion , wobei . Angenommen, dieser Verbraucher hat Vermögen und die Preise . Das ist alles was uns gegeben wurde.u(x,y)=xαy1αα(0,1)wp=(px,py)

Arbeit, die ich getan habe:

Ich habe dann eine Budgetbeschränkungsgleichung definiert: . Ich habe dann auch einen zugehörigen Lagrange für das Maximierungsproblem des Verbrauchers definiert: .w=xpx+ypyΛ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Meine Frage:

Was erlaubt mir diese Gleichung zu tun? Obwohl ich es anhand der Formel auf der Wikipedia-Seite über Lagrange-Multiplikatoren eingerichtet habe, habe ich wirklich keine Ahnung, was der Zweck dieser Gleichung ist. Als ob ich nicht verstehe, wie die gegebene Gleichung es mir ermöglicht zu bestimmen, wie ich meine Nutzenfunktion maximieren kann.

Hinweis: Ich bin mit multivariablen Berechnungen und Lagrange ( ) in der Physik vertraut , aber diese Methode ist für mich neu.L=TV

Stan Shunpike
quelle
2
Sie können dies unter math.stackexchange.com erfragen, wenn Sie hier keine gute Antwort erhalten! Gute Frage.
123

Antworten:

8

Eine eingeschränkte Optimierungsfunktion maximiert oder minimiert ein Ziel, das einer oder mehreren Einschränkungen unterliegt. Nach meinem Verständnis wandelt der Lagrange-Multiplikator-Ansatz ein eingeschränktes Optimierungsproblem (I) in ein nicht eingeschränktes Optimierungsproblem (II) um, bei dem die optimalen Steuerwerte für Problem II auch die optimalen Steuerwerte für Problem I sind. Zusätzlich funktioniert das Ziel in Die Probleme I und II nehmen die gleichen optimalen Werte an. Der Trick ist eine clevere Methode, um die Einschränkungen direkt in die Zielfunktion zu integrieren, anstatt sie separat zu verwenden.

Ich stimme Ihrer Darstellung des Maximierungsproblems des Verbrauchers zu: .Λ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Nun nehmen wir die partiellen Ableitungen in Bezug auf x und y, setzen sie gleich Null und lösen dann nach x * und 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))

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

Stellen Sie die Budgetbeschränkungsgleichung wieder her, indem Sie die partielle Ableitung .Λ/λ=0

0=Λ/λ=xpx+ypywxpx/w+ypy/w=1 (Gleichung 2)

Wir haben jetzt zwei Gleichungen und zwei Unbekannte (x, y) und können nach x * und y * auflösen.

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

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

α=xpx/w (Ergebnis 1)

α=xpx/w=1ypy/w

1α=ypy/w (Ergebnis 2)

Die Ergebnisse 1 und 2 bilden das berühmte Ergebnis konstanter Ausgabenanteile für die Cobb-Douglas-Versorgungs- und Produktionsfunktionen. Was auch explizit für x * und y * gelöst werden kann: und die die optimalen Werte sowohl für das Lagrange- als auch für das ursprüngliche Problem sind.x=αw/pxy=(1α)w/py

BKay
quelle
Warum lösen wir in Bezug auf Ihren letzten Satz nicht auch nach ? I erkennen, da ist , um (auch bekannt als Grad) 1 in , den partiellen Ableitung unter Beseitigt da es Derivat natürlich 1 und ist somit keine Variable. Ist das beabsichtigt? λΛ(x,y,λ)λΛλλ
Stan Shunpike
Ich erweiterte die Antwort und machte dies hoffentlich ein bisschen klar. Ja, Sie verwenden . Auf diese Weise stellen Sie die Budgetgleichung wieder her und lösen letztendlich nach optimalen Werten für x und y. Aber Sie wählen eigentlich kein Lambda. Sie können nur x und y auswählen. ist eher ein Preis (ein Schattenpreis) als eine Auswahlvariable. Λ/λλ
BKay
Das hat es geklärt. Danke fürs klarstellen. Ich hatte hier ein Beispiel durchgearbeitet : math.stackexchange.com/questions/674/…, aber irgendwie verwirrten mich Zahlen. Es war sinnvoller, die Variablen zu sehen.
Stan Shunpike
@BKay Wie kommt man zu ? ypyw=xpxw(α1)
Mathemanic
5

Dies dient der Intuition und nicht der Strenge und setzt voraus, dass wir wissen, auf welche Weise Sie von der Einschränkung abweichen möchten. Hier ist es einfach; Sie würde zu viel ausgeben wollen, so rufen wir Lagrange disziplinieren Sie verbringen anstatt mehr. Denken Sie in den folgenden Schritten an das Problem:w

  1. Sie möchten Pizza ( ) und Bier ( ) konsumieren und Ihre Eltern bitten, eine Kreditkarte auszuleihen.yxy
  2. Deine Eltern kennen dich, also bekommst du mit der Kreditkarte die folgende Warnung: Wenn du mehr als , lassen wir unseren bösen Nachbarn Mr. Lagrange auf deine Finger schlagen und liefern einen Schmerz im Wert von Versorgungseinheiten pro Dollar, den du übergibst.λwλ
  3. Schau dir den Lagrange an. Es ist jetzt Ihr Netz der Strafe in Abhängigkeit von Pizza ( ), Bier ( ) und Schmerz ( ). Aus Ihrer Sicht maximieren Sie dies nur für gegebenes (was insbesondere bedeutet, dass eine grobe Überschreitung Ihres Budgets eine kleine Anzahl von Ohrfeigen von Herrn Lagrange wert ist, wenn sehr klein ist).y λ ( x p x + y p y - w ) λ λxyλ(xpx+ypyw)λλ
  4. Aus der Sicht Ihrer Eltern möchten sie an die Zahl anpassen , mit der Sie sich freiwillig dafür entscheiden, genau auszugeben , und Mr. Lagrange in Schach halten. (Wenn Sie höher wählen, werden Sie zu wenig ausgeben. Sie können die Interpretation entsprechend anpassen.)w λλwλ
  5. Natürlich wählen Sie dann genau das Niveau, bei dem es Ihnen gleichgültig ist, ob Sie das Bündel an zusätzlichem Verbrauch und Strafe haben oder nicht. Daher lautet die Interpretation des Schattenpreises: ist (genauer gesagt: ungefähr erster Ordnung), wie viel Sie bereit wären zu zahlen - in denselben Einheiten wie Ihre Zielfunktion! um Ihr Budget zu erhöhen.λ

Was den Vorschlag betrifft, das Vorzeichen für die Einschränkung zu ändern: Natürlich funktioniert es mathematisch, aber ich benutze es kaum für Unterrichtszwecke; Sie es so lassen, wie es ist, legt eine Einschränkung (die Sie nicht mögen, es reduziert Ihren Nutzen) als Äquivalent zu einer Steuer (die Sie aus demselben Grund auch nicht mögen . Aus wirtschaftlicher Sicht kommt man auf die Idee, dass die Beschränkung durch eine Steuer umgesetzt wird, und das ist lehrreich, wenn man beispielsweise Pigouvianische Steuern modelliert, die (unerwünschte negative) externe Effekte internalisieren.uλ(xpx+ypyw)

Nils
quelle
5

Die Verwendung von Lgrange-Multiplikatoren zur Optimierung einer Funktion unter Einschränkungen ist eine nützliche Technik , bietet jedoch letztendlich zusätzliche Einblicke und Informationen. Das Problem ist das Festhalten an Gleichheitsbeschränkungen

max(x,y)u(x,y)=xαy1α,α(0,1)
s.t.w=pxx+pyy

kann natürlich durch direkte Substitution in ein uneingeschränktes Problem umgewandelt werden:

maxyu(x,y)=(wypypx)αy1α,α(0,1)

Im Allgemeinen kann eine direkte Substitution jedoch zu umständlichen Ausdrücken führen (insbesondere bei dynamischen Problemen), bei denen ein algebraischer Fehler leicht zu begehen ist. Die Lagrange-Methode hat hier also einen Vorteil. Darüber hinaus hat der Lagrange-Multiplikator eine aussagekräftige wirtschaftliche Interpretation. In diesem Ansatz definieren wir eine neue Variable, beispielsweise , und bilden die "Lagrange-Funktion".λ

Λ(x,y,λ)=xαy1α+λ(wpxxpyy)

Erstens ist zu beachten , dass ist äquivalent zu , da der hinzugefügte Teil auf der rechten Seite gleich Null ist. Jetzt maximieren wir den Lagrange in Bezug auf die beiden Variablen und erhalten die Bedingungen erster OrdnungΛ(x,y,λ)u(x,y)

ux=λpx

uy=λpy

Durch gleichgesetzt , liefert dies schnell die grundlegende Beziehungλ

u/xu/y=pxpy

Diese optimale Beziehung liefert zusammen mit der Budgetbeschränkung ein Zwei-Gleichungssystem in zwei Unbekannten und liefert somit die Lösung als Funktion der exogenen Parameter (der Gebrauchsparameter , die Preise) und der gegebene Reichtum ).(x,y)α(px,py)w

Um den Wert von zu bestimmen , multiplizieren Sie jede Bedingung erster Ordnung durchgehend mit bzw. und summieren Sie sie dann mit den Seiten, um zu erhaltenλxy

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

Mit einem vom ersten Grad homogenen Nutzen, wie es bei Cobb-Douglas-Funktionen der Fall ist, haben wir das

uxx+uyy=u(x,y)

und so haben wir das optimale Bündel

u(x,y)=λw

Und so erhält der Lagrange-Multiplikator eine wirtschaftlich sinnvolle Interpretation: Sein Wert ist der Grenznutzen des Reichtums . Im Zusammenhang mit dem ordinalen Nutzen ist der marginale Nutzen nicht wirklich sinnvoll (siehe auch die Diskussion hier ). Das obige Verfahren kann jedoch beispielsweise auf ein Kostenminimierungsproblem angewendet werden, bei dem der Lagrange-Multiplikator den Anstieg der Gesamtkosten durch einen geringfügigen Anstieg der produzierten Menge widerspiegelt, und somit die Grenzkosten.

Alecos Papadopoulos
quelle
Dies war eine großartige Erklärung. Frage: Auf der Wikipedia-Seite zu Lagrange-Multiplikatoren heißt es jedoch, dass nicht alle stationären Punkte eine Lösung des ursprünglichen Problems ergeben. Somit liefert die Methode der Lagrange-Multiplikatoren eine notwendige Bedingung für die Optimalität bei eingeschränkten Problemen. Bedeutet dies, dass der Begriff "Maximierung" falsch ist? Weil ich dachte, notwendig sei nicht ausreichend, aber das Gegenteil war der Fall.
Stan Shunpike
@ StanShunpike In der Tat sind sie nur notwendig. Sie werden ausreichend, wenn die Zielfunktion und die Einschränkungen bestimmte Eigenschaften haben. Zum Beispiel sind sie mit linearen Randbedingungen und quasi-konkaver Zielfunktion ebenfalls ausreichend.
Alecos Papadopoulos
@AlecosPapadopoulos Eine andere Art, schreiben ist die indirekte Nutzenfunktion , richtig? Wenn ich mich also nicht irre, ist dies eine Anwendung des Hüllkurvensatzes, nicht wahr? u(x,y) v
Mathemanic
2

Ich würde Ihnen empfehlen, diese Antwort Absatz für Absatz durchzuarbeiten und sicherzustellen, dass Sie jede nacheinander erhalten, da Sie sonst verwirrt werden. Möglicherweise möchten Sie sogar spätere ignorieren, wenn dies für Ihren Zweck nicht erforderlich ist.

Die Hauptidee ist zu hören, dass, wenn der Punkt ein bedingtes Extremum ist, es notwendigerweise ein stationärer Punkt des Lagrange ist, dh ein solcher Punkt, dass alle partiellen Ableitungen des Lagrange darin Null sind. Um das Problem zu lösen, sollten Sie alle stationären Punkte identifizieren und dann das Maximum unter ihnen finden.

Im Allgemeinen ist dieses Rezept jedoch nicht zuverlässig, da das Maximum möglicherweise nicht vorhanden ist. Normalerweise können Sie seine Existenz mit dem Satz von Weierstrass überprüfen. Es erfordert, dass die Fiktion kontinuierlich ist und die Menge kompakt ist, was hier der Fall ist. Im Allgemeinen bedeutet dies, dass Sie alle Grenzpunkte der betreffenden Menge überprüfen müssen, Punkte und Punkte .x=0y=0

In diesem Fall reicht Ihre Gleichung für die Lösung nicht aus, da die Menge, die Sie betrachten, eher durch Ungleichungen als durch Gleichheiten definiert ist. Sie können darauf hinweisen, dass die Funktion in und monoton ist , sodass sich das Maximum an der oberen rechten Grenze befindet. Außerdem ist der Nutzen 0, wenn oder , während es mögliche Punkte gibt, an denen er streng positiv ist, so dass das Maximum weder an der linken noch an der unteren Grenze erreicht werden kann. Dann ist dieser Ansatz völlig gerechtfertigt.xyx=0y=0

In Zukunft sollten Sie sich dieses Problems bewusst sein, wenn ein solcher Typ im Allgemeinen durch Anwendung des Kuhn-Tucker-Theorems gelöst werden sollte, und ich empfehle Ihnen, sich mit ihm vertraut zu machen, nachdem Sie dieses Material verstanden haben.

Nikita Toropov
quelle
2

Wie andere angemerkt haben, besteht die Essenz der Lagrange-Methode darin, ein Problem mit eingeschränktem Extremum in eine Form umzuwandeln, so dass der FOC des Problems mit freiem Extremum angewendet werden kann. In Ihrem Setup haben Sie das nicht eingeschränkte Problem ( ) in Folgendes umgewandelt:maxu(x,y)

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

Wenn Sie davon ausgehen, dass die Einschränkung erfüllt ist, dass , verschwindet der letzte Term unabhängig vom Wert von , sodass mit identisch ist . Der Trick besteht darin, als zusätzliche Auswahlvariable zu behandeln und so maximieren . Da die erste für Ordnung Bedingung istxpx+ypy=wλΛuλΛ(x,y,λ)λ

Zλ=w(xpx+ypy)=0
Wir können sicher sein, dass die Einschränkung und verschwindet .λ

Die Interpretation von (dem Lagrange-Multiplikator) ist im weitesten Sinne der Schattenpreis der ten Beschränkung. In Ihrem Setup, in dem es nur eine Budgetbeschränkung gibt, sind die Schattenkosten die Opportunitätskosten der Budgetbeschränkung, dh der Grenznutzen von Budgetgeldern (Einkommen).λii

Eine andere Möglichkeit, dies anzuzeigen, besteht darin, dass die Empfindlichkeit von gegenüber Änderungen der (Budget-) Einschränkung misst . In der Tat kann das bewiesen werdenλΛ

dΛdw=λ

Beachten Sie, dass Sie für diese Interpretation von die Einschränkung immer als und nicht als (wie Sie es in Ihrem Setup geschrieben haben).λw(xpx+ypy)(xpx+ypy)w

Han-Tyumi
quelle