CSCE 631: Intelligent Agents

Course Resources

• Syllabus
• MAS Textbook
• Slides, links to papers, etc. will be posted in the schedule below.

Homework Assignments

• Homework 1. Released 9/9/24. due: 9/19/24, by beginning of class.
• Homework 2. Released 10/15/24. due: 10/22/24, by beginning of class. solutions.

Paper presentations

• List of papers

Schedule

	Topic	Resources	Reading
1	Introduction and Games in Normal Form	Games in Normal Form Utility and Preferences Solution Concepts I Solution Concepts II	MAS, Ch. 3.1-3.3
2	Normal-Form Games: Intro. to Equilibrium Computation	Nash Equilibria -- Computational Questions Algorithms to Compute a Nash Equilibrium Computing Maxmin, Minmax Computing Correlated Equilibria Other Computational Questions	MAS, Ch. 3.4,4.1,4.2,4.4,4.6
3	Extensive-Form Games	Extensive-Form Games with Perfect Information Equilibrium finding, 2-player zero-sum: Chess and Go Extensive-Form Games with Imperfect Information Repeated Games Imperfect Information II	MAS, Ch. 5 Silver et al., 2017
4	Regret Minimization	Regret Minimization I Counterfactual Regret Minimization Speeding up CFR Optimism and Last-Iterate Convergence	Zinkevich et al. 2007 (CFR) Farina et al. 2019 (Regret circuits) Lecture notes on regret circuits Brown and Sandholm 2017 (Regret-based pruning)
5	Game Abstraction	Practical Game Abstraction Game Abstraction II	GameShrink (Gilpin and Sandholm 2007) Brown & Sandholm, AAAI 2014 Brown & Sandholm, IJCAI 2015 Kroer & Sandholm, NeurIPS 2018
6	Price of Anarchy	Robust Price of Anarchy	Roughgarden 2015
7	Case study: Poker	2-player poker, Libratus. Lecture video (Libratus) Slides (Pluribus). Video (Pluribus) Video (Rebel)	Brown & Sandholm 2018 (Libratus) Brown & Sandholm 2019 (Pluribus) Brown et al. 2020 (Rebel)
8	Deep Learning in Game Solving	DL in Game Solving 1 DL in Game Solving 2 DL in Game Solving 3 DL in Game Solving 4
9	Stochastic Games	Stochastic Games
10	Strategic Value	Strategic Value, 2 player games Strategic Value, n player games Strategic Value, n player stochastic games Strategic Value axiomatization	Kalai and Kalai 2011 (Coco value) Sodomka et al., 2013 (Coco-Q) Kohlberg and Neymann, 2021
11	Markets and Equilibria	Markets and Algorithmic Issues Fisher's Linear Case	Presentation 1: A simple adaptive procedure leading to correlated equilibrium