Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Imperfect Information Games"”.
-
A framework for proving the computational intractability of motion planning problems
… for 0-player, 1-player, 2-player, and team imperfect information games. This thesis considers various classes of gadgets and give both algorithms and hardness results ranging from NL-completeness to Undecidability. Full dichotomies are obtained for some classes including the natural class of …
-
Multiplatformní karetní hra s umělou inteligencí
… inteligentního hráče pro zástupce z kategorie imperfect information games, což je jeden z hlavních přínosů této práce. Ačkoli se dopouští drobných taktických prohřešků, jeho chování většinou blízce připomíná smýšlení středně zkušených hráčů.
-
Learning Effective and Human-like Policies for Strategic, Multi-Agent Games
… We develop a regret-minimization algorithm for imperfect information games that can leverage human demonstrations. We show that using this algorithm for search in no-press Diplomacy yields a policy that matches the human-likeness of IL while achieving much higher reward. ___________ This thesis …
-
Sample-Efficient Methods for Real-World Deep Reinforcement Learning
… using known dynamics models, to learn to play imperfect-information games with large state-action spaces. This is achieved by training a policy network from partial observations to imitate the actions of an oracle planner that has full observability. For continuous control, the thesis …
-
Reasoning and decisions in partially observable games
… and the decisions made by other agents. Such games can be expressed in the form of a tree. Game-theoretic solutions to two-player extensive form games are intractable in many cases. This thesis presents a complete system for modeling and reasoning about such games in a general way under …