Accession Number : ADA114334

Title :   Decision Algorithms for Multiplayer Games of Incomplete Information.

Descriptive Note : Technical rept.,

Corporate Author : HARVARD UNIV CAMBRIDGE MA

Personal Author(s) : Reif,John ; Peterson,Gary

PDF Url : ADA114334

Report Date : Dec 1981

Pagination or Media Count : 37

Abstract : This paper provides algorithms for deciding the outcome for various classes of multilayer games of incomplete information. The classes of games which our algorithms are applicable include games not previously known decidable; furthermore, many of our algorithms have asymptotically optimal complexity. We apply our algorithms to provide alternative proofs of upper bounds, and new time-space tradeoffs on the complexity of multilayer alternating machines.

Descriptors :   *Game theory, *Decision theory, Algorithms, Asymptotic normality, Optimization

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE