Dynamic Games of Complete Information
|
|
- Cori Ray
- 6 years ago
- Views:
Transcription
1 Dynamic Games of Complete Information Dynamic Games of Complete and Perfect Information F. Valognes - Game Theory - Chp 13 1
2 Outline of dynamic games of complete information Dynamic games of complete information Extensive-form representation Dynamic games of complete and perfect information Game tree Subgame-perfect Nash equilibrium Backward induction Applications Dynamic games of complete and imperfect information More applications Repeated games F. Valognes - Game Theory - Chp 13 2
3 Today s Agenda Review of previous class Subgame Subgame-perfect Nash equilibrium Backward induction Sequential bargaining (2.1.D of Gibbons) F. Valognes - Game Theory - Chp 13 3
4 Dynamic (or sequential-move) games of complete information A set of players Who moves when and what action choices are available? What do players know when they move? Players payoffs are determined by their choices. All these are common knowledge among the players. F. Valognes - Game Theory - Chp 13 4
5 Dynamic games of complete and perfect information Perfect information All previous moves are observed before the next move is chosen. A player knows Who has moved What before she makes a decision F. Valognes - Game Theory - Chp 13 5
6 Entry game An incumbent monopolist faces the possibility of entry by a challenger. The challenger may choose to enter or stay out. If the challenger enters, the incumbent can choose either to accommodate or to fight. The payoffs are common knowledge. Challenger Incumbent In Out A F 1, 2 2, 1 0, 0 The first number is the payoff of the challenger. The second number is the payoff of the incumbent. F. Valognes - Game Theory - Chp 13 6
7 Strategy and payoff A strategy for a player is a complete plan of actions. It specifies a feasible action for the player in every contingency in which the player might be called on to act. It specifies what the player does at each of her nodes a strategy for player 1: H Player 2 H H Player 1 F. Valognes - Game Theory - Chp 13 7 T -1, 1 1, -1 T Player 2 H T 1, -1-1, 1 a strategy for player 2: H if player 1 plays H, T if player 1 plays T (written as HT) Player 1 s payoff is -1 and player 2 s payoff is 1 if player 1 plays H and player 2 plays HT
8 Nash equilibrium in a dynamic game We can also use normal-form to represent a dynamic game The set of Nash equilibria in a dynamic game of complete information is the set of Nash equilibria of its normal-form How to find the Nash equilibria in a dynamic game of complete information? Construct the normal-form of the dynamic game of complete information Find the Nash equilibria in the normal-form F. Valognes - Game Theory - Chp 13 8
9 Entry game Challenger s strategies In Out Incumbent s strategies Accommodate Fight Payoffs Normal-form representation Challenger In Out Incumbent A F 1, 2 2, 1 0, 0 Challenger Incumbent Accommodate Fight In 2, 1 0, 0 Out 1, 2 1, 2 F. Valognes - Game Theory - Chp 13 9
10 Nash equilibria in entry game Two Nash equilibria ( In, Accommodate ) ( Out, Fight ) Does the second Nash equilibrium make sense? Non-creditable threats Incumbent In Challenger Out A F 1, 2 2, 1 0, 0 Incumbent Accommodate Fight Challenger In 2, 1 0, 0 Out 1, 2 1, 2 F. Valognes - Game Theory - Chp 13 10
11 Remove nonreasonable Nash equilibrium Subgame perfect Nash equilibrium is a refinement of Nash equilibrium It can rule out nonreasonable Nash equilibria or non-creditable threats We first need to define subgame F. Valognes - Game Theory - Chp 13 11
12 Game tree A game tree has a set of nodes and a set of edges such that each edge connects two nodes (these two nodes are said to be adjacent) for any pair of nodes, there is a unique path that connects these two nodes a path from x 0 to x 4 an edge connecting nodes x 1 and x 5 F. Valognes - Game Theory - Chp x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 a node
13 Game tree A path is a sequence of distinct nodes y 1, y 2, y 3,..., y n-1, y n such that y i and y i+1 are adjacent, for i=1, 2,..., n-1. We say that this path is from y 1 to y n. We can also use the sequence of edges induced by these nodes to denote the path. The length of a path is the number of edges contained in the path. Example 1: x 0, x 2, x 3, x 7 is a path of length 3. Example 2: x 4, x 1, x 0, x 2, x 6 is a path of length 4 a path from x 0 to x 4 x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 F. Valognes - Game Theory - Chp 13 13
14 Game tree There is a special node x 0 called the root of the tree which is the beginning of the game The nodes adjacent to x 0 are successors of x 0. The successors of x 0 are x 1, x 2 For any two adjacent nodes, the node that is connected to the root by a longer path is a successor of the other node. Example 3: x 7 is a successor of x 3 because they are adjacent and the path from x 7 to x 0 is longer than the path from x 3 to x 0 x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 F. Valognes - Game Theory - Chp 13 14
15 Game tree If a node x is a successor of another node y then y is called a predecessor of x. In a game tree, any node other than the root has a unique predecessor. Any node that has no successor is called a terminal node which is a possible end of the game Example 4: x 4, x 5, x 6, x 7, x 8 are terminal nodes x 0 x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 F. Valognes - Game Theory - Chp 13 15
16 Game tree Any node other than a terminal node represents some player. For a node other than a terminal node, the edges that connect it with its successors represent the actions available to the player represented by the node Player 1 H T Player 2 Player 2 H T H T -1, 1 1, -1 1, -1-1, 1 F. Valognes - Game Theory - Chp 13 16
17 Game tree A path from the root to a terminal node represents a complete sequence of moves which determines the payoff at the terminal node Player 1 H T Player 2 H T Player 2 H T -1, 1 1, -1 1, -1-1, 1 F. Valognes - Game Theory - Chp 13 17
18 Subgame A subgame of a game tree begins at a nonterminal node and includes all the nodes and edges following the nonterminal node A subgame beginning at a nonterminal node x can be obtained as follows: remove the edge connecting x and its predecessor the connected part containing x is the subgame Player 2 H -1, 1 Player 1 H T Player 2 T H T 1, -1 1, -1-1, 1 a subgame F. Valognes - Game Theory - Chp 13 18
19 Subgame: example Player 1 C Player 2 E F Player 1 G H 3, 1 D 2, 0 Player 2 E F Player 1 G H 3, 1 1, 2 0, 0 Player 1 1, 2 0, 0 G H 1, 2 0, 0 F. Valognes - Game Theory - Chp 13 19
20 Subgame-perfect Nash equilibrium A Nash equilibrium of a dynamic game is subgame-perfect if the strategies of the Nash equilibrium constitute a Nash equilibrium in every subgame of the game. Subgame-perfect Nash equilibrium is a Nash equilibrium. F. Valognes - Game Theory - Chp 13 20
21 Entry game Two Nash equilibria ( In, Accommodate ) is subgame-perfect. ( Out, Fight ) is not subgame-perfect because it does not induce a Nash equilibrium in the subgame beginning at Incumbent. Challenger In Out Incumbent A F 1, 2 2, 1 0, 0 Incumbent A F 2, 1 0, 0 Accommodate is the Nash equilibrium in this subgame. F. Valognes - Game Theory - Chp 13 21
22 Find subgame perfect Nash equilibria: backward induction Starting with those smallest subgames Then move backward until the root is reached Challenger Incumbent In Out A F 1, 2 2, 1 0, 0 The first number is the payoff of the challenger. The second number is the payoff of the incumbent. F. Valognes - Game Theory - Chp 13 22
23 Find subgame perfect Nash equilibria: backward induction Player 1 C D Player 2 E F 2, 0 Player 1 G H 3, 1 1, 2 0, 0 Subgame perfect Nash equilibrium (DG, E) Player 1 plays D, and plays G if player 2 plays E Player 2 plays E if player 1 plays C F. Valognes - Game Theory - Chp 13 23
24 Existence of subgame-perfect Nash equilibrium Every finite dynamic game of complete and perfect information has a subgame-perfect Nash equilibrium that can be found by backward induction. F. Valognes - Game Theory - Chp 13 24
25 Sequential bargaining (2.1.D of Gibbons) Player 1 and 2 are bargaining over one dollar. The timing is as follows: At the beginning of the first period, player 1 proposes to take a share s 1 of the dollar, leaving 1-s 1 to player 2. Player 2 either accepts the offer or rejects the offer (in which case play continues to the second period) At the beginning of the second period, player 2 proposes that player 1 take a share s 2 of the dollar, leaving 1-s 2 to player 2. Player 1 either accepts the offer or rejects the offer (in which case play continues to the third period) At the beginning of third period, player 1 receives a share s of the dollar, leaving 1-s for player 2, where 0<s <1. The players are impatient. They discount the payoff by a fact δ, where 0< δ <1 F. Valognes - Game Theory - Chp 13 25
26 Sequential bargaining (2.1.D of Gibbons) Period 1 Player 1 Player 2 propose an offer ( s 1, 1-s 1 ) s accept 1, 1-s 1 reject Period 2 Player 2 propose an offer ( s 2, 1-s 2 ) Player 1 s accept 2, 1-s 2 reject Period 3 s, 1-s F. Valognes - Game Theory - Chp 13 26
27 Solve sequential bargaining by backward induction Period 2: Player 1 accepts s 2 if and only if s 2 δs. (We assume that each player will accept an offer if indifferent between accepting and rejecting) Player 2 faces the following two options: (1) offers s 2 = δs to player 1, leaving 1-s 2 = 1-δs for herself at this period, or (2) offers s 2 < δs to player 1 (player 1 will reject it), and receives 1-s next period. Its discounted value is δ(1-s) Since δ(1-s)<1-δs, player 2 should propose an offer (s 2 *, 1-s 2 * ), where s 2 * = δs. Player 1 will accept it. F. Valognes - Game Theory - Chp 13 27
28 Sequential bargaining (2.1.D of Gibbons) Period 1 Period 2 Player 1 propose an offer ( s 1, 1-s 1 ) Player 2 accept s 1, 1-s 1 reject δs, 1-δ s Player 2 propose an offer ( s 2, 1-s 2 ) Player 1 accept s 2, 1-s 2 reject Period 3 s, 1-s F. Valognes - Game Theory - Chp 13 28
29 Solve sequential bargaining by backward induction Period 1: Player 2 accepts 1-s 1 if and only if 1-s 1 δ(1-s 2 *)= δ(1- δs) or s 1 1-δ(1-s 2 *), where s 2 * = δs. Player 1 faces the following two options: (1) offers 1-s 1 = δ(1-s 2 *)=δ(1- δs) to player 2, leaving s 1 = 1-δ(1-s 2 *)=1-δ+δδs for herself at this period, or (2) offers 1-s 1 < δ(1-s 2 *) to player 2 (player 2 will reject it), and receives s 2 * = δs next period. Its discounted value is δδs Since δδs < 1-δ+δδs, player 1 should propose an offer (s 1 *, 1-s 1 * ), where s 1 * = 1-δ+δδs F. Valognes - Game Theory - Chp 13 29
30 Summary Subgame perfect Nash equilibrium Backward induction Next time Stackelberg Model of duopoly Wages and employment in a unionized firm Reading lists Sec 2.1A-C of Gibbons Sec 6.2 of Osborne F. Valognes - Game Theory - Chp 13 30
Dynamic Games: Backward Induction and Subgame Perfection
Dynamic Games: Backward Induction and Subgame Perfection Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Jun 22th, 2017 C. Hurtado (UIUC - Economics)
More informationDynamic games: Backward induction and subgame perfection
Dynamic games: Backward induction and subgame perfection ectures in Game Theory Fall 04, ecture 3 0.0.04 Daniel Spiro, ECON300/400 ecture 3 Recall the extensive form: It specifies Players: {,..., i,...,
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 informationDYNAMIC GAMES. Lecture 6
DYNAMIC GAMES Lecture 6 Revision Dynamic game: Set of players: Terminal histories: all possible sequences of actions in the game Player function: function that assigns a player to every proper subhistory
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 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 informationInternational Economics B 2. Basics in noncooperative game theory
International Economics B 2 Basics in noncooperative game theory Akihiko Yanase (Graduate School of Economics) October 11, 2016 1 / 34 What is game theory? Basic concepts in noncooperative game theory
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 informationExtensive-Form Games with Perfect Information
Extensive-Form Games with Perfect Information Yiling Chen September 22, 2008 CS286r Fall 08 Extensive-Form Games with Perfect Information 1 Logistics In this unit, we cover 5.1 of the SLB book. Problem
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 informationIntroduction to Game Theory
Introduction to Game Theory Part 2. Dynamic games of complete information Chapter 4. Dynamic games of complete but imperfect information Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas
More informationSequential Games When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these
When there is a sufficient lag between strategy choices our previous assumption of simultaneous moves may not be realistic. In these settings, the assumption of sequential decision making is more realistic.
More informationGame Theory. Wolfgang Frimmel. Subgame Perfect Nash Equilibrium
Game Theory Wolfgang Frimmel Subgame Perfect Nash Equilibrium / Dynamic games of perfect information We now start analyzing dynamic games Strategic games suppress the sequential structure of decision-making
More informationLecture 9. General Dynamic Games of Complete Information
Lecture 9. General Dynamic Games of Complete Information Till now: Simple dynamic games and repeated games Now: General dynamic games but with complete information (for dynamic games with incomplete information
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 informationExtensive Form Games. Mihai Manea MIT
Extensive Form Games Mihai Manea MIT Extensive-Form Games N: finite set of players; nature is player 0 N tree: order of moves payoffs for every player at the terminal nodes information partition actions
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 lecture 5. October 5, 2013
October 5, 2013 In normal form games one can think that the players choose their strategies simultaneously. In extensive form games the sequential structure of the game plays a central role. In this section
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 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 informationImperfect Information Extensive Form Games
Imperfect Information Extensive Form Games ISCI 330 Lecture 15 March 6, 2007 Imperfect Information Extensive Form Games ISCI 330 Lecture 15, Slide 1 Lecture Overview 1 Recap 2 Imperfect Information Extensive
More informationG5212: Game Theory. Mark Dean. Spring 2017
G5212: Game Theory Mark Dean Spring 2017 The Story So Far... Last week we Introduced the concept of a dynamic (or extensive form) game The strategic (or normal) form of that game In terms of solution concepts
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 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 -- Lecture 6. Patrick Loiseau EURECOM Fall 2016
Game Theory -- Lecture 6 Patrick Loiseau EURECOM Fall 06 Outline. Stackelberg duopoly and the first mover s advantage. Formal definitions 3. Bargaining and discounted payoffs Outline. Stackelberg duopoly
More informationStrategic Bargaining. This is page 1 Printer: Opaq
16 This is page 1 Printer: Opaq Strategic Bargaining The strength of the framework we have developed so far, be it normal form or extensive form games, is that almost any well structured game can be presented
More informationNORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form
1 / 47 NORMAL FORM GAMES: invariance and refinements DYNAMIC GAMES: extensive form Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch March 19, 2018: Lecture 5 2 / 47 Plan Normal form
More informationGame Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 05 Extensive Games and Nash Equilibrium Lecture No. # 03 Nash Equilibrium
More informationExtensive Games with Perfect Information. Start by restricting attention to games without simultaneous moves and without nature (no randomness).
Extensive Games with Perfect Information There is perfect information if each player making a move observes all events that have previously occurred. Start by restricting attention to games without simultaneous
More informationSequential games. Moty Katzman. November 14, 2017
Sequential games Moty Katzman November 14, 2017 An example Alice and Bob play the following game: Alice goes first and chooses A, B or C. If she chose A, the game ends and both get 0. If she chose B, Bob
More informationFebruary 11, 2015 :1 +0 (1 ) = :2 + 1 (1 ) =3 1. is preferred to R iff
February 11, 2015 Example 60 Here s a problem that was on the 2014 midterm: Determine all weak perfect Bayesian-Nash equilibria of the following game. Let denote the probability that I assigns to being
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 informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium When players move sequentially and have private information, some of the Bayesian Nash equilibria may involve strategies that are not sequentially rational. The problem is
More informationBargaining games. Felix Munoz-Garcia. EconS Strategy and Game Theory Washington State University
Bargaining games Felix Munoz-Garcia EconS 424 - Strategy and Game Theory Washington State University Bargaining Games Bargaining is prevalent in many economic situations where two or more parties negotiate
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 information8.F The Possibility of Mistakes: Trembling Hand Perfection
February 4, 2015 8.F The Possibility of Mistakes: Trembling Hand Perfection back to games of complete information, for the moment refinement: a set of principles that allow one to select among equilibria.
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 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 informationLecture 12: Extensive Games with Perfect Information
Microeconomics I: Game Theory Lecture 12: Extensive Games with Perfect Information (see Osborne, 2009, Sections 5.1,6.1) Dr. Michael Trost Department of Applied Microeconomics January 31, 2014 Dr. Michael
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 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 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 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 information. Introduction to Game Theory Lecture Note 4: Extensive-Form Games and Subgame Perfect Equilibrium. HUANG Haifeng University of California, Merced
.. Introduction to Game Theory Lecture Note 4: Extensive-Form Games and Subgame Perfect Equilibrium HUANG Haifeng University of California, Merced Extensive games with perfect information What we have
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 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 informationRepeated Games. ISCI 330 Lecture 16. March 13, Repeated Games ISCI 330 Lecture 16, Slide 1
Repeated Games ISCI 330 Lecture 16 March 13, 2007 Repeated Games ISCI 330 Lecture 16, Slide 1 Lecture Overview Repeated Games ISCI 330 Lecture 16, Slide 2 Intro Up to this point, in our discussion of extensive-form
More informationMS&E 246: Lecture 15 Perfect Bayesian equilibrium. Ramesh Johari
MS&E 246: ecture 15 Perfect Bayesian equilibrium amesh Johari Dynamic games In this lecture, we begin a study of dynamic games of incomplete information. We will develop an analog of Bayesian equilibrium
More informationExtensive Games with Perfect Information A Mini Tutorial
Extensive Games withperfect InformationA Mini utorial p. 1/9 Extensive Games with Perfect Information A Mini utorial Krzysztof R. Apt (so not Krzystof and definitely not Krystof) CWI, Amsterdam, the Netherlands,
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 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 information3 Game Theory II: Sequential-Move and Repeated Games
3 Game Theory II: Sequential-Move and Repeated Games Recognizing that the contributions you make to a shared computer cluster today will be known to other participants tomorrow, you wonder how that affects
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 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 information6. Bargaining. Ryan Oprea. Economics 176. University of California, Santa Barbara. 6. Bargaining. Economics 176. Extensive Form Games
6. 6. Ryan Oprea University of California, Santa Barbara 6. Individual choice experiments Test assumptions about Homo Economicus Strategic interaction experiments Test game theory Market experiments Test
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 informationMulti-Agent Bilateral Bargaining and the Nash Bargaining Solution
Multi-Agent Bilateral Bargaining and the Nash Bargaining Solution Sang-Chul Suh University of Windsor Quan Wen Vanderbilt University December 2003 Abstract This paper studies a bargaining model where n
More informationExtensive Form Games: Backward Induction and Imperfect Information Games
Extensive Form Games: Backward Induction and Imperfect Information Games CPSC 532A Lecture 10 October 12, 2006 Extensive Form Games: Backward Induction and Imperfect Information Games CPSC 532A Lecture
More informationBargaining Games. An Application of Sequential Move Games
Bargaining Games An Application of Sequential Move Games The Bargaining Problem The Bargaining Problem arises in economic situations where there are gains from trade, for example, when a buyer values an
More informationDYNAMIC GAMES with incomplete information. Lecture 11
DYNAMIC GAMES with incomplete information Lecture Revision Dynamic game: Set of players: A B Terminal histories: 2 all possible sequences of actions in the game Player function: function that assigns a
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 information1 Game Theory and Strategic Analysis
Page 1 1 Game Theory and Strategic Analysis 11. 12. 13. 14. Static Games and Nash Equilibrium Imperfect Competition Explicit and Implicit Cooperation Strategic Commitment (a) Sequential games and backward
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 informationGames with Sequential Moves. Games Of Strategy Chapter 3 Dixit, Skeath, and Reiley
Games with Sequential Moves Games Of Strategy Chapter 3 Dixit, Skeath, and Reiley Terms to Know Action node Backward induction Branch Decision node Decision tree Equilibrium path of play Extensive form
More informationWeeks 3-4: Intro to Game Theory
Prof. Bryan Caplan bcaplan@gmu.edu http://www.bcaplan.com Econ 82 Weeks 3-4: Intro to Game Theory I. The Hard Case: When Strategy Matters A. You can go surprisingly far with general equilibrium theory,
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 informationExtensive Form Games and Backward Induction
Recap Subgame Perfection ackward Induction Extensive Form ames and ackward Induction ISCI 330 Lecture 3 February 7, 007 Extensive Form ames and ackward Induction ISCI 330 Lecture 3, Slide Recap Subgame
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 informationPROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the colo
PROBLEM SET 1 1. (Geanokoplos, 1992) Imagine three girls sitting in a circle, each wearing either a red hat or a white hat. Each girl can see the color of the hat of the other two girls, but not the color
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 informationGame Theory for Strategic Advantage Alessandro Bonatti MIT Sloan
Game Theory for Strategic Advantage 15.025 Alessandro Bonatti MIT Sloan Look Forward, Think Back 1. Introduce sequential games (trees) 2. Applications of Backward Induction: Creating Credible Threats Eliminating
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 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 information4/21/2016. Intermediate Microeconomics W3211. Lecture 20: Game Theory 2. The Story So Far. Today. But First.. Introduction
1 Intermediate Microeconomics W3211 ecture 20: Game Theory 2 Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today 4 ast lecture we began to study
More informationSimon Fraser University Fall 2014
Simon Fraser University Fall 2014 Econ 302 D100 Final Exam Solution Instructor: Songzi Du Monday December 8, 2014, 12 3 PM This brief solution guide may not have the explanations necessary for full marks.
More informationINSTRUCTIONS: all the calculations on the separate piece of paper which you do not hand in. GOOD LUCK!
INSTRUCTIONS: 1) You should hand in ONLY THE ANSWERS ASKED FOR written clearly on this EXAM PAPER. You should do all the calculations on the separate piece of paper which you do not hand in. 2) Problems
More informationSignaling Games
46. Signaling Games 3 This is page Printer: Opaq Building a eputation 3. Driving a Tough Bargain It is very common to use language such as he has a reputation for driving a tough bargain or he s known
More informationIntroduction Economic Models Game Theory Models Games Summary. Syllabus
Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer
More 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 informationGAME THEORY: ANALYSIS OF STRATEGIC THINKING Exercises on Multistage Games with Chance Moves, Randomized Strategies and Asymmetric Information
GAME THEORY: ANALYSIS OF STRATEGIC THINKING Exercises on Multistage Games with Chance Moves, Randomized Strategies and Asymmetric Information Pierpaolo Battigalli Bocconi University A.Y. 2006-2007 Abstract
More informationModeling Strategic Environments 1 Extensive form games
Modeling Strategic Environments 1 Extensive form games Watson 2, pages 11-23 Bruno Salcedo The Pennsylvania State University Econ 42 Summer 212 Extensive form games In order to fully describe a strategic
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 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 informationGame Theory. 6 Dynamic Games with imperfect information
Game Theory 6 Dynamic Games with imperfect information Review of lecture five Game tree and strategies Dynamic games of perfect information Games and subgames ackward induction Subgame perfect Nash equilibrium
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 and MANETs: A Brief Tutorial
Game Theory and MANETs: A Brief Tutorial Luiz A. DaSilva and Allen B. MacKenzie Slides available at http://www.ece.vt.edu/mackenab/presentations/ GameTheoryTutorial.pdf 1 Agenda Fundamentals of Game Theory
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 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 informationDetailed description of a dynamic game. (i) Players Nature, M, and W. Extensive Form. (ii) Game Tree. (ii) Game Tree
(a) Extensive orm Representation of Dynamic Games (a) Extensive orm Representation of Dynamic Games Example: Man and oman going out for a date Detailed description of a dynamic game ootball () or hopping
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 informationUltimatum Bargaining. James Andreoni Econ 182
1 Ultimatum Bargaining James Andreoni Econ 182 3 1 Demonstration: The Proposer-Responder Game 4 2 Background: Nash Equilibrium Example Let's think about how we make a prediction in this game: Each Player
More information2. Extensive Form Games
Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 0. Extensive Form Games Note: his is a only a draft version, so there could
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 informationIntroduction to Game Theory
Introduction to Game Theory Review for the Final Exam Dana Nau University of Maryland Nau: Game Theory 1 Basic concepts: 1. Introduction normal form, utilities/payoffs, pure strategies, mixed strategies
More informationGame Theory: introduction and applications to computer networks
Game Theory: introduction and applications to computer networks Lecture 3: two-person non zero-sum games Giovanni Neglia INRIA EPI Maestro 6 January 2010 Slides are based on a previous course with D. Figueiredo
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
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 informationRefinements of Sequential Equilibrium
Refinements of Sequential Equilibrium Debraj Ray, November 2006 Sometimes sequential equilibria appear to be supported by implausible beliefs off the equilibrium path. These notes briefly discuss this
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 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 information