On the Interactive Capacity of Finite-State Protocols.

Assaf Ben-Yishai Young-Han Kim Rotem Oshman Ofer Shayevitz

Published in: CoRR (2020)

Keyphrases

finite state
markov chain
markov decision processes
model checking
optimal policy
tree automata
average cost
transition systems
action sets
context free
reinforcement learning
decision problems
markov processes
continuous time markov process