Date |
Description |
2022-09-01 |
Nim |
2022-09-06 |
Combinatorial Games |
2022-09-08 |
Backtracking, A*, Minimax |
2022-09-13 |
Dynamic Programming and Value Iteration for Combinatorial Games |
2022-09-15 |
Lemmas for and Application of Sprague-Grundy |
2022-09-20 |
Proof of Sprague-Grundy and Nim-sum Rule; Yahtzee as Markov Decision Process |
2022-09-22 |
Finite-time MDPs (Yahtzee, Shut the Box) |
2022-09-27 |
Computational concerns for finite-time MDPs |
2022-09-29 |
Policy iteration and Value iteration
Policy iteration and value iteration for solitaire Pig
|
2022-10-04 |
Simultaneous Games
|
2022-10-06 |
Mixed equilibria, Graphical Method, Linear Programming
Python with scipy
Java with JOptimizer
|
|
Exam #1 Practice and
solutions
|
2022-10-11 |
Blotto; Imperfect Information Games
|
2022-10-13 |
Counterfactual Regret Minimization
CFR for Kuhn poker (allows larger decks too)
|
2022-10-25 |
Minimax, Heuristics, Iterative Deepening, Transposition Tables
|
2022-10-27 |
Alpha-Beta Pruning, Monte Carlo Tree Search
|
2022-11-01 |
MCTS Variations
|
2022-11-03 |
Scout
|
2022-11-08 |
Genetic Algorithms
|
2022-11-10 |
TD(0) and Q-learning
|
2022-11-15 |
Linear Approximators
|
2022-11-17 |
Classifiers
Greedy Decision Tree Builder
|
2022-11-29 |
Artificial Neural Networks
ANNs in Keras
Fuzzy Date Encoding
|
2022-12-01 |
DQN, AlphaGo
|
2022-12-06 |
Tools to Aid Game Design
|
|
Exam #2 Practice and
solutions
|