On the complexity of decentralized decision making and detection problems

DOI10.1109/TAC.1985.1103988zbMath0556.90036OpenAlexW2121154010MaRDI QIDQ3220066

Michael Athans, John N. Tsitsiklis

Publication date: 1985

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.1985.1103988

zbMATH Keywords

computational complexitydecentralized decisionteam decisionnoncommunicating sensors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Management decision making, including multiple objectives (90B50) Decision theory for games (91A35)

Related Items

System-level, input-output and new parameterizations of stabilizing controllers, and their numerical computation ⋮ Unnamed Item ⋮ Fusion methods for multiple sensor systems with unknown error densities ⋮ An information-theoretic approach to the design of a distributed cascade of sensors ⋮ Undecidable problems of decentralized observation and control on regular languages ⋮ Decentralized detection by a large number of sensors ⋮ Equivalent stochastic control problems ⋮ Optimal tests for arbitrarily varying object and the familywise error rates ⋮ Dynamic focal points in \(N\)-person coordination games ⋮ Optimal decentralized state-feedback control with sparsity and delays ⋮ Decentralized decision-making in a large team with local information. ⋮ Separation of learning and control for cyber-physical systems ⋮ Efficient Learning of Distributed Linear-Quadratic Control Policies ⋮ Some progress in sensor network decision fusion ⋮ Distributed decision fusion in the presence of networking delays and channel errors ⋮ A survey of computational complexity results in systems and control ⋮ An efficient sensor quantization algorithm for decentralized estimation fusion ⋮ Online planning for multi-agent systems with bounded communication ⋮ Multi-Consensus of Nonlinearly Networked Multi-Agent Systems ⋮ Observer-based event-triggered tracking consensus of non-ideal general linear multi-agent systems ⋮ Parameter space optimization towards integrated mechatronic design for uncertain systems with generalized feedback constraints ⋮ The problem of decentralizd control with a discontinuous payoff function ⋮ A decentralized feedback approach for flow control in highway traffic networks ⋮ On-line estimation of probabilities for distributed Bayesian detection