Intelligence in strategic games
Intelligence in strategic games
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.
521-556
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Yuan, Yuan
b5761713-50bb-450b-b444-c777cf893be0
July 2021
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Yuan, Yuan
b5761713-50bb-450b-b444-c777cf893be0
Naumov, Pavel and Yuan, Yuan
(2021)
Intelligence in strategic games.
Journal of Artificial Intelligence Research, 71, .
(doi:10.1613/jair.1.12883).
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.
Text
2021-jair-ny
- Version of Record
More information
Published date: July 2021
Additional Information:
Publisher Copyright:
©2021 AI Access Foundation.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
Identifiers
Local EPrints ID: 452497
URI: http://eprints.soton.ac.uk/id/eprint/452497
ISSN: 1076-9757
PURE UUID: 07b11f8b-356f-4d1d-b5fb-db8b8d21fb7c
Catalogue record
Date deposited: 11 Dec 2021 11:21
Last modified: 17 Mar 2024 04:10
Export record
Altmetrics
Contributors
Author:
Pavel Naumov
Author:
Yuan Yuan
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics