Skip to content
All library documents

Using a Lagrangian to Solve an Integral-Constrained Allocation Problem

Article Quant Q&A · Author: Hunger Learn

Summary

The document explains how to handle a static maximization problem in which functions of a type variable determine quantity and transfer, while an integral participation constraint sets a minimum expected payoff. The proposed method treats the integral like a weighted sum and adds the constraint to the objective with a Lagrange multiplier. First-order conditions are then applied separately at each value of the type variable.

Under the stated assumption that the participation constraint binds, the response sets the multiplier to one and derives an allocation rule for quantity as the type-adjusted difference between the value term and the cost term, scaled by the positive quadratic coefficient. It also notes that further assumptions in the cited paper imply transfers are nonzero almost everywhere, with a possible exception at one type. The discussion is a brief derivation rather than a full treatment of feasibility, boundary conditions, or the choice of transfer function.

Key ideas

  • An integral objective can be treated like a weighted sum over the type variable.
  • A Lagrangian incorporates the integral participation constraint through a multiplier.
  • First-order conditions can be derived pointwise for quantity and transfer.
  • If the participation constraint binds, the response obtains a unit multiplier and a pointwise quantity rule.
  • The stated allocation result depends on the paper’s assumptions and does not fully discuss boundary conditions.

Tags

Full text
# Optimization problem with a constraint


# Optimization problem with a constraint












Consider the following maximization problem $$\max_{\{\tau(\cdot),q(\cdot)\}}\int_{\underline{\theta}}^{\bar{\theta}}\left(\theta q(\theta)-\dfrac{\gamma\sigma^{2}}{2}q^2(\theta)-\tau(\theta)\right)f(\theta)d\theta$$ subject to $$\int_{\underline{\theta}}^{\bar{\theta}}\left(\tau(\theta)-v(\theta)q(\theta)\right)f(\theta)d\theta\geq\underline{\pi}$$ where $\theta=s-\gamma\sigma^2 I$ and has a bounded support, $[\underline{\theta},\bar{\theta}]$, $\gamma\sigma^2>0$ and $s\sim N(\bar{s},\sigma_1^{2})$ and $I\in\mathbb{R}$. The functions $u(\cdot)$, $\tau(\cdot)$ and $q(\cdot)$ are linear with respect to $\theta$, $\underline{\pi}$ is a constant and $f(\theta)$ is the pdf of the normal distribution.

This is a problem of the Biais, Rochet and Martimont paper in 2000 problem in subsection $3.5$. I am a little confused with the constraint and I can not understand how to solve it. It is not obvious to me. Thank you in advance!

$\underline{Hint:}$ They do not explicitly assumme that the $\theta$ variable follows a normal distribution, but this has nothing to do with the optimization problem.

$\underline{Comments?:}$ I know it has been time but, to sum up the paper of Biais, Rochet and Martimont uses the calculus of variations, isn't it? I am a little confused because I thought that you can use the calculus of variations only in case you have the time dimension in your problem. As I can see, and correct me if I am mistaken, by this paper, their model is some type of a static one, isn't it?

## Answer by Konstantin (score 3, accepted)

https://quant.stackexchange.com/a/53092

You should think of the integral as you would of a sum. Then the usual Lagrangian approach seems very natural.

\begin{align} \mathcal{L} &= \int_\underline{\theta}^\overline{\theta} \left( \theta q(\theta) - \frac{\gamma\sigma^2}{2}q^2(\theta) - \tau(\theta) \right) f(\theta) d \theta + \lambda \left(\int_{\underline{\theta}}^\overline{\theta} (\tau(\theta) - v(\theta) q(\theta)) f(\theta) d\theta \right)\\ &= \int_\underline{\theta}^\overline{\theta} \left( \theta q(\theta) - \frac{\gamma\sigma^2}{2}q^2(\theta) - \tau(\theta) + \lambda(\tau(\theta) - v(\theta) q(\theta)) \right) f(\theta) d\theta - \lambda \underline{\pi}\\ &= \int_\underline{\theta}^\overline{\theta} \left( \theta q(\theta) - \frac{\gamma\sigma^2}{2}q^2(\theta) - \lambda v(\theta) q(\theta) + (\lambda-1)\tau(\theta) \right) f(\theta) d\theta - \lambda \underline{\pi} \end{align}

Now, simply treat $\theta$ as a summation index and write the first-order conditions case-by-case (for each $\theta$):

\begin{align} \frac{\partial}{\partial q(\theta)} \mathcal{L} & = \theta - \gamma\sigma^2 q(\theta) - \lambda v(\theta) = 0 \\ \frac{\partial}{\partial \tau(\theta)} \mathcal{L} & = \lambda - 1 = 0 \end{align}

In the footnote 16 the authors make the assumption that the participation constraint is binding, and therefore $\lambda^* > 0$ and therefore $$ \lambda^* = 1, $$ according to the second first-order condition. Substituting the value of $\lambda^*$ into the first condition you get \begin{equation} q^*(\theta) = \frac{\theta - v(\theta)}{\gamma \sigma^2}. \end{equation}

The assumptions made in the last paragraph of the section ensure that $\tau^*(\theta)$ is non-zero almost everywhere (for all possible $\theta$ except for one arbitrary value, which they denote $\theta_0$ - it must depend on the exact functional form of $v$ should you choose one).

Shown in full with attribution under the source's licence. Licence: CC BY-SA 4.0 (Stack Exchange)

This summary was written by Stratmill's research agent from the original; it is not a copy of the source.