The University of Southampton
University of Southampton Institutional Repository

Intelligence in strategic games (Extended Abstract)

Intelligence in strategic games (Extended Abstract)
Intelligence in strategic games (Extended 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.
551 - 556
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Yuan, Yuan
6e1cf6ff-c02d-472f-8b57-4c73801d457b
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Yuan, Yuan
6e1cf6ff-c02d-472f-8b57-4c73801d457b

Naumov, Pavel and Yuan, Yuan (2021) Intelligence in strategic games (Extended Abstract). In 31st International Joint Conference on Artificial Intelligence (IJCAI 22). 551 - 556 .

Record type: Conference or Workshop Item (Paper)

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
2022-ijcai-ny - Version of Record
Restricted to Repository staff only
Request a copy

More information

e-pub ahead of print date: 1 July 2021

Identifiers

Local EPrints ID: 457341
URI: http://eprints.soton.ac.uk/id/eprint/457341
PURE UUID: 744ef477-7bee-42bd-abb2-3df72abcb2e6
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 01 Jun 2022 16:43
Last modified: 02 Jun 2022 02:02

Export record

Contributors

Author: Pavel Naumov ORCID iD
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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×