# Topkis's theorem

Last updated

In mathematical economics, Topkis's theorem is a result that is useful for establishing comparative statics. The theorem allows researchers to understand how the optimal value for a choice variable changes when a feature of the environment changes. The result states that if f is supermodular in (x,θ), and D is a lattice, then ${\displaystyle x^{*}(\theta )=\arg \max _{x\in D}f(x,\theta )}$ is nondecreasing in θ. The result is especially helpful for establishing comparative static results when the objective function is not differentiable.

## An example

This example will show how using Topkis's theorem gives the same result as using more standard tools. The advantage of using Topkis's theorem is that it can be applied to a wider class of problems than can be studied with standard economics tools.

A driver is driving down a highway and must choose a speed, s. Going faster is desirable, but is more likely to result in a crash. There is some prevalence of potholes, p. The presence of potholes increases the probability of crashing. Note that s is a choice variable and p is a parameter of the environment that is fixed from the perspective of the driver. The driver seeks to ${\displaystyle \max _{s}U(s,p)}$.

We would like to understand how the driver's speed (a choice variable) changes with the amount of potholes:

${\displaystyle {\frac {\partial s^{\ast }(p)}{\partial p}}.}$

If one wanted to solve the problem with standard tools such as the implicit function theorem, one would have to assume that the problem is well behaved: U(.) is twice continuously differentiable, concave in s, that the domain over which s is defined is convex, and that it there is a unique maximizer ${\displaystyle s^{\ast }(p)}$ for every value of p and that ${\displaystyle s^{\ast }(p)}$ is in the interior of the set over which s is defined. Note that the optimal speed is a function of the amount of potholes. Taking the first order condition, we know that at the optimum, ${\displaystyle U_{s}(s^{\ast }(p),p)=0}$. Differentiating the first order condition, with respect to p and using the implicit function theorem, we find that

${\displaystyle U_{ss}(s^{\ast }(p),p)(\partial s^{\ast }(p)/(\partial p))+U_{sp}(s^{\ast }(p),p)=0}$

or that

${\displaystyle {\frac {\partial s^{\ast }(p)}{\partial p}}={\underset {{\text{negative since we assumed }}U(.){\text{ was concave in }}s}{\underbrace {\frac {-U_{sp}(s^{\ast }(p),p)}{U_{ss}(s^{\ast }(p),p)}} }}.}$

So,

${\displaystyle {\frac {\partial s^{\ast }(p)}{\partial p}}{\overset {\text{sign}}{=}}U_{sp}(s^{\ast }(p),p).}$

If s and p are substitutes,

${\displaystyle U_{sp}(s^{\ast }(p),p)<0}$

and hence

${\displaystyle {\frac {\partial s^{\ast }(p)}{\partial p}}<0}$

and more potholes causes less speeding. Clearly it is more reasonable to assume that they are substitutes.

The problem with the above approach is that it relies on the differentiability of the objective function and on concavity. We could get at the same answer using Topkis's theorem in the following way. We want to show that ${\displaystyle U(s,p)}$ is submodular (the opposite of supermodular) in ${\displaystyle \left(s,p\right)}$. Note that the choice set is clearly a lattice. The cross partial of U being negative, ${\displaystyle {\frac {\partial ^{2}U}{\partial s\,\partial p}}<0}$, is a sufficient condition. Hence if ${\displaystyle {\frac {\partial ^{2}U}{\partial s\,\partial p}}<0,}$ we know that ${\displaystyle {\frac {\partial s^{\ast }(p)}{\partial p}}<0}$.

Hence using the implicit function theorem and Topkis's theorem gives the same result, but the latter does so with fewer assumptions.

## Notes and references

• Amir, Rabah (2005). "Supermodularity and Complementarity in Economics: An Elementary Survey". Southern Economic Journal . 71 (3): 636–660. doi:10.2307/20062066. JSTOR   20062066.
• Topkis, Donald M. (1978). "Minimizing a Submodular Function on a Lattice". Operations Research . 26 (2): 305–321. CiteSeerX  . doi:10.1287/opre.26.2.305.
• Topkis, Donald M. (1998). Supermodularity and Complementarity. Princeton University Press. ISBN   978-0-691-03244-3.

## Related Research Articles

In the field of complex analysis in mathematics, the Cauchy–Riemann equations, named after Augustin Cauchy and Bernhard Riemann, consist of a system of two partial differential equations which, together with certain continuity and differentiability criteria, form a necessary and sufficient condition for a complex function to be complex differentiable, that is, holomorphic. This system of equations first appeared in the work of Jean le Rond d'Alembert. Later, Leonhard Euler connected this system to the analytic functions. Cauchy (1814) then used these equations to construct his theory of functions. Riemann's dissertation on the theory of functions appeared in 1851.

In mathematics and physics, Laplace's equation is a second-order partial differential equation named after Pierre-Simon Laplace who first studied its properties. This is often written as

In statistics, the likelihood function measures the goodness of fit of a statistical model to a sample of data for given values of the unknown parameters. It is formed from the joint probability distribution of the sample, but viewed and used as a function of the parameters only, thus treating the random variables as fixed at the observed values.

