Incentive Design and Utility Learning via Energy Disaggregation

Size: px
Start display at page:

Download "Incentive Design and Utility Learning via Energy Disaggregation"

Transcription

1 Preprints of the 19th Word Congress The Internationa ederation of Automatic Contro Incentive Design and Utiity Learning via Energy Disaggregation Liian J. Ratiff Roy Dong Henrik Ohsson S. Shankar Sastry University of Caifornia, Berkeey, Berkeey, CA USA {ratiff, roydong, ohsson, Abstract: The utiity company has many motivations for modifying energy consumption patterns of consumers such as revenue decouping and demand response programs. We mode the utiity company consumer interaction as a reverse Stackeberg game and present an iterative agorithm to design incentives for consumers whie estimating their utiity functions. Incentives are designed using the aggregated as we as the disaggregated (device eve) consumption data. We simuate the iterative contro (incentive design) and estimation (utiity earning and disaggregation) process for exampes. Keywords: Game Theory, Economic Design, Energy Management Systems 1. INTRODUCTION Currenty, most eectricity distribution systems ony provide aggregate power consumption feedback to consumers, in the form of a energy bi. Studies have shown that providing device-eve feedback on power consumption patterns to energy users can modify behavior and improve energy efficiency (Gardner and Stern, 2008; Laitner et a., 2009). The current infrastructure ony has sensors to measure the aggregated power consumption signa for a househod. Even advanced metering infrastructures currenty being depoyed have the same restriction, abeit at high resoution and frequency (Arme et a., 2013). Additionay, depoying pug-eve sensors woud require entering househods to insta these devices. Methods requiring pug-eve sensors are often referred to as intrusive oad monitoring, and the network infrastructure required to transmit high resoution, high frequency data for severa devices per househod woud be very costy. A ow cost aternative to the depoyment of a arge number of sensors is non intrusive oad monitoring. We consider the probem of nonintrusive oad monitoring, which, in the scope of this paper, refers to recovering the power consumption signas of individua devices from the aggregate power consumption signa avaiabe to our sensors. This is aso sometimes referred to as energy disaggregation, and we wi use the two terms interchangeaby. This probem has been an active topic of research atey. Some works incude The work presented is supported by the NS Graduate Research eowship under grant DGE , NS CPS:Large:ActionWebs award number , TRUST (Team for Research in Ubiquitous Secure Technoogy) which receives support from NS (award number CC ), and ORCES (oundations Of Resiient CybErphysica Systems), the European Research Counci under the advanced grant LEARN, contract , a postdoctora grant from the Sweden-America oundation, donated by ASEA s eowship und, and by a postdoctora grant from the Swedish Research Counci. Dong et a. (2013a); roehich et a. (2011); Johnson and Wisky (2012). We propose that the utiity company shoud use incentives to motivate a change in the energy consumption of consumers. We assume the utiity company cares about the satisfaction of its consumers as we as atering consumption patterns, but it may not be abe to directy observe the consumption patterns of individua devices or a consumer s satisfaction function. In brief, the probem of behavior modification in energy consumption can be understood as foows. The utiity company provides incentives to myopic energy consumers, who seek to maximize their own utiity by seecting energy consumption patterns. This can be thought of as a contro probem for the utiity company. Additionay, the utiity company does not directy observe the energy consumption patterns of individua devices, and seeks to recover it from an aggregate signa using energy disaggregation. This can be thought of as an estimation probem. urther, the consumer does not report any measure of its satisfaction directy to the utiity. Thus, it must be estimated as we. There are many motivations for changing energy consumption patterns of users. Many regions are beginning to impement revenue decouping poicies, whereby utiity companies are economicay motivated to decrease energy consumption (Eom, 2008). Additionay, the cost of producing energy depends on many variabes, and being abe to contro demand can hep aeviate the costs of inaccurate oad forecasting. Demand response programs achieve this by controing a portion of the demand at both peak and off-peak hours (Mathieu et a., 2012). We propose a mode for how utiity companies woud design incentives to induce the desired consumer behavior. In this paper, we consider three cases of utiity earning and incentive design. In the first, the utiity company designs an incentive based entirey on the aggregate power consumption signa. We propose an agorithm to estimate Copyright 2014 IAC 3158

2 19th IAC Word Congress the satisfaction function of the consumer based on the consumer s aggregated power consumption signas in Section 3. Then, in Section 4.1, we consider the case where the utiity company knows the power consumption signa of individua devices and an unknown satisfaction function. inay, in Section 4.2, we consider the case when the utiity company ony has access to the aggregated power consumption signa, and uses an energy disaggregation agorithm to recover the power consumption of individua devices. This disaggregated signa is used to aocate incentives, but the resuts wi depend on the accuracy of our estimator, the energy disaggregation agorithm. We concude the paper by showing the resuts from simuations of two exampes of designing incentives whie estimating the consumer s satisfaction function in Section 5. inay, in Section 6 we make concuding remarks and discuss future research directions. {γi }D i=1 y 3. INCENTIVE DESIGN USING AGGREGATE POWER SIGNAL We cast the utiity consumer interaction in a reversed Stackeberg game framework in which the utiity company is the eader and the consumer is the foower (see igure 1). The eader s true utiity is assumed to be given by JL (v, y) = g(y) v + βf (y) (4) where g( ) is a concave function of the consumer s energy usage y over a biing period, v is the vaue of the incentive paid to the consumer, f : Y R is the consumer s satisfaction function for energy consumption which we assume is concave and β is a mutipying factor capturing the degree of benevoence of the utiity company. We assume that v V = [0, v ] since the utiity company shoud not take additiona money away from the consumer on top of the cost of their usage and v shoud be ess than some maxima amount the eader is wiing to pay to the consumer v. Simiary, et y Y = [0, y ] where y is the upper bound on the aowed energy usage and et Y = (0, y ). Utiity Company {y i }D i=1 Incentive Utiity Learning/ NILM ig. 1. Cosing the Loop: Behavior modification via incentives γi is a contro probem. The consumer decides when to use devices resuting in device eve consumption yi. Non intrusive oad monitoring (NILM) is used to estimate probem device eve usage y i. Simiary, utiity earning is an estimation probem 2. INCENTIVE DESIGN PRELIMINARIES A reverse Stackeberg game is a hierarchica contro probem in which sequentia decision making occurs; in particuar, there is a eader that announces a mapping of the foower s decision space into the eader s decision space, after which the foower determines his optima decision variabes (Groot et a., 2012). Both the eader and the foower wish to maximize their pay off determined by the functions JL (v, y) and J (v, y) respectivey. The eader s decision is denoted v; the foower s decision, y; and the incentive, γ : y 7 v. The basic approach to soving the reversed Stackeberg game is as foows. Let v and y take vaues in V R and Y R, respectivey; JL : R R R; J : R R R. We define the desired choice for the eader as (v d, y d ) = arg max JL (v, y) v V, y Y }. (1) v,y The incentive probem can be stated as foows: Probem 1. ind γ : Y V, γ Γ such that arg max J (γ(y), y) = y d y Y (2) γ(y d ) = v d (3) where Γ is the set of admissibe incentive mechanisms. In a reguated market with revenue decouping in pace, a simpified mode may consider g(y) = y (5) representing the fact that the utiity wants the consumer to use ess energy. Simiary, if the utiity company has aspirations to institute a demand response program, a simpified mode may consider 2 (6) g(y) = y y ref where y ref is the reference signa prescribed by the demand response program. The consumer s true utiity is assumed to be J (γ(y), y) = py + γ(y) + f (y) (7) where p is the price of energy set and known to a and γ : Y R is the incentive mechanism. Thus, the consumer soves the optimization probem max{j (γ(y), y) y Y }. (8) y We assume that the consumer is a househod who is not strategic in the sense that they take the incentive γ and the price p and optimize their utiity function without strategicay choosing y. In particuar, we assume that the consumer is myopic in that he does not consider past or future incentives in his optimization probem. Incentives are designed by soving Probem 1 where we assume Γ to be the set of quadratic poynomias from Y to R. The eader does not know the foower s satisfaction function f ( ), and hence, must estimate it as he soves the incentive design probem. We wi use the notation fˆ for the estimate of the satisfaction function and JˆL and Jˆ for the payer s cost functions using the estimate of f. We propose an agorithm for iterativey estimating the agent s satisfaction function and choosing the incentive γ( ). We do so by using a poynomia estimate of the agent s satisfaction function at each iteration and appying 3159

3 19th IAC Word Congress first-order optimaity conditions. The use of more genera sets of basis functions is eft for future research. Suppose that γ (0) and γ (1) are given a priori. At each iteration the eader issues an incentive and observes the foower s reaction. The eader then uses the observations up to the current time aong with his knowedge of the incentives he issued to estimate the foower s utiity function. ormay, at the k-th iterate the eader wi observe the foower s reaction y (k) to a deivered incentive γ (k) where we suppress the dependence of the incentive on y. The foower s reaction y (k) is optima with respect to J (γ (k) (y), y) subject to y (k) Y. We use the observations y (0),..., y (k) to estimate the parameters in the foower s satisfaction function given by j ˆf (k) (y) = α i y i+1 (9) i=0 where j is the order of the poynomia estimate to be determined in the agorithm and we restrict α = (α 1,..., α j ) A a convex set, e.g. A = R j+1 +. As in Keshavarz et a. (2011), we assume that an appropriate constraint quaification hods and we use Kharush- Khun-Tucker (KKT) conditions to define a notion of approximate optimaity. Thus, we can aow for some error in the estimation probem either from measurement noise or suboptima consumer choice. In particuar, for each i = 0,..., k et γ (i) = γ (i) (y (i) ) and define y (i) r (i) ineq = (g (γ (i), y (i) )) y (i) +, = 1, 2 (10) r (i) stat(α, λ (i) ) = J (γ (i) y (i), y (i) ) + 2 =1 λ (i) g i(γ (i), y (i) ) y (i) (11) r comp(λ (i) (i) ) = λ (i) g (γ (i), y (i) ), = 1, 2 (12) y (i) where ( ) + = max{, 0}, g 1 (γ, y) = y 0 and g 2 (γ, y) = y ȳ 0 (13) with Lagrange mutipiers λ (i) = (λ (i) 1, λ(i) 2 ). Then, for {(γ (i), y (i) )} k i=0, we can sove { k min α,λ i=0 } φ(r stat, (i) r comp) (i) α A, λ (i) 0, i = 0,..., k (P-2) where the inequaity for λ (i) is eement-wise and φ : R R 2 R + is a nonnegative convex penaty function (e.g. any norm on R R 2 ) satisfying φ(x 1, x 2 ) = 0 {x 1 = 0, x 2 = 0}. (14) The optimization probem (P-2) is convex since r (i) r (i) stat and comp are inear in α and λ (i) and the constraints are convex. If we sove (P-2) and φ is zero at the optima soution, r (i) stat and r comp (i) are zero at the optima soution for each i. If, in addition, r (i) ineq is zero at the optima soution for each i, then the estimate ˆf (k) at iteration k is exacty consistent with the data. If y (i) Y, the probem simpifies to a checking a inear agebra condition. Indeed, consider Ĵ (γ(y), y) = py + γ(y) + ˆf(y). (15) In the case that ˆf is concave and under our assumption that the foower is rationa and hence pays optimay, the observation y (i) is a goba optimum at iteration i. Otherwise, the observation y (i) is a oca optimum; the foower pays myopicay. In both cases, we use the necessary condition (Bertsekas, 1999) Ĵ (i) (γ(y(i) ), y (i) ) = 0 (16) for each of the past iterates i {0,..., k} to determine estimates of the coefficients in ˆf (k). At the k-th iteration, we have data {(γ (i), y (i) )} k i=0. Since we require γ (i) Γ, we can express each γ (i) as γ (i) (y) = ξ (i) 1 y + ξ(i) 2 y2. (17) Then, using Equation (16), we define b (i) = p (ξ (i) 1 + 2ξ (i) 2 y(i),d ) (18) and ỹ (i) j = [ 1 2y (i) (j + 1)(y (i) ) j] (19) for i {0,..., k}. We want to find the owest order poynomia estimate of f given the data. We do so by checking if b (k) range(y (k) ) where ỹ (0) j b (0) Y (k) =., b(k) =. (20) ỹ (k) j b (k) starting with j = 2 and increasing it unti (20) is satisfied or we reach j = k. Suppose that it is satisfied at j = N, 2 N k. Then, we estimate ˆf (k) to be an (N + 1)-th order poynomia. We determine α i for i {0,..., N} by soving b (k) Y (k) α = 0, where α = [α 0... α N ] T. (21) If b (k) / range(y (k) ) for any j [2, k], we terminate. Our agorithm prescribes that the eader check if y (i) Y for each i. If this is the case, then he sha find the minimum order poynomia given the data as described above. On the other hand, he sha sove the convex probem (P-2). Using {α i } j i=0, Ĵ (k) (k) L, and Ĵ, the eader soves the incentive design probem. That is, the eader first soves (v (k+1),d, y (k+1),d ) = arg min v V,y Y = arg min v V,y Y (v, y) (22) { g(y) v + β ˆf } (k) (y) Ĵ (k) L Then, the eader finds γ (k+1) Γ such that (23) arg max Ĵ (k) (γ(k+1) (y), y) = y (k+1),d (24) y Y γ (k+1) (y (k+1),d ) = v (k+1),d (25) If y (k+1),d Y, then since we restrict γ (k+1) to be of the form (17) the above probem reduces to soving A (k+1) ξ (k+1) = b (k+1) where 3160

4 19th IAC Word Congress [ ] [ ] A (k+1) 1 2y = (k+1),d y (k+1),d (y (k+1),d ) 2, ξ (k+1) ξ (k+1) = 1 ξ (k+1), (26) 2 and [ ] b (k+1) p α0 2α = 1 y (k+1),d. (27) v (k+1),d If b (k+1) range(a (k+1) ) then a soution ξ (k+1) exists and if A (k+1) is fu rank, the soution is unique. Otherwise, if y (k+1),d / Y, we terminate the agorithm. Remark 1. The agorithm is motivated by the case when the consumer s satisfaction function is a poynomia of order k and the utiity company does not know k, by foowing the agorithm past even k + 1 iterations, the utiity company wi be paying optimay. Aternativey, if incentives γ (i) were chosen randomy, the utiity company woud not know when to stop choosing random γ (i) s; thus, after k + 1 iterations woud begin paying suboptimay. Proposition 1. Let f be poynomia of order k+1, y (0) Y and γ (0), γ (1) be given a priori. Suppose that at each iteration of the agorithm b () range(y () ), rank(y () ) = + 1, y (i) Y and b (+1) range(a (+1) ). Then, after k iterations the satisfaction function is known exacty and the incentive γ (k+1) induces the consumer to use the desired contro. Proposition 2. Suppose that f is poynomia up to order k+1 and that the eader has k+1 historica measurements γ ( k),..., γ (1), y ( k),..., y (1) (28) such that Y (k) is fu rank where y (i) Y for i = 0,..., k, then the eader can estimate the foower s satisfaction function exacty and if there exists an incentive γ (k+1), then it induces the desired equiibrium. We concude this section by providing an exampe of the iterative process when f is a concave function. Exampe 1. irst, we suppose that γ (0), γ (1) Γ are chosen a priori and are parameterized as foows: γ (i) (y) = ξ (i) 1 y + ξ(i) 2 y2 (29) for i {0, 1}. Then, the procedure goes as foows. The eader issues γ (0) and observes y (0). Subsequenty, he issues γ (1) and observes y (1). Suppose y (0), y (1) Y. The eader determines α 1, α 0 in the estimation of ˆf(y) = α1 y 2 + α 0 y by computing the derivative of Ĵ (0) (γ(0) (y), y) and (γ(1) (y), y) with respect to y, evauating at y (0) and Ĵ (1) y (1) and equating to zero, i.e. he soves p 2y (0) + 2(α 1 + ξ (0) 2 )y(0) + α 0 + ξ (0) 1 = 0 (30) p 2y (1) + 2(α 1 + ξ (1) 2 )y(1) + α 0 + ξ (1) 1 = 0 (31) for α 0 and α 1. If either y (0) or y (1) are on the boundary of Y, then the eader soves (P-2) for α = (α 1, α 0 ). Using α 0, α 1, the eader soves the foowing incentive design probem for γ (2). irst, find (v (2),d, y (2),d ) V Y such that Ĵ (2) L (v, y) = y v + α 1y 2 + α 0 y (32) is maximized. Since we restrict to quadratic incentives, we parameterize γ (2) as in Equation (29) with i = 2. Now, given the utiity Ĵ (2) (γ(2) (y), y), we find ξ (2) 1, ξ(2) 2 such that arg max y Y Ĵ (2) (y; ξ(2) 1, ξ(2) 2 ) = y(2),d (33) ξ (2) 1 y(2),d + ξ (2) 2 (y(2),d ) 2 = v (2),d (34) Assuming that y (2),d Y, it wi be an induced oca maxima under the incentive γ (2). Hence, Equation (33) can be reformuated using the necessary condition y Ĵ (2) (y(2),d ; ξ (2) 1, ξ(2) 2 ) = 0. (35) Now, Equations (34) and (35) give us two equations in the two unknowns ξ (2) 1, ξ(2) 2 that can be soved; indeed, p + ξ (2) 1 + α 0 + 2(ξ (2) 2 + α 1 )y (2),d = 0 (36) ξ (2) 1 y(2),d + ξ (2) 2 (y(2),d ) 2 = v (2),d (37) Soving these equations gives us the parameters for γ (2). Now, the eader can issue γ (2) to the foower and observe his reaction y (2). The eader can then continue in the iterative process as described above. 4. DEVICE LEVEL INCENTIVE DESIGN USING DISAGGREGATION ALGORITHM In a manner simiar to the previous section, we consider that the consumer s satisfaction function is unknown. However, we now consider that the utiity company desires to design device eve incentives. We remark that the utiity company may not want to incentivize every device; the process we present can be used to target devices with the highest consumption or potentia to offset inaccuracies in oad forecasting. 4.1 Exact Disaggregation Agorithm We first describe the process of designing device eve incentives assuming the utiity company has a disaggregation agorithm in pace which produces no error. That is, they observe the aggregate signa and then appies their disaggregation agorithm to get exact estimates of the device eve usage y for {1,..., D} where D is the number of devices. The utiity company has the true utiity function D J L (v, y) = g (y ) v + β f (y ) (38) =1 and the consumer has the true utiity function D J (γ(y), y) = py + γ (y ) + f (y ). (39) =1 The utiity company coud choose ony to incentivize specific devices such as high consumption devices. This fits easiy into our framework; however, for simpicity we just present the mode in which incentives are designed for each device. The impicit assumption that the payer utiities are separabe in the devices aows us to generaize the agorithm presented in the previous section. Let us be more precise. We again assume that γ (0), γ (1) for {1,..., D} are given a priori. At the k-th iteration the utiity company issues an incentive γ (k) for each device {1,..., D} and observes the 3161

