ECO 5341 Strategic Behavior Lecture Notes 3
|
|
- Gwenda Townsend
- 5 years ago
- Views:
Transcription
1 ECO 5341 Strategic Behavior Lecture Notes 3 Saltuk Ozerturk SMU Spring 2016 (SMU) Lecture Notes 3 Spring / 20
2 Lecture Outline Review: Dominance and Iterated Elimination of Strictly Dominated Strategies (Pure-Strategy) Nash Equilibrium How to Find Pure-Strategy Nash Equilibrium (SMU) Lecture Notes 3 Spring / 20
3 Games of Chicken Games of chicken comes from a game that was supposedly played by American teenagers in the 1950s: 1 Two teenagers take their cars to opposite ends of Main Street at mid-night and start to drive toward each other. 2 The one who swerve to prevent a collision is the chicken, and the one who keeps going straight is the winner. 3 If both maintain a straight course, there is a collision where both cars are damaged and both players injured. Bob Charles Swerve (Chicken) Straight (Tough) Swerve (Chicken) 0, 0 1, 3 Straight (Tough) 3, 1 5, 5 Games of chicken illustrates a di erent kind of coordination: the players want to avoid, not choose, actions with the same labels and coordination failure may result in di erent outcomes. (SMU) Lecture Notes 3 Spring / 20
4 Iterated Elimination of Strictly Dominated Strategies Review Consider a price competition game between Toys R Us and Wal-Mart where each of them has to decide (independently) whether to sell a particular toy at a High or Low price. High Low High 10, 10 2, 15 Low 15, 2 5, 5 Remark: For static games, decisions about eliminating dominated strategies are made as thought experiments, not through rounds of maneuvers. (SMU) Lecture Notes 3 Spring / 20
5 Strictly Dominant Strategies Strictly Dominant Strategies Suppose a i and b i are two strategies of player i. Strategy a i strictly dominates strategy b i if a i always does strictly better than b i, no matter what the rivals moves are, i.e., a i strictly dominates b i if u i (a i, s i ) > u i (b i, s i ), for all s i = (s 1, s 2,..., s i 1, s i +1,..., s n ) Strategy a i is a strictly dominant strategy for player i if a i strictly dominates every other possible strategy of player i. If player i is rational and has a strictly dominant strategy a i, then it would be reasonable that player i will not play any other strategy. (SMU) Lecture Notes 3 Spring / 20
6 Weakly Dominant Strategies Weakly Dominant Strategies Suppose a i and b i are two strategies of player i. Strategy a i weakly dominates strategy b i if, no matter what the rivals moves are, playing a i is at least as good as playing b i, and there are some situations that playing a i is strictly better than playing b i for player i. I.e., a i weakly dominates b i if u i (a i, s i ) u i (b i, s i ), for all s i and u i (a i, s i ) > u i (b i, s i ), for some s i. Strategy a i is a weakly dominant strategy for player i if a i weakly dominates every other possible strategy of player i. If player i has a weakly dominant strategy and player i is rational and cautious, then she will play the weakly dominant strategy. (SMU) Lecture Notes 3 Spring / 20
7 An Example Three players, Alice, Betty and Cathy, all live on the same small street. Each is asked to contribute toward the creation of a ower garden at the intersection of their small street with the main highway. Each has two choices, contribute or not contribute. The three players make choices simultaneously. Game table: Alice Betty C NC C 5, 5, 5 3, 6, 3 NC 6, 3, 3 4, 4, 1 C Alice Cathy Betty C NC C 3, 3, 6 1, 4, 4 NC 4, 1, 4 2, 2, 2 NC Questions: strictly dominant (dominated) strategies? dominance solvable? can one have more than one strictly dominant strategy in a game? (SMU) Lecture Notes 3 Spring / 20
8 Solving Static Games Nash Equilibrium Not all games are dominance solvable. More general solution concepts? The solution concept that always exists for all nite games is Nash equilibrium. (SMU) Lecture Notes 3 Spring / 20
9 John Forbes Nash, Jr John Forbes Nash, Jr. (born June 13, 1928), is an American mathematician who works in game theory, di erential geometry, and partial di erential equations, serving as a Senior Research Mathematician at Princeton University. He shared the 1994 Nobel Memorial Prize in Economic Sciences with game theorists Reinhard Selten and John Harsanyi. (Wikipedia) (SMU) Lecture Notes 3 Spring / 20
10 Nash Equilibrium De nition A strategy s i is a best response for player i to the opponents strategies s i if there is no strategy for player i that leads to higher payo s when the opponents play s i. For a two-player simultaneous-move game, a Nash equilibrium is a pair of strategies that are best responses to one another. A Nash equilibrium is a stable situation/outcome that no player would like to deviate (unilaterally) if other players stick to the situation/outcome. (SMU) Lecture Notes 3 Spring / 20
11 Nash Equilibrium An Illustrative Example Consider the following abstract two-player simultaneous game: L C R T 0, 4 4, 0 3, 3 M 4, 0 0, 4 3, 3 B 3, 3 3, 3 3.5, 3.6 The combination of strategies (B, R) a strategy pro le features: The row player cannot do better by choosing a strategy di erent from B, given that the column player is playing R; The column player cannot do better by choosing a strategy di erent from R, given that the row player is playing B. No player has any incentive to deviate from (B, R), given the other player s strategy. (B, R) is called a Nash equilibrium. (SMU) Lecture Notes 3 Spring / 20
12 Nash Equilibrium Examples Battle of the Sexes: Prisoner s Dilemma: Pure Coordination Game: Gambling Opera Gambling 1, 2 0, 0 Opera 0, 0 2, 1 Stay Silent Confess Stay Silent -2, -2-5, 0 Confess 0, -5-4, -4 Left Right Left 7, 7 0, 0 Right 0, 0 7, 7 (SMU) Lecture Notes 3 Spring / 20
13 How to Find Pure-Strategy Nash Equilibria Cell-by-Cell Inspection Cell-by-Cell Inspection is a low-tech way of nding pure-strategy Nash equilibria. But this method always works for ( nite) static games. Cell-by-Cell Inspection : Check each cell in the bimatrix (game table) to see if either side has a pro table deviation. A pro table deviation is where by changing his strategy (leaving the rival s choice xed) a player can improve his or her payo s. If there is no pro table deviation for anyone, the cell corresponds to the result of a pair of best responses. Look for all pairs of best responses. Cell-by-Cell Inspection method nds all Pure-Strategy Nash Equilibria for a given game table. However, this method is time-consuming for more complicated games and sometimes this method does not work for pure NE (why?). (SMU) Lecture Notes 3 Spring / 20
14 How to Find Pure-Strategy Nash Equilibria A Two-Player Bargaining Game Consider a two-player bargaining game (negotiation game): 1 Suppose you are in a negotiation with another party over the allocation of certain resources. Each of you makes demands regarding the size of the pie. 2 If the sum of the two demands is less than or equal to the size of the pie, then each of the two players gets what she demands; 3 If the sum of the two demands is larger than the size of the pie, then there is an impasse and no one gets anything; 4 Furthermore, the size of the pie is 100 and each player can demand Low (25), Medium (50), or High (75). (SMU) Lecture Notes 3 Spring / 20
15 How to Find Pure-Strategy Nash Equilibria A Two-Player Bargaining Game Bimatrix of the two-player bargaining game: (SMU) Lecture Notes 3 Spring / 20
16 How to Find Pure-Strategy Nash Equilibria A Two-Player Bargaining Game Bimatrix of the two-player bargaining game: Pure-Strategy Nash Equilibria: (SMU) Lecture Notes 3 Spring / 20
17 Cell-By-Cell Inspection Cannot Find All Nash Equilibria Cell-By-Cell Inspection method only nds pure-strategy Nash equilibrium. This method may not nd any pure-strategy Nash equilibrium for some games. Example Matching Pennies: Another Example: Head Tail Head 1, -1-1, 1 Tail -1, 1 1, -1 Employees can work or shirk (salary: 100K, cost of e ort: $50K) Managers can monitor or not (payo $200K if employee works, $0 if employee shirks, cost of monitoring: $10K) Monitor Not Monitor Work 50, 90 50, 100 Shirk 0, , -100 (SMU) Lecture Notes 3 Spring / 20
18 More on the concept of Nash Equilibrium The concept of Nash equilibrium was introduced by John Nash at the age of 21, while he was still a math graduate student at Princeton. John Nash in his 1950 paper Equilibrium points in N-Person Games, introduced the concept of Nash equilibrium and proved that for any ( nite) N-player normal-form games, there exists at least one (pure-strategy or mixed-strategy) Nash equilibrium. John Nash, together with Reinhard Selten and John C. Harsanyi, received the Nobel Prize in economics in Main contributions of his 1950 paper Equilibrium points in N-Person Games: Nash equilibrium concept: this concept has spawned much of the literature on non-cooperative game theory, which has totally changed almost every subject in economics; Proof of existence: John Nash used Kakutani s xed-point theorem to prove the existence of Nash equilibrium. This method of proof was later employed by economists to show existence of equilibrium in various subjects of economics. (SMU) Lecture Notes 3 Spring / 20
19 Mathematical De nition of Nash Equilibrium In an n-player normal-form game fs 1, S 2,..., S n ; u 1, u 2,..., u n g, a strategy pro le (s1, s 2,..., s n ) is a Nash equilibrium if, for every player i, si is (at least tied for) player i s best response to the strategies speci ed for the (n 1) other players, s1,..., s i 1, s i+1,..., s n. In other words, u i (s 1,..., s i 1, s i, s i+1,..., s n ) u i (s 1,..., s i 1, s i, s i+1,..., s n ) for every feasible strategy s i of player i (for every s i 2 S i ). Question: how to relate the above to our previous de nition a Nash equilibrium is a stable situation where no player has any incentive to deviate, given the other players strategies? (SMU) Lecture Notes 3 Spring / 20
20 Nash Equilibrium An Application Child s Play Wins Auction House an Art Sale, NYTimes, 04/2005. A Japanese art collector intended to choose Christie s or Sotheby s (auction houses) to handle the sale of his $20 million collection. He was reluctant to split the collection between the two houses and he opted for having the auction houses play Rock, Paper, Scissors. The two houses had a week to come up with a strategy and winning the game meant millions of dollars in commission. Sotheby s didn t pay too much attention (just a game of chance). Christie s did it di erently the president of Christie s in Japan spent a week to do extensive research. The most useful advice came from a sta s twins (11) who play the game constantly in school: Start with scissors because rock is too obvious and scissors beats paper, and when there is a tie in the rst game, stick to scissors because everyone expects you to switch to rock. Christie s won in the rst round (Sotheby s chose paper)... (SMU) Lecture Notes 3 Spring / 20
21 Final Remarks on Applying NE Concept Although NE exists for all games, NE outcomes should at best be used as guidelines instead of ultimate solutions. One common issue regarding NE is multiple Nash equilibria. Examples of Multiple NE s: Chicken Tough Chicken 0,0-1,3 Tough 3,-1-5,-5 A B C X A 5,5 0,0 0,0 0,0 B 0,0 5,5 0,0 0,0 C 0,0 0,0 5,5 0,0 X 0,0 0,0 0,0 5,5 Focal points (Schelling (1960)); E orts in avoiding coordination failures (e.g., pre-election polls and sometimes cheap talk); Equilibrium selection: L R T 1,1 0,0 B 0,0 0,0 (SMU) Lecture Notes 3 Spring / 20
Note: A player has, at most, one strictly dominant strategy. When a player has a dominant strategy, that strategy is a compelling choice.
Game Theoretic Solutions Def: A strategy s i 2 S i is strictly dominated for player i if there exists another strategy, s 0 i 2 S i such that, for all s i 2 S i,wehave ¼ i (s 0 i ;s i) >¼ i (s i ;s i ):
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 informationEconS Game Theory - Part 1
EconS 305 - Game Theory - Part 1 Eric Dunaway Washington State University eric.dunaway@wsu.edu November 8, 2015 Eric Dunaway (WSU) EconS 305 - Lecture 28 November 8, 2015 1 / 60 Introduction Today, we
More informationDominance Solvable Games
Dominance Solvable Games Felix Munoz-Garcia EconS 503 Solution Concepts The rst solution concept we will introduce is that of deleting dominated strategies. Intuitively, we seek to delete from the set
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 informationSimultaneous Move Games
Simultaneous Move Games These notes essentially correspond to parts of chapters 7 and 8 of Mas-Colell, Whinston, and Green. Most of this material should be a review from BPHD 8100. 1 Introduction Up to
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 informationNash Equilibrium. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS 503
Nash Equilibrium Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 est Response Given the previous three problems when we apply dominated strategies, let s examine another
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 informationTopics in Applied Mathematics
Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready
More informationReading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationMixed strategy Nash equilibrium
Mixed strategy Nash equilibrium Felix Munoz-Garcia Strategy and Game Theory - Washington State University Looking back... So far we have been able to nd the NE of a relatively large class of games with
More informationChapter 7, 8, and 9 Notes
Chapter 7, 8, and 9 Notes These notes essentially correspond to parts of chapters 7, 8, and 9 of Mas-Colell, Whinston, and Green. We are not covering Bayes-Nash Equilibria. Essentially, the Economics Nobel
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 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 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 informationNash Equilibrium. An obvious way to play? Player 1. Player 2. Player 2
Nash Equilibrium An obvious way to play? In Joseph Heller s novel Catch 22, allied victory in WW2 is a foregone conclusion. Yossarian does not want to be one of the last ones to die. His commanding officer
More informationIntroduction to Experiments on Game Theory
Introduction to Experiments on Game Theory Syngjoo Choi Spring 2010 Experimental Economics (ECON3020) Game theory 1 Spring 2010 1 / 23 Game Theory A game is a mathematical notion of a strategic interaction
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 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 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 informationDominance Solvable Games
Dominance Solvable Games Felix Munoz-Garcia EconS 424 - Strategy and Game Theory Washington State University Solution Concepts The rst solution concept we will introduce is that of deleting dominated strategies.
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 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 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 informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationIntroduction to Game Theory
Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description
More informationIntroduction to IO. Introduction to IO
Basic Concepts in Noncooperative Game Theory Actions (welfare or pro ts) Help us to analyze industries with few rms What are the rms actions? Two types of games: 1 Normal Form Game 2 Extensive Form game
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
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 informationCPS 570: Artificial Intelligence Game Theory
CPS 570: Artificial Intelligence Game Theory Instructor: Vincent Conitzer What is game theory? Game theory studies settings where multiple parties (agents) each have different preferences (utility functions),
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
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 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 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 informationResource 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 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 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 informationEC3224 Autumn Lecture #02 Nash Equilibrium
Reading EC3224 Autumn Lecture #02 Nash Equilibrium Osborne Chapters 2.6-2.10, (12) By the end of this week you should be able to: define Nash equilibrium and explain several different motivations for it.
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 informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
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 informationGame Theory and the Environment. Game Theory and the Environment
and the Environment Static Games of Complete Information Game theory attempts to mathematically capture behavior in strategic situations Normal Form Game: Each Player simultaneously choose a strategy,
More information3. Simultaneous-Move Games
3. Simultaneous-Move Games We now want to study the central question of game theory: how should a game be played. That is, what should we expect about the strategies that will be played in a game. We will
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 information1. Introduction to Game Theory
1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind
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 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 informationComputational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples
Computational Aspects of Game Theory Bertinoro Spring School 2011 Lecturer: Bruno Codenotti Lecture 2: Examples We will present some examples of games with a few players and a few strategies. Each example
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 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 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 informationINTRODUCTION TO GAME THEORY
1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote
More informationA note on k-price auctions with complete information when mixed strategies are allowed
A note on k-price auctions with complete information when mixed strategies are allowed Timothy Mathews and Jesse A. Schwartz y Kennesaw State University September 1, 2016 Abstract Restricting attention
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 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 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 informationLecture 5: Subgame Perfect Equilibrium. November 1, 2006
Lecture 5: Subgame Perfect Equilibrium November 1, 2006 Osborne: ch 7 How do we analyze extensive form games where there are simultaneous moves? Example: Stage 1. Player 1 chooses between fin,outg If OUT,
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 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 informationIntroduction: What is Game Theory?
Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:
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 informationGame Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2)
Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2) Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Extensive Form Game I It uses game tree to represent the games.
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 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 informationIntroduction to Game Theory
Chapter 11 Introduction to Game Theory 11.1 Overview All of our results in general equilibrium were based on two critical assumptions that consumers and rms take market conditions for granted when they
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 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 informationGame Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness
Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness March 1, 2011 Summary: We introduce the notion of a (weakly) dominant strategy: one which is always a best response, no matter what
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 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 informationThis is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0).
This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0). This book is licensed under a Creative Commons by-nc-sa 3.0 (http://creativecommons.org/licenses/by-nc-sa/
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 informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
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
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 informationLecture 11 Strategic Form Games
Lecture 11 Strategic Form Games Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering Purdue University, West
More informationStatic or simultaneous games. 1. Normal Form and the elements of the game
Static or simultaneous games 1. Normal Form and the elements of the game Simultaneous games Definition Each player chooses an action without knowing what the others choose. The players move simultaneously.
More informationGame theory Computational Models of Cognition
Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas Lectures 5-6 Aug. 29, 2009 Prologue Game theory is about what happens when
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 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 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 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 informationDominant and Dominated Strategies
Dominant and Dominated Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu May 29th, 2015 C. Hurtado (UIUC - Economics) Game Theory On the
More informationGrade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention.
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 14 th /15 th Game Theory Motivating Problem: Roger and Colleen have been
More informationEconS Sequential Move Games
EconS 425 - Sequential Move Games Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 57 Introduction Today, we
More informationDominant and Dominated Strategies
Dominant and Dominated Strategies Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Junel 8th, 2016 C. Hurtado (UIUC - Economics) Game Theory On the
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 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 informationGame Theory Week 1. Game Theory Course: Jackson, Leyton-Brown & Shoham. Game Theory Course: Jackson, Leyton-Brown & Shoham Game Theory Week 1
Game Theory Week 1 Game Theory Course: Jackson, Leyton-Brown & Shoham A Flipped Classroom Course Before Tuesday class: Watch the week s videos, on Coursera or locally at UBC Hand in the previous week s
More informationGame Theory: introduction and applications to computer networks
Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 30 January 2012 Part of the slides are based on a previous course with D. Figueiredo
More informationComputational Methods for Non-Cooperative Game Theory
Computational Methods for Non-Cooperative Game Theory What is a game? Introduction A game is a decision problem in which there a multiple decision makers, each with pay-off interdependence Each decisions
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 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 informationEconomics II: Micro Winter 2009 Exercise session 4 Aslanyan: VŠE
Economics II: Micro Winter 2009 Exercise session 4 slanyan: VŠE 1 Review Game of strategy: player is engaged in a game of strategy if that individual s payo (utility) is determined not by that individual
More informationIntroduction to Game Theory
Introduction to Game Theory Part 1. Static games of complete information Chapter 1. Normal form games and Nash equilibrium Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe
More informationPartial Answers to the 2005 Final Exam
Partial Answers to the 2005 Final Exam Econ 159a/MGT522a Ben Polak Fall 2007 PLEASE NOTE: THESE ARE ROUGH ANSWERS. I WROTE THEM QUICKLY SO I AM CAN'T PROMISE THEY ARE RIGHT! SOMETIMES I HAVE WRIT- TEN
More informationCSC304 Lecture 2. Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1
CSC304 Lecture 2 Game Theory (Basic Concepts) CSC304 - Nisarg Shah 1 Game Theory How do rational, self-interested agents act? Each agent has a set of possible actions Rules of the game: Rewards for the
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 information