Simplification of Games in Extensive Form.
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
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
- Operations Research