In this paper recursive decision systems are structured so that topological concepts can be applied to formulate and help solve existence problems. Existence of stationary states and compact orbits is established. The analysis is then applied to recursive programs, a special class of recursive decision systems in which the decision operator is a mathematical program. The theory is extended to models of many decision makers with rolling schedules of future actions. RECURSIVE DECISION SYSTEMS (RDS's) are dynamic systems based on discrete time that represent the positive behavior of decision makers. They have been put to three basic uses, (1) to describe the behavior of various economic sectors, (2) to show how indirect policies can in some particular way improve the performance of the economic system under investigation, and (3) to formulate and analyze a variety of dynamic economic theories. In this paper we define RDS's so that topological concepts and theorems can be used to study existence questions. Existence theorems are then given for stationary states and "compact orbit sets." Special attention is given to the class of RDS's called recursive programs (RP) of which various "recursive program- ming models" are special cases. The paper concludes with some brief comments on the assumptions used in the analysis. Before proceeding to the formal definitions, we briefly review in a nontechnical manner the basic concepts underlying RDS's and their use in economic research. RDS's as defined here are mathematical models of socioeconomic processes having two basic components: (1) a decision operator that describes the manner in which final decisions or actions are derived from a given amount of information about the decision maker's environment ;2 and (2) afeedback operator that describes how decisions once acted on, or once scheduled for the future, interact with the decision maker's environment to produce new information upon which succeeding plans can be based.3 A given decision operator may represent the decision process not only of a single decision maker, but also of a group of decision makers who make their decisions independently-or collusively-during the same time period. Further- more, the decision at a given time may represent not only an immediate choice,
[1]
S. Kakutani.
A generalization of Brouwer’s fixed point theorem
,
1941
.
[2]
James M. Henderson.
The Utilization of Agricultural Land: A Theoretical and Empirical Inquiry
,
1959
.
[3]
G. Debreu.
Theory of value : an axiomatic analysis of economic equilibrium
,
1960
.
[4]
Martin Greenberger,et al.
Microanalysis of Socioeconomic Systems: A Simulation Study
,
1962
.
[5]
R. Quandt,et al.
On the Existence of Cournot Equilibrium
,
1963
.
[6]
G. Judge,et al.
Recursive programming and production response
,
1964
.
[7]
J. Hicks,et al.
The Role of Anticipations and Plans in Economic Behaviour and Their Use in Economic Analysis and Forecasting
,
1963
.
[8]
E. M. L. Beale,et al.
Nonlinear and Dynamic Programming
,
1965
.
[9]
Kalman J. Cohen,et al.
The Role of Anticipations and Plans in Economic Behavior and Their use in Economic Analysis and Forecasting
,
1964
.
[10]
E. Johnsen.
Richard M. Cyert & James G. March, A Behavioral Theory of The Firm, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1963, 332 s.
,
1964
.
[11]
Roy Radner,et al.
COMPETITIVE EQUILIBRIUM UNDER UNCERTAINTY11This research was supported in part by the Office of Naval Research under Contract ONR 222(77) with the University of California. Reproduction in whole or in part is permitted for any purpose of the United States Government.
,
1968
.
[12]
Cycles, Phases and Growth in a Generalised Cobweb Theory
,
1969
.
[13]
Peter E. Kennedy,et al.
ON A DYNAMIC LOCATION MODEL OF PRODUCTION
,
1970
.