Opponent Modelling in Games with Imperfect Information
Modelování opponentů v hrách s neúplnou informací
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/61804Identifiers
Study Information System: 163078
Collections
- Kvalifikační práce [11325]
Author
Advisor
Referee
Hartman, David
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Applied Mathematics
Date of defense
15. 6. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Very good
Keywords (Czech)
Teorie Her, Statistika, Modelování oponentůKeywords (English)
Game Theory, Statistics, Opponent ModellingTato práce se zabývá problematikou oponent modelingu. Cílem této práce je představit rozumnou selekci technik, které predikují chování oponentů v hrách bez perfektní informace a rozumně tuto výhodu využívají. V této práci jsem se zaměřil na osvětlení fundamentálních pojmů, představení předmětných technik a na bezpečnost oponent modelingu vzhledem na platformu hry poker. Výzkum ukázal, že efektivní oponent modeling je možný s vyhovujici bezpečností a zároveň překvapivou efektivitou v komparaci s pesimistickým pristupem hledání Equilibria.
The main concern of this paper is the problem of opponent modeling. The goal of this work is to introduce reasonable selection of techniques, which model the opponent's behavior and use it in effective way. In this work I focused on explanation of fundamental terms, introduction of relevant techniques and safety of opponent modeling considering the game of poker. The research showed that effective opponent modeling is indeed possible with reasonable safety and surprising effectivity in comparison with pessimistic equilibrium techniques.