Sequential minimaxization under dynamic programming structure (Q1080369)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sequential minimaxization under dynamic programming structure |
scientific article |
Statements
Sequential minimaxization under dynamic programming structure (English)
0 references
1985
0 references
First a principle of dynamic programming is presented and compared with analogous propositions of Mitten, Nemhauser, and Clement. Then a minimax theorem is established without convex-concavity assumptions. These assumptions are replaced by separability and monotonicity in the sense of \textit{L. Mitten} [Oper. Res. 12, 610-619 (1964; Zbl 0127.365)] and \textit{G. L. Nemhauser} [''Introduction to dynamic programming'' (1966)].
0 references
sequential minimaximization
0 references
minimax theorem
0 references
separability
0 references
monotonicity
0 references
