Accession Number:

AD0692394

Title:

NONZERO-SUM STOCHASTIC GAMES

Descriptive Note:

Research rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1969-04-01

Pagination or Media Count:

45.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE