Topological pair

In game theory and in particular the study of Blotto games and operational research, the Gibbs Lemma is a result that is useful in maximization problems. It is named for Josiah Willard Gibbs.

Consider $\phi =\sum _{i=1}^{n}f_{i}(x_{i})$. Suppose $\phi$ is maximized, subject to $\sum x_{i}=X$ and $x_{i}\geq 0$, at $x^{0}=(x_{1}^{0},\ldots ,x_{n}^{0})$. If the $f_{i}$ are differentiable, then the Gibbs Lemma states that there exists a $\lambda$ such that

${\begin{aligned}f'_{i}(x_{i}^{0})&=\lambda {\mbox{ if }}x_{i}^{0}>0\\&\leq \lambda {\mbox{ if }}x_{i}^{0}=0.\end{aligned}}$

References

• J. M. Danskin 1967. The Theory of Max-Min, Springer-Verlag; page 10.