Simulering av högre ordningens kunskap på multiagent-spel med imperfekt information

In this paper we research teams of agents working together to achieve a common goal. In particular, we are interested in how agents’ knowledge about others’ knowledge affects their efficiency in achieving their goal and how this in turn is affected by their uncertainty about the environment. Knowledge about others’ knowledge is called higher-order knowledge and uncertainty about the environment is formalized as imperfect information. We propose a multi-agent game where the level of higher-order knowledge and imperfect information can be easily changed, the Multi-agent Resource Gathering Game, and simulate the behavior of the agents with different inputs. We find that more uncertainty about the environment correlates with more gain of having additional higher-order knowledge. We also see increased performance for each level of higher-order knowledge that we simulated, up to order 6, which is not typical for most researched games.I denna rapport undersöker vi lag av agenter som arbetar tillsammans för att uppnå ett gemensamt mål. I synnerhet undersöker vi hur agenternas kunskap om andras kunskap påverkar deras effektivitet i att uppnå deras mål och hur detta påverkas av deras ovisshet gällande omgivningen. Kunskap om andras kunskap kallas högre ordningens kunskap och ovisshet gällande omgivningen kallas imperfekt information. Vi föreslår ett multiagentspel där graden av högre ordningens kunskap och imperfekt information lätt kan ändras och simulerar agenternas beteende med olika värden på dessa. Vi ser att mer ovisshet gällande omgivningen korrelerar med större nytta av högre ordningens kunskap. Vi ser också en ökad prestanda för varje ökning av nivå av högre ordningens kunskap som vi simulerar, upp till ordning 6, vilket inte är det typiska resultatet för de flesta andra undersökta multiagentspel