Diskrétní sekvenční hry s náhodnými výplatami

Abstract

In our thesis we consider games with random payoff as a generalizations of the stan- dard concept of games in the game theory. We discuss possible optimality conditions for these types of games. In one of these approaches by the concept of a α-Nash equilibria we manage to prove the existence of this generalization of Nash equilibria for the case when the payoff has only finite number of realizations. We then apply those concepts to the case when the game is considered in multiple stages. In the practical part of this thesis we consider an application to a competition of internet providers which we model by a generalized version of the Cornout model of duopoly. We compare results of our optimal strategy with the deterministic approaches to this problem. 1

V naši práci studujeme hry s náhodnou výplatní funkcí jako zobecnění standardní definice hry z teorie her. V práci diskutujeme možné kritéria optimality pro tyto hry. Jedním z těchto kritérií je koncept α-Nashové rovnováhy. Pro toto zobecnění Nashové rovnováhy se nám podařilo dokázat její existenci pro případ, kdy má výplatní funkce nanejvýš konečný počet realizací. Následně aplikujeme koncepty optimality vyvinuté pro jednokolovou hru na případ hry s více koly. V praktické části naši práce se věnujeme aplikaci na soutěž poskytovatelů internetových služeb, kterou modelujeme zobecněnou verzí Cornoutovho modelu duopolu. Výsledky naši optimálni stratégie porovnávame s optimálnimi stratégiemi determinisitických přístupu. 1