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
Modeling Real Life Situations as Multi-Agent Games with Imperfect Information Against Nature
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent 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
Available from: 2023-08-14 Created: 2023-08-08 Last updated: 2023-08-14Bibliographically approved

Open Access in DiVA

fulltext(581 kB)219 downloads
File information
File name FULLTEXT01.pdfFile size 581 kBChecksum SHA-512
77b42cfb82bec71cfd144b0272f9bb8c960e86ea87563a9f0b7cd79d011d73a3172d0a1c6b49210e0475e467ea544e14ec431194ba0d16d02f4db5f1736138ba
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 221 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: 414 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