Proses Keputusan Markov Dengan Metode Pengiterasian Kebijakan

Abstract

Pengambilan keputusan memerlukan beberapa pertimbangan analisis sehingga keputusan yang diambil dapat memuaskan dan optimal. Tulisan ini menguraikan salah satu metode pengambilan keputusan yaitu metode pengiterasian kebijakan (policy iteration) sebagai metode proses keputusan Markov berdasarkan pada model-model stokastik. Metode pengiterasian kebijakan merupakan suatu metode yang menggunakan pendekatan iterasi yang dimulai dari kebijakan mana saja, dan pada akhirnya akan menentukan suatu kebijakan baru yang memberikan nilai ekspektasi pendapatan yang lebih baik. Jika ditetapkan bahwa S merupakan kebijakan yang sedang dijalankan pada saat stasioner, maka nilai relative vS  j yang dgunakan untuk mendapatkan rata-rata pendapatan g S dapat diselesaikan dengan pesamaan g q p vS  j vS i m j S ij S i S     1 , i  0, 1, . . ., m v S m=0 di mana m adalah satu keadaan yang dipilih sebarang.