![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Autoři | |
---|---|
Rok publikování | 2011 |
Druh | Článek ve sborníku |
Konference | Proceedings 26th Annual IEEE Symposium on Logic in Computer Science |
Fakulta / Pracoviště MU | |
Citace | |
Doi | http://dx.doi.org/10.1109/LICS.2011.10 |
Obor | Informatika |
Klíčová slova | Markov decision process; optimization with multiple objectives; mean payoff; Pareto curve; approximation |
Popis | 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ů. |
Související projekty: |