Sökning: "KBSC"

Visar resultat 1 - 5 av 6 uppsatser innehållade ordet KBSC.

  1. 1. Investigation on stability of Knowledge Based Subset Construction in Multi-Agent Games

    Kandidat-uppsats, KTH/Datavetenskap

    Författare :Gustaf Johansson; Gustaf Bergmark; [2022]
    Nyckelord :Multi-Agent games; Imperfect information; Strategy synthesis; Structural conditions; Fleragentsspel; Ofullständig information; Strategisyntes; Strukturella villkor;

    Sammanfattning : Many real life problems can be modelled using multi-agent games played on finite graphs. When an agent cannot differentiate between game states, for example when a robot operates with a broken sensor, the game is classified as a game of imperfect information. LÄS MER

  3. 2. Recursive knowledge representation for multi-agent games over graphs

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

    Författare :Gustaf Pihl; [2022]
    Nyckelord :MKBSC; KBSC; MAGIIAN; Game Theory; Strategy Synthesis; Knowledge Representation; Epistemic Knowledge; Common Knowledge; MKBSC; KBSC; MAGIIAN; Spelteori; Strategisyntes; Kunskapsrepresentation; Epistemologi; Gemensam kunskap;

    Sammanfattning : In this thesis I explore a construction for Multi-Agent Games of Imperfect Information Against Nature (MAGIIAN) introduced by Gurov et al. called the Multiplayer Knowledge-Based Subset Construction (MKBSC). LÄS MER

  4. 3. Undersökning av stabilisering och icke-stabilisering av MKBSC i fleragentsspel

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

    Författare :Anastasia Andersson; David Åstrand; [2021]
    Nyckelord :;

    Sammanfattning : There are constructions called KBSC and MKBSC. KBSC is used to expand a player’s knowledge of the conditions in a game graph, while MKBSC works the same but for game graphs with at least two players working together towards a common goal. LÄS MER

  5. 4. Stabilization in hierarchical multiagentgames against nature

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

    Författare :Sara Videfors; Emilia Rosenqvist; [2021]
    Nyckelord :;

    Sammanfattning : Game theory is a way of modeling interactions between intelligent agents, for example, robots working on an assembly line where they need to take input from their environment to know how to act. When discussing these types of games, an important aspect is that of knowledge. LÄS MER

  7. 5. Strategy Synthesis for Real-world Problems Modeled as Single-player Games of Imperfect Information

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

    Författare :Oliver Anteros Linnarsson; Sebastian Lorenzo; [2020]
    Nyckelord :;

    Sammanfattning : When most people play games, they attempt to intuitively come up with a winning strategy. However, algorithmic ways of synthesizing winning strategies for games does exist. These methods usually requires an abstract way of representing the game. LÄS MER