MCS-344 Game Analysis, Spring 2003

Helpful information
Instructor: David Wolfe (click here for office hour information)
Directions for printing .ps files
Course syllabus
Presentation schedule

Presentations
Amazons and the NP completeness proof
Toads and Frogs
Transfinite Chomp
Angel and Devil

Links:
My own games research page
Dots and Boxes:
A nice program to practice theory against is JP Grossman's program Dabble. (You'll need to download to a windows machine.) Most others are easy to beat such as this one and this other one. Wilson's program likes to play small boards perfectly and is hard to beat.
Games of No Chance
More Games of No Chance
An interactive Go teacher

Handouts
Top-down induction
8x8 and 10x10 chess boards.
Dots-and-boxes boards
Hex boards

Pre-draft text
Chapter 0: Combinatorial games Currently a one page description of what game theory is.
Chapter 1: Basic strategies
Chapter 2: Outcome classes
Homework
Set 1 .ps or .pdf and solution .ps or .pdf
Set 2 .ps or .pdf and solution .ps or .pdf
Set 3 .ps or .pdf and solution .ps or .pdf
Set 4 .ps or .pdf and solution .ps or .pdf
Set 5 .ps or .pdf and solution .ps or .pdf
Set 6 .ps or .pdf and solution .ps or .pdf
Set 7 .ps or .pdf and solution .ps or .pdf
Set 8 .ps or .pdf and solution .ps or .pdf
Set 9 .ps or .pdf