Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{929376, author = {Brožek, Václav and Brázdil, Tomáš and Chatterjee, Krishnendu and Forejt, Vojtěch and Kučera, Antonín}, address = {Los Alamitos, California}, booktitle = {Proceedings 26th Annual IEEE Symposium on Logic in Computer Science}, doi = {http://dx.doi.org/10.1109/LICS.2011.10}, editor = {Martin Grohe}, keywords = {Markov decision process; optimization with multiple objectives; mean payoff; Pareto curve; approximation}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Los Alamitos, California}, isbn = {978-0-7695-4412-0}, pages = {33-42}, publisher = {IEEE}, title = {Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes}, year = {2011} }
TY - JOUR ID - 929376 AU - Brožek, Václav - Brázdil, Tomáš - Chatterjee, Krishnendu - Forejt, Vojtěch - Kučera, Antonín PY - 2011 TI - Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes PB - IEEE CY - Los Alamitos, California SN - 9780769544120 KW - Markov decision process KW - optimization with multiple objectives KW - mean payoff KW - Pareto curve KW - approximation N2 - 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. ER -
BROŽEK, Václav, Tomáš BRÁZDIL, Krishnendu CHATTERJEE, Vojtěch FOREJT a Antonín KUČERA. Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes. In Martin Grohe. \textit{Proceedings 26th Annual IEEE Symposium on Logic in Computer Science}. Los Alamitos, California: IEEE, 2011, s.~33-42. ISBN~978-0-7695-4412-0. Dostupné z: https://dx.doi.org/10.1109/LICS.2011.10.
|