Accession Number : ADA140115

Title :   On the Complexity of Decentralized Decision Making and Detection Problems,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Tsitsiklis,J N ; Athans,M

PDF Url : ADA140115

Report Date : 16 Mar 1984

Pagination or Media Count : 32

Abstract : The authors study the computational complexity of the discrete versions of some simple but basic decentralized decision problems. These problems are variations of the classical 'team decision problem' and include the problem of decentralized detection, whereby a central processor is to select one of two hypotheses, based on 1-bit messages from two non-communicating sensors. Results point to the inherent difficulty of decentralized decision making and suggest that optimality may be an elusive goal. (Author)

Descriptors :   *Decision making, *Computations, *Decentralization, *Detection, Signal processing, Hypotheses, Central processing units

Subject Categories : Psychology
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE