Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes

We consider Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) objectives. There exist two different views: (i) the expectation semantics, where the goal is to optimize the expected mean-payoff objective, and (ii) the satisfaction semantics, where the goal is to maximize t...

Full description

Bibliographic Details
Main Authors: Krishnendu Chatterjee, Zuzana Křetínská, Jan Křetínský
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-07-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3757/pdf