Sökning: "imperfect recall"

Hittade 3 uppsatser innehållade orden imperfect recall.

1. 1. En spelteoretisk AI för Stratego

   Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Giorgio Sacchi; David Bardvall; [2021]
   Nyckelord :Counterfactual Regret Minimization; AI; Imperfect recall; Wargames; Imperfect infomation games; Stratego;

   Sammanfattning : Many problems involving decision making withimperfect information can be modeled as extensive games. Onefamily of state-of-the-art algorithms for computing optimal playin such games is Counterfactual Regret Minimization (CFR).The purpose of this paper is to explore the viability of CFRalgorithms on the board game Stratego. LÄS MER

3. 2. Strategy Synthesis for Multi-Agent Systems with Imperfect Information and Imperfect Recall

   Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :August Heddini; Konrad Wihl; [2019]
   Nyckelord :;

   Sammanfattning : This report aims to study and compare currently available tools for uniform strategy synthesis in multi-player versus environment games of imperfect information and imperfect recall. These games are represented as a graph of game states, and goal sequences of states are typically represented using temporal logic formulae. LÄS MER

4. 3. Collaboration in Multi-agent Games : Synthesis of Finite-state Strategies in Games of Imperfect Information

   Master-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Edvin Lundberg; [2017]
   Nyckelord :Multi-agent games; multiagent games; multi-agent system; imperfect information; imperfect recall; collaboration; imperfect communication; finite-state strategy; concurrent games; concurrent system; strategy synthesis; strategy construction; automated programming; automated problem solving; automated collaboration; verification; knowledge-based subset construction; knowledge tracking;

   Sammanfattning : We study games where a team of agents needs to collaborate against an adversary to achieve a common goal. The agents make their moves simultaneously, and they have different perceptions about the system state after each move, due to different sensing capabilities. LÄS MER