## Stat 155: Game Theory, Fall 2009

**Instructor:** Shobhana Murali Stoyanov

**Class time:** TuTh 11-12:30, 332 Evans

**Office hours:** Wednesday, 10-12, 307 Evans

**Text:** We will be using the lecture notes by Yuval Peres
and David
Wilson.

We will also use the online Game Theory Text
by Thomas S. Ferguson.

An excellent (and fun!) resource, where you can find other lecture
notes, a glossary of game theory concepts, and
also play some games, is gametheory.net
.

**Other useful links:**

Prof. Dan Garcia's Gamescrafters page.

Prof. Chris Heil's guide to writing proofs.

Here is the link to the book referred to in class (on Algorithmic Game Theory, for Mechanism design, Edited by Nisan-Roughgarden-Tardos-Vazirani, Cambridge University Press, 2007). The link is to an non-printable version.

The lecture notes from Cornell that I mentioned can be found here.

**Prerequisites:** Undergraduate courses in Linear Algebra and
Probability.

**Lectures:** Read the lecture highlights.

**Lecture plan:** Below is a lecture plan for the next few weeks.

*Th 11/19:* Social choice and Arrow's impossibility theorem

*T 11/24:* (**HW due**!) Stable matching

*W 11/25:* Office hours as usual, 10-12, 307 Evans

* Th 11/26:* Holiday - Happy Thanksgiving!

* T 12/1:* Mechanism Design

* Th 12/3:* Mechanism Design

* T 12/8:* Last day of teaching : Review for final.

* W 12/9:* Office hours as usual

* Th 12/10:* ** NO CLASS! **

* *** M 12/14:** Special pre-exam office hours: 11-1, Evans 307

** *** T 12/15: * Final Exam 5-8 pm, 200 Wheeler Here is a practice final , with solutions .

**Homework:** Due every Thursday, beginning September 10, at the **beginning** of
class. The homework is given below. *Late homework will not be accepted.*

**Midterm:** The in-class midterm will be on ** Thursday, October 15**. Here is a Midterm study guide.

** Grading:** Your letter grade will be determined using the maximum of {15% hw, 35% midterms, 50% final} and
{15% hw, 15% midterms and 70% final}.

** Course content:** Combinatorial games, two-person zero sum
games, more general sum games, Nash equilibria, coalitions and Shapley
value, social choice.

**Homework:**

Last modified: Sun Dec 13 19:02:31 PST 2009