Yazar
Saldı, Naci, Linder, T., Yüksel, S.
Basım Tarihi
2018
Basım Yeri
-
Springer
Tür
Kitap
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
978-3-319-79032-9
Kayıt Numarası
bc8e21af-ac8d-40f0-b049-399ca7f5f409
Lokasyon
Doğa ve Matematik Bilimleri
Tarih
2018
Örnek Metin
Bu bölümde, Borel durumu ve eylem uzayları ile ayrık zamanlı MDP'ler için optimale yakın politikaları hesaplamak için indirimli ve ortalama maliyet kriterleri altında sonlu durum yaklaşım problemini inceliyoruz. MDP'lerin optimal politikalarının varlığı ve yapısal özellikleri literatürde kapsamlı bir şekilde çalışılmış olsa da bu tür politikaların hesaplanması, sayılamayan durum uzayına sahip sistemler için genellikle zorlu bir problemdir. Bu durum aynı zamanda orijinal sistem sonlu durum ve eylem uzaylarına sahip olsa bile, kısmen gözlenen Markov karar sürecinin tam olarak gözlemlenen indirgenmesinde de ortaya çıkar. Burada, bu tür MDP'ler için yaklaşık olarak optimal çözümleri hesaplamanın bir yolunun, durum uzayını niceleyerek, yani onu sonlu bir ızgara üzerinde ayrıklaştırarak, yeni bir geçiş olasılığı ve tek aşamalı maliyet fonksiyonu ile azaltılmış bir model oluşturmak olduğunu gösteriyoruz. Orijinal modelin tek aşamalı maliyet fonksiyonu ve geçiş olasılığı belirli süreklilik özelliklerine sahip olduğunda, ayrıklaştırma daha iyi hale geldikçe, yaklaşık sonlu model için optimal politikanın maliyetinin orijinal modelin optimal maliyetine yakınsamasını beklemek makul olacaktır. Ayrıca, geçiş olasılığı ve tek aşamalı maliyet fonksiyonuna ilişkin ek süreklilik koşulları altında, durum uzayını ayrıklaştırmak için kullanılan nokta sayısı cinsinden yaklaşımın doğruluğuna ilişkin sınırlar da elde ediyoruz, böylece hesaplama maliyeti ile sistemdeki performans kaybı arasında bir denge sağlıyoruz. Özellikle aşağıdaki iki problemi inceliyoruz.
DOI
10.1007/978-3-319-79033-6_4
