资源论文Iterated Boolean Games Julian Gutierrez and Paul Harrenstein and Michael Wooldridge

Iterated Boolean Games Julian Gutierrez and Paul Harrenstein and Michael Wooldridge

2019-11-11 | |  65 |   41 |   0
Abstract Iterated games are well-known in the game theory literature. We study iterated Boolean games. These are games in which players repeatedly choose truth values for Boolean variables they have control over. Our model of iterated Boolean games assumes that players have goals given by formulae of Linear Temporal Logic (LTL), a formalism for expressing properties of state sequences. In order to model the strategies that players use in such games, we use a finite state machine model. After introducing and formally defining iterated Boolean games, we investigate the computational complexity of their associated game-theoretic decision problems as well as semantic conditions characterising classes of LTL properties that are preserved by pure strategy Nash equilibria whenever they exist.

上一篇:Bounded Programs: A New Decidable Class of Logic Programs with Function Symbols

下一篇:Implicit Learning of Common Sense for Reasoning Brendan Juba

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...