Changes in Representation which Preserve Strategies in Games,
Abstract
One reason for changing the representation of a game is to make it similar to a previously solved one. As a definition of similarity, people have previously often proposed homomorphismlike structures. One such structure, the S sub 0-homomorphism, is defined and studied in the paper. It is indicated that a useful winning strategy exists for any game in a general class called, positional games. A set of sufficient conditions is derived which a game has to fulfill to have an S sub 0-homomorphism with a positional game. The conditions are exemplified by applying it to a class of games shown by Newell to be representable as tic-tac-toe. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1971
- Accession Number
- AD0734287
Entities
People
- George W. Ernst
- Ranan B. Ganerji
Organizations
- Case Western Reserve University