5 19th IAC Word Congress aggregate signa y (k). Then they appy a disaggregation agorithm to determine the device eve usage y (k) for {1,..., D}. The utiity company forms an estimate of the consumer s device eve satisfaction function j ˆf (k) (y ) = α i, y i+1 (40) i=0 and then soves the probem of finding the α i, s by soving for α = (α 0,,..., α j, ) as in the previous section for each device {1,..., D}. Proposition 3. or {1,..., D}, et f be poynomia up to order k + 1, γ (0), γ (1) be given a priori, and y (0), y (1) Y. Suppose that at each iteration of the agorithm b (m) range(y (m) ), rank(y (m) ) = m + 1, y (m) Y (m+1), and b A (m+1) for each {1,..., D}. Then, after k = max k (41) {1,...,D} iterations, the satisfaction function is known exacty and the incentives γ (k +1) induce the desired equiibrium. Note that the notation ( ) indicates the object defined in Section 3 for the -th device. 4.2 Disaggregation Agorithm with Some Error Now, we consider that the eader has some error in his estimate of the device eve usage due to inaccuracies in the disaggregation agorithm, i.e. the eader determines ŷ such that y ŷ ε where ε > 0 is the resuting error from the estimation in the disaggregation agorithm. Bounds on ε can be determined by examining the fundamenta imits of non intrusive oad monitoring agorithms (Dong et a., 2013b). We again assume that γ (0), γ (1) for {1,..., D} are given a priori. oowing the same procedure as before, at the k-th iterate the eader wi issue γ (k) for {1,..., D} and observe y (k). Then appy a disaggregation agorithm to determine ŷ (0) where y ŷ ε (42) for {1,..., D}. The incentive design probem foows the same steps as provided in the previous section with the exception that the y s are repaced with the estimated ŷ s and we toerate an error in soving for the minima poynomia estimate of f. 5. NUMERICAL EXAMPLES We simuate two exampes of designing incentives whie estimating the consumer s satisfaction function. In both exampes we assume a unit price per unit of energy, i.e. p = Aggregate Signa and Log Satisfaction unction We simuate a system in which the consumer has the true utiity given by J (γ(y), y) = py + γ(y) + f(y) (43) Satisfaction ˆf (2) f y d y y ig. 2. Estimated satisfaction function ˆf (2) and true satisfaction function f. The true response y = 6.56 and the desired response y d = 6.5. Notice that the sope of the estimated satisfaction function and the sope of the true satisfaction function are roughy equa at y d and y. where the satisfaction function is f(y) = 10 og(y + 1). (44) We assume the utiity company is in a reguated market; hence wants the consumer to consume ess. Thus, the utiity company has utiity function J L (v, y) = y v + βf(y) (45) where the benevoence factor is β = We et ȳ = v = 100. We choose two concave incentive function γ (0) (y) and γ (1) (y) defined as foows: γ (0) (y) = y y and γ (1) (y) = y y. We use the agorithm presented in Section 3 to design incentives whie estimating α 0 and α 1. We simuate the utiity company issuing γ (0) and then γ (1) where the consumer chooses his optima response to each of the incentives. The responses are y (0) = 5.29 and y (1) = After two iterations, we get a reasonabe approximation of the true f and a quadratic incentive γ (2) ; ˆf (2) (y) = 2.57y 0.093y 2, γ (2) (y) = 0.33y 0.05y 2. (46) The optima power usage under the incentive γ (2) is y = 6.56 and the desired power usage is y d = 6.5. It is cear that the utiity company coud do better if he new the true satisfaction function. igure 2 shows ˆf (2) (y) and f(y). It is important to notice that y is neary equa to y d and at these two points the sope of ˆf (2) is approximatey equa to that of the true f. This indicates that ˆf (2) is a good estimate of f. 5.2 Disaggregated Signa We simuate a system in which the consumer s the true utiity 10 J (γ(y), y) = py + γ (y ) + f (y ) (47) =1 where the satisfaction functions f (y ) are exacty quadratic for each device {1,..., 10}; f (y ) = α 1, y 2 + α 0, y (48) The utiity company s utiity is given by 3162