In statistics, maximum likelihood estimation (MLE) is a method of estimating the parameters of a probability distribution by maximizing a likelihood function, so that under the assumed statistical model the observed data is most probable. The point in the parameter space that maximizes the likelihood function is called the maximum likelihood estimate. The logic of maximum likelihood is both intuitive and flexible, and as such the method has become a dominant means of statistical inference.

In mathematics, the Laplace operator or Laplacian is a differential operator given by the divergence of the gradient of a function on Euclidean space. It is usually denoted by the symbols ∇·∇, 2 or Δ. In a Cartesian coordinate system, the Laplacian is given by the sum of second partial derivatives of the function with respect to each independent variable. In other coordinate systems, such as cylindrical and spherical coordinates, the Laplacian also has a useful form. Informally, the Laplacian Δf(p) of a function f at a point p measures by how much the average value of f over small spheres or balls centered at p deviates from f(p).

In mathematics, an implicit equation is a relation of the form , where is a function of several variables. For example, the implicit equation of the unit circle is .

In condensed matter physics, Bloch's theorem states that solutions to the Schrödinger equation in a periodic potential take the form of a plane wave modulated by a periodic function. These solutions, sometimes known as Bloch functions or Bloch states, are eigenstates in energy, and serve as a suitable basis for the wave functions of electrons in crystalline solids. Mathematically, they are written:

In statistics, the Rao–Blackwell theorem, sometimes referred to as the Rao–Blackwell–Kolmogorov theorem, is a result which characterizes the transformation of an arbitrarily crude estimator into an estimator that is optimal by the mean-squared-error criterion or any of a variety of similar criteria.

In mathematics, more specifically in multivariable calculus, the implicit function theorem is a tool that allows relations to be converted to functions of several real variables. It does so by representing the relation as the graph of a function. There may not be a single function whose graph can represent the entire relation, but there may be such a function on a restriction of the domain of the relation. The implicit function theorem gives a sufficient condition to ensure that there is such a function.

Mechanism design is a field in economics and game theory that takes an objectives-first approach to designing economic mechanisms or incentives, toward desired objectives, in strategic settings, where players act rationally. Because it starts at the end of the game, then goes backwards, it is also called reverse game theory. It has broad applications, from economics and politics in such fields as market design, auction theory and social choice theory to networked-systems.

In economics, comparative statics is the comparison of two different economic outcomes, before and after a change in some underlying exogenous parameter.

In mathematics, a function

Critical point is a wide term used in many branches of mathematics.

In mathematics, a change of variables is a basic technique used to simplify problems in which the original variables are replaced with functions of other variables. The intent is that when expressed in new variables, the problem may become simpler, or equivalent to a better understood problem.

In calculus, Leibniz's rule for differentiation under the integral sign, named after Gottfried Leibniz, states that for an integral of the form

The envelope theorem is a result about the differentiability properties of the value function of a parameterized optimization problem. As we change parameters of the objective, the envelope theorem shows that, in a certain sense, changes in the optimizer of the objective do not contribute to the change in the objective function. The envelope theorem is an important tool for comparative statics of optimization models.

The Ramsey–Cass–Koopmans model, or Ramsey growth model, is a neoclassical model of economic growth based primarily on the work of Frank P. Ramsey, with significant extensions by David Cass and Tjalling Koopmans. The Ramsey–Cass–Koopmans model differs from the Solow–Swan model in that the choice of consumption is explicitly microfounded at a point in time and so endogenizes the savings rate. As a result, unlike in the Solow–Swan model, the saving rate may not be constant along the transition to the long run steady state. Another implication of the model is that the outcome is Pareto optimal or Pareto efficient.

Stochastic approximation methods are a family of iterative methods typically used for root-finding problems or for optimization problems. The recursive update rules of stochastic approximation methods can be used, among other things, for solving linear systems when the collected data is corrupted by noise, or for approximating extreme values of functions which cannot be computed directly, but only estimated via noisy observations.

The value function of an optimization problem gives the value attained by the objective function at a solution, while only depending on the parameters of the problem. In a controlled dynamical system, the value function represents the optimal payoff of the system over the interval [t, T] when started at the time-t state variable x(t)=x. If the objective function represents some cost that is to be minimized, the value function can be interpreted as the cost to finish the optimal program, and is thus referred to as "cost-to-go function." In an economic context, where the objective function usually represents utility, the value function is conceptually equivalent to the indirect utility function.

Monotone comparative statics is a sub-field of comparative statics that focuses on the conditions under which endogenous variables undergo monotone changes when there is a change in the exogenous parameters. Traditionally, comparative results in economics are obtained using the Implicit Function Theorem, an approach that requires the concavity and differentiability of the objective function as well as the interiority and uniqueness of the optimal solution. The methods of monotone comparative statics typically dispense with these assumptions. It focuses on the main property underpinning monotone comparative statics, which is a form of complementarity between the endogenous variable and exogenous parameter. Roughly speaking, a maximization problem displays complementarity if a higher value of the exogenous parameter increases the marginal return of the endogenous variable. This guarantees that the set of solutions to the optimization problem is increasing with respect to the exogenous parameter.