Higher order knowledge and strategic ability in multi-agent games with imperfect information
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE credits
Student 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
2024-08-212024-07-262024-08-21Bibliographically approved