Markov Decision Processes and Stochastic Positional Games: Optimal Control on Complex Networks

This book presents recent findings and results concerning the solutions of especially finite state-space Markov decision problems and determining Nash equilibria for related shastic games with average and total expected discounted reward payoffs. In addition, it focuses on a new class of shastic games: shastic positional games that extend and generalize the classic deterministic positional games. It presents new algorithmic results on the suitable implementation of quasi-monotonic programmi...