Charles Blackorby, David Donaldson, and John A. Weymark

Size: px
Start display at page:

Download "Charles Blackorby, David Donaldson, and John A. Weymark"

Transcription

1 HICKSIAN SURPLUS MEASURES OF INDIVIDUAL WELFARE CHANGE WHEN THERE IS PRICE AND INCOME UNCERTAINTY by Charles Blackorby, David Donaldson, and John A. Weyark Working Paper No. 06-W18R August 2006 Revised March 2007 DEPARTMENT OF ECONOMICS VANDERBILT UNIVERSITY NASHVILLE, TN

2 Hicksian Surplus Measures of Individual Welfare Change When There is Price and Incoe Uncertainty Charles Blackorby 1, David Donaldson 2, and John A. Weyark 3 1 Departent of Econoics, University of Warwick, Gibbet Hill Road, Coventry CV4 7AL, UNITED KINGDOM and GREQAM, Centre de la Vieille Charité, 2 rue de la Charité, Marseille, FRANCE. c.blackorby@warwick.ac.uk 2 Departent of Econoics, University of British Colubia, East Mall, Vancouver, B.C, V6T 1Z1, CANADA. dvdd@telus.net 3 Departent of Econoics, Vanderbilt University, VU Station B #35189, 2301 Vanderbilt Place, Nashville, TN , U.S.A. john.weyark@vanderbilt.edu 1 Introduction When there is no uncertainty, it is well known that the Hicksian copensating and equivalent variations are exact easures of individual welfare change. That is, the sign of either of these easures of Hicksian consuer s surplus correctly identifies whether a change in prices and incoe akes an individual consuer better or worse off. 4 It is also well known that Marshallian consuer s surplus is not an exact easure of individual welfare change except under restrictive assuptions. 5 The use of the expected value of a Hicksian or Marshallian easure of consuer s surplus to evaluate the welfare consequences of price changes in uncertain environents can be traced back to the seinal analysis of Waugh (1944), who showed that under standard assuptions about individual deand, expected Marshallian consuer s surplus and expected copensating variation are both negative if a stochastic price is stabilized at its arithetic ean. For an individual whose preferences satisfy the expected utility hypothesis, the use of an expected surplus easure, whether it be Hicksian or Marshallian, is a valid easure of individual welfare change under uncer- 4 Although both the copensating and equivalent variations are exact easures of individual welfare change, they are defined using different reference prices and, hence, do not, in general, assign the sae nuerical value to a given change in prices and incoe. 5 See, for exaple, Boadway and Bruce (1984, Chapter 7) and Chipan and Moore (1976, 1980).

3 2 Charles Blackorby, David Donaldson, and John A. Weyark tainty if and only if its sign correctly deterines whether his expected utility increases or decreases as a result of a change in the distribution of prices and incoes across states. Anderson and Riley (1976) have argued that these expected surplus easures do not not correctly track individual preferences when a stochastic price is stabilized unless the arginal utility of incoe (in the utility representation of preferences used to copute expected utilities) is independent of both the level of incoe and the value of this price. Rogerson (1980) and Turnovsky, Shalit, and Schitz (1980) have identified restrictions on preferences for which expected Marshallian surplus is a valid indicator of individual welfare change when prices and, in the case of Rogerson, incoes are stochastic. For the case in which only one price is uncertain, Hels (1984, 1985) has characterized the restrictions on preferences for which expected copensating variation is a valid easure of individual welfare change both when the aount of price variability after the change in the distribution of this price is unrestricted and when the stochastic price is stabilized at its ean value. In each case, these restrictions are quite stringent. In the odels considered by Hels, the consuer allocates a certain incoe over one or ore coodities whose prices are certain and one coodity whose price is uncertain. However, whether uncertainty is generated by, for exaple, trade shocks (Anderson and Riley, 1976) or by factors that affect the volatility of coodity prices (Newbery and Stiglitz, 1981), it is often the case that the incoes of consuers are also uncertain and one or ore prices are state dependent. Furtherore, incoes ay be directly affected by rando events such as health and the tiing of a worker s entry into the labour arket, in which case the design of social insurance prograes needs to be evaluated. See, for exaple, Varian (1980). In this article, we extend Hels s analyses by identifying the circustances under which a consuer s surplus criterion based on a Hicksian surplus easure in each state is a valid easure of individual welfare change when incoe and soe or all of the prices vary across states. For concreteness, we use copensating variations in our analysis, but our theores are also valid for equivalent variations. Although the echanis that generates a change in the state distribution of prices and incoes can take any fors, for concreteness, we suppose that it is a governent project. In order to evaluate the welfare consequences of a project for an individual consuer whose preferences satisfy the expected utility hypothesis, we eploy a surplus evaluation function that aggregates the ex post copensating variations in each state into an overall surplus easure. Such a surplus evaluation function is a consistent easure of individual welfare change if it is positive valued whenever the project akes the consuer better off ex ante. For the kinds of state-dependent prices and incoes that we consider, we show that a consistent easure of individual welfare change based on the ex post copensating variations ust regard a project as being welfare iproving if and only if its expected copensating variation is positive. Furtherore, the indirect utility function that the consuer uses to evaluate prices and

4 Uncertainty and Hicksian Surplus Measures 3 incoe in each state and that is used to copute expected utilities ust be affine in incoe with the origin ter a constant and the weight on incoe independent of those prices that are uncertain. These restrictions iply that preferences are hoothetic. If all prices are uncertain, these conditions are inconsistent with the hoogeneity properties of an indirect utility function and, hence, we obtain an ipossibility result. In Section 2, we describe our state-contingent alternatives odel of uncertainty and forally define the copensating variations obtained in each state. We introduce our consistency criterion and the doains that we consider in Section 3. In Section 4, we adapt a result due to Blackorby and Donaldson (1985) in order to provide a partial characterization of the restrictions iplied by consistency. A coplete characterization of the restrictions iplied by consistency on our doains is established in Section 5. In Section 6, we discuss our theores and relate the to results on consistent easures of welfare change that have been obtained in a variety of different contexts. We provide soe concluding rearks in Section 7. 2 Copensating Variations for the State-Contingent Alternatives Model of Uncertainty We eploy the state-contingent alternatives odel of uncertainty with a finite nuber of states due to Arrow (1953, 1964). For discussions of the expected utility theore for this odel, see Arrow (1965), Blackorby, Davidson, and Donaldson (1977), and Diewert (1993). We assue that there are M states (M 2) and let M = {1,...,M} denote the set of states. In each state, there are N coodities (N 2). The set of coodities is N = {1,...,N}. In state, the prices of the coodities are p =(p 1,...,p N ) RN ++ and the consuer has incoe y R +. 6 Ex ante, the consuer faces the state-contingent price-incoe vector (p, y) R MN ++ R M +, where p =(p 1,...,p M ) and y =(y 1,...,y M ). Ex post consuption in state is c =(c 1,...,c N ) RN +. The consuer s ex ante state-contingent consuption vector is c =(c 1,...,c M ) R MN +. The probability that state occurs is π > 0, where π =1. These probabilities can be either subjective or objective, but are fixed throughout our analysis. We assue that the consuer s preferences over state-contingent coodity vectors in R MN + are continuous, strictly onotonic, convex, and satisfy the expected utility hypothesis. Hence, these preferences can be represented by a utility function U : R MN + R for which U(c) = π u(c ) (1) 6 R + and R ++ denote the set of nonnegative and positive nubers, respectively.

5 4 Charles Blackorby, David Donaldson, and John A. Weyark for all c R MN +, where the function u: R N + R is continuous, increasing in each of is arguents, concave, and state independent. Following Arrow (1965), u is called a Bernoulli utility function. 7 Note that u represents preferences over ex post consuption bundles. Any increasing transfor of u also represents these preferences. However, only increasing affine transfors of u are Bernoulli utility functions; i.e., only increasing affine transfors of u can be used to represent the ex ante preferences in the expected utility for given in (1). The Bernoulli indirect utility function v : R N ++ R + R is defined by setting v(p,y ) = ax {u(c ) p c y } (2) c R N + for all (p,y ) R N ++ R +. Hence, the consuer preferences for statecontingent price-incoe vectors can be represented by the indirect expected utility function V : R MN ++ R M + R defined by setting V (p, y) = π v(p,y ) (3) for all (p, y) R MN ++ R M +. It follows fro our assuptions on u that the function v is continuous, decreasing, and convex in prices, increasing in incoe, and hoogeneous of degree zero in prices and incoe. 8 When there is no price or incoe uncertainty, with p =(p 0,...,p 0 ) and y =(y 0,...,y 0 ) say, then V (p, y) =v(p 0,y 0 ). (4) Thus, v represents preferences over certain price-incoe vectors. As is the case with u, any increasing transfor of v represents these preferences over certain outcoes, but only increasing affine transfors of v can be used to copute expected utilities as in (3). Suppose that the price-incoe pair in state is initially ( p, ȳ ) and, therefore, the consuer has utility ū = v( p, ȳ ) in state. Now consider changing this price-incoe pair to (ˆp, ŷ ). The consuer then has utility û = v(ˆp, ŷ ) in this state. The copensating variation associated with this change, s = S ( p, ȳ, ˆp, ŷ ), (5) is the axiu aount the consuer would pay for the change. It is defined iplicitly by v(ˆp, ŷ s )=v( p, ȳ )=ū. (6) 7 A Bernoulli utility function in the state-contingent alternatives odel of uncertainty is the analogue of a von Neuann and Morgenstern (1944) utility function in the lottery odel of uncertainty. 8 The function v is decreasing in prices if the value of v decreases when the price of every good is increased.

6 Uncertainty and Hicksian Surplus Measures 5 Note that u = v(p,y ) y = e(p,u ), (7) where e is the expenditure function dual to u. Thus, the copensating variation in state can be written as s = e(ˆp, û ) e(ˆp, ū ) =ŷ e(ˆp, ū ) (8) =[ŷ ȳ ]+[e( p, ū ) e(ˆp, ū )]. Because the expenditure function is increasing in its last arguent, s 0 û ū for all M. (9) Therefore, this state-specific easure of willingness-to-pay is nonnegative if and only if the consuer is no worse off in state as a result of the change fro ( p, ȳ )to(ˆp, ŷ ). Hence, the copensating variation correctly identifies whether a change in prices and incoe in a given state akes the consuer better off or not. This observation is siply a reflection of the well-known fact that the copensating variation is a valid indicator of individual welfare change when there is no uncertainty. 3 Consistency A project affects the consuer by changing the vector of state-contingent prices and incoes. Let ( p, ȳ) (resp. (ˆp, ŷ)) denote the pre-project (resp. postproject) prices and incoes. This project changes the consuer s indirect expected utility fro V ( p, ȳ) tov (ˆp, ŷ). We assue that the sae set D of vectors of state-contingent prices and incoes are possible both before and after the ipleentation of a project. The question is whether the vector of state-contingent copensating variations s =(s 1,...,s M ) defined in (8) can be used to easure the change in the well-being of the consuer for a project that changes ( p, ȳ) to(ˆp, ŷ). More precisely, for the doain D, we ask if there exists soe real-valued function of the state-contingent copensating variations that is positive valued for projects that iprove the well-being of the consuer and that is nonpositive for those that do not. This surplus evaluation function is a function Γ : S(D) R, where S(D) R M is the set of vectors of state-contingent copensating variations that are achievable when the doain is D. We assue that Γ is continuous and increasing. Consistency of the surplus evaluation function with consuer well-being on the doain D is defined as follows. Consistency. (Γ, V ) is consistent on D R MN ++ R M + if and only if for all ( p, ȳ), (ˆp, ŷ) D. Γ (s 1,...,s M ) 0 V (ˆp, ŷ) V ( p, ȳ) (10)

7 6 Charles Blackorby, David Donaldson, and John A. Weyark Let and, for all K N, let D y = R M + (11) D K p = {p R MN ++ j K,, M,p j = p j } (12) and D K = D K p D y. (13) The sets D K, K N, are the doains that we consider for our project evaluations. For the doain D K, the pair (Γ, V ) has to be consistent for all nonnegative incoes and for all positive prices for which the prices of the goods with indices in the set K are the sae in each state. In this doain, the prices with indices in N\K are peritted to differ across states. Clearly, the ore prices that are peritted to differ across states, the ore restrictions that Γ and V ust satisfy. 4 A Useful Lea By interpreting M as a set of individuals, instead of a set of states, Blackorby and Donaldson (1985) have defined an indirect Bergson Sauelson social welfare function V BS : R MN ++ R M + R by setting V BS (p, y) =W (v 1 (p 1,y 1 ),...,v M (p M,y M )) (14) for all (p, y) R MN ++ R M +, where W : R M R is a continuous, increasing Bergson Sauelson social welfare function and, for all M, p are the prices person faces, y is his incoe, and v : R N ++ R + R is his indirect utility function. Note that individuals ay face different prices in (14). As above, we can copute a copensating variation for each individual M(using the function v instead of v) and define consistency (using V BS instead of V ) as in (10). Blackorby and Donaldson (1985) have shown that for the doains D (all prices can be person specific) and D N (no price can be person specific), consistency iplies that the vector of individual incoes ust be separable fro the prices in the indirect Bergson Sauelson social welfare function and that for every vector of copensating variations in the doain of Γ, the sign of the surplus evaluation function Γ ust be the sae as the sign of a linear function of the individual surplus easures. 9 Their proofs apply equally well to any doain D K with K N. 9 The separability result for the doain D N was first established by Roberts (1980, Proposition 1).

