Sam Ganzfried

Email: sam...@gmail.com

I am a PhD student in computer science at Carnegie Mellon, advised by Tuomas Sandholm, and I have an A.B. in math from Harvard. I'm interested in artificial intelligence, game theory, multiagent systems, multiagent learning, large-scale optimization, large-scale data analysis and analytics, and knowledge representation.

I am graduating in May 2015. Here are my CV, research statement, and teaching statement. Here are slides on my research that also provide an overview of computational game theory. See also my thesis proposal listed below.

An agent for two-player no-limit Texas Hold'em that I created (with Noam Brown and Tuomas Sandholm) came in first place in the 2014 Annual Computer Poker Competition. It beat each of the other submitted agents with statistical significance. Here are some articles about it: CMU, cardplayer part 1, cardplayer part 2. I describe the current state of research in computer poker in detail in this thread on the Two Plus Two forums.

I organized the AAAI-15 Workshop on Computer Poker and Imperfect Information and co-organized it in 2014 with Eric Jackson. Here is a report summarizing the highlights of the most recent workshop. I have been a PC member for AAAI (2012, 2014, 2015), AAMAS (2014), and IJCAI (2013, 2015).


Publications

Sam Ganzfried and Tuomas Sandholm. Endgame Solving in Large Imperfect-Information Games. To appear in Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2015. Early version appeared in Proceedings of the Computer Poker and Imperfect Information Workshop at the AAAI Conference on Artificial Intelligence (AAAI), 2013.

Noam Brown*, Sam Ganzfried*, and Tuomas Sandholm. Hierarchical Abstraction, Distributed Equilibrium Computation, and Post-Processing, with Application to a Champion No-Limit Texas Hold'em Agent. To appear in Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2015. Short version appeared in Proceedings of the Demonstrations Program at the AAAI Conference on Artificial Intelligence (AAAI), 2015. *The student authors are listed in alphabetical order despite the convention of the field.

Sam Ganzfried and Tuomas Sandholm. Safe Opponent Exploitation. ACM Transactions on Economics and Computation (TEAC), 2015. Special issue on selected papers from EC-12. Early version appeared in Proceedings of the ACM Conference on Electronic Commerce (EC), 2012.

Sam Ganzfried and Tuomas Sandholm. Potential-Aware Imperfect-Recall Abstraction with Earth Mover's Distance in Imperfect-Information Games. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 2014.

Sam Ganzfried and Tuomas Sandholm. Computing Strong Game-Theoretic Strategies and Exploiting Suboptimal Opponents in Large Games. Thesis proposal, 2013.

Sam Ganzfried and Tuomas Sandholm. Action Translation in Extensive-Form Games with Large Action Spaces: Axioms, Paradoxes, and the Pseudo-Harmonic Mapping. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2013.

Sam Ganzfried and Tuomas Sandholm. Tartanian5: A Heads-Up No-Limit Texas Hold'em Poker-Playing Program. In Proceedings of the Computer Poker Symposium at the AAAI Conference on Artificial Intelligence (AAAI), 2012.

Sam Ganzfried, Tuomas Sandholm, and Kevin Waugh. Strategy Purification and Thresholding: Effective Non-Equilibrium Approaches for Playing Large Games. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.

Sam Ganzfried. Computing Strong Game-Theoretic Strategies in Jotto. In Proceedings of the Conference on Advances in Computer Games (ACG), 2011.

Sam Ganzfried and Tuomas Sandholm. Game Theory-Based Opponent Modeling in Large Imperfect-Information Games. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2011.

Sam Ganzfried and Tuomas Sandholm. Computing Equilibria by Incorporating Qualitative Models. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2010. Extended version appeared as CMU technical report CMU-CS-10-105.

Sam Ganzfried and Tuomas Sandholm. Computing Equilibria in Multiplayer Stochastic Games of Imperfect Information. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2009.

Sam Ganzfried and Tuomas Sandholm. Computing an Approximate Jam/Fold Equilibrium for 3-Player No-Limit Texas Hold'em Tournaments. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008.

Sam Ganzfried. A New Algorithm for Knight's Tours. In Proceedings of the Research Experiences for Undergraduates Program in Mathematics, 2004.