IJCAI 2022poster0 citations

Intelligence in Strategic Games (Extended Abstract)

Pavel Naumov, Yuan Yuan

Abstract

If an agent, or a coalition of agents, has a strategy, knows that she has a strategy, and knows what the strategy is, then she has a know-how strategy. Several modal logics of coalition power for know-how strategies have been studied before. The contribution of the article is three-fold. First, it proposes a new class of know-how strategies that depend on the intelligence information about the opponents' actions. Second, it shows that the coalition power modality for the proposed new class of strategies cannot be expressed through the standard know-how modality. Third, it gives a sound and complete logical system that describes the interplay between the coalition power modality with intelligence and the distributed knowledge modality in games with imperfect information.

Knowledge Representation and Reasoning: Reasoning about actionsKnowledge Representation and Reasoning: Reasoning about Knowledge and Belief
BibTeX
@inproceedings{ijcai2022p805,
  title     = {Intelligence in Strategic Games (Extended Abstract)},
  author    = {Naumov, Pavel and Yuan, Yuan},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {5757--5761},
  year      = {2022},
  month     = {7},
  note      = {Journal Track},
  doi       = {10.24963/ijcai.2022/805},
  url       = {https://doi.org/10.24963/ijcai.2022/805},
}
Intelligence in Strategic Games (Extended Abstract) · IJCAI 2022