Prev: W11 Next: W13

# Summary

📗 Monday lecture: 5:30 to 8:30, Zoom Link
📗 Office hours: 5:30 to 8:30 Wednesdays (Dune) and Thursdays (Zoom Link)
📗 Personal meeting room: always open, Zoom Link
📗 Quiz (use your wisc ID to log in (without "@wisc.edu")): Socrative Link, Regrade request form: Google Form (select Q10).
📗 Math Homework:
M11,
📗 Programming Homework:
P5,
📗 Examples, Quizzes, Discussions:
Q10,

# Lectures

📗 Slides (before lecture, usually updated on Saturday):
Blank Slides: Part 1, Part 2, Part 3,
Blank Slides (with blank pages for quiz questions): Part 1, Part 2, Part 3,
📗 Slides (after lecture, usually updated on Tuesday):
Blank Slides with Quiz Questions: Part 1, Part 2, Part 3,
Annotated Slides: Part 1, Part 2, Part 3,
📗 My handwriting is really bad, you should copy down your notes from the lecture videos instead of using these.

📗 Notes
DarkKnight

Images from the Christopher Nolan movie "Dark Knight" (2008) copyright Warner Bros..
N/A

# Other Materials

📗 Pre-recorded Videos from 2020
Part 1 (Adversarial Search): Link
Part 2 (Alpha Beta Pruning): Link
Part 3 (Heuristic): Link
Part 4 (Rationalizability): Link
Part 5 (Nash Equilibrium): Link
Part 6 (Mixed Strategies): Link

📗 Relevant websites
Tic Tac Toe: Link
Nim Game: Link 1, Link 2
Rock paper scissors: Link, Link, Link
Prisoner Dilemma: Link
Median Voter Theorem: Link
Volunteer's Dilemma: Link
First and Second Price Auction: Link
Split or Steal: Video, Playlist


📗 YouTube videos from 2019 to 2021
How to solve the lions game? Link
How to solve the pirate game? Link
How to solve the wage competition game (sequential version)? Link
How to solve a simple game with Chance? Link
How to figure out which branches can be pruned using Alpha Beta algorithm? Simple example: Link, Complicated example: Link
How to find the Nash equilibrium of a zero sum game? Link
How to do iterated elimination of strictly dominated strategies (IESDS)? Link
How to find the mixed strategy Nash equilibrium of a simple 2 by 2 game? Link
What is the median voter theorem? Link
How to guess and check a mixed strategy Nash equilibrium of a simple 3 by 3 game? Link
How to solve the mixing probabilities of the volunteer's delimma game? Link
How to solve the Rubinstein Bargaining problem? Link



# Keywords and Notations

📗 Adversarial Search
📗 Sequential Game (Alpha Beta Pruning): prune the tree if \(\alpha \geq \beta\), where \(\alpha\) is the current value of the MAX player and \(\beta\) is the current value of the MIN player.
📗 Simultaneous Move Game (rationalizable): remove an action \(s_{i}\) of player \(i\) if it is strictly dominated \(F\left(s_{i}, s_{-i}\right) < F\left(s'_{i}, s_{-i}\right)\), for some \(s'_{i}\) of player \(i\) and for all \(s_{-i}\) of the other players.
📗 Simultaneous Move Game (Nash equilibrium): \(\left(s_{i}, s_{-i}\right)\) is a (pure strategy) Nash equilibrium if \(F\left(s_{i}, s_{-i}\right) \geq F\left(s'_{i}, s_{-i}\right)\) and \(F\left(s_{i}, s_{-i}\right) \geq F\left(s_{i}, s'_{-i}\right)\), for all \(s'_{i}, s'_{-i}\).







Last Updated: November 18, 2024 at 11:43 PM