Bounded rationality via recursion

  • Authors:
  • Maciej Łatek;Robert Axtell;Bogumil Kaminski

  • Affiliations:
  • George Mason University, Fairfax, Virginia;George Mason University, Fairfax, Virginia;Warsaw School of Economics, Warsaw, Poland

  • Venue:
  • Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Current trends in model construction in the field of agent-based computational economics base behavior of agents on either game theoretic procedures (e.g. belief learning, fictitious play, Bayesian learning) or are inspired by artificial intelligence (e.g. reinforcement learning). Evidence from experiments with human subjects puts the first approach in doubt, whereas the second one imposes significant computational and memory requirements on agents. In this paper, we introduce an efficient computational implementation of n-th order rationality using recursive simulation. An agent is n-th order rational if it determines its best response assuming that other agents are (n-1)-th order rational and zero-order agents behave according to a specified, non-strategic, rule. In recursive simulations, the simulated decision makers use simulation to inform their own decision making (search for best responses). Our goal is to provide agent modelers with an off-the-shelf implementation of n-th order rationality that leads to model-consistent behaviors of agents, without requiring a learning phase. We extend two classic games (Shapley's fictitious play and Colonel Blotto) to illustrate aspects of the n-th order rationality concept as implemented in our framework.