NONZERO-SUM STOCHASTIC GAMES
CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER
Pagination or Media Count:
The paper extends the basic work that has been done on zero-sum stochastic games to those that are nonzero-sum. Appropriately defined equilibrium points are shown to exist for both the case where the players seek to maximize the total value of their discounted period rewards and the case where they wish to maximize their average reward per period. For the latter case, conditions required on the structure of the Markov chains are less stringent than those imposed in previous work on zero-sum stochastic games, extensions to n-person games and underlying semi-Markov processes are discussed, and finding an equilibrium point is shown to be equivalent to solving a certain nonlinear programming problem.
- Operations Research