Sonsuz tekrarlanan oyunlar ve dinamik programlama için tek atış sapma ilkesi

Gelecekteki getirinin sabit bir parametre ile indirgenmesi bağlamında, tek seferlik sapma ilkesi tekrarlanan oyunlar ve dinamik programlama için geçerlidir.

Çünkü, tekrarlanan oyunlarda, bir kerelik sapma bir tarihe atıfta bulunur, bu nedenle denge yolunda, bir kerelik sapma orijinal denge yolundan birden fazla aşamada farklılık gösteren bir oyun üretebilir.

Dinamik programlamada durum değişkenleri ve kontrol değişkenleri sırası için doğru mu? Başka bir deyişle, bir kerelik sapma birden fazla aşama için farklı olan yukarıda belirtilen bir dizi oluşturabilir mi?

Bir sapma (tek seferlik veya değil), rasgele bir süre boyunca en uygun olandan farklı bir sekans oluşturabilir.

Dinamik bir programlama problemine bir oyuncu ile şans arasında tekrarlanan bir oyun gibi davranabilirsiniz. Bir kerelik sapma ilkesi daha sonra tekrarlanan oyunlardan dinamik programlamaya geçmelidir.

Durağan sorunların durağan en iyi tepkilere izin verdiğine göre, David Blackwell nedeniyle dinamik programlamada eski bir sonuç var. Dolayısıyla, belirli bir tarihin ardından davranışınızı değiştirerek kazanırsanız, aynı duruma karşılık gelen her tarihte değiştirerek kazanırsınız.

Orijinal referans için, burada Teorem 1'in sonucuna bakınız .