Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01kp78gj80x
Title: Creating a Competitive Multiplayer Pokerbot Using Strategy Stitching and Online Learning
Authors: Jablonski, John
Advisors: Wang, Mengdi
Department: Operations Research and Financial Engineering
Class Year: 2016
Abstract: Due to the imperfect information and stochastic elements in poker, it has proven to be a difficult task to produce computer programs that can be competitive with expert human players. In this thesis, we extend the current research on using counterfactual regret minimization in heads-up play to multiplayer poker and attempt to find an optimal tradeoff between speed and accuracy in poker abstraction by employing strategy stitching techniques to expand the size of the game tree abstraction in certain subtrees. We finally work on online learning techniques to allow a bot to adapt to multiple opponents by varying the aggressiveness of bot play. We find that both strategy stitching and online learning are effective in increasing bot performance.
Extent: 73 pages
URI: http://arks.princeton.edu/ark:/88435/dsp01kp78gj80x
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Operations Research and Financial Engineering, 2000-2023

Files in This Item:
File SizeFormat 
JablonskiJohn_final_thesis.pdf1.23 MBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.