Deception In Two Player Zero Sum Stochastic Games
Download and Read Deception In Two Player Zero Sum Stochastic Games full books in PDF, ePUB, and Kindle. Read online free Deception In Two Player Zero Sum Stochastic Games ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
Deception in Two-player Zero-sum Stochastic Games
Author | : |
Publisher | : |
Total Pages | : 145 |
Release | : 2006 |
Genre | : |
ISBN | : |
Download Deception in Two-player Zero-sum Stochastic Games Book in PDF, Epub and Kindle
In this work, two-player zero-sum stochastic games, under imperfect information, are investigated in the discrete-time/discrete-state case. We focus on the case where only one player, Blue, has incomplete or partial information and the other player, Red, has complete state information. In stochastic games with partial information the Information State is a function of a conditional probability distribution. In the problem form here, the payoff is only a function of the terminal state of the system, and the initial information state is a max-plus sum of max-plus delta functions. The Blue player can achieve robustness to the effect of Red's control on its observations. Using the recently established deception-robust theory, we demonstrate that the full state-feedback optimal control applied at the Maximum Likelihood State ('MLS') is not optimal for the Blue player in a partially-observed game and hence the Certainty Equivalence Principle does not hold. An automated deception-enabled control algorithm is derived for the Red player with an assumption that Red can model the Blue algorithm completely. An example game is used to demonstrate that even for the Red player, with complete state information, the optimal control is not the state-feedback optimal control. A future study of deception-enabled Red approach is proposed in the mixed strategy framework. Lastly, some modelling ideas are presented for Urban Warfare. The example cases considered in this study are simple enough to allow an intuitive understanding of optimal strategies, while complex enough to demonstrate real-world difficulties. The theory discussed here is more general than the specific application which has been presented owing to the critical nature of imperfect information and hence its utility in war games.
Deception in Two-player Zero-sum Stochastic Games Related Books
Pages: 145
Pages: 137
Pages: 280
Pages: 22
Pages: 388