Return to search

Strategy Synthesis for Multi-agent Games of Imperfect Information With Partially Given Strategies

Finding strategies for games have been of interest tohumans throughout history. With the advancement of technologyand the way the financial market is compounded, enormous timeand resources are spent on modelling real world problems asgames and searching for strategies modelled to enhance produc-tivity and rule out inefficiencies. This thesis aims to investigate the existence of strategies that would allow players (agents)to complete common objectives when one category of agentsalready have a given strategy. This is done through studyingan example and investigating the application and implicationof the introduction of an abstraction function. The performedstudy concluded that if such a function could be more rigorouslymathematically formulated, it could increase the effectiveness ofstrategy searches and synthesis in the field. / Människor har alltid varit intresserade avatt hitta strategier för spel. I och med teknikens utveckling ochfinansmarknadens uppbyggnad läggs enorm tid och resurser påatt modellera verkliga problem som spel och söka efter strategierför att öka produktiviteten och minska ineffektivitet. Syftet medrapporten är att undersöka om det finns strategier som gör detmöjligt för spelarna (agenterna) att uppnå gemensamma mål nären kategori av agenter redan har en given strategi. Detta görsgenom att studera ett exempel och undersöka tillämpningar ochkonsekvenserna av att införa en abstraktionsfunktion. I studiendrogs slutsatsen att om en sådan funktion kunde formulerasstrikt matematiskt skulle den kunna öka effektiviteten i strate-gisökningar inom området. / Kandidatexjobb i elektroteknik 2022, KTH, Stockholm

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-323737
Date January 2022
CreatorsAllen, Oden, Skog, Erik
PublisherKTH, Skolan för elektroteknik och datavetenskap (EECS)
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess
RelationTRITA-EECS-EX ; 2022:180

Page generated in 0.0025 seconds