Intractable Problems in Control Theory
From MaRDI portal
Publication:3741336
DOI10.1137/0324038zbMath0604.90009OpenAlexW4377205735MaRDI QIDQ3741336
John N. Tsitsiklis, Christos H. Papadimitriou
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
computational complexityNP-completeteam decisiondecentralized decision-makingWitsenhausen stochastic decentralized control problem
Analysis of algorithms and problem complexity (68Q25) Decision theory (91B06) Group preferences (91B10) Existence theories in calculus of variations and optimal control (49J99)
Related Items
Stochastic algorithms for robustness of control performances, Geometry of information structures, strategic measures and associated stochastic control topologies, Dynamic focal points in \(N\)-person coordination games, Competitive distributed decision-making, Decentralized decision-making in a large team with local information., Simultaneous design of measurement and control strategies for stochastic systems with feedback, Decentralised output-feedback LQG control with one-step communication delay, A sub-optimal algorithm to synthesize control laws for a network of dynamic agents, Regularized stochastic team problems, 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, Control design for autonomous vehicles: a dynamic optimization perspective