ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
|
|
- Nelson Shields
- 6 years ago
- Views:
Transcription
1 ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for Review (Page 366): 1 and 5 Chapter 17 Quick Check Multiple Choice (Pages ): 1 Chapter 17 Problems and Applications (Pages ): 2, 4, 5, 6, 7, 8, and 9 Definitions and Concepts: Collusion an effort by firms to coordinate their actions in an attempt to increase both total industry profit and individual profit of every firm (compared to the profit levels which would result without any such coordination) Cartel a group of firms who attempt to engage in collusion, either openly/explicitly or tacitly/implicitly Game Theory the study of decision making environments in which the outcome for any one decision maker depends upon not only their own actions, but also upon the actions of other decision makers Three basic elements of any game: 1. Players the decision makers whose behavior is to be analyzed 2. Strategies the different options or courses of action available to a player 3. Payoffs numerical measures of the desirability of every possible outcome which could arise as a result of the strategies chosen by the players Simultaneous Move Game a game in which each player must choose their own strategy without being able to observe the strategies chosen by other players (in such games it is as if each player is deciding what to do at exactly the same time ) Best Reply for Player 1 a strategy is a best reply to a chosen strategy of Player 2 if the strategy gives Player 1 a greater payoff than any other available strategy Dominant Strategy for Player 1 a strategy is a dominant strategy if it is a best reply to every available strategy of Player 2 Strategic Rule of Thumb #1 if you have a dominant strategy, use it
2 Strategic Rule of Thumb #2 if your rival has a dominant strategy, expect her to use it; thus, you should use your strategy which is the best reply to the dominant strategy of your rival Nash Equilibrium a pair of strategies is a Nash Equilibrium if every player is choosing a strategy that is a best reply to the strategies which are chosen by her rivals Prisoner s Dilemma a game in which every player has a dominant strategy (so that the game has a unique equilibrium characterized by all players using their dominant strategies), but in which there is some other outcome at which the payoff of every single player is higher than the equilibrium payoff Repeated Prisoner s Dilemma a standard prisoner s dilemma game which confronts the same players repeatedly over time Mixed Extension of a Game an interpretation of a game in which the strategy of a player is a probability distribution over their available pure strategies Nash s Existence Theorem for every game with any finite number of players, each with a finite number of available pure strategies, there exists at least one Nash Equilibrium (potentially in mixed strategies )
3 2 by 2 simultaneous move game Example 1: Consider two firms operating in a market, each of which must choose either a high or low price Suppose the payoffs for the two firms at the four possible outcomes are summarized by the payoff matrix below (want to figure out what the players will do, assuming this information is given and known by both players ) Firm B High Price B Low Price B Firm A High Price A 120, 80 60, 96 Low Price A 144, 40 84, 56 First number in cell specifies the payoff of player 1 (the player whose strategies are specified by each distinct row) and the second number specifies the payoff of player 2 (the player whose strategies are specified by each distinct column) Each player gets to choose their own strategy, but has no control over the strategy chosen by their rival (i.e., player 1 gets to choose the row, while player 2 gets to choose the column ) What should each player do? Firm A has no control over the choice of Firm B, and further Firm A does not know what Firm B will necessarily do, but However, Firm A could determine what it s own best choice would be for each of the things Firm B could possibly do Further (if necessary), Firm A could also try to figure out what Firm B will do (based upon what is best for Firm B to do ) From the perspective of Firm A If Firm B were to choose High Price B, then Firm A would want to choose Low Price A, since If Firm B were to choose Low Price B, then Firm A would want to choose Low Price A, since In this game, for Firm A : Low Price A is a best reply to a choice of High Price by Firm B Low Price A is a best reply to a choice of Low Price by Firm B Low Price A is a best reply to anything B can do Note that in this example, Firm B also has a dominant strategy. From the perspective of Firm B If Firm A were to choose High Price A, then Firm B would want to choose Low Price B, since If Firm A were to choose Low Price A, then Firm B would want to choose Low Price B, since 56 40
4 2 by 2 simultaneous move game Example 1 (continued) Firm B High Price B Low Price B Firm A High Price A 120, 80 60, 96 Low Price A 144, 40 84, 56 The unique Nash Equilibrium is for Firm A to choose Low Price A and for Firm B to choose Low Price B. As a result, Firm A realizes a payoff of (84) and Firm B realizes a payoff of (56) 2 by 2 simultaneous move game Example 3 (as numbered in lecture): Suppose Toyota and Ford must each decide to either develop or not develop a new compact hybrid car Ford Develop Hybrid Not Develop Toyota Develop Hybrid 100, , 90 Not Develop 60, , 85 Consider first the choice of Ford If Toyota chooses Develop, then Ford prefers Not Develop (since 90>65) If Toyota chooses Not Develop, then Ford prefers Develop (since 110>85) Ford does not have a dominant strategy since there is no one strategy available to Ford which is a best reply to everything Toyota could do => best choice for Ford is not immediately clear Think about the choice of Toyota If Ford chooses Develop, then Toyota prefers Develop (since 100>60) If Ford chooses Not Develop, then Toyota prefers Develop (since 125>70) So, Toyota does have a dominant strategy. Implications: o Toyota should use it s dominant strategy (i.e., Toyota should Develop Hybrid ) o Further, Ford should be able to place itself in the shoes of Toyota and correctly recognize that Toyota will choose to Develop Hybrid (since doing so is a dominant strategy for Toyota) o The only reasonable action for Ford to take is to Not Develop (i.e., choose the best reply to the dominant strategy of its rival) Ford Develop Hybrid Not Develop Toyota Develop Hybrid 100, , 90 Not Develop 60, , 85
5 What exactly do the best response arrows show us? 1. Whether a player has or does not have a dominant strategy If all the arrows for a player point in the same direction, then the strategy associated with either the row or column to which they all point is a dominant strategy (since this indicates that the best reply for the player is the same, regardless of the strategy chosen by her rival) If all the arrows for a player do NOT point in the same direction, then the player does not have a dominant strategy (since this indicates that the best reply for the player depends upon the strategy chosen by her rival) 2. Whether a pair of strategies is or is not an equilibrium If for a particular cell all the arrows point inward, then the pair of strategies leading to this cell is a Nash Equilibrium (since this indicates that no player could increase her own payoff by choosing a different strategy) If for a particular cell any arrows point outward, then the pair of strategies leading to this cell is NOT a Nash Equilibrium (since this indicates that at least one player could increase her payoff by choosing a different strategy) 2 by 2 simultaneous move game Example 4 (as numbered in lecture): (illustrates that there can be multiple equilibria ) What if the payoffs in Example 3 had instead been Ford Develop Hybrid Not Develop Toyota Develop Hybrid 110, , 100 Not Develop 115, , 90 Now neither player has a dominant strategy Further, we have two equilibria (one in which Toyota develops the hybrid and Ford does not, and another in which Ford develops the hybrid and Toyota does not) Ford Develop Hybrid Not Develop Toyota Develop Hybrid 110, , 100 Not Develop 115, , 90 2 by 2 simultaneous move game Example 5 (as numbered in lecture): ( cat and mouse game ) Suppose Lexus and Kia must choose a design for their 2011 model: sleek or boxy Kia wants their car to look like the Lexus, while Lexus wants their car to look different than the Kia Kia Sleek Kia Boxy Kia Lexus Sleek Lexus 160, , 90 Boxy Lexus 170, , 120 No Pure strategy Nash Equilibruim
6 Problems: 1. Consider the 2 player simultaneous move game below: Player 2 Left Right Player 1 Top 80, 65 50, 45 Bottom 70, 75 35, 55 1A. Does this game fit the definition of a Prisoner s Dilemma? Clearly explain why or why not. 1B. Determine all Nash Equilibria of this game. Multiple Choice Questions: 1. In a simultaneous move game with two players, it must always be the case that A. the sum of the payoffs of both players is maximized at an outcome that it not a Nash Equilibrium. B. each player has a dominant strategy. C. there is at least one Nash Equilibrium (potentially in mixed strategies ). D. More than one of the above answers are correct. 2. Collusion refers to A. a game in which no player has a dominant strategy. B. the amount by which the output of a firm is below the efficient scale of production. C. an effort by firms to coordinate their actions in an attempt to increase both total industry profit and individual profit of every firm (compared to the profit levels which would result without any such coordination). D. a market structure in which there are no substantial barriers to entry, but in which competing firms sell differentiated products. 3. Consider a two player game between Player 1 and Player 2. Player 1 has two available strategies: Strategy A and Strategy B. Player 2 has three available strategies: Strategy c, Strategy d, and Strategy e. If Strategy A of Player 1 is a Best Reply to a choice of Strategy c by Player 2, then A. Strategy A must be a dominant strategy for Player 1. B. Strategy A cannot be a dominant strategy for Player 1. C. Strategy B cannot be a dominant strategy for Player 1. D. More than one of the above answers is correct. 4. Which of the following is NOT one of the three basic elements of a game? A. Players. B. Rules of the Game. C. Strategies. D. Payoffs.
7 5. Consider a two player game in which Player 1 has four available strategies ( Strategy A, Strategy B, Strategy C, and Strategy D ) and Player 2 has two available strategies ( Strategy e and Strategy f ). Suppose that for Player 1 : Strategy B is a best reply to a choice of Strategy e by Player 2 ; and Strategy D is a best reply to a choice of Strategy f by Player 2. Further, Strategy e is a dominant strategy for Player 2. It follows that this game A. has exactly two Nash Equilibria. B. has exactly one Nash Equilibrium. C. does not have any Nash Equilibria (even in mixed strategies ). D. None of the above answers are correct (since it would be necessary to know the exact values of all payoffs in order to determine the number of Nash Equilibria of the game). For questions 6 through 9, consider the 2 player simultaneous move game below: Player 2 C D Player 1 A 20, 25 40, 15 B 8, 35 60, For this game A. neither Player 1 nor Player 2 has a dominant strategy. B. both Player 1 and Player 2 each have a dominant strategy. C. Player 1 has a dominant strategy, but Player 2 does not. D. Player 2 has a dominant strategy, but Player 1 does not. 7. If Player 1 were to choose Strategy A, then the best reply for Player 2 would be to choose A. Strategy A. B. Strategy B. C. Strategy C. D. Strategy D. 8. Which of the following pairs of strategies is a Nash Equilibrium? A. Player 1 chooses Strategy A ; Player 2 chooses Strategy C. B. Player 1 chooses Strategy B ; Player 2 chooses Strategy C. C. Player 1 chooses Strategy B ; Player 2 chooses Strategy D. D. More than one of the above answers is correct If Player 2 were to randomize and choose Strategy C with probability 4 and choose Strategy D with probability 43, then Player 1 A. would maximize her own payoff by choosing Strategy A. B. would maximize her own payoff by choosing Strategy B. C. would maximize her own payoff by choosing Strategy A with 1 probability 3 and choosing Strategy B with probability 32. D. has no control over her own payoff (since the value of her expected payoff is the same for any randomization over her two available strategies).
8 Answer to Problem: 1A. The definition of a Prisoner s Dilemma was: a game in which every player has a dominant strategy (so that the game has a unique equilibrium characterized by all players using their dominant strategies), but in which there is some other outcome at which the payoff of every single player is higher than the equilibrium payoff. For the game under consideration, both players do have dominant strategies ( Top is the dominant strategy for Player 1 and Left is the dominant strategy for Player 2). However, when Player 1 plays Top and Player 2 plays Left, the realized payoffs are (80) for Player 1 and (65) for Player 2. That is, each player is realizing the highest payoff that she could possible realize. From here, it is clear that this is not a Prisoner s Dilemma (since there is not some other outcome at which the payoff of every single player is higher than the equilibrium payoff ). 1B. Since each player has a dominant strategy, the unique Nash Equilibrium is for each player to follow their dominant strategy. That is, the unique Nash Equilibrium is for Player 1 to play Top and for Player 2 to play Left. Answers to Multiple Choice Questions: 1. C 2. C 3. C 4. B 5. B 6. A 7. C 8. D 9. B
Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory
Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings
More informationECON 282 Final Practice Problems
ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How
More informationEconomics of Strategy (ECON 4550) Maymester 2015 Foundations of Game Theory
Economics of Strategy (ECON 4550) Maymester 05 Foundations of Game Theory Reading: Game Theory (ECON 4550 Courseak, Page 95) Definitions and Concets: Game Theory study of decision making settings in which
More informationAdvanced Microeconomics (Economics 104) Spring 2011 Strategic games I
Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction
More informationGame Theory: Introduction. Game Theory. Game Theory: Applications. Game Theory: Overview
Game Theory: Introduction Game Theory Game theory A means of modeling strategic behavior Agents act to maximize own welfare Agents understand their actions affect actions of other agents ECON 370: Microeconomic
More informationECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium
ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games
More informationGame Theory. Wolfgang Frimmel. Dominance
Game Theory Wolfgang Frimmel Dominance 1 / 13 Example: Prisoners dilemma Consider the following game in normal-form: There are two players who both have the options cooperate (C) and defect (D) Both players
More information(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1
Economics 109 Practice Problems 2, Vincent Crawford, Spring 2002 In addition to these problems and those in Practice Problems 1 and the midterm, you may find the problems in Dixit and Skeath, Games of
More informationLecture #3: Networks. Kyumars Sheykh Esmaili
Lecture #3: Game Theory and Social Networks Kyumars Sheykh Esmaili Outline Games Modeling Network Traffic Using Game Theory Games Exam or Presentation Game You need to choose between exam or presentation:
More informationChapter 13. Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationFIRST PART: (Nash) Equilibria
FIRST PART: (Nash) Equilibria (Some) Types of games Cooperative/Non-cooperative Symmetric/Asymmetric (for 2-player games) Zero sum/non-zero sum Simultaneous/Sequential Perfect information/imperfect information
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationECON 301: Game Theory 1. Intermediate Microeconomics II, ECON 301. Game Theory: An Introduction & Some Applications
ECON 301: Game Theory 1 Intermediate Microeconomics II, ECON 301 Game Theory: An Introduction & Some Applications You have been introduced briefly regarding how firms within an Oligopoly interacts strategically
More informationBS2243 Lecture 3 Strategy and game theory
BS2243 Lecture 3 Strategy and game theory Spring 2012 (Dr. Sumon Bhaumik) Based on: Rasmusen, Eric (1992) Games and Information, Oxford, UK and Cambridge, Mass.: Blackwell; Chapters 1 & 2. Games what are
More informationEcon 302: Microeconomics II - Strategic Behavior. Problem Set #5 June13, 2016
Econ 302: Microeconomics II - Strategic Behavior Problem Set #5 June13, 2016 1. T/F/U? Explain and give an example of a game to illustrate your answer. A Nash equilibrium requires that all players are
More informationECON 312: Games and Strategy 1. Industrial Organization Games and Strategy
ECON 312: Games and Strategy 1 Industrial Organization Games and Strategy A Game is a stylized model that depicts situation of strategic behavior, where the payoff for one agent depends on its own actions
More informationMixed Strategies; Maxmin
Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;
More informationRepeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)
Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets
More informationAdvanced Microeconomics: Game Theory
Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals
More informationUPenn NETS 412: Algorithmic Game Theory Game Theory Practice. Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5
Problem 1 UPenn NETS 412: Algorithmic Game Theory Game Theory Practice Bonnie Clyde Silent Confess Silent 1, 1 10, 0 Confess 0, 10 5, 5 This game is called Prisoner s Dilemma. Bonnie and Clyde have been
More informationn-person Games in Normal Form
Chapter 5 n-person Games in rmal Form 1 Fundamental Differences with 3 Players: the Spoilers Counterexamples The theorem for games like Chess does not generalize The solution theorem for 0-sum, 2-player
More informationTerry College of Business - ECON 7950
Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5. The Hold Up Problem Let there be
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationBackward Induction and Stackelberg Competition
Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction
More informationThe extensive form representation of a game
The extensive form representation of a game Nodes, information sets Perfect and imperfect information Addition of random moves of nature (to model uncertainty not related with decisions of other players).
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More informationECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES. Representation Tree Matrix Equilibrium concept
CLASSIFICATION ECO 199 B GAMES OF STRATEGY Spring Term 2004 B February 24 SEQUENTIAL AND SIMULTANEOUS GAMES Sequential Games Simultaneous Representation Tree Matrix Equilibrium concept Rollback (subgame
More informationGame Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides
Game Theory ecturer: Ji iu Thanks for Jerry Zhu's slides [based on slides from Andrew Moore http://www.cs.cmu.edu/~awm/tutorials] slide 1 Overview Matrix normal form Chance games Games with hidden information
More informationComputing Nash Equilibrium; Maxmin
Computing Nash Equilibrium; Maxmin Lecture 5 Computing Nash Equilibrium; Maxmin Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Computing Mixed Nash Equilibria 3 Fun Game 4 Maxmin and Minmax Computing Nash
More informationSection Notes 6. Game Theory. Applied Math 121. Week of March 22, understand the difference between pure and mixed strategies.
Section Notes 6 Game Theory Applied Math 121 Week of March 22, 2010 Goals for the week be comfortable with the elements of game theory. understand the difference between pure and mixed strategies. be able
More informationSession Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay
36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,
More informationExercises for Introduction to Game Theory SOLUTIONS
Exercises for Introduction to Game Theory SOLUTIONS Heinrich H. Nax & Bary S. R. Pradelski March 19, 2018 Due: March 26, 2018 1 Cooperative game theory Exercise 1.1 Marginal contributions 1. If the value
More informationHomework 5 Answers PS 30 November 2013
Homework 5 Answers PS 30 November 2013 Problems which you should be able to do easily 1. Consider the Battle of the Sexes game below. 1a 2, 1 0, 0 1b 0, 0 1, 2 a. Find all Nash equilibria (pure strategy
More informationGame Theory. Department of Electronics EL-766 Spring Hasan Mahmood
Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,
More informationNORMAL FORM (SIMULTANEOUS MOVE) GAMES
NORMAL FORM (SIMULTANEOUS MOVE) GAMES 1 For These Games Choices are simultaneous made independently and without observing the other players actions Players have complete information, which means they know
More informationfinal examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:
The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationDECISION MAKING GAME THEORY
DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,
More informationECO 463. SimultaneousGames
ECO 463 SimultaneousGames Provide brief explanations as well as your answers. 1. Two people could benefit by cooperating on a joint project. Each person can either cooperate at a cost of 2 dollars or fink
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,
More informationEconomics 201A - Section 5
UC Berkeley Fall 2007 Economics 201A - Section 5 Marina Halac 1 What we learnt this week Basics: subgame, continuation strategy Classes of games: finitely repeated games Solution concepts: subgame perfect
More informationSolution Concepts 4 Nash equilibrium in mixed strategies
Solution Concepts 4 Nash equilibrium in mixed strategies Watson 11, pages 123-128 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Mixing strategies In a strictly competitive situation
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let
More informationTHEORY: NASH EQUILIBRIUM
THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out
More information1 Simultaneous move games of complete information 1
1 Simultaneous move games of complete information 1 One of the most basic types of games is a game between 2 or more players when all players choose strategies simultaneously. While the word simultaneously
More informationLecture 7: Dominance Concepts
Microeconomics I: Game Theory Lecture 7: Dominance Concepts (see Osborne, 2009, Sect 2.7.8,2.9,4.4) Dr. Michael Trost Department of Applied Microeconomics December 6, 2013 Dr. Michael Trost Microeconomics
More informationDomination Rationalizability Correlated Equilibrium Computing CE Computational problems in domination. Game Theory Week 3. Kevin Leyton-Brown
Game Theory Week 3 Kevin Leyton-Brown Game Theory Week 3 Kevin Leyton-Brown, Slide 1 Lecture Overview 1 Domination 2 Rationalizability 3 Correlated Equilibrium 4 Computing CE 5 Computational problems in
More informationDominance and Best Response. player 2
Dominance and Best Response Consider the following game, Figure 6.1(a) from the text. player 2 L R player 1 U 2, 3 5, 0 D 1, 0 4, 3 Suppose you are player 1. The strategy U yields higher payoff than any
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationMath 464: Linear Optimization and Game
Math 464: Linear Optimization and Game Haijun Li Department of Mathematics Washington State University Spring 2013 Game Theory Game theory (GT) is a theory of rational behavior of people with nonidentical
More informationIntroduction to Game Theory
Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at
More informationGame Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
More informationTopic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one
More informationPrisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1)
Session 14 Two-person non-zero-sum games of perfect information The analysis of zero-sum games is relatively straightforward because for a player to maximize its utility is equivalent to minimizing the
More informationCSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi
CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information
More informationStrategies and Game Theory
Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game
More informationNon-Cooperative Game Theory
Notes on Microeconomic Theory IV 3º - LE-: 008-009 Iñaki Aguirre epartamento de Fundamentos del Análisis Económico I Universidad del País Vasco An introduction to. Introduction.. asic notions.. Extensive
More informationLecture 7. Repeated Games
ecture 7 epeated Games 1 Outline of ecture: I Description and analysis of finitely repeated games. Example of a finitely repeated game with a unique equilibrium A general theorem on finitely repeated games.
More informationLecture 10: September 2
SC 63: Games and Information Autumn 24 Lecture : September 2 Instructor: Ankur A. Kulkarni Scribes: Arjun N, Arun, Rakesh, Vishal, Subir Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer:
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 6 Games and Strategy (ch.4)-continue
Introduction to Industrial Organization Professor: Caixia Shen Fall 014 Lecture Note 6 Games and Strategy (ch.4)-continue Outline: Modeling by means of games Normal form games Dominant strategies; dominated
More informationArpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore
Speaker Arpita Biswas PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Email address: arpita.biswas@live.in OUTLINE Game Theory Basic Concepts and Results
More information1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1
Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are
More informationLecture 6: Basics of Game Theory
0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 6: Basics of Game Theory 25 November 2009 Fall 2009 Scribes: D. Teshler Lecture Overview 1. What is a Game? 2. Solution Concepts:
More informationAnalyzing Games: Mixed Strategies
Analyzing Games: Mixed Strategies CPSC 532A Lecture 5 September 26, 2006 Analyzing Games: Mixed Strategies CPSC 532A Lecture 5, Slide 1 Lecture Overview Recap Mixed Strategies Fun Game Analyzing Games:
More informationGames in Extensive Form, Backward Induction, and Subgame Perfection:
Econ 460 Game Theory Assignment 4 Games in Extensive Form, Backward Induction, Subgame Perfection (Ch. 14,15), Bargaining (Ch. 19), Finitely Repeated Games (Ch. 22) Games in Extensive Form, Backward Induction,
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend
More informationCMU-Q Lecture 20:
CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent
More informationAppendix A A Primer in Game Theory
Appendix A A Primer in Game Theory This presentation of the main ideas and concepts of game theory required to understand the discussion in this book is intended for readers without previous exposure to
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationSF2972 GAME THEORY Normal-form analysis II
SF2972 GAME THEORY Normal-form analysis II Jörgen Weibull January 2017 1 Nash equilibrium Domain of analysis: finite NF games = h i with mixed-strategy extension = h ( ) i Definition 1.1 Astrategyprofile
More informationGame Theory two-person, zero-sum games
GAME THEORY Game Theory Mathematical theory that deals with the general features of competitive situations. Examples: parlor games, military battles, political campaigns, advertising and marketing campaigns,
More informationLecture 13(ii) Announcements. Lecture on Game Theory. None. 1. The Simple Version of the Battle of the Sexes
Lecture 13(ii) Announcements None Lecture on Game Theory 1. The Simple Version of the Battle of the Sexes 2. The Battle of the Sexes with Some Strategic Moves 3. Rock Paper Scissors 4. Chicken 5. Duopoly
More information14.12 Game Theory Lecture Notes Lectures 10-11
4.2 Game Theory Lecture Notes Lectures 0- Muhamet Yildiz Repeated Games In these notes, we ll discuss the repeated games, the games where a particular smaller game is repeated; the small game is called
More informationGames of Perfect Information and Backward Induction
Games of Perfect Information and Backward Induction Economics 282 - Introduction to Game Theory Shih En Lu Simon Fraser University ECON 282 (SFU) Perfect Info and Backward Induction 1 / 14 Topics 1 Basic
More informationChapter 15: Game Theory: The Mathematics of Competition Lesson Plan
Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan For All Practical Purposes Two-Person Total-Conflict Games: Pure Strategies Mathematical Literacy in Today s World, 9th ed. Two-Person
More informationLecture 1D: Hotelling s Model
Econ 460 Urban Economics Lecture D: Hotelling s Model Instructor: Hiroki Watanabe Summer 0 0 Hiroki Watanabe / 47 Hotelling s Model Monopoly (Liz Alone) 3 Duopoly (Liz & Kenneth) 4 Oligopoly (N ) 5 Now
More informationFinite games: finite number of players, finite number of possible actions, finite number of moves. Canusegametreetodepicttheextensiveform.
A game is a formal representation of a situation in which individuals interact in a setting of strategic interdependence. Strategic interdependence each individual s utility depends not only on his own
More informationIntroduction to Game Theory I
Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic
More informationFinance Solutions to Problem Set #8: Introduction to Game Theory
Finance 30210 Solutions to Problem Set #8: Introduction to Game Theory 1) Consider the following version of the prisoners dilemma game (Player one s payoffs are in bold): Cooperate Cheat Player One Cooperate
More informationGames. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Games Episode 6 Part III: Dynamics Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Dynamics Motivation for a new chapter 2 Dynamics Motivation for a new chapter
More informationNormal Form Games: A Brief Introduction
Normal Form Games: A Brief Introduction Arup Daripa TOF1: Market Microstructure Birkbeck College Autumn 2005 1. Games in strategic form. 2. Dominance and iterated dominance. 3. Weak dominance. 4. Nash
More informationChapter 3 Learning in Two-Player Matrix Games
Chapter 3 Learning in Two-Player Matrix Games 3.1 Matrix Games In this chapter, we will examine the two-player stage game or the matrix game problem. Now, we have two players each learning how to play
More informationGames in Extensive Form
Games in Extensive Form the extensive form of a game is a tree diagram except that my trees grow sideways any game can be represented either using the extensive form or the strategic form but the extensive
More informationU strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.
Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique
More informationJapanese. Sail North. Search Search Search Search
COMP9514, 1998 Game Theory Lecture 1 1 Slide 1 Maurice Pagnucco Knowledge Systems Group Department of Articial Intelligence School of Computer Science and Engineering The University of New South Wales
More informationGame Theory Refresher. Muriel Niederle. February 3, A set of players (here for simplicity only 2 players, all generalized to N players).
Game Theory Refresher Muriel Niederle February 3, 2009 1. Definition of a Game We start by rst de ning what a game is. A game consists of: A set of players (here for simplicity only 2 players, all generalized
More informationRECITATION 8 INTRODUCTION
ThEORy RECITATION 8 1 WHAT'S GAME THEORY? Traditional economics my decision afects my welfare but not other people's welfare e.g.: I'm in a supermarket - whether I decide or not to buy a tomato does not
More informationGame Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.
Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015
More informationCMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro
CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several
More informationMulti-player, non-zero-sum games
Multi-player, non-zero-sum games 4,3,2 4,3,2 1,5,2 4,3,2 7,4,1 1,5,2 7,7,1 Utilities are tuples Each player maximizes their own utility at each node Utilities get propagated (backed up) from children to
More informationName. Midterm, Econ 171, February 27, 2014
Name Midterm, Econ 171, February 27, 2014 There are 6 questions. Answer as many as you can. Good luck! Problem 1. Two players, A and B, have a chance to contribute effort to supplying a resource that is
More informationMicroeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 1 Games in extensive form So far, we have only considered games where players
More information1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.
I. Game Theory: Basic Concepts 1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col. Representation of utilities/preferences
More informationMinmax and Dominance
Minmax and Dominance CPSC 532A Lecture 6 September 28, 2006 Minmax and Dominance CPSC 532A Lecture 6, Slide 1 Lecture Overview Recap Maxmin and Minmax Linear Programming Computing Fun Game Domination Minmax
More informationLecture 3: Nash Equilibrium
Microeconomics I: Game Theory Lecture 3: Nash Equilibrium (see Osborne, 2009, Sect 2.1-2.7) Dr. Michael Trost Department of Applied Microeconomics November 8, 2013 Dr. Michael Trost Microeconomics I: Game
More informationGame theory. Logic and Decision Making Unit 2
Game theory Logic and Decision Making Unit 2 Introduction Game theory studies decisions in which the outcome depends (at least partly) on what other people do All decision makers are assumed to possess
More informationIntroduction. Begin with basic ingredients of a game. optimisation equilibrium. Frank Cowell: Game Theory Basics. July
GAME THEORY: BASICS MICROECONOMICS Principles and Analysis Frank Cowell Note: the detail in slides marked * can only be seen if you run the slideshow July 2017 1 Introduction Focus on conflict and cooperation
More informationCHAPTER LEARNING OUTCOMES. By the end of this section, students will be able to:
CHAPTER 4 4.1 LEARNING OUTCOMES By the end of this section, students will be able to: Understand what is meant by a Bayesian Nash Equilibrium (BNE) Calculate the BNE in a Cournot game with incomplete information
More informationGame Theory: Basics MICROECONOMICS. Principles and Analysis Frank Cowell
Game Theory: Basics MICROECONOMICS Principles and Analysis Frank Cowell March 2004 Introduction Focus on conflict and cooperation. Provides fundamental tools for microeconomic analysis. Offers new insights
More information