资源论文Epistemic GDL: A Logic for Representing and Reasoning about Imperfect Information Games

Epistemic GDL: A Logic for Representing and Reasoning about Imperfect Information Games

2019-11-22 | |  91 |   102 |   0
Abstract This paper proposes a logical framework for representing and reasoning about imperfect information games. We first extend the game description language (GDL) with the standard epistemic operators and provide it with a semantics based on the epistemic state transition model. We then demonstrate how to use the language to represent the rules of an imperfect information game and formalize its epistemic properties. We also show how to use the framework to reason about player’s own as well as other players’ knowledge during game playing. Finally we prove that the model-checking problem of the framework is in p2 , which is the lowest among the existing similar frameworks, even though its lower bound is ?p2 . These results indicate that the framework makes a good balance between expressive power and computational efficiency.

上一篇:Normative Multiagent Systems: A Dynamic Generalization

下一篇:Question Answering via Integer Programming over Semi-Structured Knowledge

用户评价
全部评价

热门资源

  • Deep Cross-media ...

    Cross-media retrieval is a research hotspot in ...

  • Regularizing RNNs...

    Recently, caption generation with an encoder-de...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Visual Reinforcem...

    For an autonomous agent to fulfill a wide range...

  • Joint Pose and Ex...

    Facial expression recognition (FER) is a challe...