1 / 24

Principles of Game Theory

Principles of Game Theory. Continuous Strategies: Theory and Applications. Administrative. Quiz 2 next week Problem Set 2 posted A bit longer / harder (not impossible). Topics. Normal form games with >3 players Mathematical introduction Introducing notation for what you already know.

elon
Download Presentation

Principles of Game Theory

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Principles of Game Theory Continuous Strategies: Theory and Applications

  2. Administrative • Quiz 2 next week • Problem Set 2 posted • A bit longer / harder (not impossible)

  3. Topics • Normal form games with >3 players • Mathematical introduction • Introducing notation for what you already know. • Games with continuous strategy spaces

  4. Last time • Normal form games: • Methods to find equilibria

  5. Equilibrium Selection • Multiple equilibria : which one? • Focal points

  6. Multiple players • While aX b matrixes work fine for two players (with relatively few strategies – a strategies for player 1 and b strategies for player 2), we can have more than two players: aX bX … X z

  7. Back to the Basics What are the main components of a game? • Players • Strategies (or you can take Actions as primitive and then work up to Strategies) • Payoffs • Information Environment

  8. Common Notation • Players of an n-player game: • Set of players • Generic players • Often we need to talk about all other players:

  9. Common Notation • Each player i has a strategy space Si with generic element • The set of strategies in the game is just the product space:

  10. Common Notation • Payoffs to each player are dependent on what strategies where selected: • Given the applied nature of the course, we won’t talk about how we get ui– we’ll just assume it’s given. • Given this, a normal form game is simple:

  11. Dominance Now we can be a little more precise in some of our concepts from last time. Strictly dominated:

  12. Nash Equilibrium

  13. Continuous Strategy Spaces • Note that we’ve said nothing about the structure of the strategy spaces. • We will for existence (a bit technical). In general, we don’t need much • Duopoly / Oligopoly competition is a natural game setting. • Consider the classic Cournot model of competition • Firms choose quantity to produce of the same good • Market price is a function of aggregate supply and demand.

  14. Cournot Duopoly • Two firms produce and sell the same product • Each firm chooses how much of the product to produce • Each firm has the following cost function (no fixed costs and constant marginal cost) • C(qi) = cqifor some 0 < c < a • Let qi be firm i’s output • Aggregate output is • Q = q1 + q2 • Assume the market clearing price is given by • P(Q) = a – Q

  15. Cournot Duopoly • Firms want to maximize profits • Profit for i is given by:

  16. Why is it a game? • Who are the players? • Firms 1 and 2 • What are the strategies? • Quantity produced: strategy space for i is Si= [0,∞) • What are the payoffs? • Profits.

  17. Solving it • How would you solve it as a game?

  18. Best Response functions • Definition of a Nash equilibrium: • Each firm i is finding a qi* that solves: • Now we’re back to simple optimization

  19. First Order Conditions Recall So the FOC’s are: And the SOC: But what is ??

  20. Best Response functions • The FOC gives you the best response function

  21. Best Response functions • The FOC gives you the best response function • Mutual Best Response • Nash Equilibrium

  22. Solving for the eq • At the Nash Eq, the following both hold: So Substituting:

  23. Finding the eq quantity • Simple algebra: • From q* it’s straightforward to calculate the aggregate quantity produced, clearing price, and firms’ profits

  24. Next time • More continuous strategies • Bertrand Competition • Experimental evidence • Homework 2 is online. A bit longer; start it now.

More Related