We study pursuit-evasion games played on finite grids where the pursuers have “corridor vision”. We propose a formal translation from such games to the Multi-agent Game with Imperfect Information Against Nature (MAGIIAN) framework. Previous research has not yielded any second-order knowledge-based strategies in pursuit-evasion games played on grid that performs better than all first-order ones, which suggests that MAGIIANs representing such games would be stable after the first MKBSC iteration. After applying the MKBSC to games obtained by our translation, we found no games that were stable after the first iteration. However, optimal and surely winning strategies using first-order knowledge exist in all games studied. Additionally, MAGIIANs representing pursuit-evasion games with synchronous movement seem to diverge, while turn-based games appear to stabilise.

Vi undersöker jakt-flyktspel som spelas på ändliga rutnät i vilka jagarna kan se den jagade om de befinner sig på samma rad eller kolumn i rutnätet. Vi föreslår en översättning från jakt-flyktspel till fler-agentspel med ofullständig information (MAGIIAN:er). Tidigare forskning har i jakt-flyktspel inte lyckats hitta kunskapsbaserade strategier av andra ordningen som presterar bättre än alla strategier av första ordningen, vilket antyder att MAGIIAN:er som modellerar sådana spel är stabila efter första iterationen av MKBSC-algoritmen. Efter att ha applicerat MKBSC-algoritmen på spel tillhandahållna med vår översättning hittade vi inga spel som var stabila efter första iterationen. Trots detta så existerar i alla undersökta spel optimala kunskapsbaserade strategier av första ordningen som garanterar vinst. Vidare kan konstateras att MAGIIAN:er som representerar jakt-flyktspel i vilka jagarna och den jagade rör sig samtidigt inte visar några tecken på att stabilsera alltmedan tur-baserade spel stabliserar.