Detailed Information on Publication Record
2011
Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
BROŽEK, Václav, Tomáš BRÁZDIL, Krishnendu CHATTERJEE, Vojtěch FOREJT, Antonín KUČERA et. al.Basic information
Original name
Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Authors
BROŽEK, Václav (203 Czech Republic, belonging to the institution), Tomáš BRÁZDIL (203 Czech Republic, belonging to the institution), Krishnendu CHATTERJEE (356 India), Vojtěch FOREJT (203 Czech Republic, belonging to the institution) and Antonín KUČERA (203 Czech Republic, guarantor, belonging to the institution)
Edition
Los Alamitos, California, Proceedings 26th Annual IEEE Symposium on Logic in Computer Science, p. 33-42, 10 pp. 2011
Publisher
IEEE
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
United States of America
Confidentiality degree
není předmětem státního či obchodního tajemství
Publication form
printed version "print"
RIV identification code
RIV/00216224:14330/11:00051963
Organization unit
Faculty of Informatics
ISBN
978-0-7695-4412-0
UT WoS
000297350400006
Keywords in English
Markov decision process; optimization with multiple objectives; mean payoff; Pareto curve; approximation
Tags
International impact, Reviewed
Změněno: 12/4/2013 01:40, RNDr. Vojtěch Forejt, Ph.D., LL.B. (Hons)
V originále
We study Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) functions. We consider two different objectives, namely, expectation and satisfaction objectives. Given an MDP with k reward functions, in the expectation objective the goal is to maximize the expected value, and in the satisfaction objective the goal is to maximize the probability of runs such that the limit-average value stays above a given vector.
In Czech
V článku jsou studovány Markovovy rozhodovací procesy s několika limit-average funkcemi. Uvažují se dva typy výherních podmínek a pro obě jsou podány základní výsledky o rozhodnutelnosti a složitosti příslušných rozhodovacích problémů.
Links
P202/10/1469, interní kód MU |
| ||
1M0545, research and development project |
|