Monday, January 16, 12:00, A 0.23
Presenter: Zsombor Z. Méder
Title: Optimal choice for finite and infinite horizons
Author: János Flesch & Zsombor Z. Méder & Ronald Peeters (KE / AE1 / AE1)

Title: Optimal choice for finite and infinite horizons

Abstract:   We study a decision maker facing a finite-state Markov decision problem on an infinite horizon with a general discount function. A number of relations are defined over the complete strategy space, and their properties are analyzed. After distinguishing two senses of optimality - "not-beaten" and "beats-all" -, we find two non-identical subsets of strategies optimal on the complete horizon: uniformly and repeatedly optimal strategies. It is shown that the pointwise limit of finitely optimal strategies, although itself optimal on the complete horizon, might not overlap with any of these subsets.