DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click

HERE to register or log in.

# Accession Number:

## AD0603812

# Title:

## SOLUTIONS OF DISCRETE, TWO-PERSON GAMES

# Descriptive Note:

# Corporate Author:

## RAND CORP SANTA MONICA CA

# Report Date:

## 1949-01-14

# Pagination or Media Count:

##
33.0

# Abstract:

## This paper proposes to investigate the structure of solutions of discrete, zero-sum, two-person games. For a finite game-matrix it is well known that a solution i.e., a pair of frequency distributions describing the optimal mixed strategies of the two players always exists. Moreover, the set of solutions is known to be a convex polyhedron, each of whose vertices corresponds to a submatrix with special properties. In Part I of the paper a fundamental relationship between the dimensions of the sets of optimal strategies is proven, and devote particular attention to the set of games whose solutions are unique. Part II solves the problem of constructing a game-matrix with a given solution. A number of examples and geometrical arguments are interspersed to illustrate the theory, and Part III describes the solutions of some matrices with special diagonal properties.

# Distribution Statement:

## APPROVED FOR PUBLIC RELEASE

#