Vous aidez à comprendre les multiplicateurs lagrangiens?

10

J'essaie de comprendre les multiplicateurs lagrangiens et j'utilise un exemple de problème que j'ai trouvé en ligne.

Configuration du problème:

Considérons un consommateur avec la fonction d'utilité , où . Supposons que ce consommateur possède la richesse et les prix . C'est tout ce qu'on nous a donné.u(x,y)=xαy1αα(0,1)wp=(px,py)

Travail que j'ai fait:

J'ai ensuite défini une équation de contrainte budgétaire: . J'ai également défini un lagrangien associé pour le problème de maximisation du consommateur: .w=xpx+ypyΛ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Ma question:

Qu'est-ce que cette équation me permet de faire? Bien que je l'ai mis en place compte tenu de la formule sur la page de Wikipedia sur les multiplicateurs lagrangiens, je n'ai vraiment aucune idée de l'objectif de cette équation. Comme je ne comprends pas comment l'équation donnée me permet de déterminer comment maximiser ma fonction d'utilité.

Remarque: Je connais le calcul multivariable et les lagrangiens ( ) en physique, mais cette méthode est nouvelle pour moi.L=TV

Stan Shunpike
la source
2
Vous pourriez envisager de poser cette question à math.stackexchange.com si vous n'obtenez pas une bonne réponse ici! Bonne question.
123

Réponses:

8

Une fonction d'optimisation contrainte maximise ou minimise un objectif soumis à une ou plusieurs contraintes. Si je comprends bien, l'approche du multiplicateur lagrangien transforme un problème d'optimisation contraint (I) en un problème d'optimisation non contraint (II) où les valeurs de contrôle optimales pour le problème II sont également les valeurs de contrôle optimales pour le problème I.En outre, les fonctions objectives dans les problèmes I et II prennent les mêmes valeurs optimales. L'astuce est une façon intelligente de placer directement les contraintes dans la fonction objectif plutôt que de les utiliser séparément.

Je suis d'accord avec votre présentation du problème de maximisation du consommateur: .Λ(x,y,λ)=xαy1α+λ((xpx+ypy)w)

Maintenant, nous prenons les dérivées partielles par rapport à x et y, les mettons égales à zéro, puis résolvons pour x * et 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)/α (eqn 1)

Récupérez l'équation de contrainte budgétaire en prenant la dérivée .Λ/λ=0

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

Nous avons maintenant deux équations et deux inconnues (x, y) et pouvons résoudre pour x * et y *.

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

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

α=xpx/w (résultat 1)

α=xpx/w=1ypy/w

1α=ypy/w (résultat 2)

Les résultats 1 et 2 forment le fameux résultat des parts de dépenses constantes pour les fonctions d'utilité et de production de Cobb-Douglas. Ce qui peut également être explicitement résolu pour x * et y *: et qui sont les valeurs optimales pour le Lagrangien et les problèmes d'origine.y = ( 1 - α ) w / p yx=αw/pxy=(1α)w/py

BKay
la source
En ce qui concerne votre dernière phrase, pourquoi ne résolvons-nous pas aussi pour ? Je reconnais, puisque est de l'ordre (aka degré) 1 dans , en prenant la dérivée partielle supprime car sa dérivée est naturellement 1 et ne finit donc pas par être une variable. Est-ce intentionnel? Λ ( x , y , λ ) λ ΛλΛ(x,y,λ)λ λΛλλ
Stan Shunpike
J'ai élargi la réponse et j'espère que cela a été un peu clair. Oui, vous utilisez , c'est ainsi que vous récupérez l'équation budgétaire et que vous résolvez finalement des valeurs optimales de x et y. Mais vous ne choisissez pas réellement lambda. Vous ne pouvez choisir que x et y. ressemble plus à un prix (un prix fictif) qu'à une variable de choix. λΛ/λλ
BKay
Cela l'a éclairci. Merci de clarifier. J'avais travaillé à travers un exemple ici: math.stackexchange.com/questions/674/… mais en fait, avoir des chiffres m'a confondu. Voir les variables avait plus de sens.
Stan Shunpike
@BKay Comment obtenez-vous ? ypyw=xpxw(α1)
Mathemanic
5

C'est pour l' intuition, pas pour la rigueur, et suppose que nous savons de quelle manière vous voudriez vous écarter de la contrainte. Ici, c'est facile; vous voudriez dépenser trop, nous invoquons donc Lagrange pour vous discipliner à dépenser plutôt que plus. Pensez au problème dans les étapes suivantes:w

  1. Vous souhaitez sortir et consommer de la pizza ( ) et de la bière ( ), et demander à vos parents d'emprunter une carte de crédit.yxy
  2. Vos parents vous connaissent, donc avec la carte de crédit, vous obtenez l'avertissement suivant: si vous dépensez plus que , nous laisserons notre méchant voisin M. Lagrange vous frapper les doigts, livrant une douleur digne des utilités par dollar que vous dépensez.λwλ
  3. Regardez le Lagrangien; c'est maintenant votre utilité nette de pénalité, en fonction de la pizza ( ), de la bière ( ) et de la douleur ( ). De votre point de vue, vous maximisez simplement cela pour un donné (ce qui signifie, en particulier, que si est très petit, un dépassement de votre budget vaudra un petit nombre de gifles de M. Lagrange).y λ ( x p x + y p y - w ) λ λxyλ(xpx+ypyw)λλ
  4. Du point de vue de vos parents, ils veulent ajuster au nombre qui vous fait choisir volontairement de dépenser précisément , laissant M. Lagrange à distance. ( Si vous choisissez plus haut, vous sous-dépenserez, vous pouvez ajuster l'interprétation en conséquence.)w λλwλ
  5. Bien sûr, vous choisirez alors précisément le niveau où vous êtes indifférent entre avoir et ne pas avoir le paquet de consommation supplémentaire et de pénalité. D'où l'interprétation du prix fictif: est (plus précisément: approximations de premier ordre) combien vous seriez prêt à payer - dans les mêmes unités que votre fonction objectif! pour augmenter votre budget.λ

Quant à la suggestion de changer de signe sur la contrainte: bien sûr ça marche mathématiquement, mais je ne l'utilise presque jamais à des fins pédagogiques; en le laissant tel quel, expose une contrainte (que vous n'aimez pas, elle réduit votre utilité) comme équivalente à une taxe (que vous n'aimez pas non plus, pour la même raison) . D'un point de vue économique, on se fait une idée de la contrainte mise en place par une taxe, ce qui est instructif dans la modélisation par exemple des taxes pigouviennes internalisant les externalités (négatives indésirables).uλ(xpx+ypyw)

Nils
la source
5

L'utilisation de multiplicateurs Lgrange pour optimiser une fonction sous contraintes est une technique utile , bien qu'en fin de compte, elle fournit des informations et des informations supplémentaires. S'en tenir au cas des contraintes d'égalité, le problème

st

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

peut bien sûr se transformer en un problème non contraint par substitution directe:

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

Mais en général, la substitution directe peut produire des expressions encombrantes (en particulier dans les problèmes dynamiques), où une erreur algébrique sera facile à faire. La méthode Lagrange a donc ici un avantage. De plus, le multiplicateur de Lagrange a une interprétation économique significative. Dans cette approche, nous définissons une nouvelle variable, disons , et nous formons la "fonction lagrangienne"λ

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

Tout d'abord, notez que est équivalent à , car la partie ajoutée à droite est identique à zéro. Maintenant on maximise le lagrangien par rapport aux deux variables et on obtient les conditions du premier ordreΛ(x,y,λ)u(x,y)

ux=λpx

uy=λpy

Égalisant par , cela fournit rapidement la relation fondamentaleλ

u/xu/y=pxpy

Cette relation optimale, associée à la contrainte budgétaire, fournit un système à deux équations à deux inconnues, et fournit ainsi la solution en fonction des paramètres exogènes (le paramètre d'utilité , les prix et la richesse donnée ).(x,y)α(px,py)w

Pour déterminer la valeur de , multipliez chaque condition de premier ordre par et respectivement, puis additionnez par côtés pour obtenirλxy

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

Avec une utilité homogène de degré un, comme c'est le cas avec les fonctions Cobb-Douglas, on a que

uxx+uyy=u(x,y)

et donc au paquet optimal que nous avons

u(x,y)=λw

Et c'est ainsi que le multiplicateur de Lagrange acquiert une interprétation économiquement significative: sa valeur est l' utilité marginale de la richesse . Maintenant, dans le contexte de l' utilité ordinale , l'utilité marginale n'a pas vraiment de sens (voir aussi la discussion ici ). Mais la procédure ci-dessus peut être appliquée par exemple à un problème de minimisation des coûts, où le multiplicateur de Lagrange reflète l'augmentation du coût total par une augmentation marginale de la quantité produite, et c'est donc le coût marginal.

Alecos Papadopoulos
la source
Ce fut une excellente explication. Question: sur la page de Wikipédia sur les multiplicateurs lagrangiens, il est indiqué Cependant, tous les points stationnaires ne donnent pas une solution au problème d'origine. Ainsi, la méthode des multiplicateurs de Lagrange fournit une condition nécessaire pour l'optimalité dans les problèmes contraints. cela signifie-t-il que le terme "maximisation" est incorrect? Parce que je pensais que nécessaire n'impliquait pas suffisant, mais l'inverse l'a fait.
Stan Shunpike
@StanShunpike En effet, ils sont juste nécessaires. Ils deviennent suffisants lorsque la fonction objectif et les contraintes ont certaines propriétés. Par exemple, avec des contraintes linéaires et une fonction objectif quasi-concave, elles sont également suffisantes.
Alecos Papadopoulos du
@AlecosPapadopoulos Une autre façon d'écrire est la fonction d'utilité indirecte , n'est-ce pas? Donc, si je ne me trompe pas, c'est une application du théorème de l'enveloppe, non? vu(x,y) v
Mathemanic
2

Je vous recommanderais de parcourir cette réponse paragraphe par paragraphe, en vous assurant de les avoir chacun à tour de rôle, sinon vous serez confus. Vous pouvez même ignorer les versions ultérieures si cela n'est pas nécessaire pour votre objectif.

L'idée principale est que si le point est conditionnel extremum, alors c'est nécessairement un point stationnaire du lagrangien, c'est-à-dire un tel point, que toutes les dérivées partielles du lagrangien y sont nulles. Pour résoudre le problème, vous devez identifier tous les points stationnaires et trouver le maximum parmi eux.

Cependant, en général, cette recette n'est pas fiable pour l'entité, car le maximum peut ne pas exister. Habituellement, vous pouvez vérifier son existence avec le théorème de Weierstrass. Il faut que la fiction soit continue et que l'ensemble soit compact ce qui est le cas ici. En général, cela signifie que vous devez vérifier tous les points limites de l'ensemble en question, les points et les points .x=0y=0

Dans ce cas, votre équation est insuffisante pour la solution, car l'ensemble que vous considérez est défini par des inégalités plutôt que des égalités. Vous pouvez remarquer que la fonction est monotone en et , donc le maximum est sur la limite supérieure droite. L'utilité est également 0 si ou , alors qu'il existe des points réalisables où elle est strictement positive, de sorte que le maximum ne peut être atteint ni à gauche ni à des limites inférieures. Cette approche est alors totalement justifiée.y x = 0 y = 0xyx=0y=0

À l'avenir, vous devriez être conscient de ce problème si un tel type doit généralement être résolu en appliquant le théorème de Kuhn-Tucker et je vous recommande de vous familiariser avec celui-ci après avoir saisi ce matériel.

Nikita Toropov
la source
2

Comme d'autres l'ont noté, l'essence de la méthode de Lagrange est de convertir un problème d'extrémités contraintes en une forme telle que le FOC du problème d'extrémum libre puisse être appliqué. Dans votre configuration, vous avez transformé le problème non contraint ( ) en:maxu(x,y)

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

Si vous supposez que la restriction sera respectée, c'est-à-dire que , alors le dernier terme disparaîtra indépendamment de la valeur de , de sorte que sera identique à . L'astuce consiste à traiter comme une variable de choix supplémentaire, maximisant ainsi . Puisque la première condition d'ordre pour estλ Λxpx+ypy=wλΛuλΛ(x,y,λ)λ

λ

Zλ=w(xpx+ypy)=0
nous pouvons être assurés de la satisfaction de la contrainte et de la disparition de .λ

Quant à l' interprétation de (le multiplicateur de Lagrange), en termes économiques généraux, c'est le prix fictif de la ème contrainte. Dans votre configuration, où il n'y a qu'une contrainte budgétaire, le prix fictif est le coût d'opportunité de la contrainte budgétaire, c'est-à-dire l'utilité marginale de l'argent du budget (revenu). iλii

Une autre façon de voir les choses est que mesure la sensibilité de aux changements de la contrainte (budgétaire). En fait, on peut prouver queΛλΛ

dΛdw=λ

Notez que pour que cette interprétation de un sens, vous devez toujours exprimer la contrainte en , pas en (comme vous l'avez écrit dans votre configuration). w - ( x p x + y p y ) ( x p x + y p y ) - wλw(xpx+ypy)(xpx+ypy)w

han-tyumi
la source