We exhibit a large class of simple rules of behavior, which we call
adaptive heuristics, and show that they generate rational behavior
in the long run. These adaptive heuristics are based on natural regret
measures, and may be viewed as a bridge between rational and behavioral
viewpoints. The results presented here, taken together, establish a solid
connection between the dynamic approach of adaptive heuristics and the static
approach of correlated equilibria.
Journal of Economic Literature Classification Numbers: C7, D8.