MS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
|
|
- Sabina Stevenson
- 5 years ago
- Views:
Transcription
1 MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari
2 Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means anything else
3 Cournot revisited Consider the Cournot game again: Two firms (N = 2) Cost of producing s n : c n s n Demand curve: Price = P(s 1 + s 2 ) = a b (s 1 + s 2 ) Payoffs: Profit = Π n (s 1, s 2 ) = P(s 1 + s 2 ) s n c n s n
4 Cournot revisited Suppose c i is known only to firm i. Incomplete information: Payoffs of firms are not common knowledge. How should firm i reason about what it expects the competitor to produce?
5 Beliefs A first approach: Describe firm 1 s beliefs about firm 2. Then need firm 2 s beliefs about firm 1 s beliefs And firm 1 s beliefs about firm 2 s beliefs about firm 1 s beliefs Rapid growth of complexity!
6 Harsanyi s approach Harsanyi made a key breakthrough in the analysis of incomplete information games: He represented a static game of incomplete information as a dynamic game of complete but imperfect information.
7 Harsanyi s approach Nature chooses (c 1, c 2 ) according to some probability distribution. Firm i now knows c i, but opponent only knows the distribution of c i. Firms maximize expected payoff.
8 Harsanyi s approach All firms share the same beliefs about incomplete information, determined by the common prior. Intuitively: Nature determines who we are at time 0, according to a distribution that is common knowledge.
9 Bayesian games In a Bayesian game, player i s preferences are determined by his type θ i T i ; T i is the type space for player i. When player i has type θ i, his payoff function is: Π i (s ; θ i )
10 Bayesian games A Bayesian game with N players is a dynamic game of N + 1 stages. Stage 0: Nature moves first, and chooses a type θ i for each player i, according to some joint distribution P(θ 1,, θ N ) on T 1 x L x T N.
11 Bayesian games Player i learns his own type θ i, but not the types of other players. Stage i: Player i chooses an action from S i. After stage N: payoffs are realized.
12 Bayesian games An alternate, equivalent interpretation: 1) Nature chooses players types. 2) All players simultaneously choose actions. 3) Payoffs are realized.
13 Bayesian games How many subgames are there? How many information sets does player i have? What is a strategy for player i?
14 Bayesian games How many subgames are there? ONE the entire game. How many information sets does player i have? ONE per type θ i. What is a strategy for player i? A function from T i S i.
15 Bayesian games One subgame SPNE and NE are identical concepts. A Bayesian equilibrium (or Bayes-Nash equilibrium) is a NE of this dynamic game.
16 Expected payoffs How do players reason about uncertainty regarding other players types? They use expected payoffs. Given s -i ( ), player i chooses a i = s i (θ i ) to maximize E[ Π i ( a i, s -i (θ -i ) ; θ i ) θ i ]
17 Bayesian equilibrium Thus s 1 ( ),, s N ( ) is a Bayesian equilibrium if and only if: s i (θ i ) arg max ai S E[ Π i i ( a i, s -i (θ -i ) ; θ i ) θ i ] for all θ i, and for all players i. [Notation: s -i (θ -i ) = (s 1 (θ 1 ),, s i-1 (θ i-1 ), s i+1 (θ i+1 ),, s N (θ N )) ]
18 Bayesian equilibrium The conditional distribution P(θ -i θ i ) is called player i s belief. Thus in a Bayesian equilibrium, players maximize expected payoffs given their beliefs. [ Note: Beliefs are found using Bayes rule: P(θ -i θ i ) = P(θ 1,, θ N )/P(θ i ) ]
19 Bayesian equilibrium Since Bayesian equilibrium is a NE of a certain dynamic game of imperfect information, it is guaranteed to exist (as long as type spaces T i are finite and action spaces S i are finite).
20 Cournot revisited Back to the Cournot example: Let s assume c 1 is common knowledge, but firm 1 does not know c 2. Nature chooses c 2 according to: c 2 = c H, w/prob. p = c L, w/prob. 1 - p (where c H > c L )
21 Cournot revisited These are also informally called games of asymmetric information: Firm 2 has information that firm 1 does not have.
22 Cournot revisited The type of each firm is their marginal cost of production, c i. Note that c 1, c 2 are independent. Firm 1 s belief: P(c 2 = c H c 1 ) = 1 - P(c 2 = c L c 1 ) = p Firm 2 s belief: Knows c 1 exactly
23 Cournot revisited The strategy of firm 1 is the quantity s 1. The strategy of firm 2 is a function: s 2 (c H ) : quantity produced if c 2 = c H s 2 (c L ) : quantity produced if c 2 = c L
24 Cournot revisited We want a NE of the dynamic game. Given s 1 and c 2, Firm 2 plays a best response. Thus given s 1 and c 2, Firm 2 produces:
25 Cournot revisited Given s 2 ( ) and c 1, Firm 1 maximizes expected payoff. Thus Firm 1 maximizes: E[ Π 1 (s 1, s 2 (c 2 ) ; c 1 ) c 1 ] = [p P(s 1 + s 2 (c H )) + (1 - p)p(s 1 + s 2 (c L ))] s 1 c 1 s 1
26 Cournot revisited Recall demand is linear: P(Q) = a - bq So expected payoff to firm 1 is: [ a - b(s 1 + ps 2 (c H ) + (1 - p)s 2 (c L )) ]s 1 - c 1 s 1 Thus firm 1 plays best response to expected production of firm 2.
27 Cournot revisited: equilibrium A Bayesian equilibrium has 3 unknowns: s 1, s 2 (c H ), s 2 (c L ) There are 3 equations: Best response of firm 1 given s 2 (c H ), s 2 (c L ) Best response of firm 2 given s 1, when type is c H Best response of firm 2 given s 1, when type is c L
28 Cournot revisited: equilibrium Assume all quantities are positive at BNE (can show this must be the case) Solution: s 1 = [ a -2c 1 + pc H + (1 - p)c L ]/3 s 2 (c H ) = [a -2c H + c 1 ]/3 + (1 - p)(c H - c L )/6 s 2 (c L ) = [a -2c L + c 1 ]/3 - p(c H - c L )/6
29 Cournot revisited: equilibrium When p = 0, complete information: Both firms know c 2 = c L NE (s (0) 1, s (0) 2 ) When p = 1, complete information: Both firms know c 2 = c H NE (s (1) 1, s (1) 2 ) For 0 < p < 1, note that: s 2 (c L ) < s (0) 2, s 2 (c H ) > s (1) 2, s (0) 1 < s 1 < s (1) 1 Why?
30 Coordination game Consider coordination game with incomplete information: Player 2 L R Player 1 l r (2 + t 1,1) (0,0) (0,0) (1,2 + t 2 )
31 Coordination game t 1, t 2 are independent uniform r.v. s on [0, x]. Player i learns t i, but not t -i. Player 2 L R Player 1 l r (2 + t 1,1) (0,0) (0,0) (1,2 + t 2 )
32 Coordination game Types: t 1, t 2 Beliefs: Types are independent, so player i believes t -i is uniform[0, x] Strategies: Strategy of player i is a function s i (t i )
33 Coordination game We ll search for a specific form of Bayesian equilibrium: Assume each player i has a threshold c i, such that the strategy of player 1 is: s 1 (t 1 ) = l if t 1 > c 1 ; = r if t 1 c 1. and the strategy of player 2 is: s 2 (t 2 ) = R if t 2 > c 2 ; = L if t 2 c 2.
34 Coordination game Given s 2 ( ) and t 1, player 1 maximizes expected payoff: If player 1 plays l: E [ Π 1 (l, s 2 (t 2 ); t 1 ) t 1 ] = (2 + t 1 ) P(t 2 c 2 ) + 0 P(t 2 > c 2 ) If player 1 plays r: E [ Π 1 (r, s 2 (t 2 ) ; t 1 ) t 1 ] = 0 P(t 2 c 2 ) + 1 P(t 2 > c 2 )
35 Coordination game Given s 2 ( ) and t 1, player 1 maximizes expected payoff: If player 1 plays l: E [ Π 1 (l, s 2 (t 2 ) ; t 1 ) t 1 ] = (2 + t 1 )(c 2 /x) If player 1 plays r: E [ Π 1 (r, s 2 (t 2 ) ; t 1 ) t 1 ] = 1 - c 2 /x
36 Coordination game So player 1 should play l if and only if: t 1 > x/c 2-3 Similarly: Player 2 should play R if and only if: t 2 > x/c 1-3
37 Coordination game So player 1 should play l if and only if: t 1 > x/c 2-3 Similarly: Player 2 should play R if and only if: t 2 > x/c 1-3 The right hand sides must be the thresholds!
38 Coordination game: equilibrium Solve: c 1 = x/c 2-3, c 2 = x/c 1-3 Solution: 9+4x 3 c i = 2 Thus one Bayesian equilibrium is to play strategies s 1 ( ), s 2 ( ), with thresholds c 1, c 2 (respectively).
39 Coordination game: equilibrium What is the unconditional probability that player 1 plays r? = c 1 /x 1/3 as x 0 Thus as x 0, the unconditional distribution of play matches the mixed strategy NE of the complete information game.
40 Purification This phenomenon is one example of purification: recovering a mixed strategy NE via Bayesian equilibrium of a perturbed game. Harsanyi showed mixed strategy NE can almost always be purified in this way.
41 Summary To find Bayesian equilibria, provide strategies s 1 ( ),, s N ( ) where: For each type θ i, player i chooses s i (θ i ) to maximize expected payoff given his belief P( θ -i θ i ).
1 The General Definition
MS&E 336 Lecture 1: Dynamic games Ramesh Johari April 4, 2007 1 The General Definition A dynamic game (or extensive game, or game in extensive form) consists of: A set of players N; A set H of sequences
More informationGame Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium
Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationBayesian Games and Mechanism Design Definition of Bayes Equilibrium
Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect
More informationGame Theory. Strategic Form Games with Incomplete Information. Levent Koçkesen. Koç University. Levent Koçkesen (Koç University) Bayesian Games 1 / 15
page.1 Game Theory Strategic Form Games with Incomplete Information Levent Koçkesen Koç University Levent Koçkesen (Koç University) Bayesian Games 1 / 15 page. Games with Incomplete Information Some players
More information3.3.3 Illustration: Infinitely repeated Cournot duopoly.
will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely
More informationMS&E 246: Lecture 4 Mixed strategies. Ramesh Johari January 18, 2007
MS&E 246: Lecture 4 Mixed strategies Ramesh Johari January 18, 2007 Outline Mixed strategies Mixed strategy Nash equilibrium Existence of Nash equilibrium Examples Discussion of Nash equilibrium Mixed
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and
More informationEC319 Economic Theory and Its Applications, Part II: Lecture 2
EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ
More informationLecture Note II-3 Static Games of Incomplete Information. Games of incomplete information. Cournot Competition under Asymmetric Information (cont )
Lecture Note II- Static Games of Incomplete Information Static Bayesian Game Bayesian Nash Equilibrium Applications: Auctions The Revelation Principle Games of incomplete information Also called Bayesian
More informationMS&E 246: Lecture 17 Network routing. Ramesh Johari
MS&E 246: Lecture 17 Network routing Ramesh Johari Network routing Basic definitions Wardrop equilibrium Braess paradox Implications Network routing N users travel across a network Transportation Internet
More informationTheory of Auctions. Carlos Hurtado. Jun 23th, Department of Economics University of Illinois at Urbana-Champaign
Theory of Auctions Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 23th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1 Formalizing
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More informationBayesian-Nash Equilibrium
Bayesian-Nash Equilibrium A Bayesian game models uncertainty over types of opponents a player faces The game was defined in terms of players, their types, their available actions A player s beliefs about
More informationEconomics 3012 Strategic Behavior Andy McLennan October 20, 2006
Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationMS&E 246: Lecture 18 Network routing. Ramesh Johari
MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More informationSolution to Tutorial 9
Solution to Tutorial 9 2011/2012 Semester I MA4264 Game Theory Tutor: Xiang Sun October 27, 2011 Exercise 1. A buyer and a seller have valuations v b and v s. It is common knowledge that there are gains
More informationEC319 Economic Theory and Its Applications, Part II: Lecture 7
EC319 Economic Theory and Its Applications, Part II: Lecture 7 Leonardo Felli NAB.2.14 27 February 2014 Signalling Games Consider the following Bayesian game: Set of players: N = {N, S, }, Nature N strategy
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today So far, our players didn t know the strategies of the others, but
More informationMicroeconomics for Business Practice Session 3 - Solutions
Microeconomics for Business Practice Session - Solutions Instructor: Eloisa Campioni TA: Ugo Zannini University of Rome Tor Vergata April 8, 016 Exercise 1 Show that there are no mixed-strategy Nash equilibria
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationIntroduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2)
Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Haifeng Huang University of California, Merced Best response functions: example In simple games we can examine
More informationIndustrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October
Industrial Organization, Fall 2011: Midterm Exam Solutions and Comments Date: Wednesday October 23 2011 1 Scores The exam was long. I know this. Final grades will definitely be curved. Here is a rough
More information4: Dynamic games. Concordia February 6, 2017
INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,
More informationAlgorithmic Game Theory and Applications. Lecture 4: 2-player zero-sum games, and the Minimax Theorem
Algorithmic Game Theory and Applications Lecture 4: 2-player zero-sum games, and the Minimax Theorem Kousha Etessami 2-person zero-sum games A finite 2-person zero-sum (2p-zs) strategic game Γ, is a strategic
More informationSpring 2016 Network Science. Solution of Quiz I
Spring 2016 Network Science Department of Electrical and Computer Engineering National Chiao Tung University Solution of Quiz I Problem Points Your Score 1 5 2 20 25 20 Total 100 Read all of the following
More informationStatic Models of Oligopoly
Static Models of Oligopoly Cournot and Bertrand Models Mateusz Szetela 1 1 Collegium of Economic Analysis Warsaw School of Economics 3 March 2016 Outline 1 Introduction Game Theory and Oligopolies 2 The
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationSolution to Tutorial 9
Solution to Tutorial 9 2012/2013 Semester I MA4264 Game Theory Tutor: Xiang Sun November 2, 2012 Exercise 1. We consider a game between two software developers, who sell operating systems (OS) for personal
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationGovernment 2005: Formal Political Theory I
Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete
More information9 A Class of Dynamic Games of Incomplete Information:
A Class of Dynamic Games of Incomplete Information: Signalling Games In general, a dynamic game of incomplete information is any extensive form game in which at least one player is uninformed about some
More informationEconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)
EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b
More information6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3
6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form
More informationGame Theory and Algorithms Lecture 2: Nash Equilibria and Examples
Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.
More informationMathematical Economics - PhD in Economics
- PhD in Part 1: Supermodularity and complementarity in the one-dimensional and Paulo Brito ISEG - Technical University of Lisbon November 24, 2010 1 2 - Supermodular optimization 3 one-dimensional 4 Supermodular
More informationConjectural Variations in Aggregative Games: An Evolutionary Perspective
Conjectural Variations in Aggregative Games: An Evolutionary Perspective Alex Possajennikov University of Nottingham January 2012 Abstract Suppose that in aggregative games, in which a player s payoff
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More information4. Partial Equilibrium under Imperfect Competition
4. Partial Equilibrium under Imperfect Competition Partial equilibrium studies the existence of equilibrium in the market of a given commodity and analyzes its properties. Prices in other markets as well
More informationOn Renegotiation-Proof Collusion under Imperfect Public Information*
Journal of Economic Theory 85, 38336 (999) Article ID jeth.998.500, available online at http:www.idealibrary.com on NOTES, COMMENTS, AND LETTERS TO THE EDITOR On Renegotiation-Proof Collusion under Imperfect
More informationEconS Sequential Competition
EconS 425 - Sequential Competition Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 47 A Warmup 1 x i x j (x
More informationGS/ECON 5010 Answers to Assignment 3 W2005
GS/ECON 500 Answers to Assignment 3 W005 Q. What are the market price, and aggregate quantity sold, in long run equilibrium in a perfectly competitive market f which the demand function has the equation
More informationBackwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage
Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic
More informationGame Theory Review Questions
Game Theory Review Questions Sérgio O. Parreiras All Rights Reserved 2014 0.1 Repeated Games What is the difference between a sequence of actions and a strategy in a twicerepeated game? Express a strategy
More informationTheory Field Examination Game Theory (209A) Jan Question 1 (duopoly games with imperfect information)
Theory Field Examination Game Theory (209A) Jan 200 Good luck!!! Question (duopoly games with imperfect information) Consider a duopoly game in which the inverse demand function is linear where it is positive
More informationOn revealed preferences in oligopoly games
University of Manchester, UK November 25, 2010 Introduction Suppose we make a finite set of observations T = {1,..., m}, m 1, of a perfectly homogeneous-good oligopoly market. There is a finite number
More informationMicroeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 4: Incomplete Information Karl Wärneryd Stockholm School of Economics November 2016 1 Modelling incomplete information So far, we have studied games in which information was complete,
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationLecture 1. Evolution of Market Concentration
Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Dynamic games of incomplete information Chapter 3. Job Market Signaling Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha
More informationBELIEFS & EVOLUTIONARY GAME THEORY
1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium
More informationEC3224 Autumn Lecture #03 Applications of Nash Equilibrium
Reading EC3224 Autumn Lecture #03 Applications of Nash Equilibrium Osborne Chapter 3 By the end of this week you should be able to: apply Nash equilibrium to oligopoly games, voting games and other examples.
More informationPersuading Skeptics and Reaffirming Believers
Persuading Skeptics and Reaffirming Believers May, 31 st, 2014 Becker-Friedman Institute Ricardo Alonso and Odilon Camara Marshall School of Business - USC Introduction Sender wants to influence decisions
More informationIterated Strict Dominance in Pure Strategies
Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents
More informationLecture 6 Games with Incomplete Information. November 14, 2008
Lecture 6 Games with Incomplete Information November 14, 2008 Bayesian Games : Osborne, ch 9 Battle of the sexes with incomplete information Player 1 would like to match player 2's action Player 1 is unsure
More informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
More informationCournot Competition Under Asymmetric Information
Cournot Competition Under Asymmetric Information Imagine two businesses are trying to decide how much of a given good to produce. In the Cournot competition model we find how many goods the businesses
More informationAsset Pricing under Asymmetric Information Modeling Information & Solution Concepts
Asset Pricing under Asymmetric & Markus K. Brunnermeier Princeton University August 21, 2007 References Books: Brunnermeier (2001), Asset Pricing Info. Vives (2006), and Learning in Markets O Hara (1995),
More informationOutline for Static Games of Incomplete Information
Outline for Static Games of Incomplete Information I. Example 1: An auction game with discrete bids II. Example 2: Cournot duopoly with one-sided asymmetric information III. Definition of Bayesian-Nash
More informationLimit pricing models and PBE 1
EconS 503 - Advanced Microeconomics II Limit pricing models and PBE 1 1 Model Consider an entry game with an incumbent monopolist (Firm 1) and an entrant (Firm ) who analyzes whether or not to join the
More information8. MARKET POWER: STATIC MODELS
8. MARKET POWER: STATIC MODELS We have studied competitive markets where there are a large number of rms and each rm takes market prices as given. When a market contain only a few relevant rms, rms may
More informationBelief-based Learning
Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium
More informationClassic Oligopoly Models: Bertrand and Cournot
Classic Oligopoly Models: Bertrand and Cournot Class Note: There are supplemental readings, including Werden (008) Unilateral Competitive Effects of Horizontal Mergers I: Basic Concepts and Models, that
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationStatic Information Design
Static Information Design Dirk Bergemann and Stephen Morris Frontiers of Economic Theory & Computer Science, Becker-Friedman Institute, August 2016 Mechanism Design and Information Design Basic Mechanism
More informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 2. Two-stage games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationGuilt aversion in trust games
Guilt aversion in trust games Elena Manzoni Università degli Studi di Milano Bicocca MMRG, 5 May 01 E. Manzoni Bicocca 5/5 1 / 31 Plan of the talk Trust games Experimental results Psychological games Attanasi
More informationComputing Equilibria of Repeated And Dynamic Games
Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions
More informationOn the relation between Sion s minimax theorem and existence of Nash equilibrium in asymmetric multi-players zero-sum game with only one alien
arxiv:10607253v1 [econem] 17 Jun 201 On the relation between Sion s i theorem and existence of Nash equilibrium in asymmetric multi-players zero-sum game with only one alien Atsuhiro Satoh Faculty of Economics
More information. Introduction to Game Theory Lecture Note 8: Dynamic Bayesian Games. HUANG Haifeng University of California, Merced
.. Introduction to Game Theory Lecture Note 8: Dynamic Bayesian Games HUANG Haifeng University of California, Merced Basic terminology Now we study dynamic Bayesian games, or dynamic/extensive games of
More informationExtensive Form Games I
Extensive Form Games I Definition of Extensive Form Game a finite game tree X with nodes x X nodes are partially ordered and have a single root (minimal element) terminal nodes are z Z (maximal elements)
More informationOn the Existence of Bayesian Cournot Equilibrium. E. Einy, O. Haimanko, D. Moreno, and B. Shitovitz
On the Existence of Bayesian Cournot Equilibrium By E. Einy, O. Haimanko, D. Moreno, and B. Shitovitz Presented by: Ori Haimanko JSPS Fellow, Hitotsubashi University, Japan; and Ben-Gurion University,
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium For an important class of extensive games, a solution concept is available that is simpler than sequential equilibrium, but with similar properties. In a Bayesian extensive
More informationPlayers as Serial or Parallel Random Access Machines. Timothy Van Zandt. INSEAD (France)
Timothy Van Zandt Players as Serial or Parallel Random Access Machines DIMACS 31 January 2005 1 Players as Serial or Parallel Random Access Machines (EXPLORATORY REMARKS) Timothy Van Zandt tvz@insead.edu
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
More informationOligopoly Theory 2 Bertrand Market Games
1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p
More informationLecture 7. Simple Dynamic Games
Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationEndogenous Timing in a Quantity Setting Duopoly
Endogenous Timing in a Quantity Setting Duopoly Fernando Branco Universidade Católica Portuguesa October 008 Abstract I provide an equilibrium analysis of the role of private information on timing decisions
More informationEcon 618: Correlated Equilibrium
Econ 618: Correlated Equilibrium Sunanda Roy 1 Basic Concept of a Correlated Equilibrium MSNE assumes players use a random device privately and independently, that tells them which strategy to choose for
More informationSion s minimax theorem and Nash equilibrium of symmetric multi-person zero-sum game
MPRA Munich Personal RePEc Archive Sion theorem and Nash equilibrium of symmetric multi-person zero-sum game Atsuhiro Satoh and Yasuhito Tanaka 24 October 2017 Online at https://mpra.ub.uni-muenchen.de/82148/
More informationNews and Archival Information in Games
News and Archival Information in Games Ran Spiegler March 28, 2018 Abstract I enrich the typology of players in the standard model of games with incomplete information, by allowing them to have incomplete
More informationLong-Run versus Short-Run Player
Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run
More informationSatisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games
Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games Stéphane Ross and Brahim Chaib-draa Department of Computer Science and Software Engineering Laval University, Québec (Qc),
More informationRecap Social Choice Functions Fun Game Mechanism Design. Mechanism Design. Lecture 13. Mechanism Design Lecture 13, Slide 1
Mechanism Design Lecture 13 Mechanism Design Lecture 13, Slide 1 Lecture Overview 1 Recap 2 Social Choice Functions 3 Fun Game 4 Mechanism Design Mechanism Design Lecture 13, Slide 2 Notation N is the
More informationSpring 2016 Network Science
Spring 206 Network Science Sample Problems for Quiz I Problem [The Application of An one-imensional Poisson Process] Suppose that the number of typographical errors in a new text is Poisson istribute with
More informationCyber-Awareness and Games of Incomplete Information
Cyber-Awareness and Games of Incomplete Information Jeff S Shamma Georgia Institute of Technology ARO/MURI Annual Review August 23 24, 2010 Preview Game theoretic modeling formalisms Main issue: Information
More informationOctober 16, 2018 Notes on Cournot. 1. Teaching Cournot Equilibrium
October 1, 2018 Notes on Cournot 1. Teaching Cournot Equilibrium Typically Cournot equilibrium is taught with identical zero or constant-mc cost functions for the two firms, because that is simpler. I
More informationOn the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.
Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and
More informationReview of topics since what was covered in the midterm: Topics that we covered before the midterm (also may be included in final):
Review of topics since what was covered in the midterm: Subgame-perfect eqms in extensive games with perfect information where players choose a number (first-order conditions, boundary conditions, favoring
More informationExtensive games (with perfect information)
Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationRecap Social Choice Fun Game Voting Paradoxes Properties. Social Choice. Lecture 11. Social Choice Lecture 11, Slide 1
Social Choice Lecture 11 Social Choice Lecture 11, Slide 1 Lecture Overview 1 Recap 2 Social Choice 3 Fun Game 4 Voting Paradoxes 5 Properties Social Choice Lecture 11, Slide 2 Formal Definition Definition
More informationBertrand Model of Price Competition. Advanced Microeconomic Theory 1
Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More information