# Overtaking criterion

In economics, the overtaking criterion is used to compare infinite streams of outcomes. Mathematically, it is used to properly define a notion of optimality for a problem of optimal control on an unbounded time interval.
Often, the decisions of a policy-maker may have influences that extend to the far future. Economic decisions made today may influence the economic growth of a nation for an unknown number of years into the future. In such cases, it is often convenient to model the future outcomes as an infinite stream. Then, it may be required to compare two infinite streams and decide which one of them is better (for example, in order to decide on a policy). The overtaking criterion is one option to do this comparison.

## Notation

$X$ is the set of possible outcomes. E.g., it may be the set of positive real numbers, representing the possible annual gross domestic product. It is normalized
$X^{\infty }$ is the set of infinite sequences of possible outcomes. Each element in $X^{\infty }$ is of the form: $x=(x_{1},x_{2},\ldots )$.
$\preceq$ is a partial order. Given two infinite sequences $x,y$, it is possible that $x$ is weakly better ($x\succeq y$) or that $y$ is weakly better ($y\succeq x$) or that they are incomparable.
$\prec$ is the strict variant of $\preceq$, i.e., $x\prec y$ if $x\preceq y$ and not $y\preceq x$.

## Cardinal definition

$\prec$ is called the "overtaking criterion" if there is an infinite sequence of real-valued functions $u_{1},u_{2},\ldots :X\to \mathbb {R}$ such that:
       $x\prec y$ iff $\exists N_{0}:\forall N>N_{0}:\sum _{t=1}^{N}u_{t}(x_{t})<\sum _{t=1}^{N}u_{t}(y_{t})$
An alternative condition is:
       $x\succ y$ iff $0<\lim \inf _{N\to \infty }\sum _{t=1}^{N}u_{t}(x_{t})-\sum _{t=1}^{N}u_{t}(y_{t})$
Examples:
1. In the following example, $x\prec y$:
       $x=(0,0,0,0,...)$
       $y=(-1,2,0,0,...)$
This shows that a difference in a single time period may affect the entire sequence.
2. In the following example, $x$ and $y$ are incomparable:
       $x=(4,1,4,4,1,4,4,1,4,\ldots )$
       $y=(3,3,3,3,3,3,3,3,3,\ldots )$
The partial sums of $x$ are larger, then smaller, then equal to the partial sums of $y$, so none of these sequences "overtakes" the other.
This also shows that the overtaking criterion cannot be represented by a single cardinal utility function. I.e, there is no real-valued function $U$ such that $x\prec y$ iff $U(x)<U(y)$. One way to see this is: for every $a,b\in \mathbb {R}$ and $a<b$:
       $(a,a,\ldots )\prec (a+1,a,\ldots )\prec (b,b,\ldots )$
Hence, there is a set of disjoint nonempty segments in $(X,\prec )$ with a cardinality like the cardinality of $\mathbb {R}$. In contrast, every set of disjoint nonempty segments in $(\mathbb {R} ,\prec )$ must be a countable set.

## Ordinal definition

Define $X_{T}$ as the subset of $X^{\infty }$ in which only the first T elements are nonzero. Each element of $X_{T}$ is of the form $(x_{1},\ldots ,x_{T},0,0,0,\ldots )$.
$\prec$ is called the "overtaking criterion" if it satisfies the following axioms:
1. For every $T$, $\preceq$ is a complete order on $X_{T}$
2. For every $T$, $\preceq$ is a continuous relation in the obvious topology on $X_{T}$.
3. For each $T>1$, $X_{T}$ is preferentially-independent (see Debreu theorems#Additivity of ordinal utility function for a definition). Also, for every $T\geq 3$, at least three of the factors in $X_{T}$ are essential (have an effect on the preferences).
4. $x\prec y$ iff $\exists T_{0}:\forall T>T_{0}:(x_{1},\ldots ,x_{T},0,0,0,\ldots )\prec (y_{1},\ldots ,y_{T},0,0,0,\ldots )$
Every partial order that satisfies these axioms, also satisfies the first cardinal definition.
As explained above, some sequences may be incomparable by the overtaking criterion. This is why the overtaking criterion is defined as a partial ordering on $X^{\infty }$, and a complete ordering only on $X_{T}$.

## Applications

The overtaking criterion is used in economic growth theory.
It is also used in repeated games theory, as an alternative to the limit-of-means criterion and the discounted-sum criterion. See Folk theorem (game theory)#Overtaking.