6 19th IAC Word Congress αi,1 α i,1 / α i, α 1,1 α 2, Iteration ig. 3. Reative error in estimate of α i,1 s for device 1 with disaggregation error bound ε = αi is the true vaue. The reative error eventuay decreases beow the noise bound ε = J L (v, y) = y v + β f (y ) (49) =1 where the benevoence factor (i.e. a representation of how much the utiity company cares about the satisfaction of the consumer) is β = 1 for each. The utiity company must disaggregate the aggregated energy signa y giving rise to estimates ŷ. If ŷ = y, i.e. there is no error in the disaggregation agorithm, then after two iterations the utiity company woud know the satisfaction function of each device exacty. Let s expore the case when the disaggregation agorithm has ε error. In our exampes we randomy generate noise within a given ε bound and add that to the true y i s to simuate the error in the disaggregation step resuting from the disaggregation agorithm. igure 3 shows the reative error on the estimates of α i,1 for i {1, 2} as a function of the iteration. The reative error for other devices are simiar. We used the error bound ε = 0.15 for the disaggregation error. The reative error decreases as the number of iterations increase. As we iterate the noise introduced via disaggregation has minima impact on the estimate of α i, for i = {1, 2} and {1,..., D}. We note that the designed incentive for this probem converges to zero as we increase the iterations and the impact of the noise is minimized. It becomes zero since the benevoence factor is β = 1 and the price p = 1; hence, the agent and the eader have the same utiity functions after the eader earns the agent s satisfaction function. As we increase the noise threshod ε, the estimation of α i, degrades. 6. DISCUSSION AND UTURE WORK We modeed the utiity company consumer interaction as a reversed Stackeberg game. We defined a process by which the utiity company can jointy estimate the consumer s utiity function and design incentives for behavior modification. Whether the utiity company is interested in inducing energy efficient behavior or creating an incentive compatibe demand response program, the procedure we present appies. We are studying fundamenta imits of non intrusive oad monitoring in order to determine precise bounds on the payoff to the utiity company when a disaggregation agorithm is in pace and incentives are being designed. We seek to understand how these fundamenta imits impact the quaity of the incentive design probem as we as how they can be integrated into a stochastic contor framework for incentive design when faced with non-strategic agents with unknown preferences. The eectrica grid is a socia cyber-physica system (S- CPS) with human actors infuencing the trajectory of the system. Inherent to the study of S-CPS s are privacy and security considerations. We remark that consumers may consider their satisfaction function to be private information. We are currenty exporing the design of privacy aware mechanisms for ε incentive compatibe probems (Nissim et a., 2012). REERENCES Arme, K.C., Gupta, A., Shrimai, G., and Abert, A. (2013). Is disaggregation the hoy grai of energy efficiency? The case of eectricity. Energy Poicy, 52, Bertsekas, D.P. (1999). Noninear programming. Athena Scientific. Dong, R., Ratiff, L., Ohsson, H., and Sastry, S.S. (2013a). Energy disaggregation via adaptive fiter. In Proceedings of the 50th Aerton Conference on Communication, Contro, and Computing. Dong, R., Ratiff, L., Ohsson, H., and Sastry, S.S. (2013b). undamenta imits of non intrusive oad monitoring. arxiv: v1. Eom, J. (2008). Sharehoder incentives for utiity-deivered energy efficiency programs in Caifornia. In Proceedings of the 28th USAEE/IAEE North American Conference. roehich, J., Larson, E., Gupta, S., Cohn, G., Reynods, M., and Pate, S. (2011). Disaggregated end-use energy sensing for the smart grid. IEEE Pervasive Computing, 10(1), Gardner, G.T. and Stern, P.C. (2008). The short ist: The most effective actions U.S. househods can take to curb cimate change. In Environment: Science and Poicy for Sustainabe Deveopment. Groot, N., De Schutter, B., and Heendoorn, H. (2012). Reverse stackeberg games, part i: Basic framework. In IEEE Internationa Conference on Contro Appications,, doi: /cca Johnson, M.J. and Wisky, A.S. (2012). Bayesian nonparametric hidden semi-markov modes. arxiv: Keshavarz, A., Wang, Y., and Boyd, S. (2011). Imputing a convex objective function. In IEEE Internationa Symposium on Inteigent Contro, IEEE. Laitner, J.A., Ehrhardt-Martinez, K., and McKinney, V. (2009). Examining the scae of the behaviour energy efficiency continuum. In European Counci for an Energy Efficient Economy. Mathieu, J.L., Haring, T., and Andersson, G. (2012). Harnessing residentia oads for demand response: Engineering and economic considerations. In Interdiscipinary Workshop on Smart Grid Design and Impementation. Nissim, K., Orandi, C., and Smorodinsky, R. (2012). Privacy aware mechanism design. arxiv: v

