Sökning: "Pursuit Evasion Games"

Hittade 4 uppsatser innehållade orden Pursuit Evasion Games.

  1. 1. Reinforcement Learning for Multi-Agent Strategy Synthesis Using Higher-Order Knowledge

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

    Författare :Gustav Forsell; Shamoun Gergi; [2023]
    Nyckelord :Higher Order Knowledge; Imperfect Information; Reinforcement Learning; Deep Q- networks; Knowledge Representation; Pursuit Evasion Games;

    Sammanfattning : Imagine for a moment we are living in the distant future where autonomous robots are patrollingthe streets as police officers. Two such robots are chasing a robber through the city streets. Fearingthe thief might listen in to any potential transmission, both robots remain radio silent and are thuslimited to a strictly visual pursuit. LÄS MER

  2. 2. Grid-based Pursuit Evasion Games of Imperfect Information: Theory and Higher Order Knowledge-based Strategies

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

    Författare :Jacob Granqvist; Jonas Haker; [2022]
    Nyckelord :Pursuit Evasion Games; Knowledge representation; Imperfect Information; Higher Order Knowledge; Knowledge-based Strategies; Communication-based Strategies; Game Theory;

    Sammanfattning : One group of games studied within game theory are grid-based pursuit evasion games of imperfect information. A pursuit evasion game is in essence a game where there exists a set of pursuers which have as their objective to capture a set of evaders. LÄS MER

  3. 3. Knowledge Based Strategies in Grid-Based Pursuit-Evasion Games of Imperfect Information

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

    Författare :Tobias Gabi Goobar; Samuel Söderberg; [2021]
    Nyckelord :Pursuit-Evasion; Knowledge-Based Subset Construction; Strategies in games; Knowledge based strategies; Game-Theory;

    Sammanfattning : Strategies in games have since long been of interestto humans, mainly to beat our friends in games such as Chessor Monopoly, but also to model real world scenarios. Thesestrategies are often difficult to find, even more so if the playerslack important information about the current state of the game. LÄS MER

  4. 4. A Method for Finding Strategies in Pursuit-Evasion Games

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

    Författare :Olaf Gren; Dennis Magnusson; [2020]
    Nyckelord :;

    Sammanfattning : Many real-world situations can be described as games over finite graphs, con- sisting of a set of agents performing joint actions affecting the state of the game. One class of games over finite graphs are the so called pursuit-evasion games, where a set of pursuers try to capture an evader on a finite map. LÄS MER