
Accession Number : AD0720361
Title : On Behavior Strategy Solutions in TwoPerson ZeroSum Finite Extended Games with Imperfect Information. Part I. A Method for Determination of Minimally Complex Behavior Strategy Solutions,
Corporate Author : CENTER FOR NAVAL ANALYSES ARLINGTON VA
Personal Author(s) : Utgoff,Victor A. ; Kashyap,R. L.
Report Date : FEB 1971
Pagination or Media Count : 43
Abstract : In any twoperson zerosum finite extended game with imperfect information, an upper bound on the quality of each player's strategies, is established by his choice of a scheme for gathering and retaining the information that becomes available to him as the game progresses. Further, for a given game, strategies of the maximum possible quality may exist for each player on a number of information schemes of widely differing complexities. By analyzing the relationship between any given twoperson zerosum finite extended game with given information schemes for its players, and an associated Nperson noncooperative game, a heuristic scheme is uncovered for searching for minimally complex information schemes which support behavior strategies having within epsilon of the maximum possible quality, for any given epsilon. (Author)
Descriptors : (*GAME THEORY, DECISION THEORY), PROBABILITY, DISTRIBUTION FUNCTIONS, SEARCH THEORY, MINIMAX TECHNIQUE, ALGORITHMS, SET THEORY
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE