Als «dynamic-programming» getaggte Fragen

8
Erraten und überprüfen

In der dynamischen Programmierung wird die Methode der unbestimmten Koeffizienten manchmal als "Erraten und Verifizieren" bezeichnet. Ich habe regelmäßig gehört, dass es kanonische Vermutungen gibt, die man machen könnte. Insbesondere habe ich gesehen V.( k ) = A + B ln( k )V(k)=A+Bln⁡(k)V(k) = A +...

1
Unter der Bedingung von Blackwell, dass T eine Kontraktionszuordnung ist, müssen wir die Diskontierung erfüllen. Was ist die Intuition des Diskontierens?

Die Abzinsungsbedingung lautet wie folgt: Es gibt ein so dass , für alle .β∈ ( 0 , 1 )β∈(0,1)\beta \in (0, 1)[ T( f+ a ) ] ( x ) ≤ ( Tf) ( x ) + β a[T(f+ein)](x)≤(Tf)(x)+βein[T(f + a)](x) ≤ (T f)(x) + βaf∈ B ( X) , a ≥ 0 , x ≤ Xf∈B(X),ein≥0,x∈Xf ∈ B(X), a ≥ 0, x ∈ X Obwohl die Bedingung der...