Sethi-Skiba points, also known as DNSS points, arise in optimal control problems that exhibit multiple optimal solutions. A Sethi-Skiba point is an indifference point in an optimal control problem such that starting from such a point, the problem has more than one different optimal solutions. A good discussion of such points can be found in Grass et al.

Definition

Of particular interest here are discounted infinite horizon optimal control problems that are autonomous. These problems can be formulated as

max u ( t ) ∈ Ω ∫ 0 ∞ e − ρ t φ ( x ( t ) , u ( t ) ) d t {\displaystyle \max _{u(t)\in \Omega }\int _{0}^{\infty }e^{-\rho t}\varphi \left(x(t),u(t)\right)dt}

s.t.

x ˙ ( t ) = f ( x ( t ) , u ( t ) ) , x ( 0 ) = x 0 , {\displaystyle {\dot {x}}(t)=f\left(x(t),u(t)\right),x(0)=x_{0},}

where ρ > 0 {\displaystyle \rho >0} is the discount rate, x ( t ) {\displaystyle x(t)} and u ( t ) {\displaystyle u(t)} are the state and control variables, respectively, at time t {\displaystyle t}, functions φ {\displaystyle \varphi } and f {\displaystyle f} are assumed to be continuously differentiable with respect to their arguments and they do not depend explicitly on time t {\displaystyle t}, and Ω {\displaystyle \Omega } is the set of feasible controls and it also is explicitly independent of time t {\displaystyle t}. Furthermore, it is assumed that the integral converges for any admissible solution ( x ( . ) , u ( . ) ) {\displaystyle \left(x(.),u(.)\right)}. In such a problem with one-dimensional state variable x {\displaystyle x}, the initial state x 0 {\displaystyle x_{0}} is called a Sethi-Skiba point if the system starting from it exhibits multiple optimal solutions or equilibria. Thus, at least in the neighborhood of x 0 {\displaystyle x_{0}}, the system moves to one equilibrium for x > x 0 {\displaystyle x>x_{0}} and to another for x < x 0 {\displaystyle x<x_{0}}. In this sense, x 0 {\displaystyle x_{0}} is an indifference point from which the system could move to either of the two equilibria.

For two-dimensional optimal control problems, Grass et al. and Zeiler et al. present examples that exhibit DNSS curves.

Some references on the applications of Sethi-Skiba points are Caulkins et al., Zeiler et al., and Carboni and Russu

History

Suresh P. Sethi identified such indifference points for the first time in 1977. Further, Skiba, Sethi, and Deckert and Nishimura explored these indifference points in economic models. The term DNSS (Deckert, Nishimura, Sethi, Skiba) points, introduced by Grass et al., recognizes (alphabetically) the contributions of these authors. These indifference points have been also referred to as Skiba points or DNS points in earlier literature.

Example

A simple problem exhibiting this behavior is given by φ ( x , u ) = x u , {\displaystyle \varphi \left(x,u\right)=xu,} f ( x , u ) = − x + u , {\displaystyle f\left(x,u\right)=-x+u,} and Ω = [ − 1 , 1 ] {\displaystyle \Omega =\left[-1,1\right]}. It is shown in Grass et al. that x 0 = 0 {\displaystyle x_{0}=0} is a Sethi-Skiba point for this problem because the optimal path x ( t ) {\displaystyle x(t)} can be either ( 1 − e − t ) {\displaystyle \left(1-e^{-t}\right)} or ( − 1 + e − t ) {\displaystyle \left(-1+e^{-t}\right)}. Note that for x 0 < 0 {\displaystyle x_{0}<0}, the optimal path is x ( t ) = − 1 + e − t ( x 0 + 1 ) {\displaystyle x(t)=-1+e^{-t\left(x_{0}+1\right)}} and for x 0 > 0 {\displaystyle x_{0}>0}, the optimal path is x ( t ) = 1 + e − t ( x 0 − 1 ) {\displaystyle x(t)=1+e^{-t\left(x_{0}-1\right)}}.

Extensions

For further details and extensions, the reader is referred to Grass et al.