• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Knowledge-Based Expansions for Strategy Synthesis in Discrete Games on Graphs

Janson, Axel, Du Rietz, Marc January 2020 (has links)
When analyzing situations involving intelligent agents with objectives, it can be helpful to use discrete games as models. Within such game models the synthesis of winning strategies is of interest, and many algorithmic methods have been developed for this purpose. This project focused on a less tractable game type, involving a coalition of players without the ability to communicate. For this type of game we propose two methods for exploring knowledge-based strategies. One is an extension of the previously developed Multiplayer Knowledge- Based Subset Construction with the additional assumption of action observability within the coalition. The other is a novel method called Epistemic Expansion, which assumes that the coalition coordinates before playing the game. We demonstrate how these methods can be used to help find winning strategies in example games with relevant properties. / Diskreta spel kan utgöra lämpliga modeller för många situationer där intelligenta spelare är inblandade. I dessa modellspel är det av intresse att hitta vinnande strategier och många algoritmer har utvecklats i detta syfte. I detta projekt undersöker vi spel i vilka en koalition av spelare med ett gemensamt mål ska samarbeta utan kommunikation. För att underlätta syntesen av vinnande strategier är det lämpligt att följa hur spelarnas kunskapsläge utvecklas under spelets gång. Vi föreslår två kunskapsbaserade konstruktioner för att modellera två skilda antaganden. Det första är att spelarna kan observera varandras handlingar, och det andra är att koalitionen har möjlighet att skapa en koordinerad strategi innan spelet börjar. Vi visar hur dessa konstruktioner kan användas för att syntetisera vinnande strategier i utvalda exempelspel. / Kandidatexjobb i elektroteknik 2020, KTH, Stockholm

Page generated in 0.3875 seconds