Accession Number:

AD0734287

Title:

Changes in Representation which Preserve Strategies in Games,

Descriptive Note:

Corporate Author:

CASE WESTERN RESERVE UNIV CLEVELAND OHIO

Personal Author(s):

Report Date:

1971-05-01

Pagination or Media Count:

36.0

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE