An Introduction to Computational Game Theory
Dan Garcia, Ph.D.
Senior Lecturer SOE
Electrical Engineering and Computer Science Dept
University of California, Berkeley
This talk will present an introduction to the fertile area of computational game theory. At the core of our project is GAMESMAN, an open-source AI architecture developed for solving, playing and analyzing two-person, abstract strategy games (e.g., Tic-Tac-Toe or Chess). Over the past twelve years, over four hundred undergraduates have implemented more than sixty-five games and several advanced software engineering projects. The goal of this talk is to describe the project’s mathematical core, the fruits of our labor, and future research directions.
Dan Garcia is a Senior Lecturer with Security Of Employment (SOE = "tenured" teaching faculty) in the EECS Department at the University of California, Berkeley, and joined the faculty in the fall of 2000. Dan received his PhD and MS in CS from UC Berkeley in 2000 and 1995, and dual BS degrees in CS and EE from MIT in 1990. He was chosen as an ACM Distinguished Educator in 2012. He serves on the ACM Education Board and Advanced Placement Computer Science Principles Development Committee. He has won all four of the department's teaching awards, and holds the record for the highest teaching effectiveness ratings (6.7/7) in the history of the department's introductory courses.