Team Decision Theory and Information Structures in Optimal Control Problems
|
|
- Marcus King
- 5 years ago
- Views:
Transcription
1 Team Decision Theory and Information Structures in Optimal Control Problems YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH October 4, 2011 YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
2 Problem Setup Team: A set of decision makers which have a common goal, I = {1, 2,, 3}. The member i I receives information z i and makes a decision u i = γ i (z i ), where γ i Γ i. A common pay-off: J(γ 1, γ 2,, γ N ). Problem 1: Find γ i Γ i for all i such that J is minimized. Static vs Dynamic Teams. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
3 Information Structures Let ξ R n represent uncertainties of the external world, with pdf ξ N (0, X ) known to all members. The information variable z i = H i ξ + j D iju j. Interested in causal systems: D ij 0 D ji = 0. Definition 1: We say j is related to i, jri, if D ij 0. Definition 2: We say j is precedent of i, j{i, iff (a) jri or (b) there exist distinct r, s,, k I such that jrr and rrs,..., kri. Precedence diagram to graphical represent the idea of precedence. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
4 Information Structures-Example 1 Example 1: D ij = 0, i and j z i = H i ξ, i (1) Static or dynamic team? Precedence diagram. No causal precedence relation among DMs, therefore actual time instants of observation and decisions are not important. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
5 Information Structures-Example 2 Example 2 (Classical multi-stage stochastic control) : A dynamic LTI system (organization) x i+1 = Fx i + Gu i + w i, i = 1, 2,, N, (2) y i = Hx i + v i, i = 1, 2,, N, (3) where x i is the state, u i the control, and w i, v i independent sequences. Perfect memory system Each DM remembers it s own past observations and decisions. Express information at the i th DM in the following form: z i = H i ξ + j D iju j. Draw the precedence diagram with. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
6 Pay-off Function and Control Laws Problem P1: The common goal for all members is to minimize J(γ 1,, γ N ) = E[J ] = E[u T Qu + u T Sξ + u T c], where u = [u 1 u 2 u N ] T, u i = γ i (z i ), γ i Γ i, i {1, 2,, N}. Problem P2 (Member-by-member optimality): Find γi such that Γ i for all i J(γ 1,, γ i 1, γ i, γ i+1,, γ N ) J(γ 1,, γ i 1, γ i, γ i+1,, γ N ) for all γ i Γ i and for all i. Problem P3: For fixed γ j (z j), j i, and any z i min E[u T Qu + u T Sξ + u T c] =: min J i (4) u i u i YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
7 Optimal control laws for STATIC TEAMS A linear information structure: z i = H i ξ for all i. Theorem (due to Radner): The optimal control law for each DM is unique and affine in it s observation variable. That is of the form, u i = γ i (z i ) + b i. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
8 Dynamic Teams with Partially Nested Information Structure An information structure is called partially nested if j{i implies Z j Z i for all i, j, and γ. Theorem 1: In a dynamic team with partially nested information structure, z i = H i ξ + j{i D ij u j (5) is equivalent to an information structure in static form for any fixed set of control laws: ẑ i = [{H i ξ j{i or j = i}]. (6) YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
9 Partially Nested Information Structure-Example Example: YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
10 Optimal control laws for Partially Nested Information Structure Theorem 2: In a dynamic team with partially nested information structure, the optimal control for each member exists, is unique and linear. How to prove? Application 1: LQG Control Problem. YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
11 Application 2: One-step Communication Delay Control System Two coupled linear discrete-time dynamic systems controlled by u 1 (t) and u 2 (t), t = 1, 2,, N The two controllers observe: z 1 (t) = {y 1 (τ), y 2 (k) τ = 1, 2,, t; k = 1, 2,, t 1} z 2 (t) = {y 2 (τ), y 1 (k) τ = 1, 2,, t; k = 1, 2,, t 1} YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
12 Further applications: Interconnected/ Hierarchical System YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
13 Take-home message In a decentralized decision-making environment, if a DM s action effects our information, then knowing what he knows will yield linear optimal solutions. Thank you for your attention! YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH () October 4, / 13
McGill University Department of Electrical and Computer Engineering
McGill University Department of Electrical and Computer Engineering ECSE 56 - Stochastic Control Project Report Professor Aditya Mahajan Team Decision Theory and Information Structures in Optimal Control
More informationOptimal H Control Design under Model Information Limitations and State Measurement Constraints
Optimal H Control Design under Model Information Limitations and State Measurement Constraints F. Farokhi, H. Sandberg, and K. H. Johansson ACCESS Linnaeus Center, School of Electrical Engineering, KTH-Royal
More informationLearning Approaches to the Witsenhausen Counterexample From a View of Potential Games
Learning Approaches to the Witsenhausen Counterexample From a View of Potential Games Na Li, Jason R. Marden and Jeff S. Shamma Abstract Since Witsenhausen put forward his remarkable counterexample in
More informationSufficient Statistics in Decentralized Decision-Making Problems
Sufficient Statistics in Decentralized Decision-Making Problems Ashutosh Nayyar University of Southern California Feb 8, 05 / 46 Decentralized Systems Transportation Networks Communication Networks Networked
More informationGame Theory with Information: Introducing the Witsenhausen Intrinsic Model
Game Theory with Information: Introducing the Witsenhausen Intrinsic Model Michel De Lara and Benjamin Heymann Cermics, École des Ponts ParisTech France École des Ponts ParisTech March 15, 2017 Information
More informationCommittee Decision Making in Monetary Policy
City University of New York (CUNY) CUNY Academic Works Dissertations, Theses, and Capstone Projects Graduate Center 0-204 Committee Decision Making in Monetary Policy Hyungju Cha Graduate Center, City
More informationTeam Decision Problems A paper by Dr. Roy Radner
Team Decision Problems A paper by Dr. Roy Radner Andrew Brennan April 18, 2011 1 Literature Radner s paper on team decision theory is a direct response to a 1955 paper by Marschak [14]. Marschak s paper
More informationStochastic Nestedness and Information Analysis of Tractability in Decentralized Control
Stochastic Nestedness and Information Analysis of Tractability in Decentralized Control Serdar Yüksel 1 Abstract Communication requirements for nestedness conditions require exchange of very large data
More informationDecentralized Stochastic Control with Partial Sharing Information Structures: A Common Information Approach
Decentralized Stochastic Control with Partial Sharing Information Structures: A Common Information Approach 1 Ashutosh Nayyar, Aditya Mahajan and Demosthenis Teneketzis Abstract A general model of decentralized
More informationarxiv: v1 [cs.sy] 24 May 2013
Convexity of Decentralized Controller Synthesis Laurent Lessard Sanjay Lall arxiv:35.5859v [cs.sy] 4 May 3 Abstract In decentralized control problems, a standard approach is to specify the set of allowable
More informationParameterization of Stabilizing Controllers for Interconnected Systems
Parameterization of Stabilizing Controllers for Interconnected Systems Michael Rotkowitz G D p D p D p D 1 G 2 G 3 G 4 p G 5 K 1 K 2 K 3 K 4 Contributors: Sanjay Lall, Randy Cogill K 5 Department of Signals,
More informationChapter 2: Fundamentals of Statistics Lecture 15: Models and statistics
Chapter 2: Fundamentals of Statistics Lecture 15: Models and statistics Data from one or a series of random experiments are collected. Planning experiments and collecting data (not discussed here). Analysis:
More informationCommon Knowledge and Sequential Team Problems
Common Knowledge and Sequential Team Problems Authors: Ashutosh Nayyar and Demosthenis Teneketzis Computer Engineering Technical Report Number CENG-2018-02 Ming Hsieh Department of Electrical Engineering
More informationOGRE: Optimization, Games and Renewable Energy. PGMO/IROE Umbrella Project Report
OGRE: Optimization, Games and Renewable Energy PGMO/IROE Umbrella Project Report April 14, 2017 Contents I Centralized/Decentralized Optimization 3 1 A Formal Presentation of Centralized/Decentralized
More informationOptimal Decentralized Control with. Asymmetric One-Step Delayed Information Sharing
Optimal Decentralized Control with 1 Asymmetric One-Step Delayed Information Sharing Naumaan Nayyar, Dileep Kalathil and Rahul Jain Abstract We consider optimal control of decentralized LQG problems for
More informationStructure of optimal decentralized control policies An axiomatic approach
Structure of optimal decentralized control policies An axiomatic approach Aditya Mahajan Yale Joint work with: Demos Teneketzis (UofM), Sekhar Tatikonda (Yale), Ashutosh Nayyar (UofM), Serdar Yüksel (Queens)
More informationOUTLINE! Stochastic Dynamic Teams and Games with Asymmetric Information. General Framework. General Framework. General Framework.
Stochastic Dynamic Teams and Games ith Asymmetric Information TAMER BAȘAR ECE, CAS, CSL, ITI and MechSE University of Illinois at U-C basar@illinois.edu September 9, 5 IMA-Distributed Control and DM over
More informationInformation Structures Preserved Under Nonlinear Time-Varying Feedback
Information Structures Preserved Under Nonlinear Time-Varying Feedback Michael Rotkowitz Electrical Engineering Royal Institute of Technology (KTH) SE-100 44 Stockholm, Sweden Email: michael.rotkowitz@ee.kth.se
More informationSection 7.1 Objective 1: Solve Quadratic Equations Using the Square Root Property Video Length 12:12
Section 7.1 Video Guide Solving Quadratic Equations by Completing the Square Objectives: 1. Solve Quadratic Equations Using the Square Root Property. Complete the Square in One Variable 3. Solve Quadratic
More informationPredictive Engineering and Computational Sciences. Research Challenges in VUQ. Robert Moser. The University of Texas at Austin.
PECOS Predictive Engineering and Computational Sciences Research Challenges in VUQ Robert Moser The University of Texas at Austin March 2012 Robert Moser 1 / 9 Justifying Extrapolitive Predictions Need
More informationA Separation Principle for Decentralized State-Feedback Optimal Control
A Separation Principle for Decentralized State-Feedbac Optimal Control Laurent Lessard Allerton Conference on Communication, Control, and Computing, pp. 528 534, 203 Abstract A cooperative control problem
More informationHow to deal with uncertainties and dynamicity?
How to deal with uncertainties and dynamicity? http://graal.ens-lyon.fr/ lmarchal/scheduling/ 19 novembre 2012 1/ 37 Outline 1 Sensitivity and Robustness 2 Analyzing the sensitivity : the case of Backfilling
More informationMultilevel stochastic collocations with dimensionality reduction
Multilevel stochastic collocations with dimensionality reduction Ionut Farcas TUM, Chair of Scientific Computing in Computer Science (I5) 27.01.2017 Outline 1 Motivation 2 Theoretical background Uncertainty
More informationChristian Mohr
Christian Mohr 20.12.2011 Recurrent Networks Networks in which units may have connections to units in the same or preceding layers Also connections to the unit itself possible Already covered: Hopfield
More informationSequential Decision Making in Decentralized Systems
Sequential Decision Making in Decentralized Systems by Ashutosh Nayyar A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Electrical Engineering:
More informationClassification of Discrete-Time Systems. System Properties. Terminology: Implication. Terminology: Equivalence
Classification of Discrete-Time Systems Professor Deepa Kundur University of Toronto Why is this so important? mathematical techniques developed to analyze systems are often contingent upon the general
More informationOptimal Decentralized Control with Asymmetric One-Step Delayed Information Sharing
Optimal Decentralized Control with Asymmetric One-Step Delayed Information Sharing 1 Naumaan Nayyar, Dileep Kalathil and Rahul Jain Abstract We consider optimal control of decentralized LQG problems for
More informationChapter I: Fundamental Information Theory
ECE-S622/T62 Notes Chapter I: Fundamental Information Theory Ruifeng Zhang Dept. of Electrical & Computer Eng. Drexel University. Information Source Information is the outcome of some physical processes.
More informationProblem 2 More Than One Solution
Problem More Than One Solution 1. Water becomes non-liquid when it is 3 F or below, or when it is at least 1 F. a. Represent this information on a number line. b. Write a compound inequality to represent
More informationDay 2 Notes: Riemann Sums In calculus, the result of f ( x)
AP Calculus Unit 6 Basic Integration & Applications Day 2 Notes: Riemann Sums In calculus, the result of f ( x) dx is a function that represents the anti-derivative of the function f(x). This is also sometimes
More informationChapter 4 The Common-Information Approach to Decentralized Stochastic Control
Chapter 4 The Common-Information Approach to Decentralized Stochastic Control Ashutosh Nayyar, Aditya Mahajan, and Demosthenis Teneketzis 4.1 Introduction Many modern technological systems, such as cyber-physical
More informationACCOUNTING FOR INPUT-MODEL AND INPUT-PARAMETER UNCERTAINTIES IN SIMULATION. <www.ie.ncsu.edu/jwilson> May 22, 2006
ACCOUNTING FOR INPUT-MODEL AND INPUT-PARAMETER UNCERTAINTIES IN SIMULATION Slide 1 Faker Zouaoui Sabre Holdings James R. Wilson NC State University May, 006 Slide From American
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationAccuracy and Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 ThA1.3 Accuracy Decision Time for Decentralized Implementations of the Sequential Probability Ratio Test Sra Hala
More informationKnowledge licensing in a Model of R&D-driven Endogenous Growth
Knowledge licensing in a Model of R&D-driven Endogenous Growth Vahagn Jerbashian Universitat de Barcelona June 2016 Early growth theory One of the seminal papers, Solow (1957) discusses how physical capital
More informationIntroduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year
Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year 2017-2018 1 Outline Systems modeling: input/output approach of LTI systems. Convolution
More informationEE 602 TERM PAPER PRESENTATION Richa Tripathi Mounika Boppudi FOURIER SERIES BASED MODEL FOR STATISTICAL SIGNAL PROCESSING - CHONG YUNG CHI
EE 602 TERM PAPER PRESENTATION Richa Tripathi Mounika Boppudi FOURIER SERIES BASED MODEL FOR STATISTICAL SIGNAL PROCESSING - CHONG YUNG CHI ABSTRACT The goal of the paper is to present a parametric Fourier
More informationEXERCISES. = {1, 4}, and. The zero coset is J. Thus, by (***), to say that J 4- a iu not zero, is to
19 CHAPTER NINETEEN Whenever J is a prime ideal of a commutative ring with unity A, the quotient ring A/J is an integral domain. (The details are left as an exercise.) An ideal of a ring is called proper
More informationUncertainty correlation and Monte Carlo sampling in LCA
The world s most consistent and transparent Life Cycle Inventory database Uncertainty correlation and Monte Carlo sampling in LCA LCAXV, Vancouver, Canada 07 October 2015 Guillaume Bourgault, Ph.D Project
More informationan information-theoretic model for adaptive side-channel attacks
an information-theoretic model for adaptive side-channel attacks Boris Köpf, David Basin ETH Zurich, Switzerland successful side-channel attacks Attacker must be able to extract information about the key
More informationA Partial Order Approach to Decentralized Control
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 A Partial Order Approach to Decentralized Control Parikshit Shah and Pablo A. Parrilo Department of Electrical
More informationOptimal Decentralized Control of Coupled Subsystems With Control Sharing
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 58, NO. 9, SEPTEMBER 2013 2377 Optimal Decentralized Control of Coupled Subsystems With Control Sharing Aditya Mahajan, Member, IEEE Abstract Subsystems that
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationLinear Matrix Inequality (LMI)
Linear Matrix Inequality (LMI) A linear matrix inequality is an expression of the form where F (x) F 0 + x 1 F 1 + + x m F m > 0 (1) x = (x 1,, x m ) R m, F 0,, F m are real symmetric matrices, and the
More informationDIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous
More informationA Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints
A Convex Characterization of Distributed Control Problems in Spatially Invariant Systems with Communication Constraints Bassam Bamieh Petros G. Voulgaris Revised Dec, 23 Abstract In this paper we consider
More informationSimultaneous and sequential detection of multiple interacting change points
Simultaneous and sequential detection of multiple interacting change points Long Nguyen Department of Statistics University of Michigan Joint work with Ram Rajagopal (Stanford University) 1 Introduction
More informationIntroduction to a few basic concepts in thermoelectricity
Introduction to a few basic concepts in thermoelectricity Giuliano Benenti Center for Nonlinear and Complex Systems Univ. Insubria, Como, Italy 1 Irreversible thermodynamic Irreversible thermodynamics
More informationLecture 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationShift Property of z-transform. Lecture 16. More z-transform (Lathi 5.2, ) More Properties of z-transform. Convolution property of z-transform
Shift Property of -Transform If Lecture 6 More -Transform (Lathi 5.2,5.4-5.5) then which is delay causal signal by sample period. If we delay x[n] first: Peter Cheung Department of Electrical & Electronic
More informationIntertemporal Risk Aversion, Stationarity, and Discounting
Traeger, CES ifo 10 p. 1 Intertemporal Risk Aversion, Stationarity, and Discounting Christian Traeger Department of Agricultural & Resource Economics, UC Berkeley Introduce a more general preference representation
More informationA~(A'~) = i,(t) (1.34)
GENERAL RESISTIVE CIRCUITS 225 Nonlinear branch equation In vector notation, Eq. (1.31) becomes simply Since the independent current sources do not form cut sets (by assumption), Eq. (1.14) remains valid.
More informationEVALUATION OF EIGEN-VALUE METHOD AND GEOMETRIC MEAN BY BRADLEY-TERRY MODEL IN BINARY AHP
ISAHP 2001, Berne, Switzerland, August 2-4, 2001 ALUATION OF EIGEN-VALUE METHOD AND GEOMETRIC MEAN BY BRADLEY-TERRY MODEL IN BINARY AHP Kazutomo Nishizawa Department of Mathematical Engineering, College
More informationProbability. We will now begin to explore issues of uncertainty and randomness and how they affect our view of nature.
Probability We will now begin to explore issues of uncertainty and randomness and how they affect our view of nature. We will explore in lab the differences between accuracy and precision, and the role
More informationOn semilinear elliptic equations with measure data
On semilinear elliptic equations with measure data Andrzej Rozkosz (joint work with T. Klimsiak) Nicolaus Copernicus University (Toruń, Poland) Controlled Deterministic and Stochastic Systems Iasi, July
More informationPerformance Bounds for Robust Decentralized Control
Performance Bounds for Robust Decentralized Control Weixuan Lin Eilyan Bitar Abstract We consider the decentralized output feedback control of stochastic linear systems, subject to robust linear constraints
More informationGlocal Control for Hierarchical Dynamical Systems
Lecture Series, TU Munich October 22, 29 & November 5, 2013 Glocal Control for Hierarchical Dynamical Systems Theoretical Foundations with Applications in Energy Networks Shinji HARA The University of
More informationOrganization. I MCMC discussion. I project talks. I Lecture.
Organization I MCMC discussion I project talks. I Lecture. Content I Uncertainty Propagation Overview I Forward-Backward with an Ensemble I Model Reduction (Intro) Uncertainty Propagation in Causal Systems
More informationDecentralized Sequential Hypothesis Testing. Change Detection
Decentralized Sequential Hypothesis Testing & Change Detection Giorgos Fellouris, Columbia University, NY, USA George V. Moustakides, University of Patras, Greece Outline Sequential hypothesis testing
More informationIntroduction to Computer Control Systems
Introduction to Computer Control Systems Lecture 1: Introduction Dave Zachariah Div. Systems and Control, Dept. Information Technology, Uppsala University October 28, 2014 (UU/Info Technology/SysCon) Intro.
More informationAgreement. Today. l Coordination and agreement in group communication. l Consensus
Agreement Today l Coordination and agreement in group communication l Consensus Events and process states " A distributed system a collection P of N singlethreaded processes w/o shared memory Each process
More informationDecision Theory Final Exam Last name I term: (09:50) Instructor: M. Lewandowski, PhD
Problem 1 [10p] Consider the probability density functions of the following six lotteries l1 l6: PDF l 1 l 2 l 3 l 4 l 5 l 6 2,00 0,00 0,10 0,00 0,50 0,50 0,00 0,00 0,50 0,00 0,50 0,00 0,00 0,90 3,00 0,00
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationTEAM decision theory has its roots in control theory and
360 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 6, NO. 5, MAY 017 Finite Model Approximations and Asymptotic Optimality of Quantized Policies in Decentralized Stochastic Control Naci Saldi, Student Member,
More informationSignals and Systems Chapter 2
Signals and Systems Chapter 2 Continuous-Time Systems Prof. Yasser Mostafa Kadah Overview of Chapter 2 Systems and their classification Linear time-invariant systems System Concept Mathematical transformation
More informationDistributed Control for Load Frequency of Power Networks based on Iterative Gradient Methods
SICE Annual Conference September 3-8,, Waseda University, Tokyo, Japan Control for Load Frequency of Power Networks based on Iterative Gradient Methods Taichiro Kato and Toru Namerikawa Department of System
More informationRandomized algorithms. Inge Li Gørtz
Randomized algorithms Inge Li Gørtz Randomized algorithms Today What are randomized algorithms? Properties of randomized algorithms Two examples: Median/Select. Quick-sort Randomized Algorithms Randomized
More informationRecitation 7: Uncertainty. Xincheng Qiu
Econ 701A Fall 2018 University of Pennsylvania Recitation 7: Uncertainty Xincheng Qiu (qiux@sas.upenn.edu 1 Expected Utility Remark 1. Primitives: in the basic consumer theory, a preference relation is
More information274 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 51, NO. 2, FEBRUARY A Characterization of Convex Problems in Decentralized Control
274 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 51, NO 2, FEBRUARY 2006 A Characterization of Convex Problems in Decentralized Control Michael Rotkowitz Sanjay Lall Abstract We consider the problem of
More informationDynamical systems: basic concepts
Dynamical systems: basic concepts Daniele Carnevale Dipartimento di Ing. Civile ed Ing. Informatica (DICII), University of Rome Tor Vergata Fondamenti di Automatica e Controlli Automatici A.A. 2014-2015
More informationReal Time Operating Systems
Real Time Operating ystems Luca Abeni luca.abeni@unitn.it Interacting Tasks Until now, only independent tasks... A job never blocks or suspends A task only blocks on job termination In real world, jobs
More informationMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo Methods p. /36 Markov Chain Monte Carlo Methods Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Markov Chain Monte Carlo Methods p. 2/36 Markov Chains
More informationStructured State Space Realizations for SLS Distributed Controllers
Structured State Space Realizations for SLS Distributed Controllers James Anderson and Nikolai Matni Abstract In recent work the system level synthesis (SLS) paradigm has been shown to provide a truly
More informationCosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems
Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be
More informationStructured Coprime Factorizations Description of Linear and Time Invariant Networks
52nd IEEE Conference on Decision and Control December 10-13, 2013. Florence, Italy Structured Coprime Factorizations Description of Linear and Time Invariant Networks Şerban Sabău, Cristian ară, Sean Warnick
More informationObserver-based quantized output feedback control of nonlinear systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Observer-based quantized output feedback control of nonlinear systems Daniel Liberzon Coordinated Science Laboratory,
More informationIntroduction to Sequential Teams
Introduction to Sequential Teams Aditya Mahajan McGill University Joint work with: Ashutosh Nayyar and Demos Teneketzis, UMichigan MITACS Workshop on Fusion and Inference in Networks, 2011 Decentralized
More informationGame Theory. School on Systems and Control, IIT Kanpur. Ankur A. Kulkarni
Game Theory School on Systems and Control, IIT Kanpur Ankur A. Kulkarni Systems and Control Engineering Indian Institute of Technology Bombay kulkarni.ankur@iitb.ac.in Aug 7, 2015 Ankur A. Kulkarni (IIT
More informationOptimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Targets
2016 IEEE 55th Conference on Decision and Control (CDC) ARIA Resort & Casino December 12-14, 2016, Las Vegas, USA Optimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Targets Nan Zhou
More informationSample Exam COMP 9444 NEURAL NETWORKS Solutions
FAMILY NAME OTHER NAMES STUDENT ID SIGNATURE Sample Exam COMP 9444 NEURAL NETWORKS Solutions (1) TIME ALLOWED 3 HOURS (2) TOTAL NUMBER OF QUESTIONS 12 (3) STUDENTS SHOULD ANSWER ALL QUESTIONS (4) QUESTIONS
More information1 Introduction to information theory
1 Introduction to information theory 1.1 Introduction In this chapter we present some of the basic concepts of information theory. The situations we have in mind involve the exchange of information through
More informationModeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems. Guillaume Drion Academic year
Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems Guillaume Drion Academic year 2015-2016 1 Outline Systems modeling: input/output approach and LTI systems. Convolution
More informationSequential team form and its simplification using graphical models
Forty-Seventh Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 30 - October 2, 2009 Sequential team form and its simplification using graphical models Aditya Mahajan Dept. of Electrical
More informationMatthew Zyskowski 1 Quanyan Zhu 2
Matthew Zyskowski 1 Quanyan Zhu 2 1 Decision Science, Credit Risk Office Barclaycard US 2 Department of Electrical Engineering Princeton University Outline Outline I Modern control theory with game-theoretic
More informationExponential and Logarithmic Functions
Graduate T.A. Department of Mathematics Dynamical Systems and Chaos San Diego State University April 9, 11 Definition (Exponential Function) An exponential function with base a is a function of the form
More informationMinimal Interconnection Topology in Distributed Control Design
Minimal Interconnection Topology in Distributed Control Design Cédric Langbort Vijay Gupta Abstract We propose and partially analyze a new model for determining the influence of a controller s interconnection
More informationBandit Online Convex Optimization
March 31, 2015 Outline 1 OCO vs Bandit OCO 2 Gradient Estimates 3 Oblivious Adversary 4 Reshaping for Improved Rates 5 Adaptive Adversary 6 Concluding Remarks Review of (Online) Convex Optimization Set-up
More informationStochastic Particle Methods for Rarefied Gases
CCES Seminar WS 2/3 Stochastic Particle Methods for Rarefied Gases Julian Köllermeier RWTH Aachen University Supervisor: Prof. Dr. Manuel Torrilhon Center for Computational Engineering Science Mathematics
More informationArtificial Intelligence Hopfield Networks
Artificial Intelligence Hopfield Networks Andrea Torsello Network Topologies Single Layer Recurrent Network Bidirectional Symmetric Connection Binary / Continuous Units Associative Memory Optimization
More information5. Solving the Bellman Equation
5. Solving the Bellman Equation In the next two lectures, we will look at several methods to solve Bellman s Equation (BE) for the stochastic shortest path problem: Value Iteration, Policy Iteration and
More informationEndogenous Information Choice
Endogenous Information Choice Lecture 7 February 11, 2015 An optimizing trader will process those prices of most importance to his decision problem most frequently and carefully, those of less importance
More informationMachine Learning for Large-Scale Data Analysis and Decision Making A. Week #1
Machine Learning for Large-Scale Data Analysis and Decision Making 80-629-17A Week #1 Today Introduction to machine learning The course (syllabus) Math review (probability + linear algebra) The future
More informationSimultaneous Equations Solve for x and y (What are the values of x and y): Summation What is the value of the following given x = j + 1. x i.
1 Algebra Simultaneous Equations Solve for x and y (What are the values of x and y): x + 2y = 6 x - y = 3 Summation What is the value of the following given x = j + 1. Summation Calculate the following:
More informationBreaking Computational Barriers: Multi-GPU High-Order RBF Kernel Problems with Millions of Points
Breaking Computational Barriers: Multi-GPU High-Order RBF Kernel Problems with Millions of Points Michael Griebel Christian Rieger Peter Zaspel Institute for Numerical Simulation Rheinische Friedrich-Wilhelms-Universität
More informationNetworked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear
EVENT-TRIGGERING OF LARGE-SCALE SYSTEMS WITHOUT ZENO BEHAVIOR C. DE PERSIS, R. SAILER, AND F. WIRTH Abstract. We present a Lyapunov based approach to event-triggering for large-scale systems using a small
More informationMath (P)refresher Lecture 8: Unconstrained Optimization
Math (P)refresher Lecture 8: Unconstrained Optimization September 2006 Today s Topics : Quadratic Forms Definiteness of Quadratic Forms Maxima and Minima in R n First Order Conditions Second Order Conditions
More informationCheap talk theoretic tools for distributed sensing in the presence of strategic sensors
1 / 37 Cheap talk theoretic tools for distributed sensing in the presence of strategic sensors Cédric Langbort Department of Aerospace Engineering & Coordinated Science Laboratory UNIVERSITY OF ILLINOIS
More informationStochastic prediction of train delays with dynamic Bayesian networks. Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin
Research Collection Other Conference Item Stochastic prediction of train delays with dynamic Bayesian networks Author(s): Kecman, Pavle; Corman, Francesco; Peterson, Anders; Joborn, Martin Publication
More informationAn event-triggered distributed primal-dual algorithm for Network Utility Maximization
An event-triggered distributed primal-dual algorithm for Network Utility Maximization Pu Wan and Michael D. Lemmon Abstract Many problems associated with networked systems can be formulated as network
More informationChapter 4E - Combinations of Functions
Fry Texas A&M University!! Math 150!! Chapter 4E!! Fall 2015! 121 Chapter 4E - Combinations of Functions 1. Let f (x) = 3 x and g(x) = 3+ x a) What is the domain of f (x)? b) What is the domain of g(x)?
More information