kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Knowledge-based strategies for multi-agent teams playing against Nature
KTH, Skolan för elektroteknik och datavetenskap (EECS), Datavetenskap, Teoretisk datalogi, TCS.ORCID-id: 0000-0002-0074-8786
Stockholm Univ, Stockholm, Sweden.;Univ Johannesburg, Inst Intelligent Syst, Soweto, South Africa..
Rocker AB, Stockholm, Sweden..
2022 (Engelska)Ingår i: Artificial Intelligence, ISSN 0004-3702, E-ISSN 1872-7921, Vol. 309, s. 103728-, artikel-id 103728Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Elsevier BV , 2022. Vol. 309, s. 103728-, artikel-id 103728
Nyckelord [en]
Multi-agent games, Imperfect information, Higher-order knowledge, Knowledge-based strategies, Strategy synthesis, Dec-POMDP
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-314852DOI: 10.1016/j.artint.2022.103728ISI: 000805237900002Scopus ID: 2-s2.0-85130318766OAI: oai:DiVA.org:kth-314852DiVA, id: diva2:1676958
Anmärkning

QC 20220627

Tillgänglig från: 2022-06-27 Skapad: 2022-06-27 Senast uppdaterad: 2022-06-27Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Gurov, Dilian

Sök vidare i DiVA

Av författaren/redaktören
Gurov, Dilian
Av organisationen
Teoretisk datalogi, TCS
I samma tidskrift
Artificial Intelligence
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 307 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf