Sökning: "KBSC"

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

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

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

    Författare :Sam Maltin; Simon Rosén; [2023]
    Nyckelord :;

    Sammanfattning : 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. LÄS MER

  3. 2. 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

  4. 3. 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

  5. 4. 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

  7. 5. 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