Essays about: "Multi-agent games"

Showing result 1 - 5 of 44 essays containing the words Multi-agent games.

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

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

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

    Abstract : 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. READ MORE

  2. 2. On the strategic abilities gained by using knowledge-based strategies for multi-agent teams playing against nature

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Sam Maltin; Simon Rosén; [2023]
    Keywords : ;

    Abstract : Analogous to how the Knowledge-Based Subset Construct (KBSC) can transform games of imperfect information against nature into games of perfect information, making it easier to find winning strategies for objectives in these games, the multi-agent knowledge-based subset construct (MKBSC) can be used to find winning strategies in multi-agent games of imperfect information. The difference between the two algorithms is that the generalized version can be applied multiple times, which is interpreted as the agent’s considering not just their own knowledge of the game, but also their knowledge of the other agents, and the knowledge of the other agent’s knowledge about their own knowledge, etc. READ MORE

  3. 3. Strategy Synthesis for Multi-Agent Games of Imperfect Information

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Andres Guerrero Rodriguez; Rahnama Safdari; [2023]
    Keywords : ;

    Abstract : This project focuses on strategy synthesis for multi-agent games of imperfect information. The aim ofthis project is to identify strategies for two games of interest. We utilize a program from a previousbachelor thesis to transform the games. READ MORE

  4. 4. Modeling Real Life Situations as Multi-Agent Games with Imperfect Information Against Nature

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Samin Chowdhury; Elling Morast; [2023]
    Keywords : ;

    Abstract : Our research explores Multiplayer Games with Imperfect Information, short for ”MAGIIAN”. We specifically focus on two aspects: firstly, identifying real-world problems that can be appropriately modeled as MAGIIANs, and secondly, synthesizing and interpreting strategies for these models using existing tools and algorithms. READ MORE

  5. 5. Simplifying multi-agent games with imperfect information against nature using predetermined strategies : Reducing the complexity of strategy synthesis for games by treating things in our control as if they were out of our control

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Oskar Malmström; [2023]
    Keywords : Multi-agent Games; Imperfect Information; Strategy Synthesis; Abstraction Construction; Fleragentsspel; Imperfekt Information; Strategisyntes; Abstraktionskonstruktion;

    Abstract : We study games on graphs, where a coalition of agents work against an adversarial nature to achieve an objective. The agents have to collaborate while making their moves simultaneously, while receiving differing information about the state of the game and without a means of agent-to-agent communication. READ MORE