On worst case design strategies

T. Basar, P. R. Kumar

Research output: Contribution to journalArticlepeer-review


For sequential decision processes, we consider the problem of obtaining the min-max strategy which minimizes the worst case performance. This is a game against nature, where the controller attempts to minimize a specified cost criterion, while nature attempts to maximize it. It is apparently a folk theorem that such a min-max strategy can be obtained by means of a dynamic programming like recursion, even though we have not seen any general proof of this, applicable to stochastic systems, which does not rely on the existence of a saddle point. We prove this theorem, and also examine the precise roles of the strategy sets allowed to the minimizer and the maximizer in determining the upper value of the game. Improvements in the results for the case of deterministic systems, and generalizations to continuous time systems are indicated.

Original languageEnglish (US)
Pages (from-to)239-245
Number of pages7
JournalComputers and Mathematics with Applications
Issue number1-3
StatePublished - 1987

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'On worst case design strategies'. Together they form a unique fingerprint.

Cite this