Udacity Accenture logo
Log InJoin for Free

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.

Advanced

4 weeks

Real-world Projects

Completion Certificate

Last Updated March 13, 2024

Skills you'll learn:
Minimax search • State space search • Multi-agent training
Prerequisites:
Object-oriented Python • Constraint satisfaction problems • Linear algebra

Course Lessons

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.

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

Photo of Thad Starner

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.

The Udacity Difference

Combine technology training for employees with industry experts, mentors, and projects, for critical thinking that pushes innovation. Our proven upskilling system goes after success—relentlessly.

Demonstrate proficiency with practical projects

Projects are based on real-world scenarios and challenges, allowing you to apply the skills you learn to practical situations, while giving you real hands-on experience.

  • Gain proven experience

  • Retain knowledge longer

  • Apply new skills immediately

Top-tier services to ensure learner success

Reviewers provide timely and constructive feedback on your project submissions, highlighting areas of improvement and offering practical tips to enhance your work.

  • Get help from subject matter experts

  • Learn industry best practices

  • Gain valuable insights and improve your skills

Unlock access to Adversarial Search and the rest of our best-in-class catalog

  • Unlimited access to our top-rated courses

  • Real-world projects

  • Personalized project reviews

  • Program certificates

  • Proven career outcomes

Full Catalog Access

One subscription opens up this course and our entire catalog of projects and skills.

Month-To-Month

4 Months

Average time to complete a Nanodegree program

*Discount applies to the first 4 months of membership, after which plans are converted to month-to-month.

Your subscription also includes:

Get Started Today

Adversarial Search

Month-To-Month


  • Unlimited access to our top-rated courses
  • Real-world projects
  • Personalized project reviews
  • Program certificates
  • Proven career outcomes

4 Months

Average time to complete a Nanodegree program

  • All the same great benefits in our month-to-month plan
  • Most cost-effective way to acquire a new set of skills
Discount applies to the first 4 months of membership, after which plans are converted to month-to-month.

Related Programs

Udacity Accenture logo
Company
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

© 2011-2024 Udacity, Inc. "Nanodegree" is a registered trademark of Udacity. © 2011-2024 Udacity, Inc.
We use cookies and other data collection technologies to provide the best experience for our customers.