9 votes
Accepted

Karush-Kuhn-Tucker for series

Yes, Bachir et al. (2021) extend the Karush-Kuhn-Tucker theorem under mild hypotheses, for an infinite number of variables (their Corollary 4.1). I give hereafter a weaker version of the ...
bixiou's user avatar
  • 191
9 votes

Real Life Examples of Optimization in Economics

Optimization problems Some of the problems you mention do not seem that simple to me, e.g., "farmers choosing between different crops to grow based on expected harvest and market price" can ...
Giskard's user avatar
  • 28.6k
8 votes
Accepted

Two-Stage Utility Maximization Problem

Consider the Wikipedia definition (take from Hal Varian's book) of a quasi-linear utility function $$u(w,x_1,...,x_n) = w + h(x_1,...,x_n),$$ where $h$ is strictly concave. The example in this ...
Jesper Hybel's user avatar
  • 3,286
8 votes
Accepted

Why do we need Complementary Slackness Condition for Karush-Kuhn-Tucker Conditions

Solving a non-linear programming (with inequality constraints) is about trial and error. You don't know a priori if a constraint is active. You consider all the possible cases satisfying your ...
Tony's user avatar
  • 675
7 votes
Accepted

Does the Marshallian demand function always include prices and income?

These are proper Marshallian demand functions, even though Income does not appear in them. This is due to specific form of the utility function (and the candidate solution of all goods being purchased ...
Alecos Papadopoulos's user avatar
7 votes
Accepted

Why couldn't the Karush-Kuhn-Tucker optimization find the solution?

As @user32416 pointed out the first order stationarity conditions are not enough. Specifically it seems that you violate Slater's condition, which states that "the feasible region must have an ...
Giskard's user avatar
  • 28.6k
7 votes

Applications of Optimal Transport in Economics

Optimal transport methods are very much still in use in economics. The show up in two-sided matching with side-payments, contract theory, hedonic pricing, partial identification in econometrics, and a ...
Michael Greinecker's user avatar
7 votes
Accepted

When can one drop time subscripts? Example from Angrist and Kugler (2003)

Because "adjustment costs are linear and there is no aggregate uncertainty", the FOC for $N_t$ is $$f'\theta g_N(N_{t}, I_{t}) - w_N = \phi \lambda C_N$$. Notice that this is exactly the ...
Alalalalaki's user avatar
  • 2,339
7 votes
Accepted

Regression Optimization problem under constraints

The situation is given in the following picture The black line is the true conditional mean $E(y|x)$. If we truncate the data, all observations above the truncation $Y^A$ are not observed. For low ...
tdm's user avatar
  • 10.3k
6 votes

Why couldn't the Karush-Kuhn-Tucker optimization find the solution?

This is an ill-posed question. Even without going through KKT, your constraint $(x + y - 2)^2 \le 0$, since the left-hand side is a square, means that the only solution that is feasible is the one ...
user32416's user avatar
  • 181
6 votes

Complementary slackness conditions (Kuhn-Tucker)

It is possible to have $$g(x^*) = b\; {\rm and}\; \lambda^* = 0$$. When the multiplier is zero and the constraint is equal to zero, then a) The constraint does not really "bind" b) That's ...
Alecos Papadopoulos's user avatar
6 votes

Visualizing the expenditure minimization problem

I am not sure what you mean - the visualization is essentially the same, only the roles of the goal function and the constraint are switched. Given the appropriate utility and income levels the ...
Giskard's user avatar
  • 28.6k
6 votes
Accepted

Lagrange Multiplier Dual Meaning?

