Date | Topics | Readings | Extras |
Jan 24 | Introduction. Course policies. Course overview. Some interesting problems. | Foreword to NRTV, Chapter 1 of EK. | |
Jan 27 | Graphs. | EK Chapter 2. | |
Jan 31 | Game Theory 1: Example games and basic solution concepts: dominant strategy solutions and Nash equilibria. | EK 6.1-6.6. NRTV 1.1-1.3 | |
Feb 3 | Game Theory 2: Mixed equilibria, subgame perfection | EK 6.7, 6.8, NRTV 1.5. | |
Feb 7 | Game Theory 3 and Auctions 1a: Subgame perfection contd. Ultimatum game. Correlated equilibria. Intro to auctions | NRTV 1.5, 1.3.6, EK 9.6. | |
Feb 10 | Auctions 1b: First price, second price sealed bid auctions and analysis with uniform distributions. | EK Chapter 9 (incl. 9.7) | |
Feb 14 | Auctions contd. Matching markets. Stable matching. | ||
Feb 17 | Stable matching. Price of anarchy in matching. Matching with valuations. | Feb 21 | No class. President's Day. |
Feb 24 | Equity markets and prediction markets. | Feb 28 | Stock trading games. Information aggregation. |
Mar 3 | Market-making in prediction markets. The loarithmic market scoring rule (LMSR) market maker. | ||
Mar 7 | Asymmetric information and the market for lemons. Horse races and utility functions. | ||
Mar 10 | Wealth-weighted information aggregation. Gambler's ruin trading games. | ||
Mar 21 | Social Choice 1: Condorcet's paradox, Arrow's theorem. | ||
Mar 24 | Social choice 2: The Gibbard-Satterthwaite theorem. Role of money. | ||
Mar 28 | VCG Mechanisms. The Clarke Pivot Rule. | ||
Mar 31 | The GSP Auction and Sponsored Search | ||
Apr 4 | SD presents papers I | ||
Apr 7 | SD presents papers II | ||
Apr 11 | Bot trading contest. | ||
Apr 14 | SD presents papers III | ||
Apr 18 | Student presentations I | ||
Apr 21 | Student presentations II | ||
Apr 25 | Student presentations III | ||
Apr 28 | Student Presentations IV | ||
May 2 | |||
May 5 | |||
May 9 | 5 minute presentations of final projects. |