6 The Principle of Optimality
|
|
- Osborne Harrell
- 5 years ago
- Views:
Transcription
1 6 The Principle of Optimality De nition A T shot deviation from a strategy s i is a strategy bs i such that there exists T such that bs i (h t ) = s i (h t ) for all h t 2 H with t T De nition 2 A one-shot deviation from a strategy s i is a strategy bs i such that there exists some unique t and e h t 2 H t such that bs i eht 6= s i eht In other words, s i (h t ) = bs i (h t ) for every h t 6= e h t Proposition Suppose that there exists some M < such that M u i (s) M for all s 2 S Then, a necessary and su cient condition for s = (s ; ; s n ) to be subgame perfect in the in nitely repeated game G (; ) is that there exists no pro table one-shot deviation after any history h t 2 H For proving this. Necessity is trivial. 2. We rst use continuity to show that, if there is a pro table deviation, then there is a pro table nite period deviation.. The second step proceeds inductively to locate a pro table one-shot deviation for every nite period deviation. Proof. Suppose that s is not subgame perfect. We want to show that there is a one-shot deviation. 9
2 By de nition of subgame perfection there is some h and i 2 I such that s i jh is not a best reply against s i jh Thus, there exists bs i such that the continuation payo from sticking to s i is below that of deviating to bs i We write this as U i (s i ; s i jh ) < U i (bs i ; s i jh ) De ne " = U i (bs i ; s i jh ) U i (s i ; s i jh ) > 0 and let T be such that T M < " Now, consider a T shot deviation s i where < bs i (h y ) s i (h t ) = s i (h t ) if t T if t > T Now, let b h T be the history implied by playing continuation strategies (bs i ; s i ) up to time T after history h Then, we may write = = U i (s i ; s i jh ) U i (s i ; s i jh ) X t u i a t (s i ; s i jh ) U i (s i ; s i jh ) t= X t u i t= a t (s i ; s i jh ) {z } t=t + t u i(a t (sj b h T)) t u i a t (bs i ; s i jh ) X t u i = P T t= t u i (a t (bs i ;s i jh ))+ P + X t=t + = U i (bs i ; s i jh ) U i (s i ; s i jh ) + = " + X t=t + t u i a t sj b h T {z } T M> " Hence, there is a nite shot deviation. Now, t=t + X t=t + X t=t + t u i U i (s i ; s i jh ) a t (bs i ; s i jh ) t u i a t sj b h T X t=t + t u i a t (bs i ; s i jh ) " 2 T M < " {z } T M< " 40 a t (bs i ; s i jh )
3 Let s i be a T -shot deviation from s i. Without loss of generality, let the deviation start at t = For each t = ; ; T let h t be the history induced by play of (s i ; s i ) Now, consider the one-shot deviation s T i where < s s T i (h t ) if h t = h T i (h t ) = s i (h t ) if h t 6= h T There are now two possibilities. Either s T i is a pro table one show deviation from s i ; 2. or playing is a pro table T s i < s i (h t ) if t T s i (h t ) if t > T -shot deviation. Proceeding inductively it follows that there must be a pro table one-shot deviation. 6. Supporting Ine cient Play in In nitely Repeated Games The focus in many applications of repeated games is on supporting good/e cient outcomes. However, the same ideas can also be used to support bad/ine cient outcomes. Consider the stage game L C R T 5; 5 4; 4 0; 0 M 4; 4 ; 0; 0 B 0; 0 0; 0 2; 2 4
4 Clearly (T,L) is the unique stage game Nash equilibrium as well as the unique Pareto e cient outcome. Consider the in nite repetition and let s (h 0 ) = < M if (a t 2 ; a t ) = (MC,MC) or a t 2 6= MC and a t M and s (h t ) = B otherwise = BR s 2 (h 0 ) = < C if (a t 2 ; a t ) = (MC,MC) or a t 2 6= MC and a t C and s 2 (h t ) = R otherwise = BR If the players follow this strategy the outcome is (MC,MC,...) giving each player a payo of = + + X t A one shot deviation to T (for player ) or L (for player 2) would give payo t=2 4 + X t t=2 Hence (this is the best on the equilibrium path deviation), the speci ed strategy is a Nash equilibrium if = + + () X t 4 + t=2 X t t=2 4 To check for subgame perfection, we now only need to rule out pro table deviations from the punishment phase. Using the Principle of optimality, we only need to check one-shot deviations, that is whether X t t=2 () 2 5 X t t=2 Hence, the strategy pro le is subgame perfect. 42
5 7 Folk Theorems 7. A Simple Folk Theorem Now consider an arbitrary stage game G = (n; A; u) Let NE (G) denote the set of Nash equilibria to the stage game. Now De nition A strategy pro le s is called a Nash reversion pro le if there exists some stage game Nash equilibrium a 2 NE (G) and a sequence fa t g 2 A such that < a t s i if h t = (a ; ; a t ) i (h t ) = a i if h t 6= (a ; ; a t ) Lemma A Nash reversion strategy that calls for playing path fa t g with Nash reversion threat a is subgame perfect if and only if U i s jh t = a ; ; a t X = u i (a ) u i for every a i 2 A i ; t and i =t a i ; a t i + u i (a ) Proof. Obvious as playing a static Nash in every period is an equilibrium of subgames following a deviation and the condition stated in the Lemma says that deviating from the sequence is worse than triggering Nash reversion, implying that following the sequence is a Nash equilibrium in every subgame on the equilibrium path as well. It is more or less immediate that Proposition 2 Let a 2 A be a stage game action pro le such that u i (a) > u i (a ) for all i 2 I Then, there exists some < such that playing a 2 A in every period is supportable as a subgame perfect equilibrium of the in nite repetition of G Proof. By Lemma we have that we can support playing a 2 A in every period as a subgame perfect equilibrium by a threat of Nash reversion if and only if u i (a) u i a i ; a t i + u i (a ), u i (a) u i (a ) ( ) u i a i ; a t i 4
6 Since ( ) u i a i ; a t i! 0 as! and ui (a) u i (a ) > 0 it follows that there is < such that u i (a) u i (a ) ( ) u i a i ; a t i whenever 7.2 More Sophisticated Folk Theorems Nash reversion can be used to support also non-stationary paths of play, which can be used to convexify the set of supportable stage game payo s De nition 4 The set of feasible (average) payo s in an in nitely repeated game is F = CONV fx 2 R n jthere exists a 2 A s.t. u (a) = xg Proposition For any v 2 F such that there exists some stage game Nash equilibrium a such that v i > u i (a ) there exists some < such that there is a subgame perfect equilibrium of the in nite repetition of G where the payo is v i for each player i 2 I IDEA. If x 2 F there exists some a ; a 2 ; ; a k and some 2 k such that x i = X j a j i 2. Can approximate this by strategies where a j is played approximately j percent of the time. If is close enough to the exact timing isn t important (but technical work is needed to show this).. Use same idea as in the simple Folk theorem to use Nash reversion to support the play. Next, we note that it is not necessary to use Nash reversion as punishments. More severe punishments do exist. De nition 5 The minmax value in stage game is v i = min max u i (a i ; a i ) a i a i 44
7 De nition 6 The set of individually rational payo s is I = fx 2 R n jv i v i for every i 2 Ig Proposition 4 For every v 2 F \ I there exists some < such that there is a subgame perfect equilibrium of the in nite repetition of G where the payo is v i for each player i 2 I play. Proof somewhat di cult, but idea similar to construction of equilibrium with ine cient Remark Issues. Minmax doesn t always exist. 2. Cheat with boundaries...must restrict to interior or rely on public randomizations. 7. Renegotiation Proofness Subgame perfection without bite in many repeated game contexts. One idea suppose that layers can renegotiate in every period. Equilibria such as trigger strategy equilibria are then somewhat suspect as players may try to strike a deal upon reaching punishment phase. "Let bygones be bygones and return to the jolly equilibrium path"...which would potentially destabilize the equilibrium. This idea is formalized as renegotiation proofness, which may be viewed as importing some cooperative ideas into non-cooperative game theory. Consider the nite case rst. Let G T be a T fold repetition of stage game G De nition 7 Let the set of Nash equilibria of G T that are not Pareto dominated be called the e cient equilibria of G T ; denoted P G T That is, P G T = s 2 NE G T jthere exists no s 0 2 NE G T s.t. u i (s 0 ) > u i (s) for all i 2 I 45
8 De nition s is renegotiation proof if s jh t is an e cient equilibrium of the continuation game after any history h t That is s jh T 2 P (G) for every history leading to the nal stage, s jh T 2 P (G 2 ) for every history leading to the penultimate stage and s jh t 2 P G T t+ for every history of length t Example Consider the case with G given by the following mix of a coordination game and a prisoners dilemma D A D B C D A ; 0; 0 4 ; 0 4 D B 0; 0 2; 2 4 ; 0 4 C 0; 4 4 0; 4 4 ; We have two stage game Nash equilibria. (D A ; D A ) and (D B ; D B ) First, consider G and let4 s i = C < s 2 i (h 2 ) = s i (h ) = D B D A if a = CC if a 6= CC Since any history leads to repeated play of a stage game Nash in period 2 and we have that play is Nash in all subgames starting at times 2 and. Hence we need to check whether there is a pro table one shot deviation in the rst period, that is if ( + )
9 which clearly holds for Next, let T > and consider the following strategies 2 s i = C < C if t T and h s t t = (CC; ; CC) i = D A if t T and h t 6= (CC; ; CC) < D s T i (h 2 ) = s T B if h T = (CC; ; CC) i (h ) = D A if h T 6= (CC; ; CC) It is easy to check that these strategies are subgame perfect given that However, this 2 is not renegotiation proof. In the last period we see that (D B ; D B ) is the only e cient equilibrium in the stage game. 2. It follows that (D B ; D B ) in the rst period and (D B ; D B ) in the second period is the only e cient equilibrium in G 2. By induction, there is a unique renegotiation proof subgame perfect equilibrium which is to play (D B ; D B ) after any history of play. Example 2 Consider the case with G given by the following mix of a coordination game and a battle of the sexes F O C F ; 0; 0 5; 0 O 0; 0 ; 5; 0 C 0; 5 0; 5 4; 4 Again, we have two stage game Nash equilibria. (F; F ) and (O; O) First, consider G and 47
10 let s i = C < F s 2 i (h 2 ) = O < O s i (h ) = F if a = C or a 2 6= C if a 6= C and a 2 = C if a 2 = C or a 6= C if a 2 6= C and a = C The outcome path is CC; F F; OO With payo s for player for player 2 It is clear that the play in the subgames starting at time 2 and is subgame perfect. Need to check for one shot deviation at time. If player 2 doesn t have a deviation, then there is no deviation for player either (since get rewarded earlier). The pro le is immune towards deviations from 2 if which is true for every q ; In this case renegotiation proofness doesn t have any bite at all as there is no Pareto dominated equilibrium in stage game. Proposition 5 In a nitely repeated game, there is either a unique renegotiation proof equilibrium, or every renegotiation proof equilibrium is near Pareto e cient if is near unity. 7.4 Renegotiation in in nitely repeated games There are variants. Here is one 4
11 De nition 9 Consider a two player game. A strategy pro le s in G () is internally consistent if for all h; h 0 ui (sjh) > ui (sjh 0 ) ) uj (sjh) uj (sjh 0 ) for i; j = ; 2 IDEA Rule out punishments where both players are made worse o for the remainder of the game. Such a punishment would be vulnerable to a deal -let s go back to the equilibrium path! De nition 0 s is negotiation proof if it is internally consistent and subgame perfect Example D C D ; 4; 0 C 0; 4 ; Grim-Trigger is not negotiation proof as 0 A A Need strategies that. Punishes the deviator 2. Rewards the other player Consider s i = C < C if a t s t j = C or if a t 2 ; a t 2 f(cd; DC) ; (DC; CD) (CC; DD)g i = D otherwise 49
12 Outcome path (CC) in every period. Nash if = ( ) ( + ) = ( + ) 4 Deviation from punishment not pro table if 0 + ( ) = (obvious that the player that is rewarded has no pro table deviation). Continuation payo s are A in cooperative phase" (which includes after DD) A after deviation by player 2 only A after deviation by player only These are the only continuation payo s to consider, and we see that so the strategy is negotiation proof. 4 + > > 0 + ; 50
Solving Extensive Form Games
Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves
More informationA Folk Theorem For Stochastic Games With Finite Horizon
A Folk Theorem For Stochastic Games With Finite Horizon Chantal Marlats January 2010 Chantal Marlats () A Folk Theorem For Stochastic Games With Finite Horizon January 2010 1 / 14 Introduction: A story
More information1 Extensive Form Games
1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the
More informationLecture Notes on Bargaining
Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Levent Koçkesen 1 Extensive Form Games The strategies in strategic form games are speci ed so that each player chooses an action (or a mixture of actions)
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen Strategic Form Games In this part we will analyze games in which the players choose their actions simultaneously (or without the knowledge of other players
More informationEconS Advanced Microeconomics II Handout on Repeated Games
EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b
More informationREPEATED GAMES. Jörgen Weibull. April 13, 2010
REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols
More informationCOMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES. 1. Introduction
COMPARISON OF INFORMATION STRUCTURES IN ZERO-SUM GAMES MARCIN PESKI* Abstract. This note provides simple necessary and su cient conditions for the comparison of information structures in zero-sum games.
More informationComputing Equilibria of Repeated And Dynamic Games
Computing Equilibria of Repeated And Dynamic Games Şevin Yeltekin Carnegie Mellon University ICE 2012 July 2012 1 / 44 Introduction Repeated and dynamic games have been used to model dynamic interactions
More informationPuri cation 1. Stephen Morris Princeton University. July Economics.
Puri cation 1 Stephen Morris Princeton University July 2006 1 This survey was prepared as an entry for the second edition of the New Palgrave Dictionary of Economics. In a mixed strategy equilibrium of
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationMicroeconomics for Business Practice Session 3 - Solutions
Microeconomics for Business Practice Session - Solutions Instructor: Eloisa Campioni TA: Ugo Zannini University of Rome Tor Vergata April 8, 016 Exercise 1 Show that there are no mixed-strategy Nash equilibria
More informationUniversity of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.
University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider
More informationUnique Nash Implementation for a Class of Bargaining Solutions
Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting
More informationLecture Notes: Self-enforcing agreements
Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 April 2017 Bård Harstad (ECON 4910) Self-enforcing agreements April 2017 1 / 15 Outline for today Motivation a. Concepts b. Repeated games
More informationComputing Minmax; Dominance
Computing Minmax; Dominance CPSC 532A Lecture 5 Computing Minmax; Dominance CPSC 532A Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Linear Programming 3 Computational Problems Involving Maxmin 4 Domination
More information8. MARKET POWER: STATIC MODELS
8. MARKET POWER: STATIC MODELS We have studied competitive markets where there are a large number of rms and each rm takes market prices as given. When a market contain only a few relevant rms, rms may
More informationROBUST PREDICTIONS IN INFINITE-HORIZON GAMES AN UNREFINABLE FOLK THEOREM
ROBUST PREDICTIONS IN INFINITE-HORIZON GAMES AN UNREFINABLE FOLK THEOREM JONATHAN WEINSTEIN AND MUHAMET YILDIZ Abstract. We show that in any game that is continuous at in nity, if a plan of action a i
More informationECO421: Reputation. Marcin P ski. March 29, 2018
ECO421: Reputation Marcin P ski March 29, 2018 Plan Chain store game Model of reputation Reputations in innite games Applications Model No pure strategy equilibria Mixed strategy equilibrium Basic model
More informationBackwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage
Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic
More information1 Games in Normal Form (Strategic Form)
Games in Normal Form (Strategic Form) A Game in Normal (strategic) Form consists of three components. A set of players. For each player, a set of strategies (called actions in textbook). The interpretation
More informationRepeated Games with Perfect Monitoring
Repeated Games with Perfect Monitoring Ichiro Obara April 17, 2006 We study repeated games with perfect monitoring (and complete information). In this class of repeated games, players can observe the other
More informationA Polynomial-time Nash Equilibrium Algorithm for Repeated Games
A Polynomial-time Nash Equilibrium Algorithm for Repeated Games Michael L. Littman mlittman@cs.rutgers.edu Rutgers University Peter Stone pstone@cs.utexas.edu The University of Texas at Austin Main Result
More informationExtensive games (with perfect information)
Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set
More informationQuantum Games. Quantum Strategies in Classical Games. Presented by Yaniv Carmeli
Quantum Games Quantum Strategies in Classical Games Presented by Yaniv Carmeli 1 Talk Outline Introduction Game Theory Why quantum games? PQ Games PQ penny flip 2x2 Games Quantum strategies 2 Game Theory
More informationPositive Political Theory II David Austen-Smith & Je rey S. Banks
Positive Political Theory II David Austen-Smith & Je rey S. Banks Egregious Errata Positive Political Theory II (University of Michigan Press, 2005) regrettably contains a variety of obscurities and errors,
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationImplementing the Nash Programin Stochastic Games
Notes for Implementing the Nash Programin Stochastic Games Dilip Abreu (Princeton) and David Pearce (NYU) February 2009. Preliminary. Not for circulation. 1 1. Introduction Nash (1953) considers a scenario
More informationGame Theory. Solutions to Problem Set 4
1 Hotelling s model 1.1 Two vendors Game Theory Solutions to Problem Set 4 Consider a strategy pro le (s 1 s ) with s 1 6= s Suppose s 1 < s In this case, it is pro table to for player 1 to deviate and
More informationGame Theory. Professor Peter Cramton Economics 300
Game Theory Professor Peter Cramton Economics 300 Definition Game theory is the study of mathematical models of conflict and cooperation between intelligent and rational decision makers. Rational: each
More informationLecture Notes on Game Theory
Lecture Notes on Game Theory Levent Koçkesen 1 Bayesian Games So far we have assumed that all players had perfect information regarding the elements of a game. These are called games with complete information.
More informationComputing Minmax; Dominance
Computing Minmax; Dominance CPSC 532A Lecture 5 Computing Minmax; Dominance CPSC 532A Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Linear Programming 3 Computational Problems Involving Maxmin 4 Domination
More informationLecture Notes: Self-enforcing agreements
Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 March 2016 Bård Harstad (ECON 4910) Self-enforcing agreements March 2016 1 / 34 1. Motivation Many environmental problems are international
More informationLecture 7. Simple Dynamic Games
Lecture 7. Simple Dynamic Games 1. Two-Stage Games of Complete and Perfect Information Two-Stages dynamic game with two players: player 1 chooses action a 1 from the set of his feasible actions A 1 player
More informationBELIEFS & EVOLUTIONARY GAME THEORY
1 / 32 BELIEFS & EVOLUTIONARY GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch May 15, 217: Lecture 1 2 / 32 Plan Normal form games Equilibrium invariance Equilibrium
More informationGame Theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13. Strict and nonstrict equilibria
Game Theory 2. Strategic Games contd. DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Strict and nonstrict equilibria In the examples we have seen so far: A unilaterally deviation from Nash equilibrium
More informationSatisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games
Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games Stéphane Ross and Brahim Chaib-draa Department of Computer Science and Software Engineering Laval University, Québec (Qc),
More informationNegotiation: Strategic Approach
Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining
More informationObservations on Cooperation
Introduction Observations on Cooperation Yuval Heller (Bar Ilan) and Erik Mohlin (Lund) PhD Workshop, BIU, January, 2018 Heller & Mohlin Observations on Cooperation 1 / 20 Introduction Motivating Example
More informationOn Tacit versus Explicit Collusion
On Tacit versus Explicit Collusion Yu Awaya y and Viay Krishna z Penn State University November 3, 04 Abstract Antitrust law makes a sharp distinction between tacit and explicit collusion whereas the theory
More informationNotes on Coursera s Game Theory
Notes on Coursera s Game Theory Manoel Horta Ribeiro Week 01: Introduction and Overview Game theory is about self interested agents interacting within a specific set of rules. Self-Interested Agents have
More informationFarsightedness in Coalition Formation
Published in The Endogenous Formation of Economic Coalitions, Edward Elgar Publishing, 2003 1 Farsightedness in Coalition Formation Marco Mariotti and Licun Xue 1 Introduction The main theme of this chapter
More informationEconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)
EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b
More informationLectures Road Map
Lectures 0 - Repeated Games 4. Game Theory Muhamet Yildiz Road Map. Forward Induction Examples. Finitely Repeated Games with observable actions. Entry-Deterrence/Chain-store paradox. Repeated Prisoners
More informationTopics in Mathematical Economics. Atsushi Kajii Kyoto University
Topics in Mathematical Economics Atsushi Kajii Kyoto University 25 November 2018 2 Contents 1 Preliminary Mathematics 5 1.1 Topology.................................. 5 1.2 Linear Algebra..............................
More informationIterated Strict Dominance in Pure Strategies
Iterated Strict Dominance in Pure Strategies We know that no rational player ever plays strictly dominated strategies. As each player knows that each player is rational, each player knows that his opponents
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationBelief-based Learning
Belief-based Learning Algorithmic Game Theory Marcello Restelli Lecture Outline Introdutcion to multi-agent learning Belief-based learning Cournot adjustment Fictitious play Bayesian learning Equilibrium
More informationStatic (or Simultaneous- Move) Games of Complete Information
Static (or Simultaneous- Move) Games of Complete Information Introduction to Games Normal (or Strategic) Form Representation Teoria dos Jogos - Filomena Garcia 1 Outline of Static Games of Complete Information
More informationThe Nash Bargaining Solution in Gen Title Cooperative Games. Citation Journal of Economic Theory, 145(6):
The Nash Bargaining Solution in Gen Title Cooperative Games Author(s) OKADA, Akira Citation Journal of Economic Theory, 145(6): Issue 2010-11 Date Type Journal Article Text Version author URL http://hdl.handle.net/10086/22200
More informationA Theory of Player Turnover in Repeated Games
A Theory of Player Turnover in Repeated Games Very Preliminary Draft for Seminar at Marshall, USC Yuk-fai Fong Kellogg School of Management Northwestern University y-fong@kellogg.northwestern.edu Jin Li
More informationA Solution to the Problem of Externalities When Agents Are Well-Informed
A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality
More informationSequential Equilibria of Multi-Stage Games with In nite Sets of Types and Actions
Sequential Equilibria of Multi-Stage Games with In nite Sets of Types and Actions Roger B. Myerson and Philip J. Reny Department of Economics University of Chicago Abstract Abstract: We consider how to
More informationThe Commuting Game. July Abstract. We examine commuting in a game-theoretic setting with a continuum
The Commuting Game Alex Anas y and Marcus Berliant z July 2009 Abstract We examine commuting in a game-theoretic setting with a continuum of commuters. Commuters home and work locations can be heterogeneous.
More informationGame Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti
Game Theory, Evolutionary Dynamics, and Multi-Agent Learning Prof. Nicola Gatti (nicola.gatti@polimi.it) Game theory Game theory: basics Normal form Players Actions Outcomes Utilities Strategies Solutions
More informationFolk Theorems with Bounded Recall under (Almost) Perfect Monitoring
Folk Theorems with Bounded Recall under (Almost) Perfect Monitoring George J. Mailath Wojciech Olszewski May 30, 2008 Abstract A strategy profile in a repeated game has bounded recall L if play under the
More informationEquilibrium Vertical Foreclosure in the Repeated Game
Equilibrium Vertical Foreclosure in the Repeated Game Hans-Theo Normann y Royal HollowayCollege, University of London January 14, 005 Abstract This paper analyzes whether vertical foreclosure can emerge
More informationBargaining Efficiency and the Repeated Prisoners Dilemma. Bhaskar Chakravorti* and John Conley**
Bargaining Efficiency and the Repeated Prisoners Dilemma Bhaskar Chakravorti* and John Conley** Published as: Bhaskar Chakravorti and John P. Conley (2004) Bargaining Efficiency and the repeated Prisoners
More informationMixed Strategy Equilibrium and Deep Covering in Multidimensional Electoral Competition
Mixed Strategy Equilibrium and Deep Covering in Multidimensional Electoral Competition John Duggan Matthew O. Jackson y Preliminary: January 13, 2004 This Draft: December 12, 2005 Abstract We prove existence
More informationGame Theory Lecture 7 Refinements: Perfect equilibrium
Game Theory Lecture 7 Refinements: Perfect equilibrium Christoph Schottmüller University of Copenhagen October 23, 2014 1 / 18 Outline 1 Perfect equilibrium in strategic form games 2 / 18 Refinements I
More informationMicroeconomics. 2. Game Theory
Microeconomics 2. Game Theory Alex Gershkov http://www.econ2.uni-bonn.de/gershkov/gershkov.htm 18. November 2008 1 / 36 Dynamic games Time permitting we will cover 2.a Describing a game in extensive form
More informationTopologies on Types. Drew Fudenberg Harvard University. First Draft: April 2004 This Draft: August Abstract
Topologies on Types Eddie Dekel Northwestern University and Tel Aviv University Drew Fudenberg Harvard University Stephen Morris Princeton University First Draft: April 2004 This Draft: August 2005 Abstract
More informationSelfishness vs Altruism vs Balance
Selfishness vs Altruism vs Balance Pradeep Dubey and Yair Tauman 18 April 2017 Abstract We give examples of strategic interaction which are beneficial for players who follow a "middle path" of balance
More informationLong-Run versus Short-Run Player
Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information
More informationThe B.E. Journal of Theoretical Economics
The B.E. Journal of Theoretical Economics Topics Volume 7, Issue 1 2007 Article 29 Asymmetric Nash Bargaining with Surprised Players Eran Hanany Rotem Gal Tel Aviv University, hananye@post.tau.ac.il Tel
More informationThe Folk Theorem for Finitely Repeated Games with Mixed Strategies
The Folk Theorem for Finitely Repeated Games with Mixed Strategies Olivier Gossner February 1994 Revised Version Abstract This paper proves a Folk Theorem for finitely repeated games with mixed strategies.
More informationEconomics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).
Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point
More informationA (Brief) Introduction to Game Theory
A (Brief) Introduction to Game Theory Johanne Cohen PRiSM/CNRS, Versailles, France. Goal Goal is a Nash equilibrium. Today The game of Chicken Definitions Nash Equilibrium Rock-paper-scissors Game Mixed
More informationECONOMICS SERIES SWP 2009/16. Weakest Collective Rationality and the Nash Bargaining Solution. Nejat Anbarci and Ching-jen Sun
Faculty of Business and Law School of Accounting, Economics and Finance ECONOMICS SERIES SWP 2009/16 Weakest Collective Rationality and the Nash Bargaining Solution Nejat Anbarci and Ching-jen Sun The
More informationSelecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden
1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More informationTHREE ESSAYS ON GAME THEORY. Demet Yilmazkuday. Dissertation. Submitted to the Faculty of the. Graduate School of Vanderbilt University
THREE ESSAYS ON GAME THEORY By Demet Yilmazkuday Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial ful llment of the requirements for the degree of DOCTOR
More informationBounded Rationality, Strategy Simplification, and Equilibrium
Bounded Rationality, Strategy Simplification, and Equilibrium UPV/EHU & Ikerbasque Donostia, Spain BCAM Workshop on Interactions, September 2014 Bounded Rationality Frequently raised criticism of game
More informationSimultaneous Choice Models: The Sandwich Approach to Nonparametric Analysis
Simultaneous Choice Models: The Sandwich Approach to Nonparametric Analysis Natalia Lazzati y November 09, 2013 Abstract We study collective choice models from a revealed preference approach given limited
More informationStrategic Analysis of Petty Corruption with an Intermediary
Strategic Analysis of Petty Corruption with an Intermediary Ariane Lambert-Mogiliansky*, Mukul Majumdar**, and Roy Radner*** PSE, Paris School of Economics Economics Department, Cornell University Stern
More information3.3.3 Illustration: Infinitely repeated Cournot duopoly.
will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely
More informationA New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations *
A New and Robust Subgame Perfect Equilibrium in a model of Triadic Power Relations * by Magnus Hatlebakk ** Department of Economics, University of Bergen Abstract: We present a new subgame perfect equilibrium
More informationNash Bargaining Theory with Non-Convexity and Unique Solution
Nash Bargaining Theory with Non-Convexity and Unique Solution Cheng-Zhong Qin y Shuzhong Shi z Guofu Tan x August 17, 2009 Abstract We introduce log-convexity for bargaining problems. We show that the
More informationSending Information to Interactive Receivers Playing a Generalized Prisoners Dilemma
Sending Information to Interactive Receivers Playing a Generalized Prisoners Dilemma K r Eliaz and Roberto Serrano y October 10, 2010 Abstract Consider the problem of information disclosure for a planner
More informationAGM-consistency and perfect Bayesian equilibrium. Part II: from PBE to sequential equilibrium.
AGM-consistency and perfect Bayesian equilibrium. Part II: from PBE to sequential equilibrium. Giacomo Bonanno Department of Economics, University of California, Davis, CA 9566-8578, USA gfbonanno@ucdavis.edu
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationOpen Sequential Equilibria of Multi-Stage Games with In nite Sets of Types and Actions
Open Sequential Equilibria of Multi-Stage Games with In nite Sets of Types and Actions Roger B. Myerson and Philip J. Reny Department of Economics University of Chicago Abstract Abstract: We consider how
More informationIntroduction to Game Theory
COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game
More informationImitation Processes with Small Mutations
Imitation Processes with Small Mutations The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Fudenberg, Drew, and Lorens
More informationA Model of Contract Negotiations
A Model of Contract Negotiations Tore Ellingsen y and Elena Paltseva z July 2013 Abstract If people are free to contract, will outcomes be e cient? We study the question through the lens of a non-cooperative
More informationImmediately Reactive Equilibria in Infinitely Repeated Games with Additively Separable Continuous Payoffs
Immediately Reactive Equilibria in Infinitely Repeated Games with Additively Separable Continuous Payoffs Takashi Kamihigashi and Taiji Furusawa December 21, 2006 Abstract This paper studies a class of
More informationEconS Sequential Competition
EconS 425 - Sequential Competition Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 47 A Warmup 1 x i x j (x
More informationGame Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model
Game Theory and Economics of Contracts Lecture 5 Static Single-agent Moral Hazard Model Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Principal-Agent Relationship Principal-agent relationship
More informationLocal Communication in Repeated Games with Local Monitoring
Local Communication in Repeated Games with Local Monitoring M Laclau To cite this version: M Laclau. Local Communication in Repeated Games with Local Monitoring. 2012. HAL Id: hal-01285070
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
More informationBayesian Coalitional Rationalizability
Bayesian Coalitional Rationalizability Xiao Luo a,, Chih-Chun Yang b a Institute of Economics, Academia Sinica, Taipei 115, Taiwan, ROC b Department of Economics, University of Rochester, Rochester, NY
More informationLecture: Topics in Cooperative Game Theory
Lecture: Topics in Cooperative Game Theory Martin Kohl University Leipzig November 5 2010 1 / 25 Overview PotSh Selfdu MCP Rec ExiSPS Potential of the Shapley value Selfduality Marginal Contributions Recursion
More informationFirst Prev Next Last Go Back Full Screen Close Quit. Game Theory. Giorgio Fagiolo
Game Theory Giorgio Fagiolo giorgio.fagiolo@univr.it https://mail.sssup.it/ fagiolo/welcome.html Academic Year 2005-2006 University of Verona Summary 1. Why Game Theory? 2. Cooperative vs. Noncooperative
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics WEAK LINKS, GOOD SHOTS AND OTHER PUBLIC GOOD GAMES: BUILDING ON BBV
UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 06/09 WEAK LINKS, GOOD SHOTS AND OTHER PUBLIC GOOD GAMES: BUILDING ON BBV by Richard Cornes & Roger Hartley August 12 th 2006
More informationAdvantage of a quantum player over a classical one in 2 2 quantum games
10.1098/ rspa.003.1136 Advantage of a quantum player over a classical one in quantum games By Adrian P. Flitney a n d Der ek A bbo t t Centre for Biomedical Engineering and Department of Electrical and
More informationECON2285: Mathematical Economics
ECON2285: Mathematical Economics Yulei Luo Economics, HKU September 17, 2018 Luo, Y. (Economics, HKU) ME September 17, 2018 1 / 46 Static Optimization and Extreme Values In this topic, we will study goal
More information