On Replicator Dynamics and Evolutionary Games
|
|
- Matthew Simon Casey
- 5 years ago
- Views:
Transcription
1 Explorations On Replicator Dynamics and Evolutionary Games Joseph D. Krenicky Mathematics Faculty Mentor: Dr. Jan Rychtar Abstract We study the replicator dynamics of two player games. We summarize the development of the dynamics and we present known classifications of the games. The summary is based on the outcomes of the dynamics. We explain the dynamics on the classical prisoner s dilemma game. We also study the asymptotic behavior of the dynamics. This is a preparatory work for more intense study and a development of new models of evolutionary dynamics. Introduction The foundations of game theory applied to biology were done by Maynard Smith and Price [9] and Maynard Smith [8]. Evolutionary dynamics has many applications in mathematics, biology, economics, and many other sciences, see Cressman [6] or Samuelson [10] for examples. A basic knowledge of games lends itself to a greater understanding of dynamic evolutionary theory. Originally conceived in earlier biological research, games try to explain the interactions within a population. When the interactions between two species are likened to a rational game and two strategies (e.g., behavior encoded in DNA) are available to the population of otherwise identical individuals, then three classes of symmetric normal form games can result: the Prisoner s Dilemma, Coordination, and the Hawk-Dove. The goal of this note is to introduce the replicator dynamics of two player games, to classify games according to the outcome of the dynamics, and to identify which strategies, if any, are evolutionary stable. An evolutionary stable strategy is a strategy such that if all members of a population adopt it, then no other strategy could invade the population under the influence of natural selection, Maynard Smith [8]. Mathematical analysis of games Here we introduce the replicator dynamics for symmetric games with two players and two strategies in a similar manner as done in Cressman [6]; this seems to be the most accessible construction. For alternative approaches, see Samuelson [10], Hofbauer and Sigmund [7], Binmore [3], or Taylor and Jonker [13]. It is assumed that the population consists of two types of individuals: players adopting strategy A and players adopting strategy B. During a given time period (a mating season, for example) each individual interacts with one randomly chosen opponent. The player receives a payoff based on the payoff matrix: 1
2 B Mathematics A a b B c d The payoff to an A player who interacts with a player A (B) is a (b). The payoff to player B who interacts with a player A (B) player is c (d), see Stahl [12] for a more detailed exposition of this type of game. Assume there are N A individuals adopting strategy A (respectively, N B individuals adopting strategy B). The average payoffs (or average fitness), f A and f B B for each player A and each player B, are given by the formulas: f A = a N A /( N A + N B ) + b N B /( N A + N B ) f B B = c NA/( N A + N B ) + d N B /( N A + N B ) where factor N A /( N A + N B ) B represents the chance of meeting a player A and factor NBB/( N A + N B ) represents the chance of meeting a player B. The standard exponential growth model (for an example, see Anton et al. [1]) is used to model the growth of subpopulations of A (or B) players: d/dt N A = f A N A d/dt N B = f B N B Adding these equations together provides an equation for the total size N = N A + N B of the population: d/dt N = d/dt (N A + N B )= f A N A + f B N B Combining all of the above equations yields the replicator dynamic that describes the evolution of p A (=N A /N), the proportion of the population that adopts a strategy A: d/dt p A = d/dt N A /N = p A (1-p A ) ((a-c)p A +(b-d)(1-p A )). Note that it is enough to study the dynamics for p A (the fraction of A individuals in the population) since the dynamics for p B B is determined by the equation pa + p BB =1. In the next section we will analyze the above dynamics. Analysis of the replicator dynamics It is beneficial to think about the replicator dynamic as the equation: where: d/dt p A = F(p A ) F(x) = x(1-x)((a-c)x+(b-d)(1-x)). We see that the replicator dynamic is a first order differential equation, and using the standard tools from an introductory differential equation course (for example, see Brauer and 2
3 Explorations Nohel [5]), we can investigate the solutions of the dynamics without explicitly finding them. In particular, we can immediately see that the equation has exactly three constant solutions: p A = 0 p A = 1 p A = (b-d)/((b-d)- (a-c)) as each of them is a root of F(x) = 0. The third point is of a special importance as it is the only possible nontrivial root. The constant solutions are called rest points of the dynamic. The replicator dynamic distinguishes three types of games (as classified in Cressman [6] or Weibull [14]). Depending on the constants a, b, c, and d, the third root may or may not be in the interval [0, 1], the only interval where the quantity p A makes sense. If the third root is not in the unit interval, then the dynamics has only two rest points. If it is in the interval, it may or may not be asymptotically stable. A constant solution p A = p 0 is called asymptotically stable if all solutions that start sufficiently close to p 0 must eventually approach p 0 as t (see Boyce and DiPrima [4], p. 497, for more details). In our setting, asymptotical stability is the same as evolutionary stability. The stability of a point p 0 depends on the sign of F (p 0 ). If F (p 0 ) is negative, then the point is stable. If F (p 0 ) is positive, then it is not stable. Indeed, if F (p 0 )<0, F is decreasing at p 0 and thus if p A starts slightly above p 0, p A has to decrease as it solves d/dt p A = F(p A ) < F( p 0 )=0. Thus p A stays above p 0 but it is getting closer to p 0 and therefore has to converge to p 0 if chosen sufficiently close to p 0. Similar arguments work if p A starts slightly below p 0 or if F (p 0 )>0. Based on the above mathematical analysis, we have three classes of games. Each class is named after the most popular game characterizing it. The Prisoner s Dilemma class results if the nontrivial root is not in the interval, i.e. if the payoffs satisfy: (a-c)(d-b)<0. The dynamics then has two rest points. Only one point is stable. After renaming the strategies, we may assume that the strategy B is the stable one. The classical example from this class is the Prisoners Dilemma game (Axelrod [2]), which is a game that arises from the following payoff matrix: A 3 0 B 5 1 In the most famous variant of the Prisoner s Dilemma game, there are two strategies available for the population: either to defect or to cooperate. The payoffs are described in the following instances. If the two competing players cooperate, they both receive a Reward (R). Alternatively, when both competing players defect, they both receive a Punishment (P). In the third case, one player cooperates and one player defects. The defecting player earns a bonus, Temptation (T) and the cooperating player earns nothing, the Sucker s payoff (S). What makes the game to be the prisoner s dilemma is the relative magnitude of the payoffs: T>R>P>S. 3
4 Mathematics It is obviously in the best interest of the population for the players to cooperate. However, the population will always evolve to a state where all players defect. Here lies the crux of the situation. If the population consists of cooperating individuals only, a defecting player (that can appear in the population either by mutation or by migration, etc.) will have a big advantage against cooperating players and thus the number of defecting players will grow. If the population consists of a mixture of cooperating and defecting players, the defecting players will, on average, do better than cooperating ones (notice that the payoffs for B are higher than the payoffs for A regardless of the opponent). Since defecting players do better, their numbers will grow. If the population consists of defecting individuals only, the cooperating individual cannot survive (because if it appears, it performs poorly in competition with defectors). In the language of replicator dynamics, the population of cooperators is a rest point. Since the defectors have a larger fitness in any population, it is not stable. Once a single defector appears, it will have a bigger fitness than the cooperators. So, the proportion of defectors will start to increase until the population reaches the other rest point of defectors only. The Coordination class results if the nontrivial root is in [0,1], but it is not stable, i.e. if the payoffs satisfy: a>c and d>b. The dynamics then has three rest points; the two corner ones are stable. The classical example of this game is the Stag hunt game (see Skyrms [11]): A 4 0 B 3 3 This class of games is characterized by individuals cooperating with others in the population adopting the same strategy. The population eventually evolves towards one where every individual adopts the identical strategy. Which of the two strategies adopted will depend on the initial population profile and it is not determined a priori by the payoff matrix. The Hawk-Dove class results if the nontrivial root is in [0,1] and it is stable, i.e. if the payoffs satisfy: a<c and d<b. The dynamics then has three rest points; only the middle one is stable. The classical example of the Hawk-Dove game was introduced by Maynard Smith [8]. It is represented by the matrix: A -1 6 B 0 3 A typical Hawk-Dove game has an aggressive strategy and a passive strategy. A large proportion of aggressive individuals is not stable because they make cohabitation difficult. On the other hand, a large proportion of passive individuals is not stable because the presence of an aggressive strategy would wreak havoc on the population. Therefore, the population evolves to coexistence. 4
5 Explorations Asymptotic behavior Since each root r of F has a multiplicity of one, one locally has: F(x) = F (r)(x-r) which means that if p A is almost r, it behaves like a solution of: i.e. like an exponential function: d/dt p A = F (r)( p A -r), p A (t) = p A (0) exp(f (r)t)+r. The above formula provides an asymptotic behavior around constant solutions and a behavior of the solutions for large, almost infinite, time intervals. As a consequence we have that p A converges to stable rest points exponentially fast but it will never reach them. On the example of the Prisoner s dilemma game it means that the population will always evolve to the population where almost all are defectors, but there will always be a tiny fraction of cooperators. In the coordination class, the population will always evolve to one where almost all behave in the same way, but there will always be a tiny fraction of individuals that will behave differently. Future Plans We plan to modify the dynamics to incorporate the effects of mutations explicitly in the model, i.e. what would happen if we assume that a small portion of A players mutates to become B players and visa versa. This will modify the exponential growth model introduced here and in turn, the whole replicator dynamics. Acknowledgements The research was supported by the UNCG New Faculty Grant (awarded to Jan Rychtar) and UNCG Office of Sponsored Programs. The authors would like to thank the anonymous referee panel for their valuable comments and suggestions. Joseph Krenicky worked as Jan Rychtar s undergraduate research assistant and presented this paper at the North Carolina Undergraduate Research Symposium, Raleigh, November 12, 2005 as a poster, No way out? Prisoner s Dilemma. 5
6 Mathematics REFERENCES H. Anton, I. Bivens, and S. Davis, 2005, Calculus 8 th ed., John Wiley & Sons, Inc., State (2005). R. Axelrod, The Evolution of Cooperation, Basic Books, New York (1984). K. Binmore, Fun and Games, D.C. Heath, Lexington, MA (1992). W.E. Boyce and R.C. DiPrima, Elementary Differential Equations, 8 th ed., John Wiley & Sons, Inc., State (2005). F. Brauer and J.A. Nohel, Ordinary Differential Equations: A FirstCourse, W.A. Benjamin, New York (1967). R. Cressman, Evolutionary Dynamics and Extensive Form Games, MIT Press, Cambridge, MA, (2003). J. Hofbauer, and K. Sigmund, The Theory of Evolution and Dynamical Systems, Cambridge University Press, Cambridge (1998). J. Maynard Smith, Evolution and the Theory of Games, Cambridge University Press (1982). J. Maynard Smith and G.R. Price, The Logic of Animal Conflict. Nature 246 (1973), L. Samuelson, Evolutionary Games and Equilibrium Selection, MIT Press, Cambridge, MA (1997). B. Skyrms, The Stag Hunt and Evolution of Social Structure Cambridge, Cambridge University Press (2003). S. Stahl, A Gentle Introduction to Game Theory, American Mathematical Society, Providence, R.I. (1999). P.D. Taylor and L.B. Jonker, Evolutionary Stable Strategies and Game Dynamics, Mathematical Biosciences 40 (1978), J. Weibull, Evolutionary Game Theory, MIT Press, Cambridge, MA (1995). 6
Evolution & Learning in Games
1 / 27 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 1: Foundations of Evolution & Learning in Games I 2 / 27 Classical Game Theory We repeat most emphatically that our theory is thoroughly
More informationReplicator Dynamics 1
Replicator Dynamics 1 Nash makes sense (arguably) if -Uber-rational -Calculating 2 Such as Auctions 3 Or Oligopolies Image courtesy of afagen on Flickr. CC BY NC-SA Image courtesy of longislandwins on
More informationOn the evolution from barter to fiat money
On the evolution from barter to fiat money Ning Xi a, Yougui Wang,b a Business School, University of Shanghai for Science and Technology, Shanghai, 200093, P. R. China b Department of Systems Science,
More informationA brief introduction to evolutionary game theory
A brief introduction to evolutionary game theory Thomas Brihaye UMONS 27 October 2015 Outline 1 An example, three points of view 2 A brief review of strategic games Nash equilibrium et al Symmetric two-player
More informationEvolution of Cooperation with Stochastic Non-Participation
Evolution of Cooperation with Stochastic Non-Participation Dartmouth College Research Experience for Undergraduates in Mathematical Modeling in Science and Engineering August 17, 2017 Table of Contents
More informationIntroduction to Game Theory
Introduction to Game Theory 3a. More on Normal-Form Games Dana Nau University of Maryland Nau: Game Theory 1 More Solution Concepts Last time, we talked about several solution concepts Pareto optimality
More informationUNIVERSITY OF VIENNA
WORKING PAPERS Ana. B. Ania Learning by Imitation when Playing the Field September 2000 Working Paper No: 0005 DEPARTMENT OF ECONOMICS UNIVERSITY OF VIENNA All our working papers are available at: http://mailbox.univie.ac.at/papers.econ
More informationIntroduction to Game Theory
Introduction to Game Theory A. J. Ganesh Feb. 2013 1 What is a game? A game is a model of strategic interaction between agents or players. The agents might be animals competing with other animals for food
More informationGame Theory. Analyzing Games: From Optimality to Equilibrium. Manar Mohaisen Department of EEC Engineering
Game Theory Analyzing Games: From Optimality to Equilibrium Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Optimality Best Response Domination Nash
More informationAgent-Based Simulation of N-Person Games with Crossing Payoff Functions
Agent-Based Simulation of N-Person Games with Crossing Payoff Functions Miklos N. Szilagyi Iren Somogyi Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721 We report
More informationEvolutionary voting games. Master s thesis in Complex Adaptive Systems CARL FREDRIKSSON
Evolutionary voting games Master s thesis in Complex Adaptive Systems CARL FREDRIKSSON Department of Space, Earth and Environment CHALMERS UNIVERSITY OF TECHNOLOGY Gothenburg, Sweden 2018 Master s thesis
More informationGame Theory - Lecture #8
Game Theory - Lecture #8 Outline: Randomized actions vnm & Bernoulli payoff functions Mixed strategies & Nash equilibrium Hawk/Dove & Mixed strategies Random models Goal: Would like a formulation in which
More informationIn the Name of God. Sharif University of Technology. Graduate School of Management and Economics
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics (for MBA students) 44111 (1393-94 1 st term) - Group 2 Dr. S. Farshad Fatemi Game Theory Game:
More informationLong run equilibria in an asymmetric oligopoly
Economic Theory 14, 705 715 (1999) Long run equilibria in an asymmetric oligopoly Yasuhito Tanaka Faculty of Law, Chuo University, 742-1, Higashinakano, Hachioji, Tokyo, 192-03, JAPAN (e-mail: yasuhito@tamacc.chuo-u.ac.jp)
More informationDuring the previous lecture we began thinking about Game Theory. We were thinking in terms of two strategies, A and B.
During the previous lecture we began thinking about Game Theory. We were thinking in terms of two strategies, A and B. One way to organize the information is to put it into a payoff matrix Payoff to A
More informationWeek 8: Basic concepts in game theory
Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies
More informationIn reality; some cases of prisoner s dilemma end in cooperation. Game Theory Dr. F. Fatemi Page 219
Repeated Games Basic lesson of prisoner s dilemma: In one-shot interaction, individual s have incentive to behave opportunistically Leads to socially inefficient outcomes In reality; some cases of prisoner
More informationSymmetric Game. In animal behaviour a typical realization involves two parents balancing their individual investment in the common
Symmetric Game Consider the following -person game. Each player has a strategy which is a number x (0 x 1), thought of as the player s contribution to the common good. The net payoff to a player playing
More informationRepeated Games. September 3, Definitions: Discounting, Individual Rationality. Finitely Repeated Games. Infinitely Repeated Games
Repeated Games Frédéric KOESSLER September 3, 2007 1/ Definitions: Discounting, Individual Rationality Finitely Repeated Games Infinitely Repeated Games Automaton Representation of Strategies The One-Shot
More informationLECTURE 4: MULTIAGENT INTERACTIONS
What are Multiagent Systems? LECTURE 4: MULTIAGENT INTERACTIONS Source: An Introduction to MultiAgent Systems Michael Wooldridge 10/4/2005 Multi-Agent_Interactions 2 MultiAgent Systems Thus a multiagent
More informationA very short intro to evolutionary game theory
A very short intro to evolutionary game theory Game theory developed to study the strategic interaction among rational self regarding players (players seeking to maximize their own payoffs). However, by
More informationMA300.2 Game Theory 2005, LSE
MA300.2 Game Theory 2005, LSE Answers to Problem Set 2 [1] (a) This is standard (we have even done it in class). The one-shot Cournot outputs can be computed to be A/3, while the payoff to each firm can
More informationA Proper Derivation of the 7 Most Important Equations for Your Retirement
A Proper Derivation of the 7 Most Important Equations for Your Retirement Moshe A. Milevsky Version: August 13, 2012 Abstract In a recent book, Milevsky (2012) proposes seven key equations that are central
More informationIntroductory Microeconomics
Prof. Wolfram Elsner Faculty of Business Studies and Economics iino Institute of Institutional and Innovation Economics Introductory Microeconomics More Formal Concepts of Game Theory and Evolutionary
More informationEvolution of Strategies with Different Representation Schemes. in a Spatial Iterated Prisoner s Dilemma Game
Submitted to IEEE Transactions on Computational Intelligence and AI in Games (Final) Evolution of Strategies with Different Representation Schemes in a Spatial Iterated Prisoner s Dilemma Game Hisao Ishibuchi,
More informationRegret Minimization and Security Strategies
Chapter 5 Regret Minimization and Security Strategies Until now we implicitly adopted a view that a Nash equilibrium is a desirable outcome of a strategic game. In this chapter we consider two alternative
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 02
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 10. Game Theory Strategic Reasoning and Acting Alexander Kleiner and Bernhard Nebel Strategic Game A strategic game G consists of a finite set N (the set of players)
More informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationWeek 8: Basic concepts in game theory
Week 8: Basic concepts in game theory Part 1: Examples of games We introduce here the basic objects involved in game theory. To specify a game ones gives The players. The set of all possible strategies
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 3 1. Consider the following strategic
More informationManagerial Economics ECO404 OLIGOPOLY: GAME THEORETIC APPROACH
OLIGOPOLY: GAME THEORETIC APPROACH Lesson 31 OLIGOPOLY: GAME THEORETIC APPROACH When just a few large firms dominate a market so that actions of each one have an important impact on the others. In such
More informationStatic Games and Cournot. Competition
Static Games and Cournot Competition Lecture 3: Static Games and Cournot Competition 1 Introduction In the majority of markets firms interact with few competitors oligopoly market Each firm has to consider
More informationIntroduction to Game Theory
Introduction to Game Theory Presentation vs. exam You and your partner Either study for the exam or prepare the presentation (not both) Exam (50%) If you study for the exam, your (expected) grade is 92
More informationMarkets Do Not Select For a Liquidity Preference as Behavior Towards Risk
Markets Do Not Select For a Liquidity Preference as Behavior Towards Risk Thorsten Hens a Klaus Reiner Schenk-Hoppé b October 4, 003 Abstract Tobin 958 has argued that in the face of potential capital
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 23: More Game Theory Andrew McGregor University of Massachusetts Last Compiled: April 20, 2017 Outline 1 Game Theory 2 Non Zero-Sum Games and Nash Equilibrium
More informationARTIFICIAL BEE COLONY OPTIMIZATION APPROACH TO DEVELOP STRATEGIES FOR THE ITERATED PRISONER S DILEMMA
ARTIFICIAL BEE COLONY OPTIMIZATION APPROACH TO DEVELOP STRATEGIES FOR THE ITERATED PRISONER S DILEMMA Manousos Rigakis, Dimitra Trachanatzi, Magdalene Marinaki, Yannis Marinakis School of Production Engineering
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 11, 2017 Auctions results Histogram of
More informationStatic Games and Cournot. Competition
Static Games and Cournot Introduction In the majority of markets firms interact with few competitors oligopoly market Each firm has to consider rival s actions strategic interaction in prices, outputs,
More informationTime Resolution of the St. Petersburg Paradox: A Rebuttal
INDIAN INSTITUTE OF MANAGEMENT AHMEDABAD INDIA Time Resolution of the St. Petersburg Paradox: A Rebuttal Prof. Jayanth R Varma W.P. No. 2013-05-09 May 2013 The main objective of the Working Paper series
More informationBioSystems 96 (2009) Contents lists available at ScienceDirect. BioSystems. journal homepage:
BioSystems 96 (2009) 213 222 Contents lists available at ScienceDirect BioSystems journal homepage: www.elsevier.com/locate/biosystems Evolutionary games on networks and payoff invariance under replicator
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Chapter 5: Pure Strategy Nash Equilibrium Note: This is a only
More informationIterated Dominance and Nash Equilibrium
Chapter 11 Iterated Dominance and Nash Equilibrium In the previous chapter we examined simultaneous move games in which each player had a dominant strategy; the Prisoner s Dilemma game was one example.
More informationRisk Preference and Sequential Choice in Evolutionary Games
Risk Preference and Sequential Choice in Evolutionary Games Patrick Roos Department of Computer Science Institute for Advanced Computer Studies University of Maryland, College Park MD 20740, USA roos@cs.umd.edu
More informationIV. Cooperation & Competition
IV. Cooperation & Competition Game Theory and the Iterated Prisoner s Dilemma 10/15/03 1 The Rudiments of Game Theory 10/15/03 2 Leibniz on Game Theory Games combining chance and skill give the best representation
More informationJanuary 26,
January 26, 2015 Exercise 9 7.c.1, 7.d.1, 7.d.2, 8.b.1, 8.b.2, 8.b.3, 8.b.4,8.b.5, 8.d.1, 8.d.2 Example 10 There are two divisions of a firm (1 and 2) that would benefit from a research project conducted
More informationHow a Genetic Algorithm Learns to Play Traveler s Dilemma by Choosing Dominated Strategies to Achieve Greater Payoffs
How a Genetic Algorithm Learns to Play Traveler s Dilemma by Choosing Dominated Strategies to Achieve Greater Payoffs Michele Pace Institut de Mathématiques de Bordeaux (IMB), INRIA Bordeaux - Sud Ouest
More informationFinite Population Dynamics and Mixed Equilibria *
Finite Population Dynamics and Mixed Equilibria * Carlos Alós-Ferrer Department of Economics, University of Vienna Hohenstaufengasse, 9. A-1010 Vienna (Austria). E-mail: Carlos.Alos-Ferrer@Univie.ac.at
More informationA study on the significance of game theory in mergers & acquisitions pricing
2016; 2(6): 47-53 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(6): 47-53 www.allresearchjournal.com Received: 11-04-2016 Accepted: 12-05-2016 Yonus Ahmad Dar PhD Scholar
More informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
More informationOn Effects of Asymmetric Information on Non-Life Insurance Prices under Competition
On Effects of Asymmetric Information on Non-Life Insurance Prices under Competition Albrecher Hansjörg Department of Actuarial Science, Faculty of Business and Economics, University of Lausanne, UNIL-Dorigny,
More informationNow we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium. in pure strategies through intentional mixing.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 7. SIMULTANEOUS-MOVE GAMES: MIXED STRATEGIES Now we return to simultaneous-move games. We resolve the issue of non-existence of Nash equilibrium in pure strategies
More informationNoncooperative Oligopoly
Noncooperative Oligopoly Oligopoly: interaction among small number of firms Conflict of interest: Each firm maximizes its own profits, but... Firm j s actions affect firm i s profits Example: price war
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationPlayer 2 L R M H a,a 7,1 5,0 T 0,5 5,3 6,6
Question 1 : Backward Induction L R M H a,a 7,1 5,0 T 0,5 5,3 6,6 a R a) Give a definition of the notion of a Nash-Equilibrium! Give all Nash-Equilibria of the game (as a function of a)! (6 points) b)
More informationComparative Study between Linear and Graphical Methods in Solving Optimization Problems
Comparative Study between Linear and Graphical Methods in Solving Optimization Problems Mona M Abd El-Kareem Abstract The main target of this paper is to establish a comparative study between the performance
More informationPRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions
ECO 300 Fall 2005 November 22 OLIGOPOLY PART 2 PRISONER S DILEMMA Example from P-R p. 455; also 476-7, 481-2 Price-setting (Bertrand) duopoly Demand functions X = 12 2 P + P, X = 12 2 P + P 1 1 2 2 2 1
More informationMixed Motives of Simultaneous-move Games in a Mixed Duopoly. Abstract
Mixed Motives of Simultaneous-move Games in a Mixed Duopoly Kangsik Choi Graduate School of International Studies. Pusan National University Abstract This paper investigates the simultaneous-move games
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 04
More informationThe Ohio State University Department of Economics Second Midterm Examination Answers
Econ 5001 Spring 2018 Prof. James Peck The Ohio State University Department of Economics Second Midterm Examination Answers Note: There were 4 versions of the test: A, B, C, and D, based on player 1 s
More informationElements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition
Elements of Economic Analysis II Lecture XI: Oligopoly: Cournot and Bertrand Competition Kai Hao Yang /2/207 In this lecture, we will apply the concepts in game theory to study oligopoly. In short, unlike
More informationEstablishment of Dominance Hierarchies and Cooperation: A Game-Theoretic Perspective
Establishment of Dominance Hierarchies and Cooperation: A Game-Theoretic Perspective Karan Jain Brasenose College University of Oxford A thesis submitted for the degree of MSc in Mathematical Modelling
More informationPricing Dynamic Solvency Insurance and Investment Fund Protection
Pricing Dynamic Solvency Insurance and Investment Fund Protection Hans U. Gerber and Gérard Pafumi Switzerland Abstract In the first part of the paper the surplus of a company is modelled by a Wiener process.
More information6.1 What is a Game? 166 CHAPTER 6. GAMES
Chapter 6 Games In the opening chapter of the book, we emphasized that the connectedness of a complex social, natural, or technological system really means two things: first, an underlying structure of
More informationCounting successes in three billion ordinal games
Counting successes in three billion ordinal games David Goforth, Mathematics and Computer Science, Laurentian University David Robinson, Economics, Laurentian University Abstract Using a combination of
More informationHalf-Hearted Cooperation: A Theory of the Evolution of Altruistic Preferences
Half-Hearted Cooperation: A Theory of the Evolution of Altruistic Preferences Alexander White March, 2013 Abstract This paper presents an evolutionary model in which altruists and egoists simultaneously
More informationExpected Value of a Random Variable
Knowledge Article: Probability and Statistics Expected Value of a Random Variable Expected Value of a Discrete Random Variable You're familiar with a simple mean, or average, of a set. The mean value of
More informationBayesian Nash Equilibrium
Bayesian Nash Equilibrium We have already seen that a strategy for a player in a game of incomplete information is a function that specifies what action or actions to take in the game, for every possibletypeofthatplayer.
More informationApplying Risk Theory to Game Theory Tristan Barnett. Abstract
Applying Risk Theory to Game Theory Tristan Barnett Abstract The Minimax Theorem is the most recognized theorem for determining strategies in a two person zerosum game. Other common strategies exist such
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 008 Chapter 3: Strategic Form Games Note: This is a only a draft
More informationSupporting Online Material for The evolution of giving, sharing, and lotteries
Supporting Online Material for The evolution of giving, sharing, and lotteries Daniel Nettle, Karthik Panchanathan, Tage Shakti Rai, and Alan Page Fiske June 9, 2011 1 Allocations and Payoffs As stated
More information1 The Solow Growth Model
1 The Solow Growth Model The Solow growth model is constructed around 3 building blocks: 1. The aggregate production function: = ( ()) which it is assumed to satisfy a series of technical conditions: (a)
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 03
More informationAnswer Key: Problem Set 4
Answer Key: Problem Set 4 Econ 409 018 Fall A reminder: An equilibrium is characterized by a set of strategies. As emphasized in the class, a strategy is a complete contingency plan (for every hypothetical
More informationOligopoly Games and Voting Games. Cournot s Model of Quantity Competition:
Oligopoly Games and Voting Games Cournot s Model of Quantity Competition: Supposetherearetwofirms, producing an identical good. (In his 1838 book, Cournot thought of firms filling bottles with mineral
More informationCommon Knowledge AND Global Games
Common Knowledge AND Global Games 1 This talk combines common knowledge with global games another advanced branch of game theory See Stephen Morris s work 2 Today we ll go back to a puzzle that arose during
More informationNovember 2006 LSE-CDAM
NUMERICAL APPROACHES TO THE PRINCESS AND MONSTER GAME ON THE INTERVAL STEVE ALPERN, ROBBERT FOKKINK, ROY LINDELAUF, AND GEERT JAN OLSDER November 2006 LSE-CDAM-2006-18 London School of Economics, Houghton
More informationSelf-organized criticality on the stock market
Prague, January 5th, 2014. Some classical ecomomic theory In classical economic theory, the price of a commodity is determined by demand and supply. Let D(p) (resp. S(p)) be the total demand (resp. supply)
More informationAgenda. Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection
Game Theory 1 Agenda Game Theory Matrix Form of a Game Dominant Strategy and Dominated Strategy Nash Equilibrium Game Trees Subgame Perfection 2 Game Theory Game theory is the study of a set of tools that
More informationMULTISCALE STOCHASTIC VOLATILITY FOR EQUITY, INTEREST RATE, AND CREDIT DERIVATIVES
MULTISCALE STOCHASTIC VOLATILITY FOR EQUITY, INTEREST RATE, AND CREDIT DERIVATIVES Building upon the ideas introduced in their previous book, Derivatives in Financial Markets with Stochastic Volatility,
More informationBusiness Strategy in Oligopoly Markets
Chapter 5 Business Strategy in Oligopoly Markets Introduction In the majority of markets firms interact with few competitors In determining strategy each firm has to consider rival s reactions strategic
More informationBehavioral Equilibrium and Evolutionary Dynamics
Financial Markets: Behavioral Equilibrium and Evolutionary Dynamics Thorsten Hens 1, 5 joint work with Rabah Amir 2 Igor Evstigneev 3 Klaus R. Schenk-Hoppé 4, 5 1 University of Zurich, 2 University of
More informationANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More informationA Study on Numerical Solution of Black-Scholes Model
Journal of Mathematical Finance, 8, 8, 37-38 http://www.scirp.org/journal/jmf ISSN Online: 6-44 ISSN Print: 6-434 A Study on Numerical Solution of Black-Scholes Model Md. Nurul Anwar,*, Laek Sazzad Andallah
More informationAmerican Option Pricing Formula for Uncertain Financial Market
American Option Pricing Formula for Uncertain Financial Market Xiaowei Chen Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 184, China chenxw7@mailstsinghuaeducn
More informationEarly PD experiments
REPEATED GAMES 1 Early PD experiments In 1950, Merrill Flood and Melvin Dresher (at RAND) devised an experiment to test Nash s theory about defection in a two-person prisoners dilemma. Experimental Design
More informationCS 798: Homework Assignment 4 (Game Theory)
0 5 CS 798: Homework Assignment 4 (Game Theory) 1.0 Preferences Assigned: October 28, 2009 Suppose that you equally like a banana and a lottery that gives you an apple 30% of the time and a carrot 70%
More informationWhen one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.
Chapter 3 Oligopoly Oligopoly is an industry where there are relatively few sellers. The product may be standardized (steel) or differentiated (automobiles). The firms have a high degree of interdependence.
More informationRisk Aversion and Tacit Collusion in a Bertrand Duopoly Experiment
Risk Aversion and Tacit Collusion in a Bertrand Duopoly Experiment Lisa R. Anderson College of William and Mary Department of Economics Williamsburg, VA 23187 lisa.anderson@wm.edu Beth A. Freeborn College
More informationPublic Sector Economics Test Questions Randall Holcombe Fall 2017
Public Sector Economics Test Questions Randall Holcombe Fall 2017 1. Governments should act to further the public interest. This statement would probably receive general agreement, but it is not always
More informationModelling Economic Variables
ucsc supplementary notes ams/econ 11a Modelling Economic Variables c 2010 Yonatan Katznelson 1. Mathematical models The two central topics of AMS/Econ 11A are differential calculus on the one hand, and
More informationpreferences of the individual players over these possible outcomes, typically measured by a utility or payoff function.
Leigh Tesfatsion 26 January 2009 Game Theory: Basic Concepts and Terminology A GAME consists of: a collection of decision-makers, called players; the possible information states of each player at each
More informationEconomics 51: Game Theory
Economics 51: Game Theory Liran Einav April 21, 2003 So far we considered only decision problems where the decision maker took the environment in which the decision is being taken as exogenously given:
More informationEconomics and Computation
Economics and Computation ECON 425/563 and CPSC 455/555 Professor Dirk Bergemann and Professor Joan Feigenbaum Reputation Systems In case of any questions and/or remarks on these lecture notes, please
More informationThe effects of risk preferences in mixed-strategy equilibria of 2 2 games
Games and Economic Behavior 60 (2007) 381 388 www.elsevier.com/locate/geb Note The effects of risk preferences in mixed-strategy equilibria of 2 2 games Dirk Engelmann a,, Jakub Steiner b a Royal Holloway,
More informationIntroduction to Game Theory Evolution Games Theory: Replicator Dynamics
Introduction to Game Theory Evolution Games Theory: Replicator Dynamics John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S.
More informationGraduate School of Information Sciences, Tohoku University Aoba-ku, Sendai , Japan
POWER LAW BEHAVIOR IN DYNAMIC NUMERICAL MODELS OF STOCK MARKET PRICES HIDEKI TAKAYASU Sony Computer Science Laboratory 3-14-13 Higashigotanda, Shinagawa-ku, Tokyo 141-0022, Japan AKI-HIRO SATO Graduate
More informationFollower Payoffs in Symmetric Duopoly Games
Follower Payoffs in Symmetric Duopoly Games Bernhard von Stengel Department of Mathematics, London School of Economics Houghton St, London WCA AE, United Kingdom email: stengel@maths.lse.ac.uk September,
More informationSequential Coalition Formation for Uncertain Environments
Sequential Coalition Formation for Uncertain Environments Hosam Hanna Computer Sciences Department GREYC - University of Caen 14032 Caen - France hanna@info.unicaen.fr Abstract In several applications,
More informationCombining Real Options and game theory in incomplete markets.
Combining Real Options and game theory in incomplete markets. M. R. Grasselli Mathematics and Statistics McMaster University Further Developments in Quantitative Finance Edinburgh, July 11, 2007 Successes
More information