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 complexityNP-completeteam decisiondecentralized decision-makingWitsenhausen stochastic decentralized control problem

Mathematics Subject Classification ID

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

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

(21)

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

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)