Lesson 1
Introduction to Adversarial Search
Extend classical search to adversarial domains, to build agents that make good decisions without any human intervention—such as the DeepMind AlphaGo agent.
Adversarial Search
Course
Learn how to search in multi-agent environments (including decision making in competitive environments) using the minimax theorem from game theory. Then build an agent that can play games better than any human.
Learn how to search in multi-agent environments (including decision making in competitive environments) using the minimax theorem from game theory. Then build an agent that can play games better than any human.
4 weeks
Real-world Projects
Completion Certificate
Last Updated January 25, 2023
No experience required
Course Lessons
Lesson 2
Search in Multiagent Domains
Search in multi-agent domains, using the Minimax theorem to solve adversarial problems and build agents that make better decisions than humans.
Lesson 3
Optimizing Minimax Search
Some of the limitations of minimax search and introduces optimizations & changes that make it practical in more complex domains.
Lesson 4 • Project
Build an Adversarial Game Playing Agent
Build agents that make good decisions without any human intervention—such as the DeepMind AlphaGo agent.
Lesson 5
Extending Minimax Search
Extensions to minimax search to support more than two players and non-deterministic domains.
Lesson 6
Additional Adversarial Search Topics
Introduce Monte Carlo Tree Search, a highly-successful search technique in game domains, along with a reading list for other advanced adversarial search topics.
Taught By The Best
Thad Starner
Professor of Computer Science, Georgia Tech
Thad Starner is the director of the Contextual Computing Group (CCG) at Georgia Tech and is also the longest-serving Technical Lead/Manager on Google's Glass project.
Taught By The Best
Thad Starner
Professor of Computer Science, Georgia Tech
Thad Starner is the director of the Contextual Computing Group (CCG) at Georgia Tech and is also the longest-serving Technical Lead/Manager on Google's Glass project.
Get Started Today
Adversarial Search