Computational intelligence determines effective rationality

Rationality is a fundamental concept in economics. Most researchers will accept that human beings are not fully rational. Herbert Simon suggested that we are “bounded rational”. However, it is very difficult to quantify “bounded rationality”, and therefore it is difficult to pinpoint its impact to all those economic theories that depend on the assumption of full rationality. Ariel Rubinstein proposed to model bounded rationality by explicitly specifying the decision makers’ decision-making procedures. This paper takes a computational point of view to Rubinstein’s approach. From a computational point of view, decision procedures can be encoded in algorithms and heuristics. We argue that, everything else being equal, the effective rationality of an agent is determined by its computational power — we refer to this as the computational intelligence determines effective rationality (CIDER) theory. This is not an attempt to propose a unifying definition of bounded rationality. It is merely a proposal of a computational point of view of bounded rationality. This way of interpreting bounded rationality enables us to (computationally) reason about economic systems when the full rationality assumption is relaxed.

[1]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[2]  N. Biggs THE TRAVELING SALESMAN PROBLEM A Guided Tour of Combinatorial Optimization , 1986 .

[3]  Nanlin Jin,et al.  Incentive Method to Handle Constraints in Evolutionary Algorithms with a Case Study , 2006, EuroGP.

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

[5]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[6]  A. Shleifer,et al.  Inefficient Markets: An Introduction to Behavioral Finance , 2002 .

[7]  Edward P. K. Tsang,et al.  Tackling the Simple Supply Chain Model , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[8]  A. Rubinstein Modeling Bounded Rationality , 1998 .

[9]  E. Fama EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[10]  Serafín Martínez-Jaramillo,et al.  An Heterogeneous, Endogenous and Coevolutionary GP-Based Financial Market , 2009, IEEE Transactions on Evolutionary Computation.

[11]  J. Proudfoot,et al.  Noise , 1931, The Indian medical gazette.

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

[13]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[14]  Nanlin Jin,et al.  Co-adaptive Strategies for Sequential Bargaining Problems with Discount Factors and Outside Options , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Mathias Kern,et al.  Parameter Adaptation in Heuristic Search { A Population-Based Approach { , 2006 .

[16]  Edward Tsang,et al.  Competition among Payment Networks using Generalized Population Based Incremental Learning , 2006 .

[17]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[18]  Reinhard Selten Boundedly Rational Qualitative Reasoning on Comparative Statics , 2004 .

[19]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[20]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[21]  D. Kahneman,et al.  Aspects of Investor Psychology , 1998 .

[22]  Nanlin Jin,et al.  Games, Supply Chains, and Automatic Strategy Discovery Using Evolutionary Computation , 2006 .

[23]  R. Selten,et al.  Bounded rationality: The adaptive toolbox , 2000 .

[24]  P. Kline Models of man , 1986, Nature.

[25]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[26]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[27]  R. Inderst Bargaining Theory with Applications , 2002 .

[28]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[29]  Edward P. K. Tsang,et al.  Guided local search and its application to the traveling salesman problem , 1999, Eur. J. Oper. Res..