Learning by matching patterns

We analyze a model of repeated play between two boundedly rational agents. In each stage each player recalls the outcomes from the most recent few rounds, calculates the distribution of its opponent's past reactions to this outcome pattern, and then optimizes myopically against this distribution. If both players use the same pattern length then the limit points of pattern matching are in the convex hull of the limit points of fictitious play. Thus if fictitious play converges into the set of Nash equilibria then pattern matching converges into the convex hull of Nash equilibria. If the players use different pattern lengths, the more sophisticated player may, but does not generally, succeed in playing as if it could perfectly predict its opponent's play.     

A spectrum of equilibration processes in game theory

In game theory, four dynamic processes converging towards an equilibrium are distinguished and ordered by way of agents' decreasing cognitive capacities. In the eductive process, each player has enough information to simulate perfectly the others' behavior and gets immediately to the equilibrium. In epistemic learning, each player updates his beliefs about others' future strategies, with regard to their sequentially observed actions. In behavioral learning, each player modifies his own strategies according to the observed payoffs obtained from his past actions. In the evolutionary process, each agent has a fixed strategy and reproduces in proportion to the utilities obtained through stochastic interactions. All along the spectrum, longer term dynamics makes up for weaker rationality, and physical relations substitute for mental interactions. Convergence, if any, is towards an always stronger equilibrium notion and selection of an equilibrium state becomes more sensitive to context and history. The processes can be mixed if associated to different periods, agents or mechanisms and deepened if obtained by formal reasoning principles.     

Learning,forecasting and optimizing: An experimental study

Rational Expectations (RE) models have two crucial dimensions: (i) agents on average correctly forecast future prices given all available information, and (ii) given expectations, agents solve optimization problems and these solutions in turn determine actual price realizations. Experimental tests of such models typically focus on only one of these two dimensions. In this paper we consider both forecasting and optimization decisions in an experimental cobweb economy. We report results from four main experimental treatments: (1) subjects form forecasts only, (2) subjects determine quantity only (solve an optimization problem), (3) they do both and (4) they are paired in teams and one member is assigned the forecasting role while the other is assigned the optimization task. All treatments converge to Rational Expectation Equilibrium (REE), but at different speeds. We observe that performance is the best in treatment 1 and the worst in Treatment 3. We further find that most subjects use adaptive rules to forecast prices. Given a price forecast, subjects are less likely to make conditionally optimal production decisions in Treatment 3 where the forecast is made by themselves, than in Treatment 4 where the forecast is made by the other member of their team, which suggests that “two heads are better than one” in term of the speed of finding the REE.     

Global convergence of adaptive learning in models of pure exchange

Summary. This paper develops an adaptive learning scheme for a standard version of the OLG model with pure exchange. Perfect forecasting rules which generate perfect foresight orbits are approximated by cubic spline functions. These approximations are successively constructed using historical data only. Trajectories generated by this scheme converge to perfect foresight orbits globally for all initial conditions. This result holds for all parameterizations guaranteeing the existence of a monetary steady state and hence is independent of consumers' savings behavior. It generalizes to all one-dimensional models of the Cobweb type. Received: October 5, 2000; revised version: February 15, 2001     

Noisy Directional Learning and the Logit Equilibrium

We specify a dynamic model in which agents adjust their decisions toward higher payoffs, subject to normal error. This process generates a probability distribution of players’ decisions that evolves over time according to the Fokker–Planck equation. The dynamic process is stable for all potential games, a class of payoff structures that includes several widely studied games. In equilibrium, the distributions that determine expected payoffs correspond to the distributions that arise from the logit function applied to those expected payoffs. This “logit equilibrium” forms a stochastic generalization of the Nash equilibrium and provides a possible explanation of anomalous laboratory data.     

The partially cursed and the analogy-based expectation equilibrium

Recent literature has established a link between the fully cursed equilibrium and the analogy-based expectation equilibrium. In this note, even the partially cursed equilibrium is shown to correspond to an analogy-based expectation equilibrium.     

Adaptation and complexity in repeated games

The paper presents a learning model for two-player infinitely repeated games. In an inference step players construct minimally complex inferences of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When players randomly select an inference from a probability distribution with full support the set of steady states is a subset of the set of Nash equilibria in which only stage game Nash equilibria are played. When players make ‘cautious’ inferences the set of steady states is the subset of self-confirming equilibria with Nash outcome paths. When players use different inference rules, the set of steady states can lie between the previous two cases.     

A model of noisy introspection

We present a theoretical model of noisy introspection designed to explain behavior in games played only once. The model determines layers of beliefs about others' beliefs about …, etc., but allows for surprises by relaxing the equilibrium requirement that belief distributions coincide with decision distributions. Noise is injected into iterated conjectures about others' decisions and beliefs, which causes the predictions to differ from those of deterministic models of iterated thinking, e.g., rationalizability. The paper contains a convergence proof that implies existence and uniqueness of the outcome of the iterated thought process. In addition, estimated introspection and noise parameters for data from 37 one-shot matrix games are reported. The accuracy of the model is compared with that of several alternatives.     

Cycling in a stochastic learning algorithm for normal form games

In this paper we study a stochastic learning model for 2×2 normal form games that are played repeatedly. The main emphasis is put on the emergence of cycles. We assume that the players have neither information about the payoff matrix of their opponent nor about their own. At every round each player can only observe his or her action and the payoff he or she receives. We prove that the learning algorithm, which is modeled by an urn scheme proposed by Arthur (1993), leads with positive probability to a cycling of strategy profiles if the game has a mixed Nash equilibrium. In case there are strict Nash equilibria, the learning process converges a.s. to the set of Nash equilibria.     

Sampling equilibrium, with an application to strategic voting

We suggest an equilibrium concept for a strategic model with a large number of players in which each player observes the actions of only a small number of the other players. The concept fits well situations in which each player treats his sample as a prediction of the distribution of actions in the entire population, and responds optimally to this prediction. We apply the concept to a strategic voting model and investigate the conditions under which a centrist candidate can win the popular vote although his strength in the population is smaller than the strengths of the right and left candidates.     

On designing economic agents that behave like human agents

This paper explores the idea of constructing theoretical economic agents that behave like actual human agents and using them in neoclassical economic models. It does this in a repeated-choice setting by postulating artificial agents who use a learning algorithm calibrated against human learning data from psychological experiments. The resulting calibrated algorithm appears to replicate human learning behavior to a high degree and reproduces several stylized facts of learning. It can therefore be used to replace the idealized, perfectly rational agents in appropriate neoclassical models with calibrated agents that represent actual human behavior. The paper discusses the possibilities of using the algorithm to represent human learning in normal-form stage games and in more general neoclassical models in economics. It explores the likelihood of convergence to long-run optimality and to Nash behavior, and the characteristic learning time implicit in human adaptation in the economy.     

Collective learning,innovation and growth in a boundedly rational,evolutionary world

We formulate a simple multiagent evolutionary scheme as a model of collective learning, i.e. a situation in which firms experiment, interact, and learn from each other. This scheme is then applied to a stylized endogenous growth economy in which firms have to determine how much to invest in R&D, where innovations are the stochastic product of their R&D activity, spillovers occur, but technological advantages are only relative and temporary and innovations actually diffuse, both at the intra and interfirm levels. The model demonstrates both the existence of a unique long-run growth attractor (in the linear case) and distinct growth phases on the road to that attractor. We also compare the long-run growth patterns for a linear and a logistic innovation function, and produce some evidence for a bifurcation in the latter case.     

Beauty contest,bounded rationality,and sentiment pricing dynamics

We present a dynamic asset pricing model that incorporates investor sentiment, bounded rationality and higher-order expectations to study how these factors affect asset pricing equilibrium. In the model, we utilize a two-period trading market and investors make decisions based on the heterogeneous expectations principle and the “sparsity-based bounded rational” sentiment. We find that bounded rationality results in mispricing and reduces it in next period. Investor sentiment produces more significant effects than private signals, optimistic investor sentiment increases hedging demand, thus causing prices to soar. Higher-order investors are more rational and attentive to the strategies of other participants rather than private signals. This model also derives the dampening effect of higher-order expectations to price volatility and the heterogeneity expectation depicts inconsistent investor behavior in financial markets. In the model, investors' expectations about future price is distorted by their sentiment and bounded rationality, so they obtain a biased mean from the signal extraction.     

Policy Consequences of Multiple Equilibria and the Indeterminacy of Economic Outcomes in a Boundedly Rational World: Closing the System with Non-Economic Variables1

In the conventional economic wisdom, the notion of unique equilibria that are efficient and Pareto optimal dominates the modeling discourse. Hebert Simon proposed an alternative analytical framework where the notion of multiple and sustainable equilibria is critical. Multiple equilibrium is the crucial stylized fact of economic life that requires better understanding and modeling. Of particular significance, Simon touched on the importance of institutions and differential power relationships in affecting economic outcomes. But this modeling approach was not well developed by Simon. Following from his contributions, further develop the notion of multiple equilibria especially in the realm of production with an emphasis on x-efficiency theory. I bring to bear the importance of institutional parameters (including power relationships), culture, norms, ethics, and moral sentiments to the determination of economic outcomes. In the model developed here, boundedly rational decision-makers’ choices are contextualized and constrained by complex environmental factors. No one choice is either inevitable or economically efficient. A multiplicity of outcomes is possible and sustainable inclusive of those that are suboptimal. Much depends on individual preferences and institutional design. This has significant implication for institutional design and policy.     

The Refined Best Reply Correspondence and Backward Induction

Fixed points of the (most) refined best reply correspondence, introduced in Balkenborg et al. (2013), in the agent normal form of extensive form games with perfect recall have a remarkable property. They induce fixed points of the same correspondence in the agent normal form of every subgame. Furthermore, in a well‐defined sense, fixed points of this correspondence refine even trembling hand perfect equilibria, while, on the other hand, reasonable equilibria that are not weak perfect Bayesian equilibria are fixed points of this correspondence.     

Nash equilibrium without mutual knowledge of rationality

Summary. In a Nash equilibrium, players' rationality is mutual knowledge. However, both intuition and experimental evidence suggest that players do not know for sure the rationality of opponents. This paper proposes a new equilibrium concept, cautious equilibrium, that generalizes Nash equilibrium in terms of preferences in two person strategic games. In a cautious equilibrium, players do not necessarily know the rationality of opponents, but they view rationality as infinitely more likely than irrationality. For suitable models of preference, cautious equilibrium predicts that a player might take a “cautious” strategy that is not a best response in any Nash equilibrium. Received: January 28, 1998; revised version October 2, 1998     

A Behavioral Learning Process in Games

This paper studies the cumulative proportional reinforcement (CPR) rule, according to which an agent plays, at each period, an action with a probability proportional to the cumulative utility that the agent has obtained with that action. The asymptotic properties of this learning process are examined for a decision-maker under risk, where it converges almost surely toward the expected utility maximizing action(s). The process is further considered in a two-player game; it converges with positive probability toward any strict pure Nash equilibrium and converges with zero probability toward some mixed equilibria (which are characterized). The CPR rule is compared in its principles with other reinforcement rules and with replicator dynamics. Journal of Economic Literature Classification Number: C72.     

Non-computability of competitive equilibrium

Summary. We provide a “computable counterexample” to the Arrow-Debreu competitive equilibrium existence theorem [2]. In particular, we find an exchange economy in which all components are (Turing) computable, but in which no competitive equilibrium is computable. This result can be interpreted as an impossibility result in both computability-bounded rationality (cf. Binmore [5], Richter and Wong [35]) and computational economics (cf. Scarf [39]). To prove the theorem, we establish a “computable counterexample” to Brouwer's Fixed Point Theorem (similar to Orevkov [32]) and a computable analogue of a characterization of excess demand functions (cf. Mas-Colell [26], Geanakoplos [16], Wong [50]). Received: September 9, 1997; revised version: December 17, 1997     

The erosion of personal norms and cognitive dissonance

In this article, we study how personal norms and behaviour interact and evolve when agents try to reduce cognitive dissonance, and how this dynamic relates to Nash equilibrium. We find that in long run, agents play, and norms prescribe, Nash equilibrium in material payoffs (in the absence of norms). Our model captures two main facts: (i) norms erode along the play of the game; (ii) the erosion of norms depends on the set of possible economic choices, so that the policy maker can potentially influence them.     

An experimental study of persuasion bias and social influence in networks

In many areas of social life, individuals receive information about a particular issue of interest from multiple sources. When these sources are connected through a network, then proper aggregation of this information by an individual involves taking into account the structure of this network. The inability to aggregate properly may lead to various types of distortions. In our experiment, four agents all want to find out the value of a particular parameter unknown to all. Agents receive private signals about the parameter and can communicate their estimates of the parameter repeatedly through a network, the structure of which is known by all players. We present results from experiments with three different networks. We find that the information of agents who have more outgoing links in a network gets more weight in the information aggregation of the other agents than under optimal updating. Our results are consistent with the model of “persuasion bias” of DeMarzo et al. (2013. Q. J. Econ., 909) and at odds with an alternative heuristic according to which the most influential agents are those with more incoming links.