Stackelberg Equilibria in Normal-Form Games with Sequential Strategies

Ve Stackelbergových hrách se musí jeden z agentů přihlásit ke své strategii ještě před tím, než ostatní hráči spočítají své strategie. To jim dává možnost hrát svou nejlepší strategii proti prvnímu hráči. Standardní modely výpočtu optimální strategie prvního hráče v sekvenčních hrách jsou výpočetně náročné. V této práci se zaměříme na Stackelbergovy hry a jejich řešení ve hrách v normální formě se sekvenčními strategiemi, což je zjednodušená forma sekvenční hry, v níž žádný z hráčů nemá v průběhu hry žádné informace o akcích svých protihráčů.In Stackelberg games, one agent must commit to a strategy before the other agents compute their strategies, allowing them to always play the best response to first player's strategy. Standard models of computing optimal strategy of the first player in sequential games are challenging to compute. In this work, we will focus on Stackelberg games and their solution in normal-form games with sequential strategies, which is a simplified form of a sequential games, in which the players have no information about actions of their opponents throughout the game