Computing open-loop noncooperative solution in discrete dynamic games

Abstract

The purpose of this paper is to introduce a new algorithm for the approximation of non-quadratic, non-linear open-loop Nash Cournot equilibrium in a difference game of fixed duration (multiperiod) and initial state. The algorithm based on adaptive search procedure called genetic algorithm has been used to optimize strategies for N-person dynamic games. Since genetic algorithms require little knowledge of the problem itself, computations based on these algorithms are very attractive to complex dynamic optimization problems. The empirical evidences are also provided to show the success of the algorithm developed. A typical example in US macroeconomic policy selection for 1933-1936 yields evidence of political inference in the economy.