arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

A stopping time-based policy iteration algorithm for Markov decision processes with discountfactor tending to 1

J Jan Wal, van der

· Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)

See on the map

Abstract

This paper considers the Markov decision process with finite state and action spaces, when the discountfactor tends to 1. Miller and Veinott have shown the existence of n-discount optimal policies and Veinott has given an algorithm to determine one. In this paper we use the stopping times as introduced by Wessels to generate a set of modified policy iteration algorithms for the determination of an n-discount optimal strategy.

More like this