Sökning: onr:"swepub:oai:DiVA.org:kth-314852" >
Knowledge-based str...
Knowledge-based strategies for multi-agent teams playing against Nature
-
- Gurov, Dilian, 1964- (författare)
- KTH,Teoretisk datalogi, TCS
-
- Goranko, Valentin, 1959- (författare)
- Stockholms universitet,Filosofiska institutionen,University of Johannesburg, South Africa,Stockholm Univ, Stockholm, Sweden.;Univ Johannesburg, Inst Intelligent Syst, Soweto, South Africa.
-
- Lundberg, Edvin (författare)
- Rocker AB, Stockholm, Sweden.
-
(creator_code:org_t)
- Elsevier BV, 2022
- 2022
- Engelska.
-
Ingår i: Artificial Intelligence. - : Elsevier BV. - 0004-3702 .- 1872-7921. ; 309, s. 103728-
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We study teams of agents that play against Nature towards achieving a common objective. The agents are assumed to have imperfect information due to partial observability, and have no communication during the play of the game. We propose a natural notion of higher-order knowledge of agents. Based on this notion, we define a class of knowledgebased strategies, and consider the problem of synthesis of strategies of this class. We introduce a multi-agent extension, MKBSC, of the well-known knowledge-based subset construction applied to such games. Its iterative applications turn out to compute higherorder knowledge of the agents. We show how the MKBSC can be used for the design of knowledge-based strategy profiles, and investigate the transfer of existence of such strategies between the original game and in the iterated applications of the MKBSC, under some natural assumptions. We also relate and compare the "intensional" view on knowledge-based strategies based on explicit knowledge representation and update, with the "extensional" view on finite memory strategies based on finite transducers and show that, in a certain sense, these are equivalent.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- Multi-agent games
- Imperfect information
- Higher-order knowledge
- Knowledge-based strategies
- Strategy synthesis
- Dec-POMDP
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas