Universally converging adjustment processes - a unifying approach

Both in game theory and in general equilibrium theory, there exists a number of universally converging adjustment processes. In game theory, these processes typically serve the role of selecting a Nash equilibrium. Examples are, the tracing procedure of Harsanyi and Selten or the equilibrium selection procedure proposed by McKelvey and Palfrey. In general equilibrium, the processes are adjustment rules by which an auctioneer can clear all markets. Examples are the processes studied by Smale, Kamiya, van der Laan and Talman, and Herings. The underlying reasons for convergence have remained rather mysterious in the literature, and convergence of different processes has seemed unrelated. This paper shows that convergence of all these processes relies on Browder's fixed point theorem. (C) 2002 Elsevier Science B.V. All rights reserved.