kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Higher order knowledge and strategic ability in multi-agent games with imperfect information
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Högre ordningens kunskap och den strategiska förmågan för multi-agent spel med ofullständig information (Swedish)
Abstract [en]

In this thesis, we performed a qualitative analysis on three MAGIIANs where the impact of higher-order knowledge on the strategic abilities of agents was examined. Our analysis involved modifying an existing tool that expands MAGIIANs to higher-knowledge levels. The tool was used to identify potential outcomes that resulted from the increase in knowledge and whether they presented new objectives. Subsequently, this was followed up by identifying and explaining surely-winning strategies for the newly found objectives. The outcome of the thesis showed that surely-winning strategies were reachable as MAGIIANs were expanded to higher knowledge levels. However, it is important to note that the analysis only encompassed a limited number of games, and further research is required to validate these findings across a wider range of games.

Abstract [sv]

Denna uppsats presenterar den kvalitativa analys som utfördes på tre MAGIIAN:s med det underliggande syftet att undersöka hur kunskap påverkar spelares strategiska förmåga. Analysen genomfördes med hjälp av ett modifierat verktyg vars egenskaper gjorde det möjligt att expandera MAGIIAN:s till spel med högre kunskapsnivåer. Verktyget kunde därmed användas för att identifiera nya utfall i och med den ökade kunskapen, och huruvida de presenterade några nya mål. Detta följdes upp med att identifiera och beskriva garanterat vinnande strategier för de nya målen. Resultatet av analysen visade att garanterat vinnande strategier kan skapas inom MAGIIAN:s i och med att spelen expanderades. Viktigt att notera är att analysen endast omfattade ett begränsat antal spel, och att ytterliggare studier krävs för att avgöra om resultatet är generellt applicerbart.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology , 2024. , p. 45
Series
TRITA-EECS-EX ; 2024:332
Keywords [en]
MAGIIAN, KBSC, MKBSC, higher-order knowledge, surely-winning strategies
Keywords [sv]
MAGIIAN, KBSC, MKBSC, högre ordningens kunskap, garanterat vinnande strategier
National Category
Computer Sciences Computer Engineering
Identifiers
URN: urn:nbn:se:kth:diva-351040OAI: oai:DiVA.org:kth-351040DiVA, id: diva2:1885904
Supervisors
Examiners
Available from: 2024-08-21 Created: 2024-07-26 Last updated: 2024-08-21Bibliographically approved

Open Access in DiVA

fulltext(1048 kB)109 downloads
File information
File name FULLTEXT01.pdfFile size 1048 kBChecksum SHA-512
7b3e16553c711ed07c3c334c891caa645e6c02eb8d5c48cc4ed3a492317a53ee37cf2d13e250654f2d6476595510c5dabf701d90bfa461c03ce848c5f440d0c5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Brömster, AntonLarsson, Isak
By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer SciencesComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 109 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 200 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf