Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Introduction to Game Theory in Artificial Intelligence - Lecture 8

Dave Churchill via YouTube

Overview

Coursera Plus Monthly Sale: All Certificates & Courses 40% Off!
Learn game theory fundamentals in this university lecture covering essential concepts through interactive examples and real-world applications. Explore strategic decision-making through various games including the classic Prisoner's Dilemma and Split or Steal gameshow scenarios. Master key concepts like payoff matrices, strategy domination, and Nash Equilibrium while analyzing practical examples such as the Numbers Game, Grades Game, and Investment Game. Delve into the mathematical foundations of game theory, understand outcome matrices, and learn how to identify optimal strategies in both symmetric and non-symmetric game scenarios. Part of Memorial University's Computer Science AI course series, the lecture provides comprehensive coverage from basic principles to advanced applications, concluding with practical exam preparation guidance.

Syllabus

00:00 - Choosing Numbers Game
02:18 - What is Game Theory?
03:36 - Grades Game Example
07:07 - Forming an Outcome Matrix Game
10:02 - Payoffs
12:59 - Payoff Matrix
14:13 - Choosing a Strategy
16:13 - Strategy Domination
17:36 - Prisoner's Dilemma
22:25 - Split or Steal Gameshow
28:06 - Non Symmetric Matrix and Best Response
34:48 - Mathematical Definition of a Game
38:51 - Strategy Domination Example
41:50 - Strictly Dominated Strategy
42:58 - Defense Game Example
48:39 - Recap
49:14 - Numbers Game Analysis
55:11 - Nash Equilibrium
01:03:00 - Investment Game
01:07:57 - Possible Exam Questions

Taught by

Dave Churchill

Reviews

Start your review of Introduction to Game Theory in Artificial Intelligence - Lecture 8

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.