Agent-Based Computational Economics: Growing Economies From the Bottom Up

Agent-based computational economics (ACE) is the computational study of economies modeled as evolving systems of autonomous interacting agents. Thus, ACE is a specialization of economics of the basic complex adaptive systems paradigm. This study outlines the main objectives and defining characteristics of the ACE methodology and discusses similarities and distinctions between ACE and artificial life research. Eight ACE research areas are identified, and a number of publications in each area are highlighted for concrete illustration. Open questions and directions for future ACE research are also considered. The study concludes with a discussion of the potential benefits associated with ACE modeling, as well as some potential difficulties.

[1]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[2]  Joshua M. Epstein,et al.  The Emergence of Classes in a Multi-Agent Bargaining Model , 2012 .

[3]  Paul Krugman,et al.  Complex landscapes in economic geography , 1994 .

[4]  M. Olson,et al.  The Logic of Collective Action , 1965 .

[5]  R. Palmer,et al.  Characterizing effective trading strategies: Insights from a computerized double auction tournament , 1994 .

[6]  L. Tesfatsion.  Structure, behavior, and market power in an evolutionary labor market with adaptive search☆ , 2001 .

[7]  T. Lux.  The socio-economic dynamics of speculative markets: interacting agents, chaos, and the fat tails of return distributions , 1998 .

[8]  Michael J. Radzicki,et al.  Mr. Hamilton, Mr. Forrester, and a Foundation for Evolutionary Economics , 2003 .

[9]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[10]  A. Kirman.  The economy as an interactive system , 1997 .

[11]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[12]  R. Lucas.  Methods and Problems in Business Cycle Theory , 1980 .

[13]  Herbert Dawid,et al.  Adaptive Learning by Genetic Algorithms , 1996 .

[14]  S. Durlauf.  Statistical Mechanics Approaches to Socioeconomic Behavior , 1996 .

[15]  Dhananjay K. Gode,et al.  Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality , 1993, Journal of Political Economy.

[16]  N. J. Vriend,et al.  An Illustration of the Essential Difference between Individual and Social Learning , 1999 .

[17]  Paul Melby,et al.  Discovering artificial economics: How agents learn and economies evolve , 2001, Complex..

[18]  A. Clark.  Being There: Putting Brain, Body, and World Together Again , 1996 .

[19]  Friedrich A. von Hayek,et al.  Individualism and Economic Order , 1949 .

[20]  Filippo Menczer,et al.  Emerging small-world referral networks in evolutionary labor markets , 2001, IEEE Trans. Evol. Comput..

[21]  Peter S. Albin,et al.  Decentralized, dispersed exchange without an auctioneer: A simulation study , 1992 .

[22]  Leigh Tesfatsion,et al.  Market power and efficiency in a computational electricity market with discriminatory double-auction pricing , 2001, IEEE Trans. Evol. Comput..

[23]  M EpsteinJoshua.  Learning to Be Thoughtless , 2001 .

[24]  Leigh Tesfatsion,et al.  Non-Employment Benefits and the Evolution of Worker-Employer Cooperation: Experiments with Real and Computational Agents , 2001 .

[25]  John Dickhaut,et al.  Price Formation in Double Auctions , 2001, E-Commerce Agents.

[26]  Leigh Tesfatsion,et al.  Guest editorial agent-based modeling of evolutionary economic systems , 2001, IEEE Trans. Evol. Comput..

[27]  J. Ledyard.  Public Goods: A Survey of Experimental Research , 1994 .

[28]  Kiyoshi Izumi,et al.  Phase transition in a foreign exchange market-analysis based on an artificial market approach , 2001, IEEE Trans. Evol. Comput..

[29]  Robert L. Axtell,et al.  Aligning simulation models: A case study and results , 1996, Comput. Math. Organ. Theory.

[30]  John H. Miller,et al.  Auctions with Artificial Adaptive Agents , 1995 .

[31]  A. Lo,et al.  Frontiers of finance: evolution and efficient markets. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Lyle Kantrovich,et al.  To innovate or not to innovate... , 2004, INTR.

[33]  Leigh Tesfatsion,et al.  Introduction to the CE Special Issue on Agent-Based Computational Economics , 2001 .

[34]  C. Hommes.  Modeling the stylized facts in finance through simple nonlinear adaptive systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[35]  G. Weisbuch,et al.  Market Organisation and Trading Relationships , 2000 .

[36]  Jeffrey O. Kephart,et al.  Pricing in Agent Economies Using Multi-Agent Q-Learning , 2002, Autonomous Agents and Multi-Agent Systems.

[37]  Nicolaas J. Vriend,et al.  Self-organization of markets: An example of a computational approach , 1995 .

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

[39]  Timothy Van Zandt,et al.  Organizations With Incomplete Information: Organizations with an Endogenous Number of Information Processing Agents , 1998 .

[40]  Leigh Tesfatsion,et al.  Preferential Partner Selection in Evolutionary Labor Markets: A Study in Agent-Based Computational Economics , 1998, Evolutionary Programming.

[41]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[42]  Shu-Heng Chen,et al.  Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market , 2001 .

[43]  P. Howitt,et al.  The Emergence of Economic Organization , 2000 .

[44]  Derek W. Bunn,et al.  Experimental analysis of the efficiency of uniform-price versus discriminatory auctions in the England and Wales electricity market ☆ , 2001 .

[45]  A. Wilhite,et al.  Bilateral Trade and ‘Small-World’ Networks , 2001 .

[46]  Martin Andersson,et al.  Leveled Commitment Contracts with Myopic and Strategic Agents , 1998, AAAI/IAAI.

[47]  Leigh Tesfatsion,et al.  Economic agents and markets as emergent phenomena , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[48]  James Andreoni,et al.  A Coevolutionary Model Of Free Riding Behavior: Replicator Dtnamics As An Explanaton Of The Experimental Results , 1990 .

[49]  Ping Chen,et al.  Nonlinear dynamics and evolutionary economics , 1993 .

[50]  Herbert Dawid,et al.  Adaptive Learning by Genetic Algorithms, Analytical Results and Applications to Economic Models, 2nd extended and revised edition , 1999 .

[51]  M. Marchesi,et al.  VOLATILITY CLUSTERING IN FINANCIAL MARKETS: A MICROSIMULATION OF INTERACTING AGENTS , 1998 .

[52]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[53]  L. Tesfatsion.  HOW ECONOMISTS CAN GET ALIFE , 1995 .

[54]  J. Kephart.  Software agents and the route to the information economy , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[55]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[56]  R. Marks.  Evolved perception and behaviour in oligopolies , 1998 .

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

[58]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[59]  T. Poggio,et al.  Agent-Based Models of Financial Markets: A Comparison with Experimental Markets , 2001 .

[60]  Joshua M. Epstein,et al.  Learning to Be Thoughtless: Social Norms and Individual Computation , 2001 .

[61]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

[62]  O. Williamson,et al.  The Economics of Transaction Costs , 1999 .

[63]  Melanie Mitchell,et al.  To adaptive individuals in evolving populations , 1996 .

[64]  Herbert Gintis,et al.  Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction - Second Edition , 2009 .

[65]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[66]  P. Klemperer.  What Really Matters in Auction Design , 2001 .

[67]  Nicolaas J. Vriend,et al.  Evolving market structure: An ACE model of price dispersion and loyalty , 2001 .

[68]  Jasmina Arifovic.  Genetic algorithm learning and the cobweb model , 1994 .

[69]  Jasmina Arifovic,et al.  Coordination via genetic learning , 1995 .

[70]  H. Simon,et al.  Models of My Life , 1991 .

[71]  Phil Husbands,et al.  The View From Elsewhere: Perspectives on ALife Modeling , 2002, Artificial Life.

[72]  I. Overview.  Agent-Based Modeling of Evolutionary Economic Systems , 2001 .

[73]  P. Krugman.  The Self Organizing Economy , 1996 .

[74]  T. Sargent.  Bounded rationality in macroeconomics , 1993 .

[75]  T. L. Schwartz.  The Logic of Collective Action , 1986 .

[76]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[77]  J. Duffy.  Learning to speculate: Experiments with artificial and real agents , 2001 .

[78]  François Bousquet,et al.  A Multi-Agent Model for Describing Transhumance in North Cameroon: Comparison of Different Rationality to Develop a Routine , 2001 .

[79]  P. Klemperer.  The Economic Theory of Auctions , 2000 .

[80]  Michael J. Prietula,et al.  Simulating organizations: computational models of institutions and groups , 1998 .

[81]  M. Marchesi,et al.  VOLATILITY CLUSTERING IN FINANCIAL MARKETS: A MICROSIMULATION OF INTERACTING AGENTS , 2000 .

[82]  Thomas J. Sargent,et al.  Bounded Rationality in Macroeconomics: The Arne Ryde Memorial Lectures , 1993 .

[83]  A. D. Vany,et al.  Quality signals in information cascades and the dynamics of the distribution of motion picture box office revenues , 2001 .

[84]  R. Riolo.  The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated PrisonerÕs Dilemma , 1997 .

[85]  Blake LeBaron,et al.  Empirical regularities from interacting long- and short-memory investors in an agent-based stock market , 2001, IEEE Trans. Evol. Comput..

[86]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[87]  W. Arthur.  Designing Economic Agents that Act Like Human Agents: A Behavioral Approach to Bounded Rationality , 1991 .

[88]  H. Young.  Individual Strategy and Social Structure , 2020 .

[89]  W. Brian Arthur,et al.  On designing economic agents that behave like human agents , 1993 .

[90]  Edmund Chattoe-Brown.  Just How (Un)realistic Are Evolutionary Algorithms As Representations of Social Processes , 1998 .

[91]  Nicholas S. P. Tay,et al.  Fuzzy Inductive Reasoning, Expectation Formation and the Behavior of Security Prices , 2001 .

[92]  G. Tesauro,et al.  Foresight-based pricing algorithms in an economy of software agents , 1998, ICE '98.

[93]  A. Roth.  Introduction to Experimental Economics , 2004 .

[94]  J. Kephart.  Software agents and the information economy , 2001 .

[95]  Hans M. Amman,et al.  Computational approaches to economic problems , 1997 .

[96]  L. Tesfatsion.  A Trade Network Game With Endogenous Partner Selection , 1997 .

[97]  Bart Nooteboom,et al.  Agent-based computational transaction cost economics ☆ , 2001 .

[98]  Leigh Tesfatsion,et al.  A computational laboratory for evolutionary trade networks , 2001, IEEE Trans. Evol. Comput..

[99]  Jasmina Arifovic,et al.  The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies , 1996, Journal of Political Economy.

[100]  Blake LeBaron,et al.  Agent-based computational finance : Suggested readings and early research , 2000 .

[101]  David A. Lane,et al.  Artificial worlds and economics, part I , 1993 .

[102]  R. Palmer,et al.  Asset Pricing Under Endogenous Expectations in an Artificial Stock Market , 1996 .

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

[104]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[105]  Alessandra Casella,et al.  Networks and Markets , 2003 .

[106]  Mark A. Bedau,et al.  Is Echo a Complex Adaptive System? , 2000, Evolutionary Computation.

[107]  Robert E. Marks,et al.  Breeding hybrid strategies: optimal behaviour for oligopolists , 1989, ICGA.

[108]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[109]  N. Basu,et al.  Development of Aspen: A microanalytic simulation model of the US economy , 1996 .

[110]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[111]  Filippo Menczer,et al.  EVOLVING SENSORS IN ENVIRONMENTS OF CONTROLLED COMPLEXITY , 1994 .

[112]  T. Kellam,et al.  Artificial Minds , 1996, Inf. Process. Manag..

[113]  D. North.  Institutions, Institutional Change and Economic Performance: Economic performance , 1990 .