Thinking fast and slow: Optimization decomposition across timescales

By Gautam Goel, Niangjun Chen, Adam Wierman. IEEE Conference on Decision and Control, 2017

2,853 citations recorded by the source corpus.

Many real-world control systems, such as the smart grid and human sensorimotor control systems, have decentralized components that react quickly using local information and centralized components that react slowly using a more global view. This paper seeks to provide a theoretical framework for how to design controllers that are decomposed across timescales in this way. The framework is analogous to how the network utility maximization framework uses optimization decomposition to distribute a global control problem across independent controllers, each of which solves a local problem; except our goal is to decompose a global problem temporally, extracting a timescale separation. Our results highlight that decomposition of a multi-timescale controller into a fast timescale, reactive controller and a slow timescale, predictive controller can be near-optimal in a strong sense. In particular, we exhibit such a design, named Multi-timescale Reflexive Predictive Control (MRPC), which maintains a pertimestep cost within a constant factor of the offline optimal in an adversarial setting.

Subfields: Computer Networks and Communications, Control and Systems Engineering

View Paper: https://www.semanticscholar.org/paper/3500e99072744ecbeac891eec6683ec867427400

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Control and Systems Engineering

Citations in the corpus

Implicit stereotypes and the predictive brain: cognition and culture in “biased” person perception (2017, background): “Kahneman (2011) refers to these as System 2 and System 1, respectively.”
What is Reasoning (2018, background): “4 See Boghossian (2014), Broome (2014), Wright (2014), Setiya (2013), and McHugh and Way (2016a) for discussion.”
Climate change and sustainable welfare: the centrality of human needs (2015, background): “These include Kahneman et al.’s (1999) conception of hedonic”
The Future of Student Self-Assessment: a Review of Known Unknowns and Potential Directions (2016, background): “…prior information, believing practice results in less learning, or falsely associating emotional arousal with learning; Baumeister et al, 2015; Dunning et al, 2004; Hadwin & Webster, 2013; Kahneman, 2011; Koriat, Shefer, & Ma’ayam, 2002; Van Loon, De Bruin, Van Gog, & Van Merriënboer, 2013).”
Top Ten Behavioral Biases in Project Management: An Overview (2021, background): “The authors of unrealistic plans are often driven by the desire to get the plan approved—whether by their superiors or by a client—supported by the knowledge that projects are rarely abandoned unfinished merely because of overruns in costs or completion times” (Kahneman, 2011, pp. 250–251).”
Time for a Radical Reappraisal of Tourist Decision Making? Toward a New Conceptual Model (2016, background): “Similarly, dual system theory argues that consumers are not capable of processing all available alternatives and so make short cuts to save time and effort (Kahneman 2011).”
Right for the Right Concept: Revising Neuro-Symbolic Concepts by Interacting with their Explanations (2020, background): “ature. 7 Conclusion Neuro-Symbolic concept learners are capable of learning visual concepts by jointly understanding vision and symbolic language. However, although they combine system 1 and system 2 [15] characteristics, their complexity still makes them difﬁcult to trust in critical applications, ”
A grand theory of motivation: Why not? (2016, background): “Another reason to be optimistic is that Kahneman (2011) recently offered what amounts to a grand theory of cognition, leading me to wonder ‘‘if he can do it for cognition, why can’t we do it for motivation?’’”
Why does the Cognitive Reflection Test (sometimes) predict utilitarian moral judgment (and other things) (2015, background): “The sequential two-system theory of judgment—also called the “default interventionist” theory (Evans, 2007)—holds that many cognitive tasks involve a fast, intuitive, process, followed sometimes by a slower and more reflective process that often corrects errors resulting from the intuitive process (”
A psychological ownership approach to designing object attachment (2015, background): “Several studies (Halme et al. 2006; Kahneman 2011; Stø et al. 2008) highlight the lack of ownership and control over an object as a barrier to adopting less traditional modes of consumption.”
Does residents' perceived life satisfaction vary with tourist season? A two-step survey in a Mediterranean destination (2016, background): “This is the essence of what Kaneman calls focusing illusion (Kahneman, 2011).”