Accession Number : AD0734287

Title :   Changes in Representation which Preserve Strategies in Games,

Corporate Author : CASE WESTERN RESERVE UNIV CLEVELAND OHIO

Personal Author(s) : Ernst,George W. ; Ganerji,Ranan B.

Report Date : MAY 1971

Pagination or Media Count : 36

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)

Descriptors :   (*GAME THEORY, TRANSFORMATIONS(MATHEMATICS)), SET THEORY, SEQUENCES, PROBLEM SOLVING, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE