Elements of Economic Analysis II Lecture X: Introduction to Game Theory
|
|
- Thomasine Ford
- 5 years ago
- Views:
Transcription
1 Elements of Economic Analysis II Lecture X: Introduction to Game Theory Kai Hao Yang 11/14/ Introduction and Basic Definition of Game So far we have been studying environments where the economic agents decision do not affect each others directly. In the studies of competitive markets, all the consumers and firms are price takers and the optimal consumption/production affects each other only through equilibrium prices. In the studies of a monopoly, only the monopolist is making decisions. In game theory, however, each economic agent s decision affects the others directly. That is, game theory is a study of strategic interactions in which when making decisions, each economic agents will take the others behavior (and thus preference) into account. We begin with a simple example. Suppose that there are two suspects are investigated by a prosecutor. The prosecutor does not have direct evidence to convict them for a serious crime so she is hoping that the suspects will confess themselves. If both of them do not confess, the prosecutor can only convict them with a less serious crime. On the other hand, if both of them confess, both will be convicted. However, if only one of them confesses, the confessor will become a state witness and the other suspect will be sentenced even more seriously. For simplicity, suppose that when both do not confess, both will get a payoff of 3. If both confess, both will get a payoff of 2. If only one of them confesses, the confessor will get a payoff of 4 and the other Department of Economics, University of Chicago; khyang@uchicago.edu 1
2 2 will get a payoff of 1. The payoffs the result from their decisions can be summarized by the following table. Table 1: Prisoner s Dilemma Confess Not Confess Confess (3,3) (1,4) Not Confess (4,1) (2,2) Notice that although both confessing would be the best outcome for them jointly. For each of the suspects, not confessing is the best thing to do irrespective of the other s decision. As a result, the unique prediction of this game is that both will not confess. We now formally define a game. A strategic form game is defined by three elements. Players, Strategies and Payoffs. Formally, N is the set players. For each i N, S i is player i s strategy space. Also, for each i N, u i : S i R i N is player i s payoff function. Notice that the payoff function u i has domain i N S i, which means that each player s payoff depends on the others strategies directly. Together, we say that a strategic form game is defined by (N, (S i ) i N, (u i ) i N ). For example, the example above is a strategic form game. The set of players is {1, 2}. The strategy spaces are S i = {Confess, Not Confess} and payoff functions are given by Table 1. We say that a game if finite if N is a finite set and S i is finite for each i N. 2 Pure Strategy Nash Equilibrium With the formal definition of a game, we can then begin analyzing it. The first step is to define a proper solution concept of a game. There are many well-defined solution concepts in game theory. We start with the most common and widely used one Nash equilibrium. Briefly, Nash equilibrium is a strategy profile (a description of all the players strategy) such that no one will have incentive to deviate unilaterally. That is, a Nash equilibrium is a collective behavior that, given that all the other players in the game are not moving, each
3 3 player will no incentive to change their strategy. Formally, given a strategic form game (N, (S i ) i N, (u i ) i N ), a strategy profile s = (s i ) i N i N S i is a Nash equilibrium if for all i N, for all s i S i, u i (s) u i (s is i ), where s i = (s j ) j i denotes the strategy profile of all the players except i under s. For example, in the Prisoner s Dilemma above, (Confess, Confess) is the unique Nash equilibrium, since this is the only strategy profile in which each player will not have incentive to deviate given that the other player is choosing to Confess. As another example, consider the following game, sometimes referred as Battle of Sexes. Imagine a situation where a couple, Bob and Alice, has to decide whether they should go to a baseball game or to a movie tonight. Suppose that Bob really wants to see the movie and Alice really wants to watch the game. However, it will be the worst for both of them if they cannot go to either of them together. Suppose that they are separated in the morning because they work in different places and their phones are broken so that they cannot communicate. As such, they cannot see each other s decision when making their owns. We summarize Bob s and Alice s payoff in Table 2. To solve for a Nash equilibrium, the following procedure will be useful. From Bob s perspective, given that Alice chooses to go to the game, his best strategy is to go to the game too (so we put an asterisk on Bob s payoff here); Given that Alice chooses to go to the movie, his best strategy is to go to the movie too. On the other hand, from Alice s perspective, given that Bob goes to the movie, her best strategy is to go to the movie too; Given that Bob goes to the game, her best strategy is to go to the game too. After this procedure, we have identified what are the best strategies as a response to the other s strategies. It is then sufficient to find the scenarios that they are consistent with each other: Bob s strategy is the best given Alice s strategy and Alice s strategy is also the best given Bob s. This is exactly the strategy profiles that gives two asterisks in Table 2, which are exactly the Nash equilibria of this game. The Battle of Sexes gives an example for a game that has more than one Nash equilibria. It is also possible that a game may not have any Nash equilibrium at all. Consider the following example, called Matching Pennies, in which player 1 and 2 are flipping coins and 1 always wants to have the same side as 2 does and 2 always does not. You can verify that
4 4 Table 2: Battle of Sexes Game Movie Game (2*,1*) (0,0) Movie (0,0) (1*,2*) there are no Nash equilibria in this game, since for any strategy profile, either player 1 or player 2 would want to deviate to the other side. Table 3: Matching Pennies Head Tail Head (1*,0) (0,1*) Tail (0,1*) (1*,0) 3 Mixed Strategy Nash Equilibrium and Best Response Correspondence The previous example indicates an undesirable feature of the Nash equilibrium defined above. After all, for a solution concept to have predictive/explanatory power, it had better be the case that a solution always exists. To address this issue, we can extend the definition of Nash equilibrium and allow randomizations. That is, we can allow the players to randomize among strategies. Formally, let (N, (S i ) i N, (u i ) i N ) be finite a strategic form game. For each i, let M i = {σ i [0, 1] Si σ i (s i ) = 1} s i S i be the set of probability distributions on player i s strategy space and let M = i N M i. Also, for each i let v i : M R be defined as: v i (σ) = s S u i (s) i N σ i (s i )
5 5 denote the expected payoff of buyer i given that each buyer j N randomizes according to σ j. Together, (N, (M i ) i N, (v i ) i N ) is another strategic form game, which we call the mixed extension of the original game. With a mixed extension, Nash equilibrium can be defined analogously. Specifically, a strategy profile σ = (σ i ) i N M is a Nash equilibrium if for all i, for all σ i M i, v i (σ) v i (σ i, σ i ). We referred this extended Nash equilibrium as mixed strategy equilibrium. At a glance, it seems a lot harder to solve for a mixed strategy equilibrium comparing to what we have done before. However, the following techniques are going to be useful for finding mixed strategy equilibria. First, observe that for each player i, given the opponent s strategy σ i, player i will optimally choose some σ i argmax v i (σ i, σ i ). σ i M i If we let β i (σ i ) be defined as argmax σ i M i v i (σ i, σ i ), then β( ) is a set-valued function (or, a correspondence), that gives the set of optimal choices for player i given that the other players are playing σ i. This is called the best response correspondence for player i. Finding mixed strategy Nash equilibrium is then reduced to finding some strategy profile σ = (σ) i N such that σ (β i (σ i )) i N, which is essentially solving a system of equations. For example, consider the Matching Pennies game defined above. If we allowed players to randomize, each player s strategy is then a probability p i [0, 1] of choosing Head. Figure 1 graphs the best response correspondences for player 1 and 2 together. As we can see in Figure 1, there is an intersection between the two best response correspondences, which gives p 1 = p 2 = 1/2. Therefore, each player randomizing by probabilities 1/2 and 1/2 is the unique mixed strategy Nash equilibrium in this game.
6 6 p 2 β 2 (p 1 ) 1 2 β 1 (p 2 ) Figure 1. p 1 In fact, with two-players and two-strategies games, the procedure can be further simplified. Observe that for each i, if σ i β i (σ i ), then for all s i such that σ i (s i ) > 0, v i (s i, σ i ) must be the same. Since if not, if v i (s i, σ i ) < v i (s i, σ i ) for some s i, s i such that σ i (s i ) > 0 and σ i (s i) > 0, i can choose a strategy that removes all the probability weights on s i to s i, which will then strictly improve payoff and therefore σ i can not be in β i (σ i ). Using this observation, we know that in a game with two strategies, in any mixed strategy equilibrium, players must be indifferent between choosing two strategies given the other player s strategy. If there are only two payers, the problem is then simplified to be solving a system of linear equations with two unknowns. For example, in the Matching Pennies game, let p i be the probability that i is choosing Head. For player 1, player 2 s strategy must be such that he is indifferent. That is: p }{{} 2 = (1 p 2 ) }{{}. Expected payoff when choosing Head Expected payoff when choosing Tail Similarly, for player 2 to be indifferent, it must be that p 1 = (1 p 1 ). Combining both of them gives p 1 = p 2 = 1/2.
7 7 For another example, consider the Battle of Sexes game, for 1 to be indifferent, it has to be that 2p 2 = (1 p 2 ) and for 2 to be indifferent, it has to be that p 1 = 2(1 p 1 ) Solving both equations give p 1 = 2 3, and p 2 = 1 3. As such, in addition to the two pure strategy equilibria (Game, Game) and (Movie, Movie), player 1 randomizes with probability 2/3 and 1/3 while player 2 randomizes with probability 1/3 and 2/3 is also an equilibrium.
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationGame Theory. VK Room: M1.30 Last updated: October 22, 2012.
Game Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 22, 2012. 1 / 33 Overview Normal Form Games Pure Nash Equilibrium Mixed Nash Equilibrium 2 / 33 Normal Form Games
More informationElements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition
Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Kai Hao Yang /2/207 In this lecture, we will apply the concepts in game theory to study oligopoly. In short, unlike
More informationS 2,2-1, x c C x r, 1 0,0
Problem Set 5 1. There are two players facing each other in the following random prisoners dilemma: S C S, -1, x c C x r, 1 0,0 With probability p, x c = y, and with probability 1 p, x c = 0. With probability
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 23: More Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 20, 2017 Outline 1 Game Theory 2 Non Zero-Sum Games and Nash Equilibrium
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 21: Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 29, 2017 Outline 1 Game Theory 2 Example: Two-finger Morra Alice and Bob
More informationIntroduction to Game Theory
Introduction to Game Theory What is a Game? A game is a formal representation of a situation in which a number of individuals interact in a setting of strategic interdependence. By that, we mean that each
More informationEconomics and Computation
Economics and Computation ECON 425/56 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Lecture I In case of any questions and/or remarks on these lecture notes, please contact Oliver
More informationWeek 8: Basic concepts in game theory
Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies
More informationEconomics 171: Final Exam
Question 1: Basic Concepts (20 points) Economics 171: Final Exam 1. Is it true that every strategy is either strictly dominated or is a dominant strategy? Explain. (5) No, some strategies are neither dominated
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 10. Game Theory Strategic Reasoning and Acting Alexander Kleiner and Bernhard Nebel Strategic Game A strategic game G consists of a finite set N (the set of players)
More informationNow we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 7. SIMULTANEOUS-MOVE GAMES: MIXED STRATEGIES Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium in pure strategies
More informationWeek 8: Basic concepts in game theory
Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies
More informationStatic Games and Cournot. Competition
Static Games and Cournot Introduction In the majority of markets firms interact with few competitors oligopoly market Each firm has to consider rival s actions strategic interaction in prices, outputs,
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 Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationm 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6
Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far
More informationIterated Dominance and Nash Equilibrium
Chapter 11 Iterated Dominance and Nash Equilibrium In the previous chapter we examined simultaneous move games in which each player had a dominant strategy; the Prisoner s Dilemma game was one example.
More informationGame Theory. Analyzing Games: From Optimality to Equilibrium. Manar Mohaisen Department of EEC Engineering
Game Theory Analyzing Games: From Optimality to Equilibrium Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Optimality Best Response Domination Nash
More informationThe Nash equilibrium of the stage game is (D, R), giving payoffs (0, 0). Consider the trigger strategies:
Problem Set 4 1. (a). Consider the infinitely repeated game with discount rate δ, where the strategic fm below is the stage game: B L R U 1, 1 2, 5 A D 2, 0 0, 0 Sketch a graph of the players payoffs.
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationHE+ Economics Nash Equilibrium
HE+ Economics Nash Equilibrium Nash equilibrium Nash equilibrium is a fundamental concept in game theory, the study of interdependent decision making (i.e. making decisions where your decision affects
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Why Game Theory? So far your microeconomic course has given you many tools for analyzing economic decision making What has it missed out? Sometimes, economic agents
More informationSI 563 Homework 3 Oct 5, Determine the set of rationalizable strategies for each of the following games. a) X Y X Y Z
SI 563 Homework 3 Oct 5, 06 Chapter 7 Exercise : ( points) Determine the set of rationalizable strategies for each of the following games. a) U (0,4) (4,0) M (3,3) (3,3) D (4,0) (0,4) X Y U (0,4) (4,0)
More informationIntroduction to Game Theory Lecture Note 5: Repeated Games
Introduction to Game Theory Lecture Note 5: Repeated Games Haifeng Huang University of California, Merced Repeated games Repeated games: given a simultaneous-move game G, a repeated game of G is an extensive
More informationRegret Minimization and Security Strategies
Chapter 5 Regret Minimization and Security Strategies Until now we implicitly adopted a view that a Nash equilibrium is a desirable outcome of a strategic game. In this chapter we consider two alternative
More informationMixed Strategy Nash Equilibrium. player 2
Mixed Strategy Nash Equilibrium In the Matching Pennies Game, one can try to outwit the other player by guessing which strategy the other player is more likely to choose. player 2 player 1 1 1 1 1 1 1
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More information1 Games in Strategic Form
1 Games in Strategic Form A game in strategic form or normal form is a triple Γ (N,{S i } i N,{u i } i N ) in which N = {1,2,...,n} is a finite set of players, S i is the set of strategies of player i,
More informationGame theory and applications: Lecture 1
Game theory and applications: Lecture 1 Adam Szeidl September 20, 2018 Outline for today 1 Some applications of game theory 2 Games in strategic form 3 Dominance 4 Nash equilibrium 1 / 8 1. Some applications
More informationECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves
University of Illinois Spring 01 ECE 586BH: Problem Set 5: Problems and Solutions Multistage games, including repeated games, with observed moves Due: Reading: Thursday, April 11 at beginning of class
More informationJianfei Shen. School of Economics, The University of New South Wales, Sydney 2052, Australia
. Zero-sum games Jianfei Shen School of Economics, he University of New South Wales, Sydney, Australia emember that in a zerosum game, u.s ; s / C u.s ; s / D, s ; s. Exercise. Step efer Matrix A, we know
More informationOutline for today. Stat155 Game Theory Lecture 13: General-Sum Games. General-sum games. General-sum games. Dominated pure strategies
Outline for today Stat155 Game Theory Lecture 13: General-Sum Games Peter Bartlett October 11, 2016 Two-player general-sum games Definitions: payoff matrices, dominant strategies, safety strategies, Nash
More informationNoncooperative Oligopoly
Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price war
More informationpreferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.
Leigh Tesfatsion 26 January 2009 Game Theory: Basic Concepts and Terminology A GAME consists of: a collection of decision-makers, called players; the possible information states of each player at each
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationDuopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma
Recap Last class (September 20, 2016) Duopoly models Multistage games with observed actions Subgame perfect equilibrium Extensive form of a game Two-stage prisoner s dilemma Today (October 13, 2016) Finitely
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationJanuary 26,
January 26, 2015 Exercise 9 7.c.1, 7.d.1, 7.d.2, 8.b.1, 8.b.2, 8.b.3, 8.b.4,8.b.5, 8.d.1, 8.d.2 Example 10 There are two divisions of a firm (1 and 2) that would benefit from a research project conducted
More informationCS 331: Artificial Intelligence Game Theory I. Prisoner s Dilemma
CS 331: Artificial Intelligence Game Theory I 1 Prisoner s Dilemma You and your partner have both been caught red handed near the scene of a burglary. Both of you have been brought to the police station,
More informationNotes on Game Theory Debasis Mishra October 29, 2018
Notes on Game Theory Debasis Mishra October 29, 2018 1 1 Games in Strategic Form A game in strategic form or normal form is a triple Γ (N,{S i } i N,{u i } i N ) in which N = {1,2,...,n} is a finite set
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationIn the Name of God. Sharif University of Technology. Microeconomics 2. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) - Group 2 Dr. S. Farshad Fatemi Chapter 8: Simultaneous-Move Games
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationGame Theory Week 7, Lecture 7
S 485/680 Knowledge-Based Agents Game heory Week 7, Lecture 7 What is game theory? Game theory is a formal way to analyze strategic interaction among a group of rational players (or agents) who behave
More informationThursday, March 3
5.53 Thursday, March 3 -person -sum (or constant sum) game theory -dimensional multi-dimensional Comments on first midterm: practice test will be on line coverage: every lecture prior to game theory quiz
More informationIn reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219
Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner
More informationPreliminary Notions in Game Theory
Chapter 7 Preliminary Notions in Game Theory I assume that you recall the basic solution concepts, namely Nash Equilibrium, Bayesian Nash Equilibrium, Subgame-Perfect Equilibrium, and Perfect Bayesian
More informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
More informationUniversité du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30)
Université du Maine Théorie des Jeux Yves Zenou Correction de l examen du 16 décembre 2013 (1 heure 30) Problem (1) (8 points) Consider the following lobbying game between two firms. Each firm may lobby
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must
More informationReview Best Response Mixed Strategy NE Summary. Syllabus
Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer
More informationEconomics 109 Practice Problems 1, Vincent Crawford, Spring 2002
Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002 P1. Consider the following game. There are two piles of matches and two players. The game starts with Player 1 and thereafter the players
More informationChapter 2 Discrete Static Games
Chapter Discrete Static Games In an optimization problem, we have a single decision maker, his feasible decision alternative set, and an objective function depending on the selected alternative In game
More informationLECTURE NOTES ON GAME THEORY. Player 2 Cooperate Defect Cooperate (10,10) (-1,11) Defect (11,-1) (0,0)
LECTURE NOTES ON GAME THEORY September 11, 01 Introduction: So far we have considered models of perfect competition and monopoly which are the two polar extreme cases of market outcome. In models of monopoly,
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationMA200.2 Game Theory II, LSE
MA200.2 Game Theory II, LSE Answers to Problem Set [] In part (i), proceed as follows. Suppose that we are doing 2 s best response to. Let p be probability that player plays U. Now if player 2 chooses
More informationRationalizable Strategies
Rationalizable Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 1st, 2015 C. Hurtado (UIUC - Economics) Game Theory On the Agenda 1
More informationGame Theory - Lecture #8
Game Theory - Lecture #8 Outline: Randomized actions vnm & Bernoulli payoff functions Mixed strategies & Nash equilibrium Hawk/Dove & Mixed strategies Random models Goal: Would like a formulation in which
More informationECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games
University of Illinois Fall 2018 ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games Due: Tuesday, Sept. 11, at beginning of class Reading: Course notes, Sections 1.1-1.4 1. [A random
More informationGame Theory. Wolfgang Frimmel. Repeated Games
Game Theory Wolfgang Frimmel Repeated Games 1 / 41 Recap: SPNE The solution concept for dynamic games with complete information is the subgame perfect Nash Equilibrium (SPNE) Selten (1965): A strategy
More informationEC 202. Lecture notes 14 Oligopoly I. George Symeonidis
EC 202 Lecture notes 14 Oligopoly I George Symeonidis Oligopoly When only a small number of firms compete in the same market, each firm has some market power. Moreover, their interactions cannot be ignored.
More informationProblem Set 2 - SOLUTIONS
Problem Set - SOLUTONS 1. Consider the following two-player game: L R T 4, 4 1, 1 B, 3, 3 (a) What is the maxmin strategy profile? What is the value of this game? Note, the question could be solved like
More informationECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008
ECO303: Intermediate Microeconomic Theory Benjamin Balak, Spring 2008 Game Theory: FINAL EXAMINATION 1. Under a mixed strategy, A) players move sequentially. B) a player chooses among two or more pure
More informationMixed Strategies. Samuel Alizon and Daniel Cownden February 4, 2009
Mixed Strategies Samuel Alizon and Daniel Cownden February 4, 009 1 What are Mixed Strategies In the previous sections we have looked at games where players face uncertainty, and concluded that they choose
More informationRepeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games
Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot
More information2 Game Theory: Basic Concepts
2 Game Theory Basic Concepts High-rationality solution concepts in game theory can emerge in a world populated by low-rationality agents. Young (199) The philosophers kick up the dust and then complain
More informationMicroeconomics Comprehensive Exam
Microeconomics Comprehensive Exam June 2009 Instructions: (1) Please answer each of the four questions on separate pieces of paper. (2) When finished, please arrange your answers alphabetically (in the
More informationECON322 Game Theory Half II
ECON322 Game Theory Half II Part 1: Reasoning Foundations Rationality Christian W. Bach University of Liverpool & EPICENTER Agenda Introduction Rational Choice Strict Dominance Characterization of Rationality
More informationPAULI MURTO, ANDREY ZHUKOV
GAME THEORY SOLUTION SET 1 WINTER 018 PAULI MURTO, ANDREY ZHUKOV Introduction For suggested solution to problem 4, last year s suggested solutions by Tsz-Ning Wong were used who I think used suggested
More informationCSI 445/660 Part 9 (Introduction to Game Theory)
CSI 445/660 Part 9 (Introduction to Game Theory) Ref: Chapters 6 and 8 of [EK] text. 9 1 / 76 Game Theory Pioneers John von Neumann (1903 1957) Ph.D. (Mathematics), Budapest, 1925 Contributed to many fields
More informationRepeated Games. Econ 400. University of Notre Dame. Econ 400 (ND) Repeated Games 1 / 48
Repeated Games Econ 400 University of Notre Dame Econ 400 (ND) Repeated Games 1 / 48 Relationships and Long-Lived Institutions Business (and personal) relationships: Being caught cheating leads to punishment
More informationMA300.2 Game Theory 2005, LSE
MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can
More informationAdvanced Microeconomics II Game Theory Fall
Advanced Microeconomics II Game Theory 2016 Fall LIJUN PAN GRADUATE SCHOOL OF ECONOMICS NAGOYA UNIVERSITY 1 Introduction What is ame theory? A Motivatin Example Friends - S02, Ep05 To celebrate Monica's
More informationCUR 412: Game Theory and its Applications, Lecture 12
CUR 412: Game Theory and its Applications, Lecture 12 Prof. Ronaldo CARPIO May 24, 2016 Announcements Homework #4 is due next week. Review of Last Lecture In extensive games with imperfect information,
More information6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1
6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 Modelling Dynamics Up until now, our games have lacked any sort of dynamic aspect We have assumed that all players make decisions at the same time Or at least no
More informationFood, stormy 300 D. Constant Expected Consumption Line
FINAL (CHAPTERS 11 13) ECO 61 FALL 2008 UDAYAN ROY Each correct answer is worth 1 point, unless otherwise indicated. The maximum score is 30 points. Do not look at anyone else s answers and do not let
More informationBest Reply Behavior. Michael Peters. December 27, 2013
Best Reply Behavior Michael Peters December 27, 2013 1 Introduction So far, we have concentrated on individual optimization. This unified way of thinking about individual behavior makes it possible to
More informationEcon 618 Simultaneous Move Bayesian Games
Econ 618 Simultaneous Move Bayesian Games Sunanda Roy 1 The Bayesian game environment A game of incomplete information or a Bayesian game is a game in which players do not have full information about each
More information6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1
6.207/14.15: Networks Lecture 9: Introduction to Game Theory 1 Daron Acemoglu and Asu Ozdaglar MIT October 13, 2009 1 Introduction Outline Decisions, Utility Maximization Games and Strategies Best Responses
More informationName. Answers Discussion Final Exam, Econ 171, March, 2012
Name Answers Discussion Final Exam, Econ 171, March, 2012 1) Consider the following strategic form game in which Player 1 chooses the row and Player 2 chooses the column. Both players know that this is
More informationRepeated Games with Perfect Monitoring
Repeated Games with Perfect Monitoring Mihai Manea MIT Repeated Games normal-form stage game G = (N, A, u) players simultaneously play game G at time t = 0, 1,... at each date t, players observe all past
More informationSequential Rationality and Weak Perfect Bayesian Equilibrium
Sequential Rationality and Weak Perfect Bayesian Equilibrium Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu June 16th, 2016 C. Hurtado (UIUC - Economics)
More informationSolution Problem Set 2
ECON 282, Intro Game Theory, (Fall 2008) Christoph Luelfesmann, SFU Solution Problem Set 2 Due at the beginning of class on Tuesday, Oct. 7. Please let me know if you have problems to understand one of
More informationAdvanced Microeconomics
Advanced Microeconomics ECON5200 - Fall 2014 Introduction What you have done: - consumers maximize their utility subject to budget constraints and firms maximize their profits given technology and market
More informationIntroductory Microeconomics
Prof. Wolfram Elsner Faculty of Business Studies and Economics iino Institute of Institutional and Innovation Economics Introductory Microeconomics More Formal Concepts of Game Theory and Evolutionary
More informationWarm Up Finitely Repeated Games Infinitely Repeated Games Bayesian Games. Repeated Games
Repeated Games Warm up: bargaining Suppose you and your Qatz.com partner have a falling-out. You agree set up two meetings to negotiate a way to split the value of your assets, which amount to $1 million
More informationECO410H: Practice Questions 2 SOLUTIONS
ECO410H: Practice Questions SOLUTIONS 1. (a) The unique Nash equilibrium strategy profile is s = (M, M). (b) The unique Nash equilibrium strategy profile is s = (R4, C3). (c) The two Nash equilibria are
More informationGame Theory Problem Set 4 Solutions
Game Theory Problem Set 4 Solutions 1. Assuming that in the case of a tie, the object goes to person 1, the best response correspondences for a two person first price auction are: { }, < v1 undefined,
More informationNotes for Section: Week 4
Economics 160 Professor Steven Tadelis Stanford University Spring Quarter, 2004 Notes for Section: Week 4 Notes prepared by Paul Riskind (pnr@stanford.edu). spot errors or have questions about these notes.
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationEcon 101A Final exam Mo 18 May, 2009.
Econ 101A Final exam Mo 18 May, 2009. Do not turn the page until instructed to. Do not forget to write Problems 1 and 2 in the first Blue Book and Problems 3 and 4 in the second Blue Book. 1 Econ 101A
More informationGames of Incomplete Information
Games of Incomplete Information EC202 Lectures V & VI Francesco Nava London School of Economics January 2011 Nava (LSE) EC202 Lectures V & VI Jan 2011 1 / 22 Summary Games of Incomplete Information: Definitions:
More informationEcon 101A Final exam May 14, 2013.
Econ 101A Final exam May 14, 2013. Do not turn the page until instructed to. Do not forget to write Problems 1 in the first Blue Book and Problems 2, 3 and 4 in the second Blue Book. 1 Econ 101A Final
More informationIntroduction to game theory LECTURE 2
Introduction to game theory LECTURE 2 Jörgen Weibull February 4, 2010 Two topics today: 1. Existence of Nash equilibria (Lecture notes Chapter 10 and Appendix A) 2. Relations between equilibrium and rationality
More information