Accession Number : AD0723198

Title :   Simplification of Games in Extensive Form.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Thompson,Gerald L.

Report Date : DEC 1970

Pagination or Media Count : 22

Abstract : The paper discusses a new method of simplifying games in extensive form which have both theoretical interest and are useful in the solution of actual games. The first method is that of partially normalizing the game at an information set and, if dominations are found, making local 'negative' decisions not to choose certain alternatives at the information set. Coupled with this idea is the reduction operation which actually eliminates parts of the game tree. These methods are shown to be powerful enough to eliminate all dominations in the strategy matrix, where one considers domination in three senses. (Author)

Descriptors :   (*GAME THEORY, DECISION MAKING), SET THEORY, MATRICES(MATHEMATICS), PROBABILITY, INEQUALITIES, NUMERICAL ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE