During the previous lecture we began thinking about Game Theory. We were thinking in terms of two strategies, A and B.

Size: px
Start display at page:

Download "During the previous lecture we began thinking about Game Theory. We were thinking in terms of two strategies, A and B."

Transcription

1 During the previous lecture we began thinking about Game Theory. We were thinking in terms of two strategies, A and B. One way to organize the information is to put it into a payoff matrix Payoff to A B A E(A,A) E(A,B) B E(B,A) E(B,B) Where, for example, E(A,A) gives the expected payoff to A when interacting with A. 1

2 We could rewrite the matrix to read Payoff to A B A a b B c d Note that 1) if a>c, then A is and ESS 2) if d>b, then B is and ESS 3) Either A or B could be an ESS. The outcome of selection would then depend on initial conditions. Hence Natural selection does not necessarily result in the best strategy winning. Show this graphically. In addition, no claim is made that either A or B represent the optimal strategy. 2

3 4) If neither A nor B is an ESS, then selection is frequency-dependent. Both strategies will increase when rare under the action of natural selection, leading to a stable polymorphism. Since by definition, there is no Evolutionary Stable Strategy, we call this an Evolutionarily Stable State. It is a state of the population that is stable. We would like to know the frequency of A at the stable equilibrium point. How do we solve for that? Let q be the frequency of strategy A. Then 1-q is the frequency of strategy B. In the space below, show how you would solve for q at equilibrium, ˆq. Hint at equilibrium, the fitness of strategy A must be equal to the fitness of strategy B. 3

4 Now consider a mixed strategy such that a single individual could play either A or B. Let the name of the mixed strategy be I. (play RPS) Strategy I: play A with probability q and play B with probability (1-q) The Bishop-Cannings theorem: If I is an ESS, then at the ESS, the following is true (note: you don t need to know the math here, just the basic ideas as discussed in class.) E(A, I) = E(B, I) = E(I, I). Why is that true?* In addition, if I is an ESS, then E(I, A) > E(A, A), and E(I, B) > E(B, B). (i.e., condition b from the previous lecture is met. Why is this true? What does it mean?? *Hint: write out E(I, A) > E(A, A). Compare to previous page 4

5 Some definitions. Strategy: specification of what an organism will do in a given situation. Pure strategy: conditional (e.g. Bourgeois) or unconditional (e.g. Hawk) fixed response. The strategy is pure in the sense that the behavior can be specified in advance. For example, the conditional strategy, Bourgeois, can be specified in advance: play hawk if owner, play dove if intruder. Mixed strategy: stochastic strategy (e.g., play Hawk with probability q and Dove with probability 1- q. The strategy is mixed in the sense that only the probability of playing hawk can be specified; the exact behavior cannot be exactly predicted. The best example of a mixed strategy might be the Rock- Paper-Scissors game, where rock is played one third of the time; paper is played one third of the time, and scissors in played one third of the time. 5

6 THE HAWK-DOVE GAME We assume that two individuals pair up at random in a large population. Hawks will always fight for the contested resource. Doves will retreat from Hawks, and split the resource with other doves. Let V = the Value of the resource. We assume V>0. Let C = the Cost of fighting Here is the payoff matrix Payoff to Hawk Dove Hawk E(H,H) E(H, D) Dove E(D,H) E(D, D) Payoff to Hawk Dove Hawk (V-C)/2 V Dove 0 V/2 6

7 Okay, now answer the following questions: 1. When is Hawk an ESS? 2. When is Dove an ESS? 3. When would the population be polymorphic at equilibrium? What would be the frequency of hawks at equilibrium? 4. When would a mixed strategy be favored by selection? What would be the probability that an individual plays Hawk in this mixed strategy at equilibrium? Now consider a new strategy, Bourgeois. Bourgeois behaves like a hawk if it is the owner of the territory (e.g. sunspot), and it behaves like a dove, if it is the intruder on the territory. To get the simplest payoff matrix, we assume that Bourgeois is the territory owner ½ of the time, and B is the intruder ½ of the time. Payoff to Hawk Dove Bourgeois Hawk (V-C)/2 V 0.5[((V C) / 2) + V ] Dove 0 V/2 V/4 Bourgeois (V-C)/4 3 4 V V/2 Convince yourself that the new gray entries are correct. Then show that Bourgeois is the only ESS if C>V. 7

8 Calcs for B when Calcs for B when Payoff to Hawk Dove Bourgeois B is owner B is intruder Hawk (V-C)/2 V 0.5[((V C) / 2) + V ] ½E(H, H B ) ½E(H, D B ) Dove 0 V/2 V/4 ½E(D, H B ) ½E(D, D B ) Bourgeois (V-C)/4 3 4 V V/2 ½E(H B, D B ) ½E(D B, H B ) calcs for B when B is owner calcs for B when B is intruder ½E(H B, H) ½E(H B, D) ½E(D B, H) ½E(D B, D) Payoff to Hawk Dove Bourgeois Hawk (V-C)/2 V ½E(H, H B ) + ½E(H, D B ) Dove 0 V/2 ½E(D, H B ) + ½E(D, D B ) Bourgeois ½E(H B, H) +½E(D B, H) ½E(H B, D) +½E(D B, D) ½E(H B, D B ) + ½E(D B, H B ) Calculations for B are in this blue color. Note: H B means Bourgeois play hawk. D B means Bourgeois play dove. 8

9 à Class discussion of Davies (1978) paper on Resident always wins. (Lecture 8.) The logic of animal conflict: Davies 1978 Asymmetric contests: Larger animal wins Bigger payoff to owner Uncorrelated Asymmetries (Maynard Smith and Parker) Contest settled by cues unrelated to fighting ability Escalation occurs with cues are imperfect Observations 1:1 sex ratio Males move less, and stay in sunspots Short spiral flights with conspecific males 62% of males are in sunspots on average Males sometimes drop down from canopy to spots. 9

10 Hypothesis: Spiral flights are a form of territory defense Exp 1: Remove males from sunspots. Result: New males rapidly colonize Question: why do males want sunspots? Observations from 7 m up in trees. Question: what is the probability of a canopy male getting a sunspot during the day? Question: What is the effect of sunspot size? A. More males in bigger sunspots B. Profitability of larger sunspots per male is the same as small sunspots. Question: What happens if you remove a male? Question: What happens if two males think they are the owner? Should we accept this paper for publication? 10

Common Knowledge AND Global Games

Common Knowledge AND Global Games Common Knowledge AND Global Games 1 This talk combines common knowledge with global games another advanced branch of game theory See Stephen Morris s work 2 Today we ll go back to a puzzle that arose during

More information

Supporting Online Material for The evolution of giving, sharing, and lotteries

Supporting Online Material for The evolution of giving, sharing, and lotteries Supporting Online Material for The evolution of giving, sharing, and lotteries Daniel Nettle, Karthik Panchanathan, Tage Shakti Rai, and Alan Page Fiske June 9, 2011 1 Allocations and Payoffs As stated

More information

Introduction to Multi-Agent Programming

Introduction 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 information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory 3a. More on Normal-Form Games Dana Nau University of Maryland Nau: Game Theory 1 More Solution Concepts Last time, we talked about several solution concepts Pareto optimality

More information

Game 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 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 information

Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6

Player 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b)

More information

Replicator Dynamics 1

Replicator Dynamics 1 Replicator Dynamics 1 Nash makes sense (arguably) if -Uber-rational -Calculating 2 Such as Auctions 3 Or Oligopolies Image courtesy of afagen on Flickr. CC BY NC-SA Image courtesy of longislandwins on

More information

CS711 Game Theory and Mechanism Design

CS711 Game Theory and Mechanism Design CS711 Game Theory and Mechanism Design Problem Set 1 August 13, 2018 Que 1. [Easy] William and Henry are participants in a televised game show, seated in separate booths with no possibility of communicating

More information

Chapter 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 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 information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 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 information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory A. J. Ganesh Feb. 2013 1 What is a game? A game is a model of strategic interaction between agents or players. The agents might be animals competing with other animals for food

More information

CUR 412: Game Theory and its Applications, Lecture 12

CUR 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 information

2 Game Theory: Basic Concepts

2 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 information

Math 135: Answers to Practice Problems

Math 135: Answers to Practice Problems Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t

More information

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2017 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2017 These notes have been used and commented on before. If you can still spot any errors or have any suggestions for improvement, please

More information

Week 8: Basic concepts in game theory

Week 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 information

Lecture 37 Sections 11.1, 11.2, Mon, Mar 31, Hampden-Sydney College. Independent Samples: Comparing Means. Robb T. Koether.

Lecture 37 Sections 11.1, 11.2, Mon, Mar 31, Hampden-Sydney College. Independent Samples: Comparing Means. Robb T. Koether. : : Lecture 37 Sections 11.1, 11.2, 11.4 Hampden-Sydney College Mon, Mar 31, 2008 Outline : 1 2 3 4 5 : When two samples are taken from two different populations, they may be taken independently or not

More information

G5212: Game Theory. Mark Dean. Spring 2017

G5212: Game Theory. Mark Dean. Spring 2017 G5212: Game Theory Mark Dean Spring 2017 More on Nash Equilibrium So now we know That (almost) all games have a Nash Equilibrium in mixed strategies How to find these equilibria by calculating best responses

More information

Week 8: Basic concepts in game theory

Week 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 information

Thursday, March 3

Thursday, 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 information

Iterated Dominance and Nash Equilibrium

Iterated 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 information

On Replicator Dynamics and Evolutionary Games

On Replicator Dynamics and Evolutionary Games Explorations On Replicator Dynamics and Evolutionary Games Joseph D. Krenicky Mathematics Faculty Mentor: Dr. Jan Rychtar Abstract We study the replicator dynamics of two player games. We summarize the

More information

Their opponent will play intelligently and wishes to maximize their own payoff.

Their opponent will play intelligently and wishes to maximize their own payoff. Two Person Games (Strictly Determined Games) We have already considered how probability and expected value can be used as decision making tools for choosing a strategy. We include two examples below for

More information

Version 01 as of May 12, 2014 Author: Steven Sagona To be submitted to PRL (not really)

Version 01 as of May 12, 2014 Author: Steven Sagona To be submitted to PRL (not really) Version 01 as of May 12, 2014 Author: Steven Sagona To be submitted to PRL (not really) The Game Theory of Pokemon: AI implementing Nash Equilibrium (Dated: May 12, 2014) This paper is written to propose

More information

Continuing game theory: mixed strategy equilibrium (Ch ), optimality (6.9), start on extensive form games (6.10, Sec. C)!

Continuing game theory: mixed strategy equilibrium (Ch ), optimality (6.9), start on extensive form games (6.10, Sec. C)! CSC200: Lecture 10!Today Continuing game theory: mixed strategy equilibrium (Ch.6.7-6.8), optimality (6.9), start on extensive form games (6.10, Sec. C)!Next few lectures game theory: Ch.8, Ch.9!Announcements

More information

Rationalizable Strategies

Rationalizable 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 information

An Evolving Introduction to Game Theory. Rob Root & Chris Ruebeck Depts of Mathematics & Economics Lafayette College Easton, Pennsylvania

An Evolving Introduction to Game Theory. Rob Root & Chris Ruebeck Depts of Mathematics & Economics Lafayette College Easton, Pennsylvania An Evolving Introduction to Game Theory Rob Root & Chris Ruebeck Depts of Mathematics & Economics Lafayette College Easton, Pennsylvania SIAM Conference On Education in Applied Mathematics Philadelphia,

More information

MATH 4321 Game Theory Solution to Homework Two

MATH 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 information

UC 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 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 information

Outline 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. 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 information

Using the Maximin Principle

Using the Maximin Principle Using the Maximin Principle Under the maximin principle, it is easy to see that Rose should choose a, making her worst-case payoff 0. Colin s similar rationality as a player induces him to play (under

More information

Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition

Elements 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 information

Homework 9 (for lectures on 4/2)

Homework 9 (for lectures on 4/2) Spring 2015 MTH122 Survey of Calculus and its Applications II Homework 9 (for lectures on 4/2) Yin Su 2015.4. Problems: 1. Suppose X, Y are discrete random variables with the following distributions: X

More information

Long run equilibria in an asymmetric oligopoly

Long run equilibria in an asymmetric oligopoly Economic Theory 14, 705 715 (1999) Long run equilibria in an asymmetric oligopoly Yasuhito Tanaka Faculty of Law, Chuo University, 742-1, Higashinakano, Hachioji, Tokyo, 192-03, JAPAN (e-mail: yasuhito@tamacc.chuo-u.ac.jp)

More information

Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros

Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By

More information

Answers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average)

Answers to Microeconomics Prelim of August 24, In practice, firms often price their products by marking up a fixed percentage over (average) Answers to Microeconomics Prelim of August 24, 2016 1. In practice, firms often price their products by marking up a fixed percentage over (average) cost. To investigate the consequences of markup pricing,

More information

Game Theory - Lecture #8

Game 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 information

CUR 412: Game Theory and its Applications, Lecture 4

CUR 412: Game Theory and its Applications, Lecture 4 CUR 412: Game Theory and its Applications, Lecture 4 Prof. Ronaldo CARPIO March 27, 2015 Homework #1 Homework #1 will be due at the end of class today. Please check the website later today for the solutions

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 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 information

Behavioral Equilibrium and Evolutionary Dynamics

Behavioral Equilibrium and Evolutionary Dynamics Financial Markets: Behavioral Equilibrium and Evolutionary Dynamics Thorsten Hens 1, 5 joint work with Rabah Amir 2 Igor Evstigneev 3 Klaus R. Schenk-Hoppé 4, 5 1 University of Zurich, 2 University of

More information

Microeconomics II. CIDE, MsC Economics. List of Problems

Microeconomics II. CIDE, MsC Economics. List of Problems Microeconomics II CIDE, MsC Economics List of Problems 1. There are three people, Amy (A), Bart (B) and Chris (C): A and B have hats. These three people are arranged in a room so that B can see everything

More information

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015

CUR 412: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 2015 CUR 41: Game Theory and its Applications Final Exam Ronaldo Carpio Jan. 13, 015 Instructions: Please write your name in English. This exam is closed-book. Total time: 10 minutes. There are 4 questions,

More information

Introduction to Game Theory Evolution Games Theory: Replicator Dynamics

Introduction to Game Theory Evolution Games Theory: Replicator Dynamics Introduction to Game Theory Evolution Games Theory: Replicator Dynamics John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S.

More information

Strategy -1- Strategy

Strategy -1- Strategy Strategy -- Strategy A Duopoly, Cournot equilibrium 2 B Mixed strategies: Rock, Scissors, Paper, Nash equilibrium 5 C Games with private information 8 D Additional exercises 24 25 pages Strategy -2- A

More information

Finite Population Dynamics and Mixed Equilibria *

Finite Population Dynamics and Mixed Equilibria * Finite Population Dynamics and Mixed Equilibria * Carlos Alós-Ferrer Department of Economics, University of Vienna Hohenstaufengasse, 9. A-1010 Vienna (Austria). E-mail: Carlos.Alos-Ferrer@Univie.ac.at

More information

MA200.2 Game Theory II, LSE

MA200.2 Game Theory II, LSE MA200.2 Game Theory II, LSE Problem Set 1 These questions will go over basic game-theoretic concepts and some applications. homework is due during class on week 4. This [1] In this problem (see Fudenberg-Tirole

More information

Economic Management Strategy: Hwrk 1. 1 Simultaneous-Move Game Theory Questions.

Economic Management Strategy: Hwrk 1. 1 Simultaneous-Move Game Theory Questions. Economic Management Strategy: Hwrk 1 1 Simultaneous-Move Game Theory Questions. 1.1 Chicken Lee and Spike want to see who is the bravest. To do so, they play a game called chicken. (Readers, don t try

More information

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) 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 information

Random Walk for Stock Price

Random Walk for Stock Price In probability theory, a random walk is a stochastic process in which the change in the random variable is uncorrelated with past changes. Hence the change in the random variable cannot be forecasted.

More information

CUR 412: Game Theory and its Applications, Lecture 11

CUR 412: Game Theory and its Applications, Lecture 11 CUR 412: Game Theory and its Applications, Lecture 11 Prof. Ronaldo CARPIO May 17, 2016 Announcements Homework #4 will be posted on the web site later today, due in two weeks. Review of Last Week An extensive

More information

Game Theory with Applications to Finance and Marketing, I

Game Theory with Applications to Finance and Marketing, I Game Theory with Applications to Finance and Marketing, I Homework 1, due in recitation on 10/18/2018. 1. Consider the following strategic game: player 1/player 2 L R U 1,1 0,0 D 0,0 3,2 Any NE can be

More information

ECONS 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 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 information

Stochastic Games and Bayesian Games

Stochastic Games and Bayesian Games Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games

More information

1. better to stick. 2. better to switch. 3. or does your second choice make no difference?

1. better to stick. 2. better to switch. 3. or does your second choice make no difference? The Monty Hall game Game show host Monty Hall asks you to choose one of three doors. Behind one of the doors is a new Porsche. Behind the other two doors there are goats. Monty knows what is behind each

More information

Symmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common

Symmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing

More information

Game Theory. VK Room: M1.30 Last updated: October 22, 2012.

Game 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 information

15.053/8 February 28, person 0-sum (or constant sum) game theory

15.053/8 February 28, person 0-sum (or constant sum) game theory 15.053/8 February 28, 2013 2-person 0-sum (or constant sum) game theory 1 Quotes of the Day My work is a game, a very serious game. -- M. C. Escher (1898-1972) Conceal a flaw, and the world will imagine

More information

Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.

Now 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 information

IV. Cooperation & Competition

IV. Cooperation & Competition IV. Cooperation & Competition Game Theory and the Iterated Prisoner s Dilemma 10/15/03 1 The Rudiments of Game Theory 10/15/03 2 Leibniz on Game Theory Games combining chance and skill give the best representation

More information

October An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution.

October An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution. October 13..18.4 An Equilibrium of the First Price Sealed Bid Auction for an Arbitrary Distribution. We now assume that the reservation values of the bidders are independently and identically distributed

More information

SI 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, 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 information

Establishment of Dominance Hierarchies and Cooperation: A Game-Theoretic Perspective

Establishment of Dominance Hierarchies and Cooperation: A Game-Theoretic Perspective Establishment of Dominance Hierarchies and Cooperation: A Game-Theoretic Perspective Karan Jain Brasenose College University of Oxford A thesis submitted for the degree of MSc in Mathematical Modelling

More information

Elements of Economic Analysis II Lecture X: Introduction to Game Theory

Elements of Economic Analysis II Lecture X: Introduction to Game Theory Elements of Economic Analysis II Lecture X: Introduction to Game Theory Kai Hao Yang 11/14/2017 1 Introduction and Basic Definition of Game So far we have been studying environments where the economic

More information

January 26,

January 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 information

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection

Agenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection Game Theory 1 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection 2 Game Theory Game theory is the study of a set of tools that

More information

TTIC An Introduction to the Theory of Machine Learning. Learning and Game Theory. Avrim Blum 5/7/18, 5/9/18

TTIC An Introduction to the Theory of Machine Learning. Learning and Game Theory. Avrim Blum 5/7/18, 5/9/18 TTIC 31250 An Introduction to the Theory of Machine Learning Learning and Game Theory Avrim Blum 5/7/18, 5/9/18 Zero-sum games, Minimax Optimality & Minimax Thm; Connection to Boosting & Regret Minimization

More information

An experimental investigation of evolutionary dynamics in the Rock- Paper-Scissors game. Supplementary Information

An experimental investigation of evolutionary dynamics in the Rock- Paper-Scissors game. Supplementary Information An experimental investigation of evolutionary dynamics in the Rock- Paper-Scissors game Moshe Hoffman, Sigrid Suetens, Uri Gneezy, and Martin A. Nowak Supplementary Information 1 Methods and procedures

More information

TPPE24 Ekonomisk Analys:

TPPE24 Ekonomisk Analys: TPPE24 Ekonomisk Analys: Besluts- och Finansiell i Metodik Lecture 5 Game theory (Spelteori) - description of games and two-person zero-sum games 1 Contents 1. A description of the game 2. Two-person zero-sum

More information

ECON Microeconomics II IRYNA DUDNYK. Auctions.

ECON Microeconomics II IRYNA DUDNYK. Auctions. Auctions. What is an auction? When and whhy do we need auctions? Auction is a mechanism of allocating a particular object at a certain price. Allocating part concerns who will get the object and the price

More information

A brief introduction to evolutionary game theory

A brief introduction to evolutionary game theory A brief introduction to evolutionary game theory Thomas Brihaye UMONS 27 October 2015 Outline 1 An example, three points of view 2 A brief review of strategic games Nash equilibrium et al Symmetric two-player

More information

TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory

TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.

More information

Yao s Minimax Principle

Yao s Minimax Principle Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,

More information

ANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium

ANASH 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 information

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY

ECONS 424 STRATEGY AND GAME THEORY MIDTERM EXAM #2 ANSWER KEY ECONS 44 STRATEGY AND GAE THEORY IDTER EXA # ANSWER KEY Exercise #1. Hawk-Dove game. Consider the following payoff matrix representing the Hawk-Dove game. Intuitively, Players 1 and compete for a resource,

More information

Economics 51: Game Theory

Economics 51: Game Theory Economics 51: Game Theory Liran Einav April 21, 2003 So far we considered only decision problems where the decision maker took the environment in which the decision is being taken as exogenously given:

More information

MLLunsford 1. Activity: Central Limit Theorem Theory and Computations

MLLunsford 1. Activity: Central Limit Theorem Theory and Computations MLLunsford 1 Activity: Central Limit Theorem Theory and Computations Concepts: The Central Limit Theorem; computations using the Central Limit Theorem. Prerequisites: The student should be familiar with

More information

MAT 4250: Lecture 1 Eric Chung

MAT 4250: Lecture 1 Eric Chung 1 MAT 4250: Lecture 1 Eric Chung 2Chapter 1: Impartial Combinatorial Games 3 Combinatorial games Combinatorial games are two-person games with perfect information and no chance moves, and with a win-or-lose

More information

ECE 586GT: Problem Set 1: Problems and Solutions Analysis of static games

ECE 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 information

ORF 307: Lecture 12. Linear Programming: Chapter 11: Game Theory

ORF 307: Lecture 12. Linear Programming: Chapter 11: Game Theory ORF 307: Lecture 12 Linear Programming: Chapter 11: Game Theory Robert J. Vanderbei April 3, 2018 Slides last edited on April 3, 2018 http://www.princeton.edu/ rvdb Game Theory John Nash = A Beautiful

More information

General Examination in Microeconomic Theory SPRING 2014

General Examination in Microeconomic Theory SPRING 2014 HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examination in Microeconomic Theory SPRING 2014 You have FOUR hours. Answer all questions Those taking the FINAL have THREE hours Part A (Glaeser): 55

More information

What are the additional assumptions that must be satisfied for Rabin s theorem to hold?

What are the additional assumptions that must be satisfied for Rabin s theorem to hold? Exam ECON 4260, Spring 2013 Suggested answers to Problems 1, 2 and 4 Problem 1 (counts 10%) Rabin s theorem shows that if a person is risk averse in a small gamble, then it follows as a logical consequence

More information

An introduction on game theory for wireless networking [1]

An introduction on game theory for wireless networking [1] An introduction on game theory for wireless networking [1] Ning Zhang 14 May, 2012 [1] Game Theory in Wireless Networks: A Tutorial 1 Roadmap 1 Introduction 2 Static games 3 Extensive-form games 4 Summary

More information

Problem Set #4. Econ 103. (b) Let A be the event that you get at least one head. List all the basic outcomes in A.

Problem Set #4. Econ 103. (b) Let A be the event that you get at least one head. List all the basic outcomes in A. Problem Set #4 Econ 103 Part I Problems from the Textbook Chapter 3: 1, 3, 5, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29 Part II Additional Problems 1. Suppose you flip a fair coin twice. (a) List all the

More information

Understanding and Solving Societal Problems with Modeling and Simulation

Understanding and Solving Societal Problems with Modeling and Simulation Understanding and Solving Societal Problems with Modeling and Simulation Lecture 11: Conflict and War ETH Zurich May 6, 2013 Dr. Thomas Chadefaux Bargaining and Conflict The Puzzle Basic Set-Up Two parties,

More information

Mixed Strategy Nash Equilibrium. player 2

Mixed 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 information

Introductory Microeconomics

Introductory 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 information

Chapter 11: Dynamic Games and First and Second Movers

Chapter 11: Dynamic Games and First and Second Movers Chapter : Dynamic Games and First and Second Movers Learning Objectives Students should learn to:. Extend the reaction function ideas developed in the Cournot duopoly model to a model of sequential behavior

More information

Supplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining

Supplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Supplementary Material for: Belief Updating in Sequential Games of Two-Sided Incomplete Information: An Experimental Study of a Crisis Bargaining Model September 30, 2010 1 Overview In these supplementary

More information

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM

Simon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect

More information

Economics 109 Practice Problems 1, Vincent Crawford, Spring 2002

Economics 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 information

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions?

March 30, Why do economists (and increasingly, engineers and computer scientists) study auctions? March 3, 215 Steven A. Matthews, A Technical Primer on Auction Theory I: Independent Private Values, Northwestern University CMSEMS Discussion Paper No. 196, May, 1995. This paper is posted on the course

More information

1.1 Interest rates Time value of money

1.1 Interest rates Time value of money Lecture 1 Pre- Derivatives Basics Stocks and bonds are referred to as underlying basic assets in financial markets. Nowadays, more and more derivatives are constructed and traded whose payoffs depend on

More information

The Evolution of Cooperation Through Imitation 1

The Evolution of Cooperation Through Imitation 1 The Evolution of Cooperation Through Imitation 1 David K. Levine and Wolfgang Pesendorfer 2 First version: September 29, 1999 This version: March 23, 2005 Abstract: We study evolutionarily stable outcomes

More information

Lecture 8: Introduction to asset pricing

Lecture 8: Introduction to asset pricing THE UNIVERSITY OF SOUTHAMPTON Paul Klein Office: Murray Building, 3005 Email: p.klein@soton.ac.uk URL: http://paulklein.se Economics 3010 Topics in Macroeconomics 3 Autumn 2010 Lecture 8: Introduction

More information

Evolution & Learning in Games

Evolution & Learning in Games 1 / 27 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 1: Foundations of Evolution & Learning in Games I 2 / 27 Classical Game Theory We repeat most emphatically that our theory is thoroughly

More information

MA200.2 Game Theory II, LSE

MA200.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 information

EconS Oligopoly - Part 3

EconS Oligopoly - Part 3 EconS 305 - Oligopoly - Part 3 Eric Dunaway Washington State University eric.dunaway@wsu.edu December 1, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 33 December 1, 2015 1 / 49 Introduction Yesterday, we

More information

Evolutionary Behavioural Finance

Evolutionary Behavioural Finance Evolutionary Behavioural Finance Rabah Amir (University of Iowa) Igor Evstigneev (University of Manchester) Thorsten Hens (University of Zurich) Klaus Reiner Schenk-Hoppé (University of Manchester) The

More information

MATH 121 GAME THEORY REVIEW

MATH 121 GAME THEORY REVIEW MATH 121 GAME THEORY REVIEW ERIN PEARSE Contents 1. Definitions 2 1.1. Non-cooperative Games 2 1.2. Cooperative 2-person Games 4 1.3. Cooperative n-person Games (in coalitional form) 6 2. Theorems and

More information

Introduction to game theory LECTURE 2

Introduction 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