Competitive Diffusion in Social Networks: Quality or Seeding?

Competitive Diffusion in Social Networks: Quality or Seeding? Competitive Diffusion in Socia Networks: Quaity or Seeding? Arastoo Fazei Amir Ajorou Ai Jadbabaie arxiv:1503.01220v1 [cs.gt] 4 Mar 2015 Abstract In this paper, we study a strategic mode of marketing and

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Lesson 1. Walrasian Equilibrium in a pure Exchange Economy. General Model

Lesson 1. Walrasian Equilibrium in a pure Exchange Economy. General Model Lesson Warasian Equiibrium in a pure Exchange Economy. Genera Mode Genera Mode: Economy with n agents and k goods. Goods. Concept of good: good or service competey specified phisicay, spaciay and timey.

More information

Semidefinite relaxation and Branch-and-Bound Algorithm for LPECs

Semidefinite relaxation and Branch-and-Bound Algorithm for LPECs Semidefinite reaxation and Branch-and-Bound Agorithm for LPECs Marcia H. C. Fampa Universidade Federa do Rio de Janeiro Instituto de Matemática e COPPE. Caixa Posta 68530 Rio de Janeiro RJ 21941-590 Brasi

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

Manipulation in Financial Markets and the Implications for Debt Financing

Manipulation in Financial Markets and the Implications for Debt Financing Manipuation in Financia Markets and the Impications for Debt Financing Leonid Spesivtsev This paper studies the situation when the firm is in financia distress and faces bankruptcy or debt restructuring.

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Demand in Leisure Markets

Demand in Leisure Markets Demand in Leisure Markets An Empirica Anaysis of Time Aocation Shomi Pariat Ph.D Candidate Eitan Bergas Schoo of Economics Te Aviv University Motivation Leisure activities matter 35% of waking time 9.7%

More information

(1 ) = 1 for some 2 (0; 1); (1 + ) = 0 for some > 0:

(1 ) = 1 for some 2 (0; 1); (1 + ) = 0 for some > 0: Answers, na. Economics 4 Fa, 2009. Christiano.. The typica househod can engage in two types of activities producing current output and studying at home. Athough time spent on studying at home sacrices

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Optimal Transmission Switching for Reducing Market Power Cost

Optimal Transmission Switching for Reducing Market Power Cost Optima Transmission Switching for Reducing Market Power Cost Maria Aejandra Noriega Odor Degree project in Eectric Power Systems Second Leve, Stockhom, Sweden 2012 XR-EE-ES 2012:016 Optima Transmission

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

Optimization Based Bidding Strategies in the Deregulated Market

Optimization Based Bidding Strategies in the Deregulated Market Optimization ased idding Strategies in the Dereguated arket Daoyuan Zhang Ascend Communications, nc 866 North ain Street, Waingford, C 0649 Abstract With the dereguation of eectric power systems, market

More information

Coalitions in Routing Games: A Worst-Case Perspective

Coalitions in Routing Games: A Worst-Case Perspective Coaitions in Routing Games: A Worst-Case Perspective Gideon Bocq and Arie Orda, Feow, IEEE arxiv:30.3487v3 [cs.ni] 27 Mar 206 Abstract We investigate a routing game that aows for the creation of coaitions,

More information

17 Lecture 17: Recombination and Dark Matter Production

17 Lecture 17: Recombination and Dark Matter Production PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved. Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm 1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

Haar Decomposition and Reconstruction Algorithms

Haar Decomposition and Reconstruction Algorithms Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate

More information

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach Distributed Cross-Layer Optimization o Wireess Sensor Networks: A Game Theoretic Approach Jun Yuan and Wei Yu Eectrica and Computer Engineering Department, University o Toronto {steveyuan, weiyu}@commutorontoca

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

THINKING IN PYRAMIDS

THINKING IN PYRAMIDS ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System Reiabiity Improvement with Optima Pacement of Distributed Generation in Distribution System N. Rugthaicharoencheep, T. Langtharthong Abstract This paper presents the optima pacement and sizing of distributed

More information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: Terminology 1(6) SVM: Terminology 2(6) Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

II. PROBLEM. A. Description. For the space of audio signals

II. PROBLEM. A. Description. For the space of audio signals CS229 - Fina Report Speech Recording based Language Recognition (Natura Language) Leopod Cambier - cambier; Matan Leibovich - matane; Cindy Orozco Bohorquez - orozcocc ABSTRACT We construct a rea time

More information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Time-Inconsistent Mean-Field Stochastic Linear-Quadratic Optimal Control

Time-Inconsistent Mean-Field Stochastic Linear-Quadratic Optimal Control Time-Inconsistent Mean-Fied Stochastic Linear-Quadratic Optima Contro I Yuan-Hua 1 1. Department of Mathematics Schoo of Sciences Tianjin Poytechnic University Tianjin P. R. China E-mai: yhni@amss.ac.cn

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

THE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS

THE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS ECCM6-6 TH EUROPEAN CONFERENCE ON COMPOSITE MATERIALS, Sevie, Spain, -6 June 04 THE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS M. Wysocki a,b*, M. Szpieg a, P. Heström a and F. Ohsson c a Swerea SICOMP

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

SVM-based Supervised and Unsupervised Classification Schemes

SVM-based Supervised and Unsupervised Classification Schemes SVM-based Supervised and Unsupervised Cassification Schemes LUMINITA STATE University of Pitesti Facuty of Mathematics and Computer Science 1 Targu din Vae St., Pitesti 110040 ROMANIA state@cicknet.ro

More information

On the Goal Value of a Boolean Function

On the Goal Value of a Boolean Function On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Generalized Nash Equilibrium and Market Coupling in the European Power System. Yves Smeers, Giorgia Oggioni, Elisabetta Allevi and Siegfried Schaible

Generalized Nash Equilibrium and Market Coupling in the European Power System. Yves Smeers, Giorgia Oggioni, Elisabetta Allevi and Siegfried Schaible EPRG WORKING PAPER Generaized Nash Equiibrium and Market Couping in the European Power System EPRG Working Paper 1016 Cambridge Working Paper in Economics 1034 Yves Smeers, Giorgia Oggioni, Eisabetta Aevi

More information

Inductive Bias: How to generalize on novel data. CS Inductive Bias 1

Inductive Bias: How to generalize on novel data. CS Inductive Bias 1 Inductive Bias: How to generaize on nove data CS 478 - Inductive Bias 1 Overfitting Noise vs. Exceptions CS 478 - Inductive Bias 2 Non-Linear Tasks Linear Regression wi not generaize we to the task beow

More information

Generalized Proportional Allocation Mechanism Design for Multi-rate Multicast Service on the Internet

Generalized Proportional Allocation Mechanism Design for Multi-rate Multicast Service on the Internet Generaized Proportiona Aocation Mechanism Design for Muti-rate Muticast Service on the Internet Abhinav Sinha and Achieas Anastasopouos Abstract. In this paper we construct two mechanisms that fuy impement

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage

Related Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is

More information

Atomic Hierarchical Routing Games in Communication Networks

Atomic Hierarchical Routing Games in Communication Networks Atomic Hierarchica Routing Games in Communication etworks Vijay Kambe, Eitan Atman, Rachid E-Azouzi Vinod Sharma Dept. of Industria Engineering Management, IIT - Kharagpur, West Benga, India Maestro group,