8 Uncertainty and Hicksian Surplus Measures 7 Because our indirect expected utility function is forally a special case of Blackorby and Donaldson s indirect Bergson Sauelson social welfare function (with v = π v and and V BS = V ), their results also hold for our odel. Hence, consistency iplies that the state-contingent incoes ust be separable fro the state-contingent prices in the indirect expected utility function of the consuer and that for every vector of state-contingent copensating variations in S(D), the surplus evaluation function Γ ust have the sae sign as a linear function of these copensating variations. Lea 1. For all K N,if(Γ, V ) is consistent on D K, then (i) for every (p, y) D K, V can be written as V (p, y) = V (p, φ(y)), (15) where V is continuous, increasing in φ(y), and hoogeneous of degree zero in (p, y) and (ii) there exist a > 0 for all Msuch that φ can be written as φ(y) = a y (16) for all y R N +. Furtherore, Γ (s 1,...,s M ) 0 a s 0 (17) for all (s 1,...,s M ) S(D K ). For a foral proof of Lea 1, see Blackorby and Donaldson (1985, Lea 1, Theore 1, and Corollary 1.2). The proof strategy is as follows. By considering a project in which only the state-contingent incoes change, (8) iplies that the copensating variation in any state is siply the difference between the new and the old incoe. Because the left side of (10) is independent of prices for such a project, so is the right side, fro which the separability result in (15) follows. The hoogeneity of degree zero of V iplies that φ can be chosen to be hoogeneous of degree one. Using this hoogeneity property, it can be shown that φ satisfies an additive Cauchy equation, whose solution is given by (16). 10 Because prices have not been changed, the sign of the change in indirect expected utility is the sae as the sign of the change in the value of φ, fro which (17) follows. As we have seen, when a project only changes incoes but not prices, the copensating variation in a state is equal to the difference between the preand post-project incoes in that state. Thus, the surplus evaluation function ust ignore inforation about incoe levels. What Lea 1 deonstrates is that in order for this function to be sensitive only to incoe differences and at the sae tie respect the hoogeneity properties of the indirect expected utility function, it ust assign each state a weight and then use these weights to copute a weighted su of copensating variations. 10 See Aczél (1969, Chapter 2) or Eichhorn (1978, Chapter 1) for an introduction to Cauchy equations.

9 8 Charles Blackorby, David Donaldson, and John A. Weyark 5 The Theores Lea 1 has identified soe restrictions that ust be satisfied by the indirect expected utility function V and by the surplus evaluation function Γ if they are to be consistent with each other. However, we have yet to identify the restrictions iplied by consistency on the Bernoulli indirect utility function v or on the choice of the weights that are used to aggregate the state-contingent copensating variations other than that these weights are positive. In this section, we characterize these restrictions. The proof of Lea 1 does not exploit the assuption that V (p, y) isthe expected value of the Bernoulli utilities v(p,y ) obtained in each state. The conclusions in this lea are also valid if the ex ante utility V (p, y) isany continuous, increasing function of the ex post utilities v(p,y ). We now show that Lea 1 and the assuption that the consuer s preferences satisfy the expected utility hypothesis iply (i) that the Bernoulli utility function v ust be affine in incoe with the origin ter a constant and the weight on incoe possibly price dependent and (ii) for all vectors of state-contingent copensating variatons in S(D), the sign of the surplus evaluation function ust be the sae as the sign of the expected value of these copensating variations. The first of these conditions iplies that the Bernoulli direct utility function u is hoothetic. Theore 1. For all K N,if(Γ, V ) is consistent on D K, then there exists a function α: R N ++ R ++ and a scalar β for which v(p 0,y 0 )=α(p 0 )y 0 + β (18) for all (p 0,y 0 ) R N ++ R +, where α is continuous, decreasing, convex, and hoogeneous of degree inus one. Furtherore, Γ (s 1,...,s M ) 0 π s 0 (19) for all (s 1,...,s M ) S(D K ). Proof. Fro (3), (15), and (16), we obtain ( V p, ) a y = π v(p,y ). (20) Consider any p 0 R N ++ and let p =(p 0,...,p 0 ). That is, there is no price uncertainty. Define z := a y for all M, (21) ˆv (z ):=π v(p 0,y ), (22)

10 Uncertainty and Hicksian Surplus Measures 9 and ( ) ( ˆV z := V p, ) z. (23) Substituting (21), (22), and (23) into (20) yields ( ) ˆV z = ˆv (z ). (24) Equation (24) is a Pexider equation whose solution is ˆv (z )=ᾱ(p 0 )z + β (p 0 ) for all M, (25) where ᾱ(p 0 ) > 0 because ˆv is increasing in z. 11 Note that β (p 0 )=ˆv (0) = π v(p 0, 0) for all M. (26) Define β(p 0 ):=v(p 0, 0). (27) Fro (26) and (27), we obtain β (p 0 )=π β(p 0 ). (28) Substituting (25) and (28) into (22) and using (21) yields π v(p 0,y )=ᾱ(p 0 )a y + π β(p 0 ) (29) or, equivalently, v(p 0,y )=ᾱ(p 0 ) [ a π ] y + β(p 0 ). (30) Because v is state independent and D y = R M +, (30) iplies that a = κπ for all M, (31) where κ>0 because v is increasing in y. Defining α(p 0 ):=κᾱ(p 0 ) (32) yields v(p 0,y 0 )=α(p 0 )y + β(p 0 ). (33) In order for v to be hoogenous of degree zero in prices and incoe, α ust be hoogenous of degree inus one and β ust be hoogenous of degree zero. 11 See Aczél (1969, Chapter 3) or Eichhorn (1978, Section 3.1).

11 10 Charles Blackorby, David Donaldson, and John A. Weyark An indirect utility function with the functional for given in (33) is called quasi-hoothetic. That is, it exhibits the Goran (1961) polar for. In order for the deands generated by these preferences to be nonnegative for all prices and incoes, β ust be independent of prices. See Blackorby, Boyce, and Russell (1978). 12 Thus, v ust satisfy (18). The other properties of α follow straightforwardly fro the corresponding properties of v. Using (31), (17) yields (19). As indicated in the proof of Theore 1, if v satisfies (30), then it cannot be an indirect utility function unless the function α satisfies the restrictions stated in Theore 1 and β is a constant. However, if we choose a utility level ū for ex post utility such that the consuption of any good is positive if this utility level is achieved, then it is not necessary for β to be a constant if (Γ, V ) is only required to be consistent on the subset of D K for which ex post utilities are at least ū. Instead, β only needs to be continuous, nonincreasing, convex, and hoogeneous of degree zero in prices. Soe intuition for Theore 1 can be obtained by considering the special case in which the Bernoulli indirect utility function v is differentiable. Suppose that there is no price uncertainty and that a project only changes the statecontingent incoes arginally. Let p 0 be the price vector in each state both before and after the project is ipleented, y be the intial state-contingent incoe vector, and dy = (dy 1,...,dy M ) be the vector of incoe changes that result fro this project. Note that dy is also the vector of copensating variations associated with this project. By Lea 1, consistency requires that a dy 0 π v y (p 0,y )dy 0. (34) Because the left side of (34) does not depend on the level of y, in order for this equivalence to hold for all y R M + and all dy in a neighbourhood of the origin for which y + dy R M +, the arginal utility of incoe function v y ust be positive and cannot depend on incoe. Hence, v is an increasing affine function of incoe. That is, v satisfies (33). Using (33), (34) siplifies to a dy 0 α(p 0 ) π dy 0, (35) which can only hold for all dy in a neighbourhood of the origin if the weights a =(a 1,...,a M ) are proportional to the probabilities π =(π 1,...,π M ). A striking feature of Theore 1 is that consistency requires that projects be evaluated in ters of expected copensating variation. That is, a project 12 This result can be shown quite easily for the case in which v is differentiable. By Euler s Theore, n i=1 p0 i β(p 0 )/ p 0 i = 0. Hence, if β is not independent of prices, there ust exist soe price vector p 0 and good j for which β( p 0 )/ p 0 j > 0. Using Roy s Identity, the deand for good j at ( p 0,y ) is c j( p 0,y )= [y α( p 0 )/ p 0 j + β( p 0 )/ p 0 j]/α( p 0 ), which is negative when y is sufficiently close to 0.

12 Uncertainty and Hicksian Surplus Measures 11 is welfare iproving for an individual if and only if the expected copensating variation of the project is positive. As we have noted, previous studies of cost-benefit analysis under uncertainty for a single individual siply assue that the surplus evaluation function is the expected value of soe easure of consuer s surplus. For the doains we are considering, we have shown that this ust be the case, at least when surplus is easured using the copensating variation. In particular, it is not possible to require the surplus evaluation function to exhibit inequality aversion in the distribution of copensating variations across states. In Theore 1, K is the set of goods for which prices are certain across states. If K = N, then there is no price uncertainty, whereas if K =, then all prices can vary across states. Note that any p Dp K can be written as p = ( p 0 K,p 1 K,...,p 0 K,p M K), (36) where p 0 K are the prices of the goods that are certain across states. Theore 2 shows that the weight on incoe in the Bernoulli indirect utility function (18) can only depend on the prices of the goods that are certain. Furtherore, requiring the Bernoulli indirect utility function v to satisfy this restriction and requiring the surplus evaluation function to identify a project as being welfare iproving if and only if the expected copensating variation is positive are jointly necessary and sufficient for (Γ, V ) to be consistent on any of the doains we are considering except for the doain in which all prices are uncertain. Theore 2. For all K N\, (Γ, V ) is consistent on D K if and only if (18) and (19) hold and there exists a function α K : R K ++ R ++ for which α(p 0 K,p 0 K) =α K (p 0 K) (37) for all (p 0 K,p0 K ) RN ++, where α K hoogeneous of degree inus one. is continuous, decreasing, convex, and Proof. Suppose that (Γ, V ) is consistent on D K. Fro (20) and Theore 1, we have ( V p, ) π y = π [α(p )y + β] (38) for all (p, y) D K. Consider any j K and, contrary to the theore, suppose that there exist distinct p,p R N ++ for which p i = p i for all i j and α(p ) α(p ). Consider any p Dp K for which p = p and p = p. Next, consider any distinct ȳ, ŷ D y for which ȳ =ŷ for all, and π ȳ + π ȳ = π ŷ + π ŷ. (39)

13 12 Charles Blackorby, David Donaldson, and John A. Weyark By construction, the value of the left side of (38) is the sae when evaluated at ( p, ȳ) and ( p, ŷ). Thus, (38) iplies that π α(p )ȳ + π α(p )ȳ = π α(p )ŷ + π α(p )ŷ. (40) Because (40) ust hold for any nonnegative ȳ, ȳ, ŷ, and ŷ that satisfy (39), it follows that α(p )=α(p ), a contradiction. Thus, (37) is satisfied. The necessity part of the arguent is copleted by noting that the properties of α K in the theore stateent follow iediately fro the properties of α in Theore 1. Now, suppose that (18), (19), and (37) are satisfied. Consider any ( p, ȳ), (ˆp, ŷ) D K, where ( p, ȳ) = ( p 0 K, p1 K,..., p0 K, pm K, ȳ1,...,ȳ ) M and (ˆp, ŷ) = 0 K, ˆp 1 K,...,ˆp0 K, ˆpM K, ŷ1,...,ŷ ) M. Then, V (ˆp, ŷ) V ( p, ȳ) = = π v(ˆp 0 K, ˆp K, ŷ ) π [ αk (ˆp 0 K)ŷ α K ( p 0 K)ȳ ]. π v( p 0 K, p K, ȳ ) (41) Hence, V (ˆp, ŷ) V ( p, ȳ) 0 π [ αk (ˆp 0 K)ŷ α K ( p 0 K)ȳ ] 0. (42) Fro (6), the copensating variation s in state is defined iplicitly by α K (ˆp 0 K)[ŷ s ]+β = α K ( p 0 K)ȳ + β. (43) Thus, s 1 [ = α K (ˆp 0 K ) αk (ˆp 0 K)ŷ α K ( p 0 K)ȳ ]. (44) It follows fro (42) and (44) that V (ˆp, ŷ) V ( p, ȳ) 0 π s 0, (45) which copletes the sufficiency arguent. In Theore 2, we have assued that there is at least one price that is certain. If all prices and incoes can be stochastic, then there is no surplus evaluation function Γ that can provide a consistent cost-benefit test on D for an individual whose preferences satisfy the expected utility hypothesis. Theore 3. There is no function Γ : S(D ) R such that (Γ, V ) is consistent on D.

14 Uncertainty and Hicksian Surplus Measures 13 Proof. The necessity part of the proof of Theore 2 applies equally well when K =. As a consequence, α ust be independent of all prices. That is, for all (p 0,y 0 ) R N ++ R +, v(p 0,y 0 )=ξy 0 + β for soe ξ>0. (46) However, if v has this functional for, then it cannot be hoogeneous of degree zero and, hence, consistency is ipossible. It is also possible to use Theore 1 to prove Theore 3 without relying on Theore 2. Suppose that (Γ, V ) is consistent on D. Project 1 changes the prices and incoes fro ( p, ȳ) to(ˆp, ŷ). These prices and incoes can be chosen so that the expected copensating variation π s of this project is negative and the copensating variation s M in state M is positive for the individual under consideration. Because (Γ, V ) is consistent, Theore 1 iplies that the change in expected utility is negative and, hence, this individual is worse off as a result of Project 1. Now let ( p, ỹ) be the vector of prices and incoes for which ( p, ỹ )=(ˆp, ŷ ) for all M and ( p M, ỹ M )=λ(ˆp M, ŷ M ), where 0 <λ 1. In Project 2, prices and incoes are changed fro ( p, ȳ) to( p, ỹ). Because the Bernoulli indirect utility function v is hoogenous of degree zero in prices and incoe, the indirect expected utility is the sae with ( p, ỹ) as it is with (ˆp, ŷ). Therefore, Project 2 akes the individual worse off. Let s M be the copensating variation in state M for this project. Because the expenditure function is hoogeneous of degree one in prices, it follows fro (8) that s M = λs M. The copensating variations for the other states are the sae with both projects. Because π M > 0, by choosing λ to be sufficiently large, the expected copensating variation for Project 2 is positive, violating consistency. Because the Bernoulli indirect utility function v is hoogeneous of degree zero in prices and incoe, expected utility is unaffected if the prices and incoe in each state are divided by the price of good one. With this price noralization, the price of good one is certain and always equal to one. It ight see then that Theore 3 contradicts the special case of Theore 2 in which K = {1}. However, this is not the case. While such a price noralization does not change the expected utility either before or after a project is ipleented, it does change the value of the copensating variation in any state for which the post-project price of good one is not initially equal to one. In other words, noralizing by setting the price of good one so that it is always equal to one is innocuous fro the perspective of calculating expected utility, but it is not innocuous fro the perspective of calculating expected copensated variation. As we have seen, it is for precisely this reason that an ipossibility result is obtained when all prices and incoe can vary across states because we can scale the prices and incoe in any state without changing the prices

