Simplification of Games in Extensive Form.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1970
- Accession Number
- AD0723198
Entities
People
- Gerald L. Thompson
Organizations
- Carnegie Mellon University