Matthew Zyskowski 1 Quanyan Zhu 2
|
|
- Ashlee Wood
- 5 years ago
- Views:
Transcription
1 Matthew Zyskowski 1 Quanyan Zhu 2 1 Decision Science, Credit Risk Office Barclaycard US 2 Department of Electrical Engineering Princeton University
2 Outline
3 Outline
4 I Modern control theory with game-theoretic formalizations permits the design of decentralized versus centralized control mechanisms under both deterministic and stochastic dynamics. I From this arises the need to quantify efficiency loss of decentralized mechanisms, and also provide criteria for designing efficient mechanism. I The Price of Anarchy (PoA) and Price of Information (PoI) measures quantify efficiency loss, and both have been successfully used for control design. I This research proposes a new measure for efficiency loss, the Variance of Anarchy (VoA), inspired by PoA and PoI. I This research proposes a mixed objective PoA-VoA optimization design method with supporting simulation results for queuing server problems.
5 Outline
6 I Players i and j send data packets to the queue at rate d i and d j, respectively. I Players i and j are serviced by the queue at the rate w i s r and w j s r, respectively. I Service rate s r is chosen in order to regulate the queue length q l at a certain level. I Assume each user assigned a fixed proportion of total available bandwidth: P i w i = 1. I Assume that users have perfect measurement of s(t), but occasionally differ from allotted bandwidth due to fluctuations.
7 (cont.) I Let d i (t) denote the rate of source i at time t, and introduce u i (t) :=d i (t) w i s r (t) as control (action) variable of source i I Queue build-up is governed by the differential equation: NX q l (t) = u i (t), (1) i=1 I Assume queue is relatively tightly controlled so that bottleneck queue size stays around some desired level q l I Consider the shifted variable x(t) :=q l (t) q l, which satisfies the following differential equation which is the shifted version of (1): ẋ(t) = NX u i (t) x(0) =x 0. (2) i=1
8 (cont.) I Consider stochastic version of original model with additive white noise for random network phenomena, such as dropped packets and demand surges dx = NX u i (t)dt + dw(t), x 0 = E P0 {x(t 0 )} (3) i=1 I Above x 2 R n, u i 2 R n, and w(t) is one-dimensional Wiener process with correlation of increments E[(w( 1 ) w( 2 ))(w( 1 ) w( 2 )) T ]=W 1 2. I Use (3) to motivate two particular problems: the noncooperative problem and the team (or social welfare) problem.
9 - Optimal Control I Consider the scalar stochastic differential equations given by dx = 1 N NX u i (t)dt + dw(t), x 0 = E P0 {x(t 0 )}, x 2 R. i=1 (4) I Suppose each network user chooses his or her demand u i to optimize the statistical characterization of a random cost below. Z tf 1 J i (u i )= N x(t) u i (t) 2 dt + s i (x(t c f )) i t 0 (5) I Assume that n = 1, N = 2, s 1 (x) =s 2 (x) =x 2, W = 1, and c 1 = c 2 = 2.
10 - Cumulants I Suppose that control inputs are linear, state-feedback u i (t) =k i (t)x(t), k i (t) 2 R, t 2 [t 0, t f ], i = 1, 2. (6) I Assumptions make problem fit LQG framework, so E{J j x(t 0 )=x 0 } = apple j 1 ( ) =hj 1 ( )x d j 1 ( ), Var{J j x(t 0 )=x 0 } = apple j 2 ( ) =hj 2 ( )x d j 2 ( ). (7) I Here h j i ( ), d j i ( ) for j = 1, 2 and i = 1, 2 satisfy dh j 1 ( ) d = (k 1( )+k 2 ( ))h j 1 ( ) 1 2 (k j( )) = f 1(h j, k j ), dh j 2 ( ) d = (k 1( )+k 2 ( ))h j 2 ( ) 4(hj 1 ( ))2 = f 2 (h j, k j ), d d d j 1 ( ) =hj 1 ( ), d d d j 2 ( ) =hj 2 ( ), 2 [t 0, t f ], h j 1 (t f )=1, h j 2 (t f )=0, d j 1 (t f )=0, d j 2 (t f )=1. (8)
11 - Cumulants I Suppose that control inputs are linear, state-feedback u i (t) =k i (t)x(t), k i (t) 2 R, t 2 [t 0, t f ], i = 1, 2. (9) I Assumptions make problem fit LQG framework, so E{J j x(t 0 )=x 0 } = apple j 1 ( ) =hj 1 ( )x d j 1 ( ), Var{J j x(t 0 )=x 0 } = apple j 2 ( ) =hj 2 ( )x d j 2 ( ). (10) I Here h j i ( ), d j i ( ) for j = 1, 2 and i = 1, 2 satisfy dh j 1 ( ) d = (k 1( )+k 2 ( ))h j 1 ( ) 1 2 (k j( )) = f 1(h j, k j ), dh j 2 ( ) d = (k 1( )+k 2 ( ))h j 2 ( ) 4(hj 1 ( ))2 = f 2 (h j, k j ), d d d j 1 ( ) =hj 1 ( ), d d d j 2 ( ) =hj 2 ( ), 2 [t 0, t f ], h j 1 (t f )=1, h j 2 (t f )=0, d j 1 (t f )=0, d j 2 (t f )=1. (11)
12 - Target Cumulants I The LQG optimal control problem minimizes the objective function E{J}. The resulting cumulants are denoted as apple j i,lqg under the control k j LQG. I The 2CC optimal control problem minimizes the objective function E{J} + µ Var{J}. The resulting cumulants are denoted as apple j i,2cc under the control k j 2CC. I For well-posedness, µ>0 is required.
13 - Target Cumulants I Let the target cost cumulants for players j = 1, 2 with 0 apple apple 1 be apple j i (, ) =(1 ) applej i,lqg ( )+ applej i,2cc ( ), (12) I The quantities apple j i,lqg ( ) and applej i,2cc ( ) are given by apple j i,lqg ( ) = h j i,lqg ( )x d j i,lqg ( ), apple j i,2cc ( ) = h j i,2cc ( )x d j i,2cc ( ), i = 1, 2, I The quantities h j j i,lqg ( ), d dh j 1,LQG d i,lqg ( ) are determined by = f 1 (h j LQG, k j LQG ), dhj 2,LQG d = f 2 (h j LQG, k j LQG ) I The quantities h j j i,2cc ( ), d i,2cc ( ) are determined by dh j 1,2CC d = f 1 (h j 2CC, k j 2CC ), dhj 2,2CC d = f 2 (h j 2CC, k j 2CC )
14 - I Define normalized variates Z j, Z j as Z j = J j apple j 1 (t 0) apple j 2 (t 0), Zj = J j j apple 1 (t 0, ) 1/2 apple j 2 (t = a j Z j + b j 0, ) 1/2 Z j = apple j 2 (t 0)! 1/2 apple j 2 (t 0, ) {z } a j J applej 1 (t 0) apple j 2 (t 0) 1/2 {z } Z j + applej 1 (t 0) apple j 1 (t 0, ) apple j 2 (t 0, ) 1/2 {z } b j I Let p Zj and p Zj represent best Gaussian density approximations, p Zj (z) 1 p 2 exp z 2 2, p Zj ( z) a j p Zj (a j z + b j ). I The Kullback-Leibler divergence between density approximations can be expressed as convex function of cumulants and targets KLD(p Zj (z), p Zj (z)) = g " apple j 1 (t 0) apple j 2 (t 0) #, " apple j 1 (t 0, ) apple j 2 (t 0, ) #!.
15 - I Consider the mean-variance cost density-shaping optimization problem for Player j = 1, 2, min j apple {KLD(p 1,applej Zj (z), (z))} p Zj 2 subject to: (eq. of motion for cumulants/targets). (13) I The control solution for Player j = 1, 2 is given by kj (, ) = 2 h j 1 ( )!h j2 ( )/@apple j 1 ( ) ( ). j 2 I This control input to the system ensures the cost s density is closest to the target density among linear controls.
16 - Optimal Control I Consider the scalar stochastic differential equations given by dx T = u(t)dt + dw(t), x 0 = E P0 {x T (t 0 )}. (15) I Suppose each network user chooses his or her demand u i to optimize the statistical characterization of a random cost below. Z tf J T (u) = x T (t) 2 + c 1 + c 2 u(t) 2 dt + s(x T (t c 1 c f )). 2 t 0 (16) I Assume that n = 1, N = 2, s(x) =2x 2, c 1 = c 2 = 2, and W = 1
17 - Cumulants I Suppose that control inputs are linear, state-feedback u(t) =k(t)x T (t), t 2 [t 0, t f ]. (17) I Assumptions make problem fit LQG framework, so E{J T x(t 0 )=x 0 } = apple T 1 ( ) =ht 1 ( )x d T 1 ( ), Var{J T x(t 0 )=x 0 } = apple T 2 ( ) =ht 2 ( )x d T 2 ( ), (18) I Here h T i ( ), d T i ( ) satisfy dh1 T ( ) = 2k( )h1 T ( ) (k( )) 2 1 = f 1 (h T, k T ), d dh2 T ( ) = 2k( )h2 T ( ) 4(h1 T ( )) 2 = f 2 (h T, k T ), d d d d 1 T ( ) =h1 T d ( ), d d 2 T ( ) =h2 T ( ), 2 [t 0, t f ], h1 T (t f )=1, h2 T (t f )=0, d1 T (t f )=0, d2 T (t f )=1. (19)
18 - Target Cumulants I Let the team s target cost cumulants with 0 apple apple 1 be apple T i (, ) =(1 ) apple T i,lqg ( )+ applet i,2cc ( ) (20) I The quantities apple T i,lqg ( ) and applet i,2cc ( ) are given by apple T i,lqg ( ) = h T i,lqg ( )x d T i,lqg ( ), apple T i,2cc ( ) = h i,2cc T ( )x d i,2cc T ( ), i = 1, 2, I The quantities h i,lqg T ( ), d T dh T 1,LQG d i,lqg ( ) are determined by = f 1 (h T LQG, k T LQG ), dht 2,LQG d = f 2 (h T LQG, k T LQG ) I The quantities h T i,2cc dh T 1,2CC d ( ), d T i,2cc ( ) are determined by = f 1 (h T 2CC, k T 2CC ), dht 2,2CC d = f 2 (h T 2CC, k T 2CC )
19 - I Define normalized variates Z T, Z T as Z T = J T apple T 1 (t 0) apple T 2 (t 0), ZT = J T apple T 1 (t 0, ) 1/2 apple T 2 (t = a 0, ) 1/2 T Z T + b T apple T 1/2 Z T = 2 (t 0 ) apple T 2 (t J applet 1 (t 0) 0, ) apple T 2 {z } (t + applet 1 (t 0) apple T 1 (t 0, ) 0) 1/2 apple T 2 {z } (t 0, ) 1/2 {z } a T Z T b T I Let p ZT and represent best Gaussian density p ZT approximations, p ZT (z) p 1 z 2 exp, ( z) a p ZT T p ZT (a T z + b T ). 2 2 I The Kullback-Leibler divergence between density approximations can be expressed as convex function of cumulants and targets KLD(p ZT (z), p ZT (z)) = g apple apple T 1 (t 0 ) apple T 2 (t 0) apple apple T, 1 (t 0, ) apple T 2 (t 0, ).
20 - I Consider the mean-variance cost density-shaping optimization problem for the team, min apple T 1,apple T 2 {KLD(p ZT (z), p ZT (z))} subject to: (eq. of motion for cumulants/targets). (21) I The control solution for team is given by kt (, ) = 2 h T 1 ( )!h T2 ( )/@apple T 1 ( ) ( T 2 (22) I This control input to the system ensures the cost s density is closest to the target density among linear controls
21 Outline
22 of Anarchy I Price of Anarchy (PoA) is a measure of efficiency loss in a control problem due to noncooperation; it can be defined as PoA, E P JT {J T (u )} P N i=1 E P {J (23) Ji i(ui )}. I PoA can be viewed as ratio of team cost s mean to sum of means of player costs. This measure should be bounded below and above, 0 < PoA < 1. I Using higher-order statistics, define the Variance of Anarchy (VoA) measure as VoA, Var P JT {J T (u )} P N i=1 Var P {J (24) Ji i(ui )}.
23 PoA-VoA Optimization I Given framework for noncooperative and team (social welfare) optimal control problems, consider the optimization min 2[0,1] PoA( ) 1 + VoA( ) 1 subject to: (eq. of motion for cumulants/targets - noncooperative), (eq. of motion for cumulants/targets - team) (25) I Choosing controls per (25) will yield noncooperative control solutions for Players 1 and 2 that minimize efficiency loss due to noncooperation while maintaining a high level of confidence in the PoA metric.
24 Outline
25 Step 1: Solve PoA-VoA Optimization I With 2CC and LQG, the equations of motion (13) and (21) can be solved iteratively for 2 [0, 1] to solve PoA-VoA Optimization; = 0.1 is optimal. PoA( ) 1 + VoA( ) * =
26 Step 2: Simulate Team and Non-Coop I Team versus noncooperative controls differ significantly over [0, 100 sec] under 2CC control I RMS measures show that 2CC is approximately 302% of I PoA-VoA Control seems to have minimized efficiency loss and its statistical variability x *(t) x 2CC (t) t (sec) NonCooperative Team t (sec)
27 Outline
28 I Introduced VoA measure to quantify a level of confidence in PoA metrics for efficiency loss in dynamic games due to decentralized mechanisms. I Proposed a new design method, the PoA-VoA optimization, for decentralized control algorithms using both measures. I Simulation results support that this design method is viable, however other criteria might be included (e.g. robust stability). I Work completed under finite-horizon, full-observation assumptions for 2 players. I Next steps include pursuing formalizations for the N player case. I Next steps might include investigation of infinite-horizon and partial observation settings.
Stochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Deterministic
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationMarkov decision processes with threshold-based piecewise-linear optimal policies
1/31 Markov decision processes with threshold-based piecewise-linear optimal policies T. Erseghe, A. Zanella, C. Codemo Dept. of Information Engineering, University of Padova, Italy Padova, June 2, 213
More informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More informationSYSTEMTEORI - KALMAN FILTER VS LQ CONTROL
SYSTEMTEORI - KALMAN FILTER VS LQ CONTROL 1. Optimal regulator with noisy measurement Consider the following system: ẋ = Ax + Bu + w, x(0) = x 0 where w(t) is white noise with Ew(t) = 0, and x 0 is a stochastic
More informationControl Theory in Physics and other Fields of Science
Michael Schulz Control Theory in Physics and other Fields of Science Concepts, Tools, and Applications With 46 Figures Sprin ger 1 Introduction 1 1.1 The Aim of Control Theory 1 1.2 Dynamic State of Classical
More informationCentralized Versus Decentralized Control - A Solvable Stylized Model in Transportation
Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation M.-O. Hongler, O. Gallay, R. Colmorn, P. Cordes and M. Hülsmann Ecole Polytechnique Fédérale de Lausanne (EPFL), (CH)
More information13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.
For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval
More informationGaussian, Markov and stationary processes
Gaussian, Markov and stationary processes Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ November
More informationMEAN FIELD GAMES WITH MAJOR AND MINOR PLAYERS
MEAN FIELD GAMES WITH MAJOR AND MINOR PLAYERS René Carmona Department of Operations Research & Financial Engineering PACM Princeton University CEMRACS - Luminy, July 17, 217 MFG WITH MAJOR AND MINOR PLAYERS
More informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Talk
More informationBrownian Motion and Poisson Process
and Poisson Process She: What is white noise? He: It is the best model of a totally unpredictable process. She: Are you implying, I am white noise? He: No, it does not exist. Dialogue of an unknown couple.
More informationLANGEVIN THEORY OF BROWNIAN MOTION. Contents. 1 Langevin theory. 1 Langevin theory 1. 2 The Ornstein-Uhlenbeck process 8
Contents LANGEVIN THEORY OF BROWNIAN MOTION 1 Langevin theory 1 2 The Ornstein-Uhlenbeck process 8 1 Langevin theory Einstein (as well as Smoluchowski) was well aware that the theory of Brownian motion
More informationQueuing Networks. - Outline of queuing networks. - Mean Value Analisys (MVA) for open and closed queuing networks
Queuing Networks - Outline of queuing networks - Mean Value Analisys (MVA) for open and closed queuing networks 1 incoming requests Open queuing networks DISK CPU CD outgoing requests Closed queuing networks
More informationIntroduction. Stochastic Processes. Will Penny. Stochastic Differential Equations. Stochastic Chain Rule. Expectations.
19th May 2011 Chain Introduction We will Show the relation between stochastic differential equations, Gaussian processes and methods This gives us a formal way of deriving equations for the activity of
More informationCentralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics
Centralized Versus Decentralized Control - A Solvable Stylized Model in Transportation Logistics O. Gallay, M.-O. Hongler, R. Colmorn, P. Cordes and M. Hülsmann Ecole Polytechnique Fédérale de Lausanne
More information= m(0) + 4e 2 ( 3e 2 ) 2e 2, 1 (2k + k 2 ) dt. m(0) = u + R 1 B T P x 2 R dt. u + R 1 B T P y 2 R dt +
ECE 553, Spring 8 Posted: May nd, 8 Problem Set #7 Solution Solutions: 1. The optimal controller is still the one given in the solution to the Problem 6 in Homework #5: u (x, t) = p(t)x k(t), t. The minimum
More informationStochastic Network Calculus
Stochastic Network Calculus Assessing the Performance of the Future Internet Markus Fidler joint work with Amr Rizk Institute of Communications Technology Leibniz Universität Hannover April 22, 2010 c
More informationStochastic Optimal Control!
Stochastic Control! Robert Stengel! Robotics and Intelligent Systems, MAE 345, Princeton University, 2015 Learning Objectives Overview of the Linear-Quadratic-Gaussian (LQG) Regulator Introduction to Stochastic
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More informationDynamic Consistency for Stochastic Optimal Control Problems
Dynamic Consistency for Stochastic Optimal Control Problems Cadarache Summer School CEA/EDF/INRIA 2012 Pierre Carpentier Jean-Philippe Chancelier Michel De Lara SOWG June 2012 Lecture outline Introduction
More informationReal-Time Demand Response with Uncertain Renewable Energy in Smart Grid
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-3, 211 Real-Time Demand Response with Uncertain Renewable Energy in Smart Grid Libin Jiang and Steven Low Engineering
More informationThe concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt.
The concentration of a drug in blood Exponential decay C12 concentration 2 4 6 8 1 C12 concentration 2 4 6 8 1 dc(t) dt = µc(t) C(t) = C()e µt 2 4 6 8 1 12 time in minutes 2 4 6 8 1 12 time in minutes
More informationLQR, Kalman Filter, and LQG. Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin
LQR, Kalman Filter, and LQG Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin May 2015 Linear Quadratic Regulator (LQR) Consider a linear system
More informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationProperties of the Autocorrelation Function
Properties of the Autocorrelation Function I The autocorrelation function of a (real-valued) random process satisfies the following properties: 1. R X (t, t) 0 2. R X (t, u) =R X (u, t) (symmetry) 3. R
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech Oct 2011 Outline Caltech smart grid research Optimal demand response Global trends 1 Exploding renewables
More informationStochastic contraction BACS Workshop Chamonix, January 14, 2008
Stochastic contraction BACS Workshop Chamonix, January 14, 2008 Q.-C. Pham N. Tabareau J.-J. Slotine Q.-C. Pham, N. Tabareau, J.-J. Slotine () Stochastic contraction 1 / 19 Why stochastic contraction?
More informationTopics in Data Mining Fall Bruno Ribeiro
Network Utility Maximization Topics in Data Mining Fall 2015 Bruno Ribeiro 2015 Bruno Ribeiro Data Mining for Smar t Cities Need congestion control 2 Supply and Demand (A Dating Website [China]) Males
More informationAn efficient approach to stochastic optimal control. Bert Kappen SNN Radboud University Nijmegen the Netherlands
An efficient approach to stochastic optimal control Bert Kappen SNN Radboud University Nijmegen the Netherlands Bert Kappen Examples of control tasks Motor control Bert Kappen Pascal workshop, 27-29 May
More informationEL2520 Control Theory and Practice
EL2520 Control Theory and Practice Lecture 8: Linear quadratic control Mikael Johansson School of Electrical Engineering KTH, Stockholm, Sweden Linear quadratic control Allows to compute the controller
More informationCOMP9334 Capacity Planning for Computer Systems and Networks
COMP9334 Capacity Planning for Computer Systems and Networks Week 2: Operational Analysis and Workload Characterisation COMP9334 1 Last lecture Modelling of computer systems using Queueing Networks Open
More informationAn Uncertain Control Model with Application to. Production-Inventory System
An Uncertain Control Model with Application to Production-Inventory System Kai Yao 1, Zhongfeng Qin 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China 2 School of Economics
More informationRobust control and applications in economic theory
Robust control and applications in economic theory In honour of Professor Emeritus Grigoris Kalogeropoulos on the occasion of his retirement A. N. Yannacopoulos Department of Statistics AUEB 24 May 2013
More informationRisk-Sensitive and Robust Mean Field Games
Risk-Sensitive and Robust Mean Field Games Tamer Başar Coordinated Science Laboratory Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign Urbana, IL - 6181 IPAM
More informationNumerical Integration of SDEs: A Short Tutorial
Numerical Integration of SDEs: A Short Tutorial Thomas Schaffter January 19, 010 1 Introduction 1.1 Itô and Stratonovich SDEs 1-dimensional stochastic differentiable equation (SDE) is given by [6, 7] dx
More informationTales of Time Scales. Ward Whitt AT&T Labs Research Florham Park, NJ
Tales of Time Scales Ward Whitt AT&T Labs Research Florham Park, NJ New Book Stochastic-Process Limits An Introduction to Stochastic-Process Limits and Their Application to Queues Springer 2001 I won t
More informationChapter 2 Event-Triggered Sampling
Chapter Event-Triggered Sampling In this chapter, some general ideas and basic results on event-triggered sampling are introduced. The process considered is described by a first-order stochastic differential
More informationGaussian Basics Random Processes Filtering of Random Processes Signal Space Concepts
White Gaussian Noise I Definition: A (real-valued) random process X t is called white Gaussian Noise if I X t is Gaussian for each time instance t I Mean: m X (t) =0 for all t I Autocorrelation function:
More informationMcGill 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 informationStochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology
research supported by NSF Stochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology João P. Hespanha Center for Control Engineering and Computation University of California
More informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationMalliavin Calculus in Finance
Malliavin Calculus in Finance Peter K. Friz 1 Greeks and the logarithmic derivative trick Model an underlying assent by a Markov process with values in R m with dynamics described by the SDE dx t = b(x
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration
Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline
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 informationSDE Coefficients. March 4, 2008
SDE Coefficients March 4, 2008 The following is a summary of GARD sections 3.3 and 6., mainly as an overview of the two main approaches to creating a SDE model. Stochastic Differential Equations (SDE)
More informationQ-Learning and Stochastic Approximation
MS&E338 Reinforcement Learning Lecture 4-04.11.018 Q-Learning and Stochastic Approximation Lecturer: Ben Van Roy Scribe: Christopher Lazarus Javier Sagastuy In this lecture we study the convergence of
More informationWORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS. Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid
WORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid 1 I. OVERVIEW 2 The importance of splitting integrators
More informationDynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition
Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition 1 arxiv:1510.07001v1 [cs.gt] 23 Oct 2015 Yi Ouyang, Hamidreza Tavafoghi and
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More informationReal Time Stochastic Control and Decision Making: From theory to algorithms and applications
Real Time Stochastic Control and Decision Making: From theory to algorithms and applications Evangelos A. Theodorou Autonomous Control and Decision Systems Lab Challenges in control Uncertainty Stochastic
More informationStochastic Mechanics of Particles and Fields
Stochastic Mechanics of Particles and Fields Edward Nelson Department of Mathematics, Princeton University These slides are posted at http://math.princeton.edu/ nelson/papers/xsmpf.pdf A preliminary draft
More informationStabilisation of network controlled systems with a predictive approach
Stabilisation of network controlled systems with a predictive approach Emmanuel Witrant with D. Georges, C. Canudas de Wit and O. Sename Laboratoire d Automatique de Grenoble, UMR CNRS 5528 ENSIEG-INPG,
More informationDevelopment of a Deep Recurrent Neural Network Controller for Flight Applications
Development of a Deep Recurrent Neural Network Controller for Flight Applications American Control Conference (ACC) May 26, 2017 Scott A. Nivison Pramod P. Khargonekar Department of Electrical and Computer
More informationIntroduction to numerical simulations for Stochastic ODEs
Introduction to numerical simulations for Stochastic ODEs Xingye Kan Illinois Institute of Technology Department of Applied Mathematics Chicago, IL 60616 August 9, 2010 Outline 1 Preliminaries 2 Numerical
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 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 informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationFor general queries, contact
PART I INTRODUCTION LECTURE Noncooperative Games This lecture uses several examples to introduce the key principles of noncooperative game theory Elements of a Game Cooperative vs Noncooperative Games:
More informationChapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control
Chapter 3 LQ, LQG and Control System H 2 Design Overview LQ optimization state feedback LQG optimization output feedback H 2 optimization non-stochastic version of LQG Application to feedback system design
More informationMidterm Exam 1 (Solutions)
EECS 6 Probability and Random Processes University of California, Berkeley: Spring 07 Kannan Ramchandran February 3, 07 Midterm Exam (Solutions) Last name First name SID Name of student on your left: Name
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY (formerly the Examinations of the Institute of Statisticians) GRADUATE DIPLOMA, 2004
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY (formerly the Examinations of the Institute of Statisticians) GRADUATE DIPLOMA, 004 Statistical Theory and Methods I Time Allowed: Three Hours Candidates should
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder
More informationAsymptotics for posterior hazards
Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and
More informationELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random
More informationStochastic process for macro
Stochastic process for macro Tianxiao Zheng SAIF 1. Stochastic process The state of a system {X t } evolves probabilistically in time. The joint probability distribution is given by Pr(X t1, t 1 ; X t2,
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationH 1 optimisation. Is hoped that the practical advantages of receding horizon control might be combined with the robustness advantages of H 1 control.
A game theoretic approach to moving horizon control Sanjay Lall and Keith Glover Abstract A control law is constructed for a linear time varying system by solving a two player zero sum dierential game
More informationA Robust Queueing Network Analyzer Based on Indices of Dispersion
A Robust Queueing Network Analyzer Based on Indices of Dispersion Wei You (joint work with Ward Whitt) Columbia University INFORMS 2018, Phoenix November 6, 2018 1/20 Motivation Many complex service systems
More informationThe Uncertainty Threshold Principle: Some Fundamental Limitations of Optimal Decision Making under Dynamic Uncertainty
The Uncertainty Threshold Principle: Some Fundamental Limitations of Optimal Decision Making under Dynamic Uncertainty Michael Athans, Richard Ku, Stanley Gershwin (Nicholas Ballard 538477) Introduction
More informationStochastic Spectral Approaches to Bayesian Inference
Stochastic Spectral Approaches to Bayesian Inference Prof. Nathan L. Gibson Department of Mathematics Applied Mathematics and Computation Seminar March 4, 2011 Prof. Gibson (OSU) Spectral Approaches to
More informationManagement of dam systems via optimal price control
Available online at www.sciencedirect.com Procedia Computer Science 4 (211) 1373 1382 International Conference on Computational Science, ICCS 211 Management of dam systems via optimal price control Boris
More informationLecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations
Lecture 6: Multiple Model Filtering, Particle Filtering and Other Approximations Department of Biomedical Engineering and Computational Science Aalto University April 28, 2010 Contents 1 Multiple Model
More informationarxiv: v1 [math.pr] 18 Oct 2016
An Alternative Approach to Mean Field Game with Major and Minor Players, and Applications to Herders Impacts arxiv:161.544v1 [math.pr 18 Oct 216 Rene Carmona August 7, 218 Abstract Peiqi Wang The goal
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 informationTilburg University. An equivalence result in linear-quadratic theory van den Broek, W.A.; Engwerda, Jacob; Schumacher, Hans. Published in: Automatica
Tilburg University An equivalence result in linear-quadratic theory van den Broek, W.A.; Engwerda, Jacob; Schumacher, Hans Published in: Automatica Publication date: 2003 Link to publication Citation for
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationQUALIFYING EXAM IN SYSTEMS ENGINEERING
QUALIFYING EXAM IN SYSTEMS ENGINEERING Written Exam: MAY 23, 2017, 9:00AM to 1:00PM, EMB 105 Oral Exam: May 25 or 26, 2017 Time/Location TBA (~1 hour per student) CLOSED BOOK, NO CHEAT SHEETS BASIC SCIENTIFIC
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationAssessing financial model risk
Assessing financial model risk and an application to electricity prices Giacomo Scandolo University of Florence giacomo.scandolo@unifi.it joint works with Pauline Barrieu (LSE) and Angelica Gianfreda (LBS)
More informationFinancial Factors in Economic Fluctuations. Lawrence Christiano Roberto Motto Massimo Rostagno
Financial Factors in Economic Fluctuations Lawrence Christiano Roberto Motto Massimo Rostagno Background Much progress made on constructing and estimating models that fit quarterly data well (Smets-Wouters,
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 2: Operational analysis Lecturer: Prof. Sanjay Jha NETWORKS RESEARCH GROUP, CSE, UNSW Operational analysis Operational: Collect performance
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)
More informationPATTERN RECOGNITION AND MACHINE LEARNING
PATTERN RECOGNITION AND MACHINE LEARNING Chapter 1. Introduction Shuai Huang April 21, 2014 Outline 1 What is Machine Learning? 2 Curve Fitting 3 Probability Theory 4 Model Selection 5 The curse of dimensionality
More informationHotelling games on networks
Gaëtan FOURNIER Marco SCARSINI Tel Aviv University LUISS, Rome NUS December 2015 Hypothesis on buyers 1 Infinite number of buyers, distributed on the network. 2 They want to buy one share of a particular
More informationNetworked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems
Networked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems João P. Hespanha Center for Control Dynamical Systems and Computation Talk outline Examples feedback over shared
More informationLinear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters
Linear-Quadratic-Gaussian (LQG) Controllers and Kalman Filters Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 204 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech June 2011 Outline o Motivation o Demand response model o Some results Wind power over land (outside
More informationTHIS Differentiated services and prioritized traffic have
1 Nash Equilibrium and the Price of Anarchy in Priority Based Network Routing Benjamin Grimmer, Sanjiv Kapoor Abstract We consider distributed network routing for networks that support differentiated services,
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationDeterministic. Deterministic data are those can be described by an explicit mathematical relationship
Random data Deterministic Deterministic data are those can be described by an explicit mathematical relationship Deterministic x(t) =X cos r! k m t Non deterministic There is no way to predict an exact
More informationJob Scheduling and Multiple Access. Emre Telatar, EPFL Sibi Raj (EPFL), David Tse (UC Berkeley)
Job Scheduling and Multiple Access Emre Telatar, EPFL Sibi Raj (EPFL), David Tse (UC Berkeley) 1 Multiple Access Setting Characteristics of Multiple Access: Bursty Arrivals Uncoordinated Transmitters Interference
More informationWorst-Case Efficiency Analysis of Queueing Disciplines
Worst-Case Efficiency Analysis of Queueing Disciplines Damon Mosk-Aoyama and Tim Roughgarden Department of Computer Science, Stanford University, 353 Serra Mall, Stanford, CA 94305 Introduction Consider
More informationEncoder Decoder Design for Feedback Control over the Binary Symmetric Channel
Encoder Decoder Design for Feedback Control over the Binary Symmetric Channel Lei Bao, Mikael Skoglund and Karl Henrik Johansson School of Electrical Engineering, Royal Institute of Technology, Stockholm,
More informationRobust Dual-Response Optimization
Yanıkoğlu, den Hertog, and Kleijnen Robust Dual-Response Optimization 29 May 1 June 1 / 24 Robust Dual-Response Optimization İhsan Yanıkoğlu, Dick den Hertog, Jack P.C. Kleijnen Özyeğin University, İstanbul,
More informationDensity Modeling and Clustering Using Dirichlet Diffusion Trees
p. 1/3 Density Modeling and Clustering Using Dirichlet Diffusion Trees Radford M. Neal Bayesian Statistics 7, 2003, pp. 619-629. Presenter: Ivo D. Shterev p. 2/3 Outline Motivation. Data points generation.
More informationOn Stochastic Adaptive Control & its Applications. Bozenna Pasik-Duncan University of Kansas, USA
On Stochastic Adaptive Control & its Applications Bozenna Pasik-Duncan University of Kansas, USA ASEAS Workshop, AFOSR, 23-24 March, 2009 1. Motivation: Work in the 1970's 2. Adaptive Control of Continuous
More informationAnalysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming
Analysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming Min Dai Electrical Engineering, Texas A&M University Dmitri Loguinov Computer Science, Texas A&M University
More information