EconPapers    
Economics at your fingertips  
 

On the Impossibility of Predicting the Behavior of Rational Agents

Dean Foster (dean@foster.net) and H. Young

Working Papers from Santa Fe Institute

Abstract: A foundational assumption in economics is that people are rational -- they choose optimal plans of action given their predictions about future states of the world. In games of strategy this means that each playersÕ strategy should be optimal given his or her prediction of the opponentsÕ strategies. We demonstrate that there is an inherent tension between rationality and prediction when players are uncertain about their opponentsÕ payoff functions. Specifically, there are games in which it is impossible for perfectly rational players to learn to predict the future behavior of their opponents (even approximately) no matter what learning rule they use. The reason is that, in trying to predict the next-period behavior of an opponent, a rational player must take an action this period that the opponent can observe. This observation may cause the opponent to alter his next-period behavior, thus invalidating the first playerÕs prediction. The resulting feedback loop has the property that, in almost every time period, someone predicts that his opponent has a non-negligible probability of choosing one action, when in fact the opponent is certain to choose a different action. We conclude that there are strategic situations where it is impossible in principle for perfectly rational agents to learn to predict the future behavior of other perfectly rational agents, based solely on their observed actions.

Keywords: Rationality; learning; prediction; equilibrium (search for similar items in EconPapers)
Date: 2001-08
New Economics Papers: this item is included in nep-evo
References: Add references at CitEc
Citations: View citations in EconPapers (14)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Working Paper: On the Impossibility of Predicting the Behavior of Rational Agents (2001)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:01-08-039

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel (krichel@openlib.org).

 
Page updated 2024-12-29
Handle: RePEc:wop:safiwp:01-08-039