Journal Of The Econometric Society

An International Society for the Advancement of Economic
Theory in its Relation to Statistics and Mathematics

Edited by: Guido W. Imbens • Print ISSN: 0012-9682 • Online ISSN: 1468-0262

Econometrica: Jul, 1992, Volume 60, Issue 4

Rationality, Computability, and Nash Equilibrium<877:RCANE>2.0.CO;2-6
p. 877-888

David Canning

Suppose two agents play a game, each using a computable algorithm to decide what to do, these algorithms being common knowledge. We show that it is possible to act rationally provided we limit our attention to a natural subset of solvable games and to opponents who use rational algorithms; the outcome is a Nash equilibrium. Going further we show that rationality is possible on many domains of games and opposing algorithms but each domain requires a particular solution algorithm; no one algorithm is rational on all possible domains.

Log In To View Full Content