Dynamické programování pro výpočet Stackelbergových strategií v částečně pozorovatelných sekvenčních hrách

Abstract

Stackelbergovy hry jsou asymetrické, protože v nich existují dva typy agentů - leader a follower. Leader se musí před začátkem hry zavázat k určité strategii. Follower pak může jeho strategii pozorovat předtím, než určí svou vlastní. Tato práce má za cíl reimplementovat existující algoritmus pro hledání equilibrií ve Stackelbergových hrách v programovacím jazyce Julia, a následně ho rozšířit pro hry s neúplnou informací.

There are two types of agents in Stackelberg games called leader and follower, which makes them asymmetrical. The leader has to commit to a strategy before the game begins. The follower observes the leader's strategy before he commits to his own. This work aims to re-implement the existing algorithm for finding Stackelberg equilibria in a programming language Julia, and extend it for computing Stackelberg equilibria in games with partially imperfect information.