DTIC AD0603812: SOLUTIONS OF DISCRETE, TWO PERSON pdf

DTIC AD0603812: SOLUTIONS OF DISCRETE, TWO PERSON

More Book Details

Description of the Book:

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

• Creator/s: Defense Technical Information Center
• Date: 1/14/1949
• Year: 1949
• Book Topics/Themes: DTIC Archive, , RAND CORP SANTA MONICA CA, *GAME THEORY, *MATRICES(MATHEMATICS), ALGEBRA, CONVEX SETS, DETERMINANTS(MATHEMATICS), DYNAMIC PROGRAMMING, GEOMETRY, INEQUALITIES, SET THEORY

An excerpt captured from the PDF book