CSE 5319/6319

Office Hours

2023 Student Presentation Materials

Books

• The First Required Book Karlin & Peres, Game Theory, Alive (PDF available)
• The Second Required Book Roughgarden, Algorithmic Game Theory (available for purchase)
• The Third Required Book Nisan, Algorithmic Game Theory (direct PDF download)

Other Books

• Berlekamp/Conway/Guy, Winning Ways for Your Mathematical Plays
• Manlove, Algorithmics of Matching Under Preferences
• J. Matousek and B. Gartner, Understanding and Using Linear Programming (direct PDF download)
• Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations (PDF available)
• K. Steiglitz, Snipers, Shills, & Sharks: eBay and Human Behavior

PDFs of Primary Papers

PDFs of Secondary Papers

Documents

• Spring 2024 Syllabus PDF (promotional flyer)
• Notes 1 - Game Theory Concepts PDF (finalized)
• Notes 2 - Price of Anarchy PDF (finalized)
• Notes 3 - Mechanism Design (Part 1) PDF (finalized, fixed page numbers on 02/29/24)
• Notes 3 - Mechanism Design (Part 2) PDF (finalized)
• Notes 3 - Mechanism Design (Part 3) PDF (finalized)
• Notes 4 - Adaptive Decision Making PDF (finalized)
• Notes 5 - Complexity PDF (finalized)

Assignments

• Homework 1 PDF
• Homework 2 PDF (Problem 4 Answer)
• Homework 3 PDF
• Homework 4 PDF
• Homework 5 PDF

Code

• Linear Programming Code for Two-Person, Zero-Sum Games (Java)
• Game Instances for Use with Gambit
• Files for glpsol
• C Code to Analyze Mixed Nash Equilibrium for Roughgarden 13.1.6
• Maximum Bipartite Matching via Ascending Auction (Karlin/Peres Chapter 17)
• Fictitious Play (Java)

Links

• GNU Linear and Mixed Integer Programming
• Gambit: Software Tools for Game Theory
• Divide Your Rent Fairly (NY Times Calculator)
• Spliddit: Provably Fair Solutions
• Introductory Notes on Network Flows