15 14 Charles Blackorby, David Donaldson, and John A. Weyark and incoe in any other state. This independent scaling is not possible if any price ust have the sae value in every state Discussion When the Bernoulli indirect utility function v is differentiable, we can easure the consuer s risk aversion with respect to incoe with the Arrow (1965) Pratt (1964) coefficient of relative risk aversion: ρ y (p 0,y 0 )= v yy(p 0,y 0 ) v y (p 0,y 0 ) y0 (47) for all (p 0,y 0 ) R N ++ R +. By Theore 1, this coefficient ust be identically zero. In other words, the consuer ust be risk neutral towards incoe uncertainty. Analogous to the Arrow Pratt coefficient of relative risk aversion ρ y for incoe, Turnovsky, Shalit, and Schitz (1980) have defined a coefficient of relative risk aversion ρ pi for the price of good i by taking derivatives with respect to p i instead of with respect to y in (47) and then ultiplying the resulting fraction by p 0 i instead of by y0. If it is assued that the consuer s indirect utility function has the expected utility for given in (3), then the consuer s attitudes towards incoe and price uncertainty can be easured using the coefficients ρ y and ρ pi, i N. These easures are only invariant to increasing affine transfors of the Bernoulli indirect utility function v, which are also the class of transfors that do not affect the consuer s ex ante preferences over state-contingent prices and incoes. However, when coputing the copensating variation in each state, only the ordinal properties of v are used. As a consequence, if v is any increasing transfor of v, then the copensating variation associated with a project in any state is the sae with v as it is with v, even if the risk attitudes associated with v differ fro those associated with v. Therefore, when the surplus evaluation function in (19) is used to deterine whether a project is worthwhile or not, it akes the sae recoendations for a consuer whose preferences are characterized by the function v as it does for a consuer whose preferences are characterized by v. For this reason, as we have seen, restrictions ust be placed on v in order for this cost-benefit test to be consistent Also note that the doain obtained fro D by noralizing the price of good one is not the sae as D {1}. For the doain D {1}, the price of good one is certain in any price vector p D p {1}, but it need not be the sae as the price of good one in soe other price vector q D p {1}. However, with the price noralization, not only is the price of good one constant across states in a given state-contingent price vector, it has the sae value in every state-contingent price vector. 14 See Hels (1985, p. 609) for siilar observations about the use of expected copensating variation as a test for whether stablizing a single stochastic price is beneficial for an individual.

16 Uncertainty and Hicksian Surplus Measures 15 The restrictions on the Bernoulli indirect utility function v that we have identified for consistency iply that the consuer is risk neutral towards incoe and that the arginal utility of incoe does not depend on any price that can vary across states. If there is no price uncertainty and a project only changes incoes, then our cost-benefit test declares a project to be worthwhile if it increases the expected value of incoe. For a consuer who is risk neutral towards incoe, this is all that he cares about. However, if the consuer is not risk neutral, then he cares about the distribution of incoes, not just its expected value, and consistency would be lost. If a project also changes prices, by using the copensating variation to easure the surplus in each state, price changes are converted into an equivalent incoe change using the post-project prices. In order for expected copensating variation to provide a consistent cost-benefit test when soe of the prices are stochastic, the arginal utility of incoe ust be constant across states. 15 Because any distribution of incoes across states is possible, this requires that the arginal utility of incoe be independent of any price that can be state dependent. In a odel with a continuu of states, Hels (1984) has investigated when expected copensating variation is a consistent easure of individual welfare change when the only source of uncertainty is in the price of one good and there are no restrictions on the stochastic variability that this price ight exhibit. Hels has shown that risk neutrality towards incoe and independence of the arginal utility of incoe with respect to this price are necessary and sufficient for consistency provided that the deand for this good is positive. That is, the Bernoulli indirect utility function ust satisfy (33) with α independent of the price that is stochastic. 16 Our theores are closely related to results about the consistency of costbenefit tests based on copensating or equivalent variations established by Blackorby, Donaldson, and Moloney (1984) and Blackorby and Donaldson (1985, 1986) in a variety of contexts. Blackorby and Donaldson (1985) have shown (i) that no continuous, increasing surplus evaluation function defined on individual copensating or equivalent variations can be consistent with an indirect Bergson Sauelson social welfare function when all prices and incoes can be person specific and (ii) that when everyone faces the sae prices, consistency requires individual preferences to be quasi-hoothetic with everyone having the sae price-dependent weight on incoe. 17 The latter condition is the necessary and 15 In (44), α K(ˆp 0 K) is the arginal utility of incoe at the post-project prices. If this value depends on any price that is not certain, then it could not be factored out in going fro (44) to (45). 16 Neither Hels (1984) nor the other articles considered in the rest of this section take account of the restrictions required to ensure that deands are nonnegative for all adissible prices and incoes. For this reason, they only show that preferences ust be quasi-hoothetic, rather than being fully hoothetic. 17 Related results ay be found in Haond (1977, 1980) and Roberts (1980).

17 16 Charles Blackorby, David Donaldson, and John A. Weyark sufficient condition identified by Goran (1953) for the existence of counity indifference curves. 18 In Blackorby, Donaldson, and Moloney (1984), a single consuer, whose utility is a continuous, increasing function of the instantaneous utilities obtained fro his consuption in each of a finite nuber of periods, chooses these consuptions to axiize lifetie utility given the prices of the goods and his wealth in a perfect capital arket. They have shown (i) that no discounted su of the copensating or equivalent variations in each period can serve as a consistent easure of welfare change for such a consuer if prices are free to vary across periods and (ii) that the instantaneous preferences ust be quasi-hoothetic if all prices are constant across periods. 19 In Blackorby and Donaldson (1986), there is a single period and each individual consues an aount of a single coodity should he live, which occurs with positive probability. For the case in which each person s preferences satisfy the expected utility hypothesis and everyone has soe level of consuption that akes life just worth living, they have shown (i) that the su of the individual copensating or equivalent variations is not consistent with the ranking of alternative distributions of survival probabilities and of consuptions obtained with any continuous, increasing Bergson Sauelson social welfare function if both the probabilities of survival and the consuptions can be person specific and (ii) that when everyone has the sae survival probability, then consistency requires that the individual preferences to be quasi-hoothetic with utility functions that are affine in consuption with an incoe weight that can only depend on the coon survival probability. As Blackorby and Donaldson (1986, Section III) have noted, the probabilities in this odel correspond to prices in the riskless ulti-good odel. There is clearly a close faily reseblance between these results and those obtained here. This is not surprising. Although our odel and those described above differ in soe iportant respects, the overall easure of individual or social welfare in each case is a continuous, increasing function of the utility functions that are used to copute the individual or state-contingent or period-contingent copensating or equivalent varitions. Furtherore, the surplus evaluation function is, in each case, a continuous, increasing function of these surpluses. It is these coon structural features of these odels that accounts for the siilarity of the results about the consistency of welfare evaluations based on Hicksian easures of consuer s surplus that are obtained with the. 18 Blackorby and Donaldson (1999) have established siilar results about the consistency of the su of individual Marshallian consuers surpluses with an indirect Bergson Sauelson indirect social welfare function. For discussions of the use of expected Marshallian consuer s surplus as a easure of individual welfare change, see Rogerson (1980), Turnovsky, Shalit, and Schitz (1980), and Stennek (1999). 19 The analogue of a perfect capital arket in our odel is a perfect insurance arket that perits an individual to transfer wealth across states.

18 7 Concluding Rearks Uncertainty and Hicksian Surplus Measures 17 The restrictions on preferences that Hels (1984, 1985) has shown are required for expected copensated variation to be a consistent easure of individual welfare change are uch less restrictive when a single stochastic price is stabilized at its ean value copared with the case in which all distributions can be stochastic. However, they are still quite stringent and are unlikely to be satisfied in practice. For the prices that are allowed to vary across states and for incoe, we have placed no restrictions on the pre- and post-project distributions. We could instead restrict our doains by, for exaple, considering projects that stabilize incoe or soe of the prices. On such doains, the conditions required for consistency would be weaker than those obtained here. However, Hels s theores suggest that they will nevertheless be quite restrictive, so considering ore specialized doains does not appear to be a proising direction in which to seek ore positive results. In view of the rather stringent conditions required for a surplus evaluation function based on the ex post copensating variations to be a consistent easure of individual welfare change, it is natural to ask if there is any easure of consuer s surplus that applies ore generally when prices or incoes are uncertain. An affirative answer is provided by the ex ante copensating and equivalent variations introduced by Schalensee (1972). 20 The ex ante copensating variation s c for a project that changes the statecontingent prices and incoe fro ( p, ȳ) to(ˆp, ŷ) is defined iplicitly by π v(ˆp, ŷ s c )=V( p, ȳ). (48) That is, s c is the aount by which an individual s incoe can be reduced in each state in order for the post-project situation to give hi the sae ex ante expected utility as is achieved before the project is ipleented. Because v is increasing in incoe, s c is positive if and only if the project akes the consuer better off ex ante. Thus, s c can serve as an exact easure of welfare change for any individual whose preferences satisfy the expected utility hypothesis. Siilarly, the ex ante equivalent variation s e is the aount of incoe that needs to be provided to an individual in each state in the pre-project situation in order to give hi the sae ex ante expected utility as is achieved after the project is ipleented. It too is an exact easure of individual welfare change. Schalensee (1972) did not advocate the use of these ex ante easures because he thought that they are non-operational. However, assuing that the appropriate coefficients of risk aversion can be deterined fro analyzing 20 Schalensee refers to these easures as copensating and equivalent option prices. An alternative proposal for easuring individual welfare change under uncertainty ay be found in Boadway and Bruce (1984, Chapter 7).

19 18 Charles Blackorby, David Donaldson, and John A. Weyark behaviour under uncertainty, Anderson (1979) has argued that these easures are operational, and so has endorsed their use, as has Hels (1985). 21 Given that inforation about risk attitudes is needed in order to deterine if expected copensating (or equivalent) variation is a consistent easure of individual welfare change, it therefore sees that there is little reason to use the expected value of soe consuer s surplus easure to evaluate projects that involve price and incoe uncertainty instead of the ex ante copensating or equivalent variation. Acknowlegeents This article was presented at the International Conference on Rational Choice, Individual Rights and Non-Welfaristic Norative Econoics in Honour of Kotaro Suzuura at Hitotsubashi University, the Workshop on Advances in Collective Choice at the University of Maastricht, the Workshop on Econoic Decisions at the Public University of the Navarre, the Workshop on Advances in Microeconoics and Social Choice Theory at the University of Verona, the Eighth International Meeting of the Society for Social Choice and Welfare in Istanbul, and at a seinar at GREQAM. We are grateful for the coents that we have received on these occasions. We are particularly grateful to Peter Haond for his coents at the Hitotsubashi conference. References Aczél, J. (1969). Lectures on Functional Equations and Their Applications. Acadeic Press, New York. Anderson, J. E. (1979). On the easureent of welfare cost under uncertainty. Southern Econoic Journal, 45, Anderson, J. E. and Riley, J. G. (1976). International trade with fluctuating prices. International Econoic Review, 17, Arrow, K. J. (1953). Le rôle des valeurs boursières pour la répartition la eillure des risques. In Econoétrie, pages Centre National de la Recherche Scientifique, Paris. Translated as Arrow (1964). Arrow, K. J. (1964). The role of securities in the optial allocation of risk-bearing. Review of Econoic Studies, 31, Arrow, K. J. (1965). Aspects of the Theory of Risk-Bearing. Yrjö Jahnssonin säätiö, Helsinki. Blackorby, C. and Donaldson, D. (1985). Consuers surpluses and consistent costbenefit tests. Social Choice and Welfare, 1, The relationship between these ex ante easures and the expected value of a Hicksian or Marshallian easure of ex post consuer s surplus has been explored in Choi and Johnson (1987) and Stennek (1999).

20 Uncertainty and Hicksian Surplus Measures 19 Blackorby, C. and Donaldson, D. (1986). Can risk-benefit analysis provide consistent policy evaluations of projects involving loss of life? Econoic Journal, 96, Blackorby, C. and Donaldson, D. (1999). Market deand curves and Dupuit Marshall consuers surpluses: A general equilibriu analysis. Matheatical Social Sciences, 37, Blackorby, C., Davidson, R., and Donaldson, D. (1977). A hoiletic exposition of the expected utility hypothesis. Econoica, 44, Blackorby, C., Boyce, R., and Russell, R. R. (1978). Estiation of deand systes generated by the Goran polar for: A generalization of the S-branch utility tree. Econoetrica, 46, Blackorby, C., Donaldson, D., and Moloney, D. (1984). Consuer s surplus and welfare change in a siple dynaic odel. Review of Econoic Studies, 51, Boadway, R. W. and Bruce, N. (1984). Welfare Econoics. Basil Blackwell, Oxford. Chipan, J. S. and Moore, J. C. (1976). The scope of consuer s surplus arguents. In A. M. Tang, F. M. Westfield, and J. S. Worley, editors, Evolution, Welfare, and Tie in Econoics: Essays in Honor of Nicholas Georgescu-Roegen, pages Lexington Books, Lexington, MA. Chipan, J. S. and Moore, J. C. (1980). Copensating variation, consuer s surplus, and welfare. Aerican Econoic Review, 70, Choi, E. K. and Johnson, S. R. (1987). Consuer s surplus and price uncertainty. International Econoic Review, 28, Diewert, W. E. (1993). Syetric eans and choice under uncertainty. In W. E. Diewert and A. O. Nakaura, editors, Essays in Index Nuber Theory, volue 1, pages North-Holland, Asterda. Eichhorn, W. (1978). Functional Equations in Econoics. Addison-Wesley, Reading, MA. Goran, W. M. (1953). Counity preference fields. Econoetrica, 21, Goran, W. M. (1961). On a class of preference fields. Metroeconoica, 13, Haond, P. J. (1977). Dual interpersonal coparisons of utility and the welfare econoics of incoe distribution. Journal of Public Econoics, 7, Haond, P. J. (1980). Dual interpersonal coparisons of utility and the welfare econoics of incoe distribution: A corrigendu. Journal of Public Econoics, 14, Hels, L. J. (1984). Coparing stochastic price regies: The liitations of expected surplus easures. Econoics Letters, 14, Hels, L. J. (1985). Expected consuer s surplus and the welfare effects of price stabilization. International Econoic Review, 26, Newbery, D. M. and Stiglitz, J. E. (1981). The Theory of Coodity Price Stabilization: A Study in the Econoics of Risk. Clarendon Press, Oxford. Pratt, J. W. (1964). Risk aversion in the sall and in the large. Econoetrica, 32, Roberts, K. (1980). Price-independent welfare prescriptions. Journal of Public Econoics, 13, Rogerson, W. P. (1980). Aggregate expected consuer surplus as a welfare index with an application to price stabilization. Econoetrica, 48, Schalensee, R. (1972). Option deand and consuer s surplus: Valuing price changes under uncertainty. Aerican Econoic Review, 62,

21 20 Charles Blackorby, David Donaldson, and John A. Weyark Stennek, J. (1999). The expected consuer s surplus as a welfare easure. Journal of Public Econoics, 73, Turnovsky, S. J., Shalit, H., and Schitz, A. (1980). Consuer s surplus, price instability, and consuer welfare. Econoetrica, 48, Varian, H. R. (1980). Redistributive taxation as social insurance. Journal of Public Econoics, 14, von Neuann, J. and Morgenstern, O. (1944). Theory of Gaes and Econoic Behavior. Princeton University Press, Princeton. Waugh, F. V. (1944). Does the consuer benefit fro price instability? Quarterly Journal of Econoics, 58,

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 )

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 ) Question. Answers to Econ 20A Midter, October 200 f(x, x 2 ) = ax {x, x 2 } A. The function f is hoogeneous of degree /2. To see this, note that for all t > 0 and all (x, x 2 ) f(tx, x 2 ) = ax {tx, tx

More information

Revealed Preference with Stochastic Demand Correspondence

Revealed Preference with Stochastic Demand Correspondence Revealed Preference with Stochastic Deand Correspondence Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk Prasanta K. Pattanaik

More information

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory Revealed Preference and Stochastic Deand Correspondence: A Unified Theory Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk

More information

Chapter 6: Economic Inequality

Chapter 6: Economic Inequality Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested

More information

Optimal Pigouvian Taxation when Externalities Affect Demand

Optimal Pigouvian Taxation when Externalities Affect Demand Optial Pigouvian Taxation when Externalities Affect Deand Enda Patrick Hargaden Departent of Econoics University of Michigan enda@uich.edu Version of August 2, 2015 Abstract Purchasing a network good such

More information

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007 Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial

More information

A Fair Solution to the Compensation Problem

A Fair Solution to the Compensation Problem A Fair Solution to the Copensation Proble G. Valletta Discussion Paper 2007-38 Départeent des Sciences Éconoiques de l'université catholique de Louvain CORE DISCUSSION PAPER 2007/77 A FAIR SOLUTION TO

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

Cosine similarity and the Borda rule

Cosine similarity and the Borda rule Cosine siilarity and the Borda rule Yoko Kawada Abstract Cosine siilarity is a coonly used siilarity easure in coputer science. We propose a voting rule based on cosine siilarity, naely, the cosine siilarity

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

On the Existence of Pure Nash Equilibria in Weighted Congestion Games MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

A Simple Model of Reliability, Warranties, and Price-Capping

A Simple Model of Reliability, Warranties, and Price-Capping International Journal of Business and Econoics, 2006, Vol. 5, No. 1, 1-16 A Siple Model of Reliability, Warranties, and Price-Capping Donald A. R. George Manageent School & Econoics, University of Edinburgh,

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Málaga Economic Theory Research Center Working Papers

Málaga Economic Theory Research Center Working Papers Málaga Econoic Theory Research Center Working Papers Unequivocal Majority and Maskin-Monotonicity Pablo Aorós WP 2008-3 March 2008 Departaento de Teoría e Historia Econóica Facultad de Ciencias Econóicas

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

Tight Information-Theoretic Lower Bounds for Welfare Maximization in Combinatorial Auctions

Tight Information-Theoretic Lower Bounds for Welfare Maximization in Combinatorial Auctions Tight Inforation-Theoretic Lower Bounds for Welfare Maxiization in Cobinatorial Auctions Vahab Mirrokni Jan Vondrák Theory Group, Microsoft Dept of Matheatics Research Princeton University Redond, WA 9805

More information

Is Walras s Theory So Different From Marshall s?

Is Walras s Theory So Different From Marshall s? Is Walras s Theory So Different Fro Marshall s? Ezra Davar (Independent Researcher) Anon VeTaar 4/1, Netanya 40, Israel E-ail: ezra.davar@gail.co Received: July 17, 014 Accepted: August 5, 014 Published:

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

Outperforming the Competition in Multi-Unit Sealed Bid Auctions

Outperforming the Competition in Multi-Unit Sealed Bid Auctions Outperforing the Copetition in Multi-Unit Sealed Bid Auctions ABSTRACT Ioannis A. Vetsikas School of Electronics and Coputer Science University of Southapton Southapton SO17 1BJ, UK iv@ecs.soton.ac.uk

More information

Hierarchical central place system and agglomeration economies on households

Hierarchical central place system and agglomeration economies on households Hierarchical central place syste and aggloeration econoies on households Daisuke Nakaura, Departent of International Liberal Arts, Fukuoka Woen s University Executive suary Central place theory shows that

More information

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version Made available by Hasselt University Library in Docuent Server@UHasselt Reference (Published version): EGGHE, Leo; Bornann,

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

More information

Monetary Policy Effectiveness in a Dynamic AS/AD Model with Sticky Wages

Monetary Policy Effectiveness in a Dynamic AS/AD Model with Sticky Wages Monetary Policy Effectiveness in a Dynaic AS/AD Model with Sticky Wages H J Departent of Econoics University of Copenhagen Version 1.0, April 12, 2012 Teaching note for M.Sc. course on "Monetary Econoics:

More information

Endowment Structure, Industrialization and Post-industrialization: A Three-Sector Model of Structural Change. Abstract

Endowment Structure, Industrialization and Post-industrialization: A Three-Sector Model of Structural Change. Abstract Endowent Structure, Industrialization Post-industrialization: A Three-Sector Model of Structural Change Justin Lin Zhaoyang Xu China Center for Econoic Research Peing University Deceber 006 (Preliinary

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Many-to-Many Matching Problem with Quotas

Many-to-Many Matching Problem with Quotas Many-to-Many Matching Proble with Quotas Mikhail Freer and Mariia Titova February 2015 Discussion Paper Interdisciplinary Center for Econoic Science 4400 University Drive, MSN 1B2, Fairfax, VA 22030 Tel:

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

The Transactional Nature of Quantum Information

The Transactional Nature of Quantum Information The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.

More information

Equilibria on the Day-Ahead Electricity Market

Equilibria on the Day-Ahead Electricity Market Equilibria on the Day-Ahead Electricity Market Margarida Carvalho INESC Porto, Portugal Faculdade de Ciências, Universidade do Porto, Portugal argarida.carvalho@dcc.fc.up.pt João Pedro Pedroso INESC Porto,

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Determining OWA Operator Weights by Mean Absolute Deviation Minimization

Determining OWA Operator Weights by Mean Absolute Deviation Minimization Deterining OWA Operator Weights by Mean Absolute Deviation Miniization Micha l Majdan 1,2 and W lodziierz Ogryczak 1 1 Institute of Control and Coputation Engineering, Warsaw University of Technology,

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Optimal investment to minimize the probability of drawdown

Optimal investment to minimize the probability of drawdown Optial investent to iniize the probability of drawdown Bahan Angoshtari Joint work with E. Bayraktar and V. R. Young Financial/Actuarial Matheatics Seinar University of Michigan Noveber 2 nd, 2016 Drawdown

More information

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine CSCI699: Topics in Learning and Gae Theory Lecture October 23 Lecturer: Ilias Scribes: Ruixin Qiang and Alana Shine Today s topic is auction with saples. 1 Introduction to auctions Definition 1. In a single

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages Monetary Policy E ectiveness in a Dynaic AS/AD Model with Sticky Wages Henrik Jensen Departent of Econoics University of Copenhagen y Version.0, April 2, 202 Teaching note for M.Sc. course on "Monetary

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015

12 Towards hydrodynamic equations J Nonlinear Dynamics II: Continuum Systems Lecture 12 Spring 2015 18.354J Nonlinear Dynaics II: Continuu Systes Lecture 12 Spring 2015 12 Towards hydrodynaic equations The previous classes focussed on the continuu description of static (tie-independent) elastic systes.

More information

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

An Introduction to Meta-Analysis

An Introduction to Meta-Analysis An Introduction to Meta-Analysis Douglas G. Bonett University of California, Santa Cruz How to cite this work: Bonett, D.G. (2016) An Introduction to Meta-analysis. Retrieved fro http://people.ucsc.edu/~dgbonett/eta.htl

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

MULTIAGENT Resource Allocation (MARA) is the

MULTIAGENT Resource Allocation (MARA) is the EDIC RESEARCH PROPOSAL 1 Designing Negotiation Protocols for Utility Maxiization in Multiagent Resource Allocation Tri Kurniawan Wijaya LSIR, I&C, EPFL Abstract Resource allocation is one of the ain concerns

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40

On Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40 On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering

More information

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the

More information

Testing equality of variances for multiple univariate normal populations

Testing equality of variances for multiple univariate normal populations University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

Construction of an index by maximization of the sum of its absolute correlation coefficients with the constituent variables

Construction of an index by maximization of the sum of its absolute correlation coefficients with the constituent variables Construction of an index by axiization of the su of its absolute correlation coefficients with the constituent variables SK Mishra Departent of Econoics North-Eastern Hill University Shillong (India) I.

More information

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science

A Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest

More information

Introduction to Optimization Techniques. Nonlinear Programming

Introduction to Optimization Techniques. Nonlinear Programming Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

NET Institute*

NET Institute* NET Institute* www.netinst.org Working Paper #07-5 Septeber 2007 undling and Copetition for Slots Doh-Shin Jeon Universitat Popeu Fabra Doenico Menicucci Università degli Studi di Firenze * The Networks,

More information

On the Bell- Kochen -Specker paradox

On the Bell- Kochen -Specker paradox On the Bell- Kochen -Specker paradox Koji Nagata and Tadao Nakaura Departent of Physics, Korea Advanced Institute of Science and Technology, Daejeon, Korea E-ail: ko_i_na@yahoo.co.jp Departent of Inforation

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay

A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material

Consistent Multiclass Algorithms for Complex Performance Measures. Supplementary Material Consistent Multiclass Algoriths for Coplex Perforance Measures Suppleentary Material Notations. Let λ be the base easure over n given by the unifor rando variable (say U over n. Hence, for all easurable

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Fairness, Risk Preferences and Independence: Impossibility Theorems

Fairness, Risk Preferences and Independence: Impossibility Theorems Fairness, Risk Preferences and Independence: Ipossibilit Theores Drew Fudenberg* and David K. Levine** First Version: April 30, 2010 This Version: March 9, 2011 Abstract: The ost widel used econoic odels

More information

Self-enforcing environmental agreements and international trade

Self-enforcing environmental agreements and international trade Fakultät III Wirtschaftswissenschaften, Wirtschaftsinforatik und Wirtschaftsrecht Volkswirtschaftliche Diskussionsbeiträge Discussion Papers in Econoics No. 156-12 Septeber 2012 Thoas Eichner Rüdiger Pethig

More information

1 Generalization bounds based on Rademacher complexity

1 Generalization bounds based on Rademacher complexity COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #0 Scribe: Suqi Liu March 07, 08 Last tie we started proving this very general result about how quickly the epirical average converges

More information

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA,

Descent polynomials. Mohamed Omar Department of Mathematics, Harvey Mudd College, 301 Platt Boulevard, Claremont, CA , USA, Descent polynoials arxiv:1710.11033v2 [ath.co] 13 Nov 2017 Alexander Diaz-Lopez Departent of Matheatics and Statistics, Villanova University, 800 Lancaster Avenue, Villanova, PA 19085, USA, alexander.diaz-lopez@villanova.edu

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information