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
Strategy Synthesis for Multi-agent Games of Imperfect Information With Partially Given Strategies
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2022. , p. 653-
Series
TRITA-EECS-EX ; 2022:180
Keywords [en]
Strategy synthesis, MAGIIAN, Imperfect information, Abstraction function, MAGSIIAN
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-323737OAI: oai:DiVA.org:kth-323737DiVA, id: diva2:1736066
Supervisors
Examiners
Projects
Kandidatexjobb i elektroteknik 2022, KTH, StockholmAvailable from: 2023-02-10 Created: 2023-02-10

Open Access in DiVA

fulltext(146281 kB)253 downloads
File information
File name FULLTEXT01.pdfFile size 146281 kBChecksum SHA-512
6ef8ac5f57bfa731be6b63752e35a8ad576eee3fa90434c6241186b62dff01f689b0a22454b6d600dd2dfa06cfe9b879bd9a8193673765e6a41ac9b51260faf0
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 253 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: 332 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