GamesCrafters: Solving the World's Board Games with Computational Game Theory

Speaker:  Dan Garcia – Millbrae, CA, United States
Topic(s):  Artificial Intelligence, Machine Learning, Computer Vision, Natural language processing

Abstract

The UC Berkeley GamesCrafters undergraduate research and development group explores the fertile area of combinatorial and computational game theory. While most students implement new games, others modifiy the core architecture, write game-specific optimal hash functions, or add databases to increase the program's speed and efficiency. Designing intuitive and aesthetic graphical user interfaces has also been a popular project. Our collective future research direction is principally "hunting big game" -- implementing, solving and analyzing large games whose perfect strategy is yet unknown. The talk will begin with the foundational principles of abstract strategy games, explain how we exhaustively solve the games (with a delightful small game participants play with their neighbors called "10-to-0-by-1-or-2"), and conclude with a demonstration of the GAMESMAN system we've collectively built over the span of almost twenty years.

About this Lecture

Number of Slides:  11
Duration:  60 minutes
Languages Available:  English
Last Updated: 

Request this Lecture

To request this particular lecture, please complete this online form.

Request a Tour

To request a tour with this speaker, please complete this online form.

All requests will be sent to ACM headquarters for review.