Game Theory and Applications I

Econ 166A, CMPS 166A, and Bio 176A

Fall 2009

(Course Numbers: Econ166A: 33187, CMPS166A: 35537, Bio176A: 35543)

 

Announcments

Sample Final Questions

Project Prospectus Due November 17

Sample Midterm Questions

[ANSWER KEY]

Lectures:   

           Tuesdays and Thursdays 12:00 noon - 1:45 pm

           Physical Sciences 110

 

Announcements:           

 

Instructors:

Barry Sinervo

Office:                               Earth and Marine Sciences Building, A409

Office Hours:                    1:45-3:00, Tuesdays and Thursdays

Email:                               sinervo@biology.ucsc.edu

 

John Musacchio

Office:                               E2 Room 557

Office hours:                     2:30-4:30 Tuesdays                                 

Email:                               johnm@soe.ucsc.edu

 

Teaching Assistant:

TBA

                   

Course Description:            

The course introduces students to modern game theory, including applications in social science, biology and engineering. Students are expected to have declared a major in Engineering, Physical and Biological Sciences, or Social Sciences, and to be able to use the tools of differential calculus and basic probability theory.

Text Book:

           Games, Strategies and Decision Making, by Joseph Harrington, Worth Publishers, 2008.

              

 

Tentative Lecture Plan:

 

 

Class #

Date

Topics

Required Reading

(from Harrington unless

otherwise noted)

Instructor

Assignments

1

9/24

 

Class introduction

 

 

B.Sinervo and J. Musacchio

 Class Project Assigned

2

929

Extensive form and strategic form games

Lecture 2 notes

Chapters 1 & 2

Barry Sinervo

 

3

10/1

Concepts of dominance: weakly and strongly dominated strategies, iterated dominance

Chapter 3.1 - 3.2

Barry Sinervo

 Problem Set 1A Out

4

10/6

Dominance concepts continued

Chapter 3.3 - 3.4

John Musacchio

 Problem Set 1B Out

5

10/8

Nash equilibria

(Disc. games of 2 or 3 players)

Chapter 4.1 - 4.3

John Musacchio

Problem Set 1A Due
Problem Set 1A Solutions

6

10/13

Nash equilibria cont’d

(Disc. games of 2 or 3 players)

Lecture 6 and 7 notes

Chapter 4.4 - 4.5

Barry Sinervo

Problem Set 1B Due 
Problem Set 1B Solutions

7

10/15

N-player, symmetric, discrete games

Power Point on RPS

Spreadsheet on RPSD

Chapter 5.1 - 5.2

Barry Sinervo

 

8

10/20

N-player, asymmetric, discrete games 

Lecture 8 notes

Chapter 5.2 - 5.4

Barry Sinervo

 Problem Set 2a Out

9

10/22

Nash eq. in continuous games

Lecture 9 notes

Chapter 6.1 - 6.2

John Musacchio

 

10

10/27

Nash eq. in continuous games,

Congestion Game Applications

[traffic game slides]

Lecture 10 notes

Chapter 6.3

John Musacchio

Problem Set 2a Due
Problem Set 2a Solutions
   (revised)

11

10/29

MIDTERM EXAM

Sample Midterm Questions

[Sample Question Answer Key]

[Solutions for Actual Midterm]

(some typos corrected)

 

 

Problem set 2b Out

12

11/3

Randomized strategies

Chapter 7

Dan Friedman

 

13

11/5

Sequential games w/ perfect info

Lecture 13 notes

Chapter 8

John Musacchio

 Problem Set 3a out

14

11/10

Sequential games w/ imperfect info

Chapter 9

Barry Sinervo

 Problem set 2b Due
Problem Set 2b Solutions

15

11/12

Games with private information

Chapter 10

Barry Sinervo

 Problem Set 3a due
Problem Set 3a Solutions

16

11/17

Signaling and cheap talk games

Lecture 16 notes

Chapters 11 & 12

John Musacchio

 Project Prospectus due
Problem Set 3b out

17

11/19

Repeated games

Chapters 13 & 14

Dan Friedman

 

18

11/24

Evoloutionary Games

Spreadsheets for Lecture

    RPS for Harrington

    Def-Coop-TFT-Harrington

Chapters 16 & 17

Barry Sinervo

 Problem Set 3b due
 Problem Set 3b Solutions
(updated solutions to fix typos)

 

11/26

Thanksgiving Holiday

 

 

 

19

12/1

Student project presentations

 

 

 

20

12/3

Student project presentations

 

 

 

 

12/9

(Wed.)

FINAL EXAM

Time: 12-3pm