Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Markov Decision Processes and Deterministic Büchi Automata

Szczegóły
Abstrakt

Tytuł:: Markov Decision Processes and Deterministic Büchi Automata
Autorzy:: Beauquier, D.
Data publikacji:: 2002
Słowa kluczowe:: Markov decision processes
Büchi automata
performance evaluation
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

We prove that given a Markov Decision Process (MDP) and a fixed subset of its states F, there is a Markov policy which maximizes everywhere the probability to reach F infinitely often. Moreover such a maximum policy is computable in polytime in the size of the MDP. This result can be applied in order to control a system with randomized or uncertain behavior with respect to a given property to optimize.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Markov Decision Processes and Deterministic Büchi Automata