Department of Electrical and Computer Engineering

ECE 586GT: FALL 2018
Topics in Decision and Control: Static and Dynamic Game Theory

Problem set 1   ps1.tex   Solutions
Problem set 2   ps2.tex   Solutions
Problem set 3   ps3.tex   Solutions
Problem set 4   ps4.tex   Solutions
Problem set 5   ps5.tex   Solutions
Problem set 6   ps6.tex   Solutions

Exam 1   Solutions
Exam 2 7:00-8:30 p.m. Monday, December 10, 7:00 - 8:30 p.m. Room 2013 ECEB
TA office hours for the remainder of the semester are shifted from Mondays to Wednesdays.
The fifteen minute presentations are tentatively scheduled for Monday, December 17, or, for those who would like to present earlier, Thursday morning, December 13, beginning at 10am.
The papers are due Friday, December 21, by 5 p.m. and can be turned in by sliding under my CSL office door, Room 105, or sending by email. (See guidelines for projects below.)

Description: Game theory is the theory of decision problems with multiple decision makers, often with conflicting objectives. The theory seeks to describe the actions of decision makers in various settings, and, in some cases, to aid in the design of incentives to steer the collective actions towards specified objectives. The course focuses on fundamental theory, with applications to a broad range of problems arising in networks, such as resource allocation, incentives for investment, and pricing.

Grading scheme: Homework (40%), two ninety minute midterms (20% each), project (20%).

Prerequisites: Familiarity with dynamic systems (at the level of ECE 515), background in probability theory (at the level of ECE 313, and preferably ECE 534), familiarity with the basics of linear and nonlinear programming (at the level of ECE 490).

Credit: 4 graduate hours

Assigned Reading: The main required reading is the course notes. There may be additional selected readings from books, journal papers, and other information availalble online.

Meeting times: 9:30-10:50 a.m. TuTh in 3015 ECE Building

Instructor: Professor Bruce Hajek

Teaching assistant: Siddhartha Satpathi,   Zeyu Zhou

Office hours: BH: Wednesdays, 1-2 pm, 105 CSL, SS: Wednesdays (formerly Mondays), 3-4 pm, 101CSL, ZZ: Wednesdays (formerly Mondays), 5-6pm, 101 CSL

Optional recitation sessions: Fridays, 2-3pm, 3020 ECEB (North tower). TAs will work out simple problems and examples, and review background material as needed.

Question and answer site: Piazza

Tentative summary of topics:

  • I. Static games of complete information
    • Dominant strategies, iterated elimination of dominated strategies, mixed strategies, Nash equilibrium, saddle-point theory,
    • Conditions for existence, and conditions for uniqueness, of Nash equilibrium
    • Correlated equilibria
    • Fictitious play and convergence results
    • Evolutionarily stable strategies (ESS) and evolutionarily stable states of replicator dynamics
    • Trembling hand equilibrium
    • Blackwell's approachability theorem and learning
  • II. Dynamic games of complete information
    • Extensive form games with imperfect information: normal form, subgame perfect equilibrium, sequential equilibria
    • Multistage games with observed actions: one step deviation principle
    • Repeated games: trigger strategies, feasibility theorems (aka folk theorems)
  • III. Static games of incomplete information
    • Bayes-Nash equilibrium
  • IV. Mechanism design and the theory of auctions
    • Vikrey second price auction and its generalization (VCG mechanism)
    • Revenue optimal auctions (direct revelation principle, revenue equivalence, virtual valuations (Myerson theory)
    • Equilbrium bidding strategies and revenue ordering for second price and ascending auctions with correlated private information (Milgrom and Weber theory)
  • V. Coalitions in cooperative games
    • Core, exchange economies with transferrable payments, Shapley value

About the project: For the project you are to choose a topic related to the course content and understand and critically evaluate two or three major papers in that area. Then demonstrate knowledge of the papers by working an example based on a paper or possibly extending the theory of a paper. You will need to write a project report of five to ten pages in length, and prepare a fifteen minute presentation.

Additional policy: Collaboration on the homework is permitted, however each student must write and submit independent solutions. Homework is due within the first 5 minutes of the class period on the due date. No late homework will be accepted (unless an extension is granted in advance by the instructor).

You may bring two sheets of notes to the first exam and three sheets of notes to the second exam. You may use both sides of the sheets, with font size 10 or larger printing (or similar handwriting size). The examinations are closed book otherwise. Calculators, laptop computers, tables of integrals, etc. are not permitted.