Publications

Below, you'll find links to my publications and bibtex entries for them, and (when available) PDF's of the poster or presentation slides. My Google Scholar page lists my publications, and most of my work is also available on the Computer Poker Research Group website.

Theses

PhD Thesis
Robust Strategies and Counter-Strategies: From Superhuman to Optimal Play
Michael Bradley Johanson
PhD Thesis, Department of Computing Science, University of Alberta. 2016.
[Details] [BibTeX] [Paper] [Presentation]

Masters Thesis
Robust Strategies and Counter-Strategies: Building a Champion Level Computer Poker Player
Michael Bradley Johanson
Masters Thesis, Department of Computing Science, University of Alberta. 2007.
[Details] [BibTeX] [Paper] [Presentation]

2017

"The DeepStack paper"
DeepStack: Expert-Level Artificial Intelligence in Heads-Up No-Limit Poker
Matej Moravčík, Martin Schmid, Neil Burch, Viliam Lisý, Dustin Morrill, Nolan Bard, Trevor Davis, Kevin Waugh, Michael Johanson, Michael Bowling.
In Science, March 2017.
[Details] [BibTeX] [Paper] [Supplemental] [Webpage] [Twitter] [Demo Code]

2015

"The CFR+ paper"
Solving Heads-up Limit Texas Hold'em
Oskari Tammelin, Neil Burch, Michael Johanson, and Michael Bowling.
In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), 2015.
[Details] [BibTeX] [Paper]

"The HULHE is solved paper"
Heads-up Limit Hold'em Poker Is Solved
Michael Bowling, Neil Burch, Michael Johanson, and Oskari Tammelin.
In Science, 347(6218), 145--149, January 2015.
[Details] [BibTeX] [Paper] [Supplemental] [Code]

2014

"The CFR-D (Decomposition) paper"
Solving Imperfect Information Games Using Decomposition
Neil Burch, Michael Johanson, and Michael Bowling.
In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI), 2014.
[Details] [BibTeX] [Paper]

"The Asymmetric Abstraction paper"
Asymmetric Abstractions for Adversarial Settings
Nolan Bard, Michael Johanson, and Michael Bowling.
In Proceedings of the Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2014.
[Details] [BibTeX] [Paper] [Poster]

2013

"The Counting No-Limit States and Infosets paper"
Measuring the Size of Large No-Limit Poker Games
Michael Johanson.
Technical Report TR13-01, Department of Computing Science, University of Alberta
[Details] [BibTeX] [Paper]

"The k-Means abstraction paper"
Evaluating State-Space Abstractions in Extensive-Form Games
Michael Johanson, Neil Burch, Richard Valenzano and Michael Bowling.
In Proceedings of the Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2013.
[Details] [BibTeX] [Paper] [Poster] [Presentation]

"The online adapatation paper"
Online Implicit Agent Modelling
Nolan Bard, Michael Johanson, Neil Burch and Michael Bowling.
In Proceedings of the Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2013.
[Details] [BibTeX] [Paper] [Poster] [Presentation]

2012

"The CFR-BR paper"
Finding Optimal Abstract Strategies in Extensive-Form Games.
Michael Johanson, Nolan Bard, Neil Burch and Michael Bowling.
In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI), 2012.
[Details] [BibTeX] [Paper] [Poster] [Presentation]

"The Public Chance Sampling (PCS) paper"
Efficient Nash Equilibrium Approximation through Monte Carlo Counterfactual Regret Minimization.
Michael Johanson, Nolan Bard, Marc Lanctot, Richard Gibson and Michael Bowling.
In Proceedings of the Eleventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.
One of three finalists for the AAMAS 2012 Best Paper award.
[Details] [BibTeX] [Paper] [Poster] [Presentation]

2011

"The Real Game Best Response (RGBR) paper"
Accelerating Best Response Calculation in Large Extensive Games.
Michael Johanson, Kevin Waugh, Michael Bowling and Martin Zinkevich.
In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI), 2011.
[Details] [BibTeX] [Paper] [Poster] [Presentation]

2009

"The Data Biased Response (DBR) paper"
Data Biased Robust Counter Strategies.
Michael Johanson and Michael Bowling.
In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence and Statistics (AISTATS), 2009.
[Details] [BibTeX] [Paper] [Presentation]

"The Imperfect Recall paper"
A Practical Use of Imperfect Recall.
Kevin Waugh, Martin Zinkevich, Michael Johanson, Morgan Kan, David Schnizlein and Michael Bowling.
In Proceedings of the Eighth Symposium on Abstraction, Reformulation and Approximation (SARA), 2009.
[Details] [BibTeX] [Paper]

2008

"The Imaginary Observations paper" or "The Importance Sampling paper"
Strategy Evaluation in Extensive Games with Importance Sampling.
Michael Bowling, Michael Johanson, Neil Burch and Duane Szafron.
In Proceedings of the Twenty-Fifth International Conference on Machine Learning (ICML), 2008.
[Details] [BibTeX] [Paper] [Presentation]

2007

"The Restricted Nash Response (RNR) paper"
Computing Robust Counter-Strategies.
Michael Johanson, Martin Zinkevich and Michael Bowling.
In Proceedings of the Twenty-First Annual Conference on Neural Information Processing Systems (NIPS), 2007.
[Details] [BibTeX] [Paper]

"The CFR paper"
Regret Minimization in Games with Incomplete Information.
Martin Zinkevich, Michael Johanson, Michael Bowling and Carmelo Piccione.
In Proceedings of the Twenty-First Annual Conference on Neural Information Processing Systems (NIPS), 2007.
[Details] [BibTeX] [Paper] [Appendices]

"The Hex Dead Cell Analysis paper"
Dead Cell Analysis in Hex and the Shannon Game.
Ynvgi Björnsson, Ryan Hayward, Michael Johanson and Jack van Rijswijck.
In Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge (GT04 Paris), Birkauser, pages 45-60, 2007.
[Details] [BibTeX] [Paper]

2005

"The Extended Solving 7x7 Hex paper"
Solving 7x7 Hex with Domination, Fill-In, and Virtual Connections
Ryan Hayward, Ynvgi Björnsson, Michael Johanson, Morgan Kan, Nathan Po and Jack van Rijswijck.
In Theoretical Computer Science, Volume 349 Issue 2, Pages 123-139. 2005.
[Details] [BibTeX] [Paper]

2004

"The Solving 7x7 Hex paper"
Solving 7x7 Hex: Virtual Connections and Game-State Reduction
Ryan Hayward, Ynvgi Björnsson, Michael Johanson, Morgan Kan, Nathan Po and Jack van Rijswijck.
In Advances in Computer Games 10 (ACG), 2004.
[Details] [BibTeX] [Paper]