Deterministische Entscheidungsprobleme

Zusammenfassung

Als Entscheidungsproblem bezeichnen wir vorerst die Aufgabe, ein System innerhalb eines vorgegebenen Zeitraumes durch mehrfache Einwirkung zu beeinflussen. Dabei soll es bezüglich eines vorgegebenen Bewertungskriteriums eine möglichst günstige Entwicklung nehmen. Das jeweils betrachtete System kann technischer, biologischer, ökonomischer oder auch anderer Art sein. Wir beschränken uns dabei auf solche Systeme, die folgende Eigenschaft besitzen:

Die zukünftige Entwicklung dieser Systeme ist nur abhängig von dem zum gegenwärtigen Zeitpunkt vorliegenden Zustand und den in Zukunft zu tätigenden Einwirkungen. Sie ist unabhängig von den in der Vergangenheit angenommenen Zuständen und vollzogenen Beeinflussungen.