Intractable Problems in Control Theory

DOI10.1137/0324038MaRDI QIDQ3741336zbMATH OpenOpenAlexFDO

Authors Christos Papadimitriou, John N. Tsitsiklis

Publication date 1986

Published in SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0324038

zbMATH Keywords

computational complexitydecentralized decision-makingNP-completeteam decisionWitsenhausen stochastic decentralized control problem

Mathematics Subject Classification ID

Existence theories in calculus of variations and optimal control (49J99) Analysis of algorithms and problem complexity (68Q25) Decision theory (91B06) Group preferences (91B10)

Recommendations

• The computational complexity of decentralized discrete-event control problems
• On the Computational Complexity of Stochastic Controller Optimization in POMDPs
• A survey of computational complexity results in systems and control
• The complexity of deciding controllability
• On the complexity of decentralized decision making and detection problems

Cited in

(23)

• Some complexity problems on single input double output controllers
• There exists a linear problem with infinite combinatory complexity
• Decentralized decision-making in a large team with local information.
• Dynamic focal points in \(N\)-person coordination games
• Competitive distributed decision-making
• Geometry of information structures, strategic measures and associated stochastic control topologies
• Regularized stochastic team problems
• Stochastic algorithms for robustness of control performances
• Control design for autonomous vehicles: a dynamic optimization perspective
• On the complexity of decentralized decision making and detection problems
• scientific article; zbMATH DE number 1241686 (Why is no real title available?)
• Overview of complexity and decidability results for three classes of elementary nonlinear systems
• The computational complexity of decentralized discrete-event control problems
• Connectivity properties of the set of stabilizing static decentralized controllers
• An Approximation Algorithm for the Discrete Team Decision Problem
• Decentralised output-feedback LQG control with one-step communication delay
• A sub-optimal algorithm to synthesize control laws for a network of dynamic agents
• A survey of computational complexity results in systems and control
• New insights into Witsenhausen's counterexample
• Optimal memoryless control in Gaussian noise: a simple counterexample
• Controlling loosely cooperating processes
• Simultaneous design of measurement and control strategies for stochastic systems with feedback
• The complexity of deciding controllability

This page was built for publication: Intractable Problems in Control Theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3741336)