Arthur, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of the interaction and, on the other allow for an analytic approach. The aim of this contribution is to review recent results on this line of research. The models we shall discuss describe systems of heterogeneous agents interacting via a market mechanism. We rst discuss the El Farol bar problem [2], which has inspired much of the research in this eld. We mention how this can be formalized in an asset market model and nally we discuss its later re nement, the Minority Game [3,4] We focus on four aspects: 1. A key issue in nancial markets is the interplay between agents and information. ....

....in nite number of periods. Our reference framework is agent based models. Also we shall think in terms of dynamic stochastic processes and their stationary states rather than in terms of equilibria in the economic interpretation. 2 El Farol bar problem and Asset markets The El Farol bar problem [2] deals apparently with a non market context. In each period t, N agents have to decide whether to go (a i (t) 1) or not (a i (t) 0) to the El Farol bar. The problem is that the bar is enjoyable only if it is uncrowded. In Ref. 2] N = 100 and there are only S = 60 seats. So the bar is ....

[Article contains additional citation context not shown here]

Arthur W. B. (1994) Inductive reasoning and bounded rationality. Am. Econ. Assoc. Papers and Proc 84, 406

....functional analysis a la De Dominicis, as originally developed in the spin glass community. Keywords: non equilibrium statistical mechanics, disordered systems AMS subject classification: 60K35 1. Introduction The Minority Game (MG) 1] a variation on the so called El Farol bar problem [2], was designed to understand the cooperative phenomena observed in markets. It describes agents who each make a binary decision at every point in time, e.g. whether to buy or sell. Profit is made by those who find themselves in the minority group, i.e. who end up buying when most wish to sell, or ....

