Modeling Real Life Situations as Multi-Agent Games with Imperfect Information Against Nature
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE credits
Student thesisAlternative title
Modellering av Verkliga Situationer som Flerspelarspel av Ofullständig information mot Naturen (Swedish)
Abstract [en]
Our research explores Multiplayer Games with Imperfect Information, short for ”MAGIIAN”. We specifically focus on two aspects: firstly, identifying real-world problems that can be appropriately modeled as MAGIIANs, and secondly, synthesizing and interpreting strategies for these models using existing tools and algorithms. Potential problems that were identified include emergency situations, shutdown protocols, and pick-up situations. In strategy synthesis, we utilized a tool developed in a previous study, aiming to formulate a strategy in a form easily understandable to humans. All the identified scenarios could be modeled as MAGIIANs, and the tool successfully produced a winning strategy for two out of the three models. The study did not identify any major patterns determining which real-world problems could be modeled as MAGIIAN games. However, it introduced techniques such as the ”passive” action and adapted the concept of simultaneity to the situation, both of which proved beneficial for the modeling of MAGIIANs. Additionally, the study discovered the potential of ”limit tests” to expand the field’s application beyond merely strategy synthesis and modelling.
Abstract [sv]
I detta projekt utforskas flerspelarspel av ofullständig information mot naturen också kända som ”MAGIIAN” spel. Vi fokuserar främst på två aspekter: där den första är att identifiera problem i den verkliga världen som på ett lämpligt sätt kan modelleras som MAGIIAN spel, och den andra är att framställa och tolka strategier för modellerna med existerande verktyg och algoritmer. De potentiella verkliga problemen som identifierades innefattade nödsituationer, avstängningsprotokoll och upphämtningssituationer. För att framställa strategier användes ett verktyg utvecklat i en tidigare studie. Målet var att formulera en strategi på en form som är enkel för människor att förstå. Alla identifierade verkliga scenarion kunde modelleras som MAGIIAN spel, och verktyget lyckades producera en vinnande strategi för två av de tre modellerna. Studien identifierade inte några tydliga mönster som avgör vilka problem i den verkliga världen som kan modelleras som MAGIIAN spel. Däremot introducerade den tekniker som den ”passiva” handlingen och att anpassa konceptet samtidighet till situationen, två tekniker som båda visade sig vara förmånliga för modellerandet av MAGIIAN spel. Dessutom visade studien potential att utföra gränstester för att utöka användningsområdet för ämnet utöver enbart strategisyntes och modellering.
Place, publisher, year, edition, pages
2023. , p. 27
Series
TRITA-EECS-EX ; 2023:281
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-333671OAI: oai:DiVA.org:kth-333671DiVA, id: diva2:1786173
Supervisors
Examiners
2023-08-142023-08-082023-08-14Bibliographically approved