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