Arthur W B 1994 Am. Econ. Assoc. Papers and Proc. 84 406-411 `Inductive reasoning and bounded rationality'

....to be as expressive as possible, thus it allows everything from purely social strategies such as following a leader, to implementations of the sort of randomised mixed strategy that might be suggested by game theory. 4. 1 The Set up The model is based upon Brian Arthur s El Farol Bar model [2], but extended in several respects, principally by introducing learning and communication. There is a fixed population of agents (in this case 10) Each week each agent has to decide whether or not to go to El Farol s Bar. Generally, it is advantageous for an agent to go unless it is too crowded, ....

Arthur, B. (1994). Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

....which preform an external reference to the individual actions of other agents to those nodes that preform internal calculations (logical, arithmetic, statistical etc. 3 A Example: a Model of Co evolving Social Agents 3. 1 The Set up The model is based upon Brian Arthur s El Farol Bar model [1], but extended in several respects, principally by introducing learning and communication. There is a fixed population of agents (in this case 10) Each week each agent has to decide whether or not to go to El Farol s Bar on thursday night. Generally, it is advantageous for an agent to go unless ....

.... [NOT [NOT [saidBy [ barGoer 2 ] AND [randomDecision] NOT [saidBy [ barGoer 2 ] AND [saidBy [ barGoer 2 ] NOT [AND [saidBy [ barGoer 6 ] wentLastWeek [ barGoer 6 ] substituting the talk expressions from barGoers 2 an 6 in week 98 gives: AND [greaterThan [1] [1] NOT [AND [ greaterThan [maxPopulation] maxPopulation] wentLastWeek [ barGoer 6 ] which finally simplifies to: True The above trace ignores the several important causal factors: it does not show the evolutionary processes that produce the action and talk genes for each agent at ....

[Article contains additional citation context not shown here]

Arthur, B. (1994). Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

....It is analysed elsewhere in detail for some of its other properties in [9, 10] It requires some detail of the model set up to be understood for the relevance of the example to be become clear. 4. 1 The Extended El Farol Bar Model This model is based upon Brian Arthur s El Farol Bar model [2], but extended in several respects, principally by introducing learning and communication. There is a fixed population of agents (in this case 10) Each week each agent has to decide whether or not to go to El Farol s Bar on thursday night. Generally, it is advantageous for an agent to go unless ....

.... barGoer 3 barGoer 4 barGoer 5 1 2 3 4 5 possible nodes for action gene: AND OR NOT saidBy possible terminals for action gene: randomDecision ISaidYesterday IWentLastWeek T F barGoer 1 barGoer 2 barGoer 3 barGoer 4 barGoer 5 1 2 3 4 5 talk: OR [greaterThan [trendOverLast [2]] divide [5] 3] quote [IPredictedLastWeek] action: OR [saidBy [ barGoer 3 ] ISaidYesterday] Figure 6. A second example model The primitives are typed (boolean, name or number) so that the algorithm is strictly a strongly typed genetic program following [15] 4.1.3 Communication Each ....

Arthur, B. (1994). Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

.... have other resource limitations (e.g. memory) addition to these bounds on their rationality, other characteristics are included, In namely: the mechanisms of learning dominate the mechanisms of deduction in determining their action; they tend to learn in an incremental, path dependent [3] (or exploitative [26] way rather than attempting a global search for the best possible model; even though they can t perform inconsistent actions, they often entertain mutually inconsistent models. There are several possible ways of using evolving populations to simulate a community of ....

....0.55 Figure 3: Utility Ratio Achieved for Agents with Different Memories, Averaged over 10 Runs The model does show traits found in the real world. For example, one phenomenon that is observed is that agents sometimes get locked into inferior models for a considerable length of time (as in [3]) the model implies an inferior course of action, but this course of action is such that the agent never receives disconformation of its model. Thus this remains its best model in terms of the limited data it has, so it repeats that action. If, for example, some consumers find a satisfactory ....

[Article contains additional citation context not shown here]

Arthur, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

..... have other resource limitations (e.g. memory) In addition to these bounds on their rationality, other characteristics are included, namely: the mechanisms of learning dominate the mechanisms of deduction in determining their action; they tend to learn in an incremental, path dependent [3] (or exploitative [26] way rather than attempting a global search for the best possible model; even though they can t perform inconsistent actions, they often entertain mutually inconsistent models. There are several possible ways of using evolving populations to simulate a community of ....

....level. Figure 3: Utility Ratio Achieved for Agents with Different Memories, Averaged over 10 Runs The model does show traits found in the real world. For example, one phenomenon that is observed is that agents sometimes get locked into inferior models for a considerable length of time (as in [3]) the model implies an inferior course of action, but this course of action is such that the agent never receives disconformation of its model. Thus this remains its best model in terms of the limited data it has, so it repeats that action. If, for example, some consumers find a satisfactory ....

[Article contains additional citation context not shown here]

Arthur, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

....co evolution of the agents. The agent s tend to chase one another to profitable areas of their economy, deplete it, and then chase towards the new profitable area this depletion creates. In this sense, these complex behaviours can be seen as similar to those observed in the El Farol Bar Problem [Arthur, 1994, Fogel et al. 1999] To further illustrate that the complex oscillations emerge from coevolution, consider a similar simulation, but with randomly composed agents (i.e. genotype initialised at random) shown in 7. 5E 37 1E 38 2E 38 2E 38 3E 38 3E 38 1 167 333 499 665 831 997 1163 1329 ....

Arthur, W. B. (1994). Inductive reasoning and bounded rationality (the el farol problem). American Economic Review, 84:406--411.

.... in which the only information available to any agent about the others is of the macroscopic consequences of the multiplicity of their actions (i.e. the analogues of market indices) We allow for diversity and irrationality in that they do not all draw the same conclusions from this information [7], nor do they necessarily operate deterministically. In general there will not be microscopic equilibrium although there may be macroscopic equilibrium.x The paper is organized as follows. In section 2 we present the Minority Game [8] y By macroscopic we refer to quantities which are averaged ....

....(leading N ) macroscopic observables do not change with time, even though individual microscopic states do change. Correlation of agents in a simple market: a statistical physics perspective 3 and review its main features. This model is a specific realization of Arthur s El Farol Bar Problem [7], and is the starting point of our investigations. In section 3 we consider a continuous generalization of the model, and study the effect of allowing for stochastic decision making on the part of the agents. The derivation of a fundamental analytic theory is discussed in section 4, where the ....

[Article contains additional citation context not shown here]

W.B. Arthur 1994 Inductive Reasoning and Bounded Rationality, Am. Econ. Rev. 84 406.

....rationality acting in a limited capacity on a limited set of options in a perfect market. Adaptive agent based simulation models do not have to function in this manner, however; they attempt to represent the human actor in a situation directly, with limited cognition and bounded rationality (Arthur, 1994). Even though they are complex and difficult to calibrate, adaptive agent based simulation models have the potential to assist both academic and professional planners in their work by providing insight and starting points for meaningful discussions. Thus, using such a model in a professional ....

Arthur, W. Brian. 1994. Inductive reasoning and bounded rationality. American Economic Review 84: 406-411.

....models, a specialization can be interpreted as a choice of commodity to produce or a service to render in the light of local consumer demand and production choices of competing firms. This scenario is also very similar to the tragedy of the commons (Garrett, 1968) the bar attendance (Arthur, 1994), or the minority games (Challet and Zhang, 1997) problems. In each of those problems, agents have several possible resources they can exploit: go to a common recreation area (a bar) or to stay home. Each agent wants to avoid crowds and uses its past history to learn the best time to exploit a ....

Arthur, W. B. (1994) "Inductive reasoning and bounded rationality," American Economic Review, 84, pp. 406-411.

....it is not too crowded. The commuters have to select between two alternatives a binary decision. Mostly, their aim is to minimise their travel time but if too many people use the short route, it will be crowded and thus less ecient. Such a scenario is similar to the El Farol bar problem [8] or the minority game [9] In [10] the simple commuter scenario is analysed by means of the minority game. Now suppose that there is a heavy road work on R, the shorter route. A recommendation is given to the drivers to use A because of the heavy road Anticipatory Trac Forecast Using Multi Agent ....

W.B. Arthur, Inductive reasoning and bounded rationality, Am. Econ. Rev. 84, 406 (1994).

....select the same resource in a future period. The performance decreases with hint exchange because the amount of heterogeneity across strategies is reduced, and this gives rise to unbalanced loads and system instability, just as a small set of deterministic strategies crowd Arthur s Santa Fe bar (Arthur, 1994). In our model of portfolio selection the stock prices are exogenous variables to an investment group, irrespective of the number of agents that invest in the same portfolio, and all agents will have good performance if they follow a strategy that is good for any single agent. The agent based ....

Arthur, W. B. (1994). "Inductive reasoning and bounded rationality," AEA Papers and Proceedings 84, 406--411.

....on that data. In contrast, real world agents can cope only with bounded rationality, since the agents have only limited computational resources and often need to react to available information quickly (on line) Recently, Brian Arthur has introduced a new model of agents with bounded rationality [1], based on some simple and intuitive heuristics. In essence, the main heuristic consists of building several simple models based on pattern matching, using the best of these hypotheses to make decisions, and constantly modifying hypotheses based on feedback. He shows the effectivity of these ....

W. Brian Arthur. "Inductive Reasoning and Bounded Rationality," in Complexity in Economic Theory.

.... and Debbie Steinig Computer and Information Science Department University of Pennsylvania 200 South 33rd Street, Philadelphia, PA 19104 dparkes unagi.cis.upenn.edu dsteinig gradient.cis.upenn.edu Abstract We study the process of multiagent learning in the context of the Santa Fe Bar Problem (Arthur 1994). We imagine a system of bounded rational agents taking decisions within a repeated game. Each agent has a finite number of decision procedures with which to reason, and access to the entire history of outcomes of the game. We first allow the agents to use only deterministic decision procedures. ....

....the dynamics and diversity of the agents. We then introduce randomized decision procedures and demonstrate that good coordination emerges more quickly, and that the long term equilibrium is more stable and less bursty. keywords: multiagent learning, resource contention 1 Introduction Brian Arthur (Arthur 1994) poses the Santa Fe Bar Problem: a certain bar in Santa Fe comfortably holds 60 people. 100 people would like to go to the bar each week, but nobody will enjoy themselves at the bar if there are more than 60 people present; staying home has a higher utility than going to an overcrowded bar. The ....

Arthur, W. B. 1994. Inductive reasoning and bounded rationality. AEA Papers and Proceedings 84(2):406--411.

.... functions for genotypes in many different systems, including Holland s Echo model [21, 22] Packard s Bugs model [28, 13] Lindgren s model of evolving strategies in the iterated prisoner s dilemma [24] Ray s Tierra model [30] the Avida model of Adami and Brown [3] Arthur s El Farol model [5], and the Santa Fe artificial stock market of Arthur, Holland, LeBaron, Palmer, and Taylor [29, 6] We have also made analogous studies of activity distribution functions for taxonomic families in the fossil record [14, 36] In general, activity distributions from other systems have the same kind ....

Arthur, W. B. 1994. Inductive reasoning and bounded rationality. American Economic Review 84: 406--411.

No context found.

Arthur, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

No context found.

Arthur, W. B. 1994. Inductive reasoning and bounded rationality, American Economic Review, Papers and Proceedings 84(2)b, 406-11.

No context found.

W. Arthur, "Inductive Reasoning and Bounded Rationality", Am. Econ. Assoc. Papers Proc. , 406 (1994)

No context found.

W. B. Arthur, "Inductive reasoning and bounded rationality", Amer. Econom. Rev. 84 (1994) 406--411; D. Challet and Y.-C. Zhang, "Emergence of cooperation and organization in an evolutionary game", Physica A 246 (1997) 407--418.

No context found.

Arthur, W.B., (1994), Inductive reasoning and bounded rationality, Am. Econ. Review Papers. and Proc., vol. 84, 406-412.

No context found.

Arthur, B., "Inductive Reasoning and Bounded Rationality," American Economic Review, 84(2), 1994, 406-411.

No context found.

Arthur, B. 1994. Inductive Reasoning and Bounded Rationality. American Economic Association Papers, 84: 406-411.

No context found.

Arthur, B., "Inductive Reasoning and Bounded Rationality," American Economic Review, 84(2), 1994, 406- 411.

No context found.

Arthur, W. B. 1994. Inductive reasoning and bounded rationality, American Economic Review, Papers and Proceedings 84(2)b, 406-11.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC