Breeding hybrid strategies: optimal behaviour for oligopolists

Oligopolistic pricing decisions-in which the choice variable is not dichotomous as in the simple prisoner's dilemma but continuous-have been modeled as a generalized prisoner's dilemma (GPD) by Fader and Hauser, who sought, in the two MIT Computer Strategy Tournaments, to obtain an effective generalization of Rapoport's Tit for Tat for the three-person repeated game. Holland's genetic algorithm and Axelrod's representation of contingent strategies provide a means of generating new strategies in the computer, through machine learning, without outside submissions.The paper discusses how findings from two-person tournaments can be extended to the GPD, in particular how the author's winning strategy in the Second MIT Competitive Strategy Tournament could be bettered. The paper provides insight into how oligopolistic pricing competitors can successfully compete, and underlines the importance of “niche” strategies, successful against a particular environment of competitors.Bootstrapping, or breeding strategies against their peers, provides a means of examining whether “repetition leads to cooperation”: we show that it can, under certain conditions, for simple and extended two- and three-person GPD repeated games. The paper concludes with a discussion of the relationship between Selten's trembling-hand perfect equilibrium and Maynard Smith's evolutionarily stable strategies, with practical simulations of successful and unsuccessful “invasions” by new strategies.

[1]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[2]  George R. Feiwel,et al.  Issues in contemporary microeconomics and welfare , 1985 .

[3]  K. De Jong Adaptive System Design: A Genetic Approach , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Sylvain Sorin,et al.  On Repeated Games with Complete Information , 1986, Math. Oper. Res..

[5]  Larry Samuelson,et al.  Evolutionary Foundations of Solution Concepts for Finite, Two-Player, Normal-Form Games , 1988, TARK.

[6]  Joseph E. Harrington,et al.  Finite rationalizability and cooperation in the finitely repeated Prisoners' Dilemma , 1987 .

[7]  A. Neyman Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma , 1985 .

[8]  Andreas Diekmann,et al.  Paradoxical Effects of Social Behavior , 1986 .

[9]  R. Selten Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[10]  Ellen R. McGrattan,et al.  Money as a medium of exchange in an economy with artificially intelligent agents , 1990 .

[11]  Augustin M. Cournot Cournot, Antoine Augustin: Recherches sur les principes mathématiques de la théorie des richesses , 2019, Die 100 wichtigsten Werke der Ökonomie.

[12]  T. To More Realism in the Prisoner's Dilemma , 1988 .

[13]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[14]  A. Ulph Recent Advances in Oligopoly Theory from a Game Theory Perspective , 1987 .

[15]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[16]  Barry Nalebuff Noisy Prisoners, Manhattan Locations, and More , 1987 .

[17]  J. Bertrand Cournot oligopoly: Review of Walras's Théorie mathématique de la richesse sociale and Cournot's Recherches sur les principes mathématiques de la théorie des richesses , 1989 .

[18]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  Implicit Coalitions in a Generalized Prisoner's Dilemma , 1988 .

[21]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[22]  Michael X Cohen,et al.  Coping with Complexity: The Adaptive Value of Changing Utility , 1984 .

[23]  Anatol Rapoport Editorial Comments on the Article by Hirshleifer and Martinez Coll , 1988 .

[24]  R. Radner Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives , 1980 .

[25]  D. Friedman EVOLUTIONARY GAMES IN ECONOMICS , 1991 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  J. Friedman A Non-cooperative Equilibrium for Supergames , 1971 .

[28]  Oligopoly and Game Theory , 1989 .

[29]  John Dickinson,et al.  Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma , 1987, ICGA.

[30]  David M. Kreps,et al.  Rational cooperation in the finitely repeated prisoners' dilemma , 1982 .

[31]  Andrew Abarbanel Adaptive control of ill‐defined systems , 1986 .

[32]  Drew Fudenberg,et al.  The Folk Theorem in Repeated Games with Discounting or with Incomplete Information , 1986 .

[33]  Robert E. Marks,et al.  The Prisoner ’ s Dilemma Computer Tournaments Revisited , 1989 .

[34]  J. Eatwell,et al.  The new palgrave : game theory , 1989 .

[35]  Howard Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[36]  R. Boyd,et al.  No pure strategy is evolutionarily stable in the repeated Prisoner's Dilemma game , 1987, Nature.

[37]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[38]  John Dupré,et al.  The Latest on the best : essays on evolution and optimality , 1987 .

[39]  M. Shubik,et al.  Market structure and behavior , 1982 .

[40]  R. Brady Optimization strategies gleaned from biological evolution , 1985, Nature.

[41]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[42]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[43]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[44]  Ken Binmore,et al.  Economic Organizations as Games , 1989 .

[45]  H. Raiffa,et al.  GAMES AND DECISIONS; INTRODUCTION AND CRITICAL SURVEY. , 1958 .

[46]  Albert Donally Bethke,et al.  Genetic Algorithms as Function Optimizers , 1980 .

[47]  R. Selten Evolutionary stability in extensive two-person games , 1983 .