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-2016

Files in This Item:
File SizeFormat