More information

Discrete Applied Mathematics

Discrete Applied Mathematics Discrete Appied Mathematics 159 (2011) 812 825 Contents ists avaiabe at ScienceDirect Discrete Appied Mathematics journa homepage: www.esevier.com/ocate/dam A direct barter mode for course add/drop process

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

Distributed Optimization With Local Domains: Applications in MPC and Network Flows

Distributed Optimization With Local Domains: Applications in MPC and Network Flows Distributed Optimization With Loca Domains: Appications in MPC and Network Fows João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, and Markus Püsche Abstract In this paper we consider a network with

More information

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem 1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department

More information

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1 Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

MODELING OF A THREE-PHASE APPLICATION OF A MAGNETIC AMPLIFIER

MODELING OF A THREE-PHASE APPLICATION OF A MAGNETIC AMPLIFIER TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES MODELING OF A THREE-PHASE APPLICATION OF A MAGNETIC AMPLIFIER L. Austrin*, G. Engdah** * Saab AB, Aerosystems, S-81 88 Linköping, Sweden, ** Roya

More information

Simulation of single bubble rising in liquid using front tracking method

Simulation of single bubble rising in liquid using front tracking method Advances in Fuid Mechanics VI 79 Simuation o singe bubbe rising in iquid using ront tracking method J. Hua & J. Lou Institute o High Perormance Computing, #01-01 The Capricorn, Singapore Abstract Front

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

An explicit resolution of the equity-efficiency tradeoff in the random allocation of an indivisible good

An explicit resolution of the equity-efficiency tradeoff in the random allocation of an indivisible good An expicit resoution of the equity-efficiency tradeoff in the random aocation of an indivisibe good Stergios Athanassogou, Gauthier de Maere d Aertrycke January 2015 Abstract Suppose we wish to randomy

More information

Determining The Degree of Generalization Using An Incremental Learning Algorithm

Determining The Degree of Generalization Using An Incremental Learning Algorithm Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c

More information

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks An Adaptive Opportunistic Routing Scheme for Wireess Ad-hoc Networks A.A. Bhorkar, M. Naghshvar, T. Javidi, and B.D. Rao Department of Eectrica Engineering, University of Caifornia San Diego, CA, 9093

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths

A New Backpressure Algorithm for Joint Rate Control and Routing with Vanishing Utility Optimality Gaps and Finite Queue Lengths A New Backpressure Agorithm or Joint Rate Contro and Routing with Vanishing Utiity Optimaity Gaps and Finite Queue Lengths Hao Yu and Michae J. Neey Abstract The backpressure agorithm has been widey used

More information

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling

Lecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling Lecture 9 Stabiity of Eastic Structures Lecture 1 Advanced Topic in Coumn Bucking robem 9-1: A camped-free coumn is oaded at its tip by a oad. The issue here is to find the itica bucking oad. a) Suggest

More information

BALANCING REGULAR MATRIX PENCILS

BALANCING REGULAR MATRIX PENCILS BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

A polynomial chaos-based kalman filter approach for parameter estimation of mechanical systems

A polynomial chaos-based kalman filter approach for parameter estimation of mechanical systems University of Woongong Research Onine Facuty of Engineering - Papers (Archive) Facuty of Engineering and Information Sciences 00 A poynomia chaos-based aman fiter approach for parameter estimation of mechanica

More information

Lecture 6: Moderately Large Deflection Theory of Beams

Lecture 6: Moderately Large Deflection Theory of Beams Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey

More information

A Simple Optimal Power Flow Model with Energy Storage

A Simple Optimal Power Flow Model with Energy Storage 49th IEEE Conference on Decision and Contro December 15-17, 2010 Hiton Atanta Hote, Atanta, GA, USA A Simpe Optima Power Fow Mode with Energy Storage K. Mani Chandy, Steven H. Low, Ufuk opcu and Huan Xu

More information

Uniformly Reweighted Belief Propagation: A Factor Graph Approach

Uniformly Reweighted Belief Propagation: A Factor Graph Approach Uniformy Reweighted Beief Propagation: A Factor Graph Approach Henk Wymeersch Chamers University of Technoogy Gothenburg, Sweden henkw@chamers.se Federico Penna Poitecnico di Torino Torino, Itay federico.penna@poito.it

More information

Structural Control of Probabilistic Boolean Networks and Its Application to Design of Real-Time Pricing Systems

Structural Control of Probabilistic Boolean Networks and Its Application to Design of Real-Time Pricing Systems Preprints of the 9th Word Congress The Internationa Federation of Automatic Contro Structura Contro of Probabiistic Booean Networks and Its Appication to Design of Rea-Time Pricing Systems Koichi Kobayashi

More information

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games Journa of Uncertain Systems Vo.5, No.4, pp.27-285, 20 Onine at: www.jus.org.u Intuitionistic Fuzzy Optimization Technique for Nash Equiibrium Soution of Muti-objective Bi-Matri Games Prasun Kumar Naya,,

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

c 2007 Society for Industrial and Applied Mathematics

c 2007 Society for Industrial and Applied Mathematics SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),

More information