Sequential games and nondeterministic selection functions

التفاصيل البيبلوغرافية
العنوان: Sequential games and nondeterministic selection functions
المؤلفون: Bolt, Joe, Hedges, Jules, Zahn, Philipp
سنة النشر: 2018
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Computer Science and Game Theory
الوصف: This paper analyses Escard\'o and Oliva's generalisation of selection functions over a strong monad from a game-theoretic perspective. We focus on the case of the nondeterminism (finite nonempty powerset) monad $\mathcal{P}$. We use these nondeterministic selection functions of type $\mathcal{J}^{\mathcal{P}}_R X = (X \rightarrow R) \rightarrow \mathcal{P} (X)$ to study sequential games, extending previous work linking (deterministic) selection functions to game theory. Similar to deterministic selection functions, which compute a subgame perfect Nash equilibrium play of a game, we characterise those non-deterministic selection functions which have a clear game-theoretic interpretation. We show, surprisingly, no non-deterministic selection function exists which computes the set of all subgame perfect Nash equilibrium plays. Instead we show that there are selection functions corresponding to sequential versions of the iterated removal of strictly dominated strategies.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1811.06810
رقم الأكسشن: edsarx.1811.06810
قاعدة البيانات: arXiv