The Lagrange multiplier is both of the above, both statements are equivalent. In the classic consumer problem $\max U(x,y)$ s.t. $p_x x + p_y y = I$ whose Lagrangian is $\mathcal{L}(x,y,\lambda) = U(x,...
Nicolas Torres's user avatar
5 votes

Interpretation of lagrange multiplier

As mentioned in the other answer, the Lagrange multiplier is the marginal effect on the value (optimized) function, when the constrained is "relaxed" marginally. In your case then it should be ...
Alecos Papadopoulos's user avatar
5 votes

Monetary policy optimization

You are unfortunately mistaken. DSGE models are at the heart of monetary policy and the most widely used class of models in this field. To work in monetary there is no real way around learning DSGE. ...
BB King's user avatar
  • 6,128
5 votes

Does the Marshallian demand function always include prices and income?

Given that $u(x_1,x_2, x_3)=x_1x_2+x_3$, demand is the solution to the following problem: \begin{eqnarray*} \max_{x_1,x_2,x_3} & x_1x_2+x_3 \\ \text{s.t. } & p_1x_1+p_2x_2+p_3x_3 \leq I \\ \...
Amit's user avatar
  • 8,208
5 votes

Why couldn't the Karush-Kuhn-Tucker optimization find the solution?

Some confusion and incorrect statements in the answers already given, including the "accepted" answer. (E.g. obvious distinctions between necessity and sufficiency of different conditions for KKT are ...
Michael's user avatar
  • 2,619
5 votes
Accepted

Estimating the second derivative of function from optimizers

The first order condition of the maximization problem is \begin{equation} f'(x)-s=0\iff f'(x)=s \end{equation} We can then replace $x$ by $x(s)$ because this is the optimal value given $s$. Since ...
Louis. B's user avatar
  • 475
5 votes
Accepted

How do you formulate a distance constraint and a budget constraint?

Because you are talking about constraints, it appears you do not consider the case of inserting such "access costs" (because this is what they are) in the utility function. It implies that ...
Alecos Papadopoulos's user avatar
5 votes
Accepted

Perfect substitutes and Lagrange

Your Lagrangian would be $$L = (ax+by)+\lambda (I−p_x x−p_y y) +\mu_x(x−0)+\mu_y(y-0),$$ where the final two terms represent the restriction that $x,y\geq0$. You then arrive at conditions $$\frac{\...
Bayesian's user avatar
  • 5,270
5 votes
Accepted

setting of Lagrangian function

It's a matter of choice how one writes the Lagrangian in the context of Lagrange/KKT. Depending on how it's written, the gradients of the objective and constraint functions are either parallel or anti-...
Michael's user avatar
  • 2,619
5 votes
Accepted

Contradictory FOC and maximizing solution

As alluded to by Bertrand in his +1 comments this is because FOCs do not tell you where maximum or minimum occurs. This is common misconception among some students but it simply does not hold. FOCs ...
1muflon1's user avatar
  • 54.4k
5 votes
Accepted

How do I find the socially optimum and equilibrium value?

You need to think about what the total costs are and what the marginal costs are. The social optimum is where marginal costs are equal to the outside option which is riding the bus. The story goes ...
Jesper Hybel's user avatar
  • 3,286
5 votes

Real Life Examples of Optimization in Economics

One could use simple games of resource management, this way the scope is fairly finite. I do research in digital games and economics, which students tend to be interested in. Some relevant papers are ...
RegressForward's user avatar
5 votes

Real Life Examples of Optimization in Economics

So one thing to keep in mind is that the "simple" examples you're looking at are very much real-world. Any particular optimization decision needs to be simple enough for the people making ...
Perkins's user avatar
  • 151
5 votes

Real Life Examples of Optimization in Economics

The NFL uses optimization when scheduling. In 2013, the NFL began using Gurobi’s mathematical optimization solver to tackle this incredibly complex scheduling problem. With mathematical optimization, ...
gomory-chvatal's user avatar
5 votes
Accepted

Calculating cost-minimizing inputs with 3 inputs in production function

The production function $$F(x) = x_1^{\alpha_1}x_2^{\alpha_2}x_3^{\alpha_3},$$ has the derivative with respect to $x_j$ where for sake of example I choose $j=1$ $$\frac{\partial F(x)}{\partial x_1} = \...
Jesper Hybel's user avatar
  • 3,286
5 votes
Accepted

Constrained Optimization with Multiple Constraints: Do multiple strictly positive multipliers imply a solution at a vertex?

If by $\lambda_i$ you mean the multiplier belonging to constraint ($i$), then $\lambda_i$ and $\lambda_j$ being positive do mean that these constraints are active/effective/realized as equalities. Now ...
Giskard's user avatar
  • 28.6k
5 votes
Accepted

How can I show convexity of this value function?

Suppose that $u(C,l)=\sqrt{C}-l^2$ and $f(l,A)=\big(l+g(A)\big)^2$, where $g$ is any function of $A$ that is not convex. Then $$u\big(f(l,A),l\big)=l+g(A)-l^2.$$ The optimal labor supply is given by $...
Michael Greinecker's user avatar
5 votes
Accepted

Concave utility functions solution example

This is the problem we want to solve: \begin{eqnarray*} \max_{x_1, x_2} & x_1 +\ln x_2 \\ \text{s.t.} & \ p_1 x_1 + p_2x_2 \leq w \\ \text{and} & \ x_1\geq 0, x_2>0 \end{eqnarray*} Here ...
Amit's user avatar
  • 8,208

Only top scored, non community-wiki answers of a minimum length are eligible