LECTURE 15 PROOF OF THE EXISTENCE OF WALRASIAN EQUILIBRIUM

Size: px
Start display at page:

Download "LECTURE 15 PROOF OF THE EXISTENCE OF WALRASIAN EQUILIBRIUM"

Transcription

1 LECTURE 15 PROOF OF THE EXISTENCE OF WALRASIAN EQUILIBRIUM JACOB T. SCHWARTZ EDITED BY KENNETH R. DRIESSEL Abstract. We prove the existence of Walrasian equilibrium in a case of single labor sector and in a case of nonhomogeneous labor force. 1. Case of a Single Labor Sector In the previous lecture we derived a set of conditions necessarily satisfied at any price equilibrium. In the present lecture, we shall show that these conditions are also sufficient, and that they may all be satisfied simultaneously. In this way we shall establish the existence of a price equilibrium for the model introduced in Lecture 13, i.e., we shall show the existence of prices p such that the following conditions are satisfied (a) p 0, = 0,, n; moreover, for some k, p k > 0 (b) a (k) i (δ i π i )p = max subect to (k) a i φ i p q (k) p. (See Lecture 13 for a more precise statement.) (c) u (ν) (s (ν) ) = max subect to p s (ν) a (k) i (δ i π i )p h νk. k i (See Lecture 13 for a more precise statement.) 2010 Mathematics Subect Classification. Primary 91B50; Secondary 91B24. Key words and phrases. Walrasian Equilibrium, Price Theory. 1

2 2 JACOB T. SCHWARTZ (d) a (k) i (δ i π i ) s (l) 0, for all and i,k l a (k) i (δ i π i ) + s (k) i = 0 for all for which p > 0. i k k We recall that these conditions have the following briefly stated heuristic significance: (a) the price of each commodity is nonnegative; (b) each firm operates so as to maximize its profits subect to its capital limitations; (c) each consumption unit optimizes its own utility function subect to its own budgetary constraints, and (d) whatever is consumed must be produced, and overproduction cannot occur for a commodity whose price is positive. Having established the existence of a set of prices, production schemes, and consumption schemes satisfying (a) (d) above, we shall formulate a more general model, in which not one but several kinds of labor will be included, and show the existence of a general price equilibrium in that case also. 2. A Preliminary Existence Theorem We shall proceed by setting up an ansatz giving prices, production, consumption, etc., as functions of a rate-of-profit parameter ρ, and then choosing ρ so as to obtain a price equilibrium. In determining the form of our ansatz, we will of course be guided by the analysis carried out in the preceding lecture. Let us begin by assuming prices p (ρ) as solutions of the equation (15.1) (δ i π i )p (ρ) = ρ φ i p (ρ); i = 1,, n where ρ is a parameter; we know from Lecture 3 that a nonnegative (and nontrivial) solution of these equations exists for all values of ρ satisfying 0 ρ ρ max and that these prices satisfy condition (a), provided only that Π is a connected matrix. The matrix Π will be assumed to be connected throughout the present lecture. Note that this implies that the prices p (ρ), = 1,, n are strictly positive for

3 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 3 all ρ, 0 ρ ρ max. The price p 0 (ρ) is positive if and only if ρ ρ max while p 0 (ρ max ) = 0. Next we choose the consumption levels s (ν) so as to maximize each of the utility functions u (ν) subect to the constraint (15.2) p (ρ)s (ν) = (ν) (ρ) where, as in the preceding lecture, we put (15.3) (ν) (ρ) = ρ,k q (k) p (ρ)h νk. As we saw in the preceding lecture, this condition determines the quantities s (ν) as functions of the rate of profit ρ. We define the total consumption s i (ρ) of the ith commodity as (15.4) s i (ρ) = f ν=1 s (ν) i (ρ). Finally, we determine the total production a i = m k=1 a(k) i of the ith commodity by the equation (15.5) a i (ρ)(δ i π i ) = s (ρ), = 1,, n. i=1 We put q = m k=1 q(k), = 1,, n for convenience. The following lemma then reduces the problem of establishing the existence of a price equilibrium to a more tractable form. Lemma Let the prices, consumption, and total production be determined from ρ as above. Then there will exist a determination of the production levels a (k) for the various firms satisfying m (15.6) = a (ρ) k=1 a (k) which, together with the prices and consumption schemes determined above, will satisfy the conditions (a) (d), i.e., will define a price equilibrium, provided that

4 4 JACOB T. SCHWARTZ (1 ) either a i (ρ)φ i p (ρ) = q p (ρ) i, or ρ = 0 and a i (0)φ i p (0) q p (0) and provided also that (2 ) either or ρ = ρ max and i, m a i (ρ)π i0 = s 0 (ρ) i=1 a i (ρ)π i0 s 0 (ρ). i=1 Proof: If the prices satisfy (15.1), they are nonnegative and not all zero so that (a) is satisfied. If in condition (1 ) we have ρ > 0, it is plain that we may divide the total production levels a (ρ) into individual-firm contributions a (k) as in (15.5), in such a way that a (k) φ i p i (ρ) = q (k) p (ρ) i, for each k, k = 1,, m. Similarly, if in condition (1 ) we have ρ = 0, we may divide the total levels into individual-firm contributions a (k) in such a way that a (k) φ i p i (0) q (k) p (0) i, for each k, k = 1,, m. Thus, if condition (1 ) is satisfied, we may in any case divide the total production levels a (ρ) into individual-firm contributions in such a way that no firm s production plans will require the outlay of more capital than it possesses; moreover, unless ρ = 0, each firm will make use of the whole of its capital. As we have seen in the previous lecture, this, coupled with (15.1), is ust the condition that each firm s profits be maximized. Thus (b) of our conditions, defining a price equilibrium, is satisfied. We have determined the consumption schemes s (ν) i (ρ) in such a way that (c) is automatically satisfied. Finally, since all the relations in (d) except the first, i.e., the = 0 relations, are satisfied in consequence of the way the a (k) i have been defined, and since condition (2 ) is the condition that the = 0 relation be satisfied also (recall that ρ = ρ max means that the price of labor is zero), condition (d) is also satisfied. Q.E.D.

5 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 5 In the trivial case ρ max = 0, we have p 0 = 0 and ρ = 0, so that s (ν) = 0 for 1 by (15.2) and (15.3); thus s = 0 for 1 by (15.4) and a = 0 by (15.5), so that the above lemma tells us that a price equilibrium exists and is to be determined by our formulas (15.1) (15.5). We consequently may, and shall unless the contrary is explicitly indicated, assume in what follows that ρ max > 0. Let us define the demand for labor d 0 (p) by (15.7) d 0 (ρ) i a i (ρ)π i0 and recall that we have already defined the supply of labor s 0 (ρ) by (15.4). The following useful identity reduces the conditions of Lemma 1 to a more manageable form. Lemma Let a i (ρ), p i (ρ), s 0 (ρ), and d 0 (ρ) be as above. Then ( ) ( s 0 (ρ) d 0 (ρ))p 0 (ρ) = ρ a i (ρ)φ i p (ρ) q p (ρ). =1 =1 Proof: Consider the expression ( ) (15.8) a i (ρ)(δ i π i )p (ρ) s (ρ)p (ρ). i=1 All terms in this expression, except possibly the = 0 term, are zero by (15.5). Therefore (15.8) is ust a i (ρ)π i0 p 0 (ρ) s 0 (ρ)p 0 (ρ) i=1 or, equivalently, ( s 0 (ρ) d 0 (ρ))p 0 (ρ). But (15.8) can be written (using (15.1), (15.2), and (15.3)) as (15.9) ρ a i (ρ)φ i p (ρ) ρ q p (ρ). i=1 Therefore (15.10) ( s 0 (ρ) d 0 (ρ))p 0 (ρ) = ρ[ ai (ρ)φ i p (ρ) ] q p (ρ).

6 6 JACOB T. SCHWARTZ Q.E.D. Putting together Lemmas 1 and 2 yields the following corollary: Corollary Let prices and total production be determined from ρ as above. Then there will exist a determination of the production levels for the various firms satisfying (15.6), which, together with the prices and consumption schemes determined above, will define a price equilibrium, provided that either (a) 0 < ρ < ρ max and d 0 (ρ) + s 0 (ρ) = 0 or (b) ρ = ρ max and d 0 (ρ) + s 0 (ρ) 0 or (c) ρ = 0 and a i (0)φ i p (0) i, q p (0). Lemma 2 also yields trivially the following corollary, which states a fact used in the construction of the diagrams of the previous lecture and also gives an equivalent alternate version of the condition under (c) of the preceding corollary. Corollary (i) d 0 (0) + s 0 (0) = 0 (ii) (d/dρ)(d 0 (ρ) + s 0 (ρ)) ρ=0 = q p (0) i, a i (0)φ i (0)p (0). Proof: Statement (i) follows from Lemma 2, and statement (ii) follows from statement (i) and Lemma 2. Q.E.D. We have supposed that ρ max > 0. Using what we have proved we may distinguish three possibilities for s 0 (ρ) + d 0 (ρ). The first is that for some ρ, 0 < ρ ρ max, supply and demand for labor are equal, i.e., s 0 (ρ) + d 0 (ρ) = 0. The second is that for all ρ, 0 < ρ ρ max, s 0 (ρ) < d 0 (ρ). The third possibility is that for all ρ, 0 < ρ ρ max, it is the case that s 0 (ρ) > d 0 (ρ). Note that in any case, by Corollary 4, s 0 (0) + d 0 (0) = 0. In the first case, condition (a) of Corollary 3 is satisfied. In the second case, since s 0 (ρ) + d 0 (ρ) is positive for ρ > 0 and zero for ρ = 0, the derivative of s 0 (ρ) + d 0 (ρ) is nonnegative at ρ = 0, so that by Corollary 4, condition (c) of Corollary 3 is satisfied. If s 0 (ρ) + d 0 (ρ) is negative for ρ > 0, the condition (b) of Corollary 3 is satisfied. This establishes the existence of a price equilibrium in every case.

7 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 7 The following theorem summarizes the necessary conditions for equilibrium derived in the preceding lecture and the sufficient conditions derived in the present section. Theorem Let φ 0 (ρ) = s 0 (ρ) + d 0 (ρ), where s 0 (ρ), d 0 (ρ) are defined as above. Then price equilibria correspond to those values 0 < ρ < ρ max for which φ 0 (ρ) = 0; and also to the value ρ = ρ max if and only if (d/dρ)[φ 0 (ρ)] ρ=0 0; and also to the value ρ = ρ max if and only if φ 0 (ρ max ) 0. At each such equilibrium the prices are unique; the total activity levels are also unique, and these totals may be divided among the firms in any way consistent with the requirement a (k) π i p i (ρ) q (k) p (ρ), k = 1,, m. i, 3. Price Equilibrium for a Nonhomogeneous Labor Force We now extend our price-equilibrium model to include several labor sectors, considered as originating labor commodities C 0, C 1,, C L. If ρ max = 0, no wages can be paid; hence the distinction between labor sectors is entirely irrelevant, and we return to the model of the preceding section. generality that ρ max > 0. Hence we may and shall assume without loss of In the present more general context, we shall reestablish results much like those of the two preceding lectures. We will find, in particular, that price equilibria exist whenever supply and demand for labor are simultaneously in balance in all of the labor sectors. As we have seen in Lecture 3, prices may be determined by the basic relation (15.1) (the range of summation of being extended from L to n) as functions of ρ and of the ratios θ ( = 0,, L) of the wages, where we normalize these ratios by demanding that L θ = 1. Thus, letting p (ρ, θ) be the prices so determined, we can write (15.11) (δ i π i )p (ρ, θ) = ρ φ i p (ρ, θ). = L = L

8 8 JACOB T. SCHWARTZ We shall assume throughout the present section that each form of labor is required as input to the production of at least one commodity, and shall also assume that the n n matrix Π, obtained by deleting all elements of π i but those with both i and between 1 and n, is connected. To construct a price equilibrium, we imitate the procedure of the preceding sections, as follows. The consumption levels s (ν) are again chosen so as to maximize (15.12) u (ν) (s ) over all s such that (15.13) = L p (ρ, θ)s = ρ i,k q (k) i p i (ρ, θ)h νk. This determines total consumption, defined by (15.14) s i (ρ, θ) ν s (ν) i (ρ, θ). Total activity levels are then defined by the equations (15.15) a i (ρ, θ)(δ i π i ) = s (ρ, θ), = 1,, n, i=1 and we define the demand for labor in the various sectors by (15.16) d (ρ, θ) = a i (ρ, θ)π i,, = 0,, L. i=0 The above formulae define individual-family consumption schemes, prices, and total production as functions of ρ and θ, but not the division of total production among the individual firms. It will be convenient in what follows to speak of those values of ρ and θ for which the total production levels a may be divided into the sum of individual-firm contributions a (k) to yield a set of individual-firm production levels, family consumption and labor schemes, and prices satisfying the conditions (a) (d) defining a price equilibrium as values ρ, θ corresponding to a price equilibrium. This terminology will be employed in stating a

9 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 9 number of the theorems and lemmas which are to follow. Put φ (ρ, θ) = d (ρ, θ) + s (ρ, θ). We aim to obtain the following result. Theorem A. A price equilibrium will correspond to each of those and only those points 0 < ρ ρ max, θ 0,, θ L for which φ (ρ, θ) 0 for all = 0,, L, with equality whenever p (ρ, θ) 0; and also to those and only those points ρ = 0, θ 0,, θ L for which φ (0, θ) is nonnegative for = 0,, L and [ L ] (15.17) d/dρ p (ρ, θ)φ (ρ, θ) 0. ρ=0 B. Furthermore, there always exists at least one equilibrium point. The remainder of this lecture will be devoted to proving the above theorem. The proof of part A follows the development in Section 2 of this lecture quite closely, but to prove part B we must employ some deeper topological theorems, since we cannot make use of the basically one-dimensional division into three collectively exhaustive cases φ > 0, φ = 0, φ < 0 as in the last part of Section 2. Since equation (15.11) is homogeneous in the prices p, it only determines these prices up to a scalar factor. In the arguments which are to follow, it is important to make this factor definite and convenient to choose it in an appropriate way. For this reason, we preface our proof by a lemma characterizing a manner of normalizing the solutions p (ρ, θ) of (15.11), to which normalization we shall adhere in the remainder of the present section. Lemma The solution p (ρ, θ) of equations (15.11) may be made definite by imposing the additional requirement L (15.18) ρ + p (ρ, θ) ρ max.

10 10 JACOB T. SCHWARTZ The solutions determined in this way depend continuously on ρ and θ; moreover, they satisfy the condition (15.19) p (ρ, θ) > 0, = 1,, n. Proof: The factors θ have been chosen to satisfy L θ = 1. Thus, a solution of (15.11) will satisfy (15.18) if and only if p (ρ, θ) = (ρ max ρ)θ ; hence what we must do is prove the continuity and positivity of the solutions p (ρ, θ) of the equation (15.20) L L (δ i (1 + ρ)π i )p (ρ, θ) = (1 + ρ)(ρ max ρ) π i, θ ; =1 i = 1,, n. If we let v(ρ, θ) be the vector whose ith. component is L (1 + ρ) π i, θ and let p 1 (ρ, θ) be the vector of length n whose components are p (ρ, θ), = 1,, n, we may write the solution of (15.20) in vectorial form as (15.21) p 1 (ρ, θ) = (ρ max ρ)(i (1 + ρ) Π) 1 v(ρ, θ). This formula makes it evident that the proof of the present lemma will result immediately once we establish the following lemma. Lemma Let A be a connected positive matrix with dom(a) < 1, and let α be determined by the equation dom((1 + α)a) = 1, i.e., α = (dom(a)) 1 1. Then the matrix (15.22) (α ρ)(i (1 + ρ)a) 1 = J(ρ) is continuous and strictly positive in the whole closed interval 0 ρ α. Proof: The correctness of our statement in the interval 0 ρ < α follows at once from Lemmas 3.3, 3.5, and 3.6. Thus we have only to show that the matrix (15.22) has a limit as ρ approaches α from below, and that this limiting matrix is positive.

11 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 11 Let v be the dominant eigenvector of A, so that (1 + α)av = v. Then (15.23) (α ρ)(i (1 + ρ)a) 1 v = {(α + ρ)/1 [(1 + ρ)/(1 + α)]}v = (1 + α)v, so that J(ρ)v is bounded. Since every component of v is positive, and since all the entries of J(ρ) are positive for ρ < α, it follows at once that J(ρ) remains bounded as ρ α. Thus we may extract a convergent subsequence from the family of matrices J(ρ); i.e., we may find a sequence ρ n α such that the sequence of matrices has a limit: lim n J(ρ n ) = J. Since the limit of a sequence of nonnegative matrices is nonnegative, it follows from (15.23) that J is nonnegative and Jv = (1 + α)v. Since (I (1 + ρ)a)j(ρ) = (α ρ), it follows on letting ρ approach α that (1 + α)aj = J; thus every column of the matrix J must be proportional to the column vector v; similarly, we may show that every row of the matrix J must be proportional to the uniquely defined adoint vector u which satisfies u(1 + α)a = u. Hence the elements J ik of J must have the form J ik = cv i u k. Since Jv = (1 + α)v, we must have cu v = 1 + α, so that c = (u v) 1 (1 + α) is positive, and thus J is positive and uniquely defined. Let ρ n be any other sequence of numbers approaching α from below for which lim n J(ρ n) = J exists. Then, by the argument of the preceding paragraph, we must have J = J. This shows that lim ρ α J(ρ) = J exists, establishing the continuity and positivity of J(ρ) in the closed interval 0 ρ α and completing the proof of the present lemma and of Lemma 7. Q.E.D. Next we give a lemma generalizing the key Lemma 2 of the preceding section. Lemma Let φ (ρ, θ) = d (ρ, θ) s (ρ, θ), = 0,, L as above, and put (15.24) φ L 1 (ρ, θ) = q p (ρ, θ) i, a i (ρ, θ)π i p (ρ, θ),

12 12 JACOB T. SCHWARTZ where q = q (k). Moreover, put (15.25) θ = [1 (ρ/ρ max )]θ, i = 0,, L and (15.26) θ L+1 = ρ/ρ max. Then (15.27) Moreover, L+1 φ (ρ, θ)θ = 0. (15.28) θ 0 and L+1 θ = 1. Proof: (15.29) By (15.11), (15.13), (15.14), and (15.15) we have [ ρ a i (ρ, θ)φ i p (ρ, θ) ] q p (ρ, θ) i, = a i (ρ, θ)(δ i π i )p (ρ, θ) s (ρ, θ)p (ρ, θ) i, = = = s (ρ, θ)p (ρ, θ) 0 a i (ρ, θ)π i p (ρ, θ) i = L 0 s (ρ, θ)p (ρ, θ) s (ρ, θ)p (ρ, θ) =1 =1 = L L ( s (ρ, θ) d (ρ, θ))p (ρ, θ) L φ (ρ, θ)p (ρ, θ). Our lemma follows immediately on using the definitions (15.25) and (15.26). Q.E.D. We may now conveniently make use of a result from elementary topology.

13 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 13 To state this result, we have first to make a number of simple geometric definitions. Definition. The k-dimensional simplex is the subset σ of Euclidean k + 1-dimensional space defined by the formula { } k+1 σ = x x 0, x i = 1. Definition. The vertices of the k-dimensional simplex σ are the k + 1 points p () defined by i=1 (15.30) p () i = δ i, i, = 1,, k + 1. Definition. Let p ( 1),, p (r) be a set of r distinct vertices of the simplex σ. Then the side determined by these vertices is the subset σ 0 of σ defined by the formula (15.31) σ 0 = {x σ x = 0 unless = 1 or = 2 or or = r }. In terms of these definitions we may state the following useful topological theorem. Theorem Suppose an n 1-dimensional simplex is covered by n closed sets Σ 1,, Σ n, in such a way that for each r the r 1- dimensional side determined by the vertices p (i1),, p (ir) is contained in the union of the r sets Σ i1,, Σ ir. Then the sets Σ have a common point, i.e., Σ 1 Σ 2 Σ n. (For an elementary proof, see L. Graves, Theory of Functions of Real Variables (1946 Edn., p. 148).) We can use this theorem to establish the following. Lemma Let σ be the simplex defined by { } k σ = x x = 1; x i 0. =1

14 14 JACOB T. SCHWARTZ Let f (x 1,, x k ), = 1,, k be continuous functions defined on σ such that k x f (x 1,, x n ) = 0, x σ. =1 Then there is a point x 0 1,, x 0 n such that for every f (x 0 1,, x 0 n) 0, with equality wherever x 0 0. Proof: For each = 1,, k define the closed set Σ by writing (15.32) Σ = {x f (x) 0}. We first show that the r 1-dimensional side σ of σ with vertices p (i1),, p (ir) is contained in the union of the sets Σ i1,, Σ ir. After permuting the variables x, we may assume without loss of generality that i 1,, i r = 1,, r. Our side is then the subset of (15.32) defined by the equations x r+1 = x r+2 = = x k = 0 so that k x f (x) = 0 =1 everywhere along the side σ. Therefore for each x in σ, at least one function f must be nonnegative. Thus the side σ is contained in Σ 1 Σ r. By Theorem 10, then, the intersection of all the sets Σ is not void. Any point in the intersection is a point (x 0 1,, x 0 n) satisfying the conditions of the present lemma. Q.E.D. We may use Lemma 9 and Theorem 10 to derive the following lemma, which practically contains the main Theorem 6 which we are in the course of proving. Lemma There exists a point (ρ, θ) such that (15.33) φ (ρ, θ) 0, = 0,, L + 1.

15 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 15 At this point we have φ (ρ, θ) = 0 if L + 1 and p (ρ, θ) 0 while φ L 1 (ρ, θ) = 0 if ρ 0. Proof: Let θ i, i = 0,, L + 1 be the quantities defined in the statement of Lemma 9. Since ρ may be varied arbitrarily between 0 and ρ max, and since the quantities θ may be varied arbitrarily subect only to the restrictions θ 0 and L θ = 1, it is plain that by choosing ρ and θ, the quantities θ may be varied arbitrarily subect only to the restrictions (15.28). It is clear from (15.25) and (15.26) that as long as θ L+1 1, i.e., as long as ρ ρ max, we may write ρ and θ as continuous functions of θ : (15.34) ρ = ρ(θ ), θ = θ(θ ). Thus the functions φ (ρ(θ ), θ(θ )) depend continuously on θ except at the vertex θ L+1 = 1. However, since (cf. Lemma 15.7) p (ρ, θ) = θ, even in the vicinity of ρ = ρ max, it follows from (15.11), (15.12) (15.14), (15.15), (15.16) and the formula following (15.16), and (15.24) (15.26) that φ (ρ(θ ), θ(θ )) depends continuously on θ even near θ L+1 = 1. Thus, by Lemma 11, there exists a ρ and θ such that φ (ρ, θ) 0, = 0,, L + 1, with equality if θ 0. Using (15.25) and (15.26), the present lemma follows at once. Lemma A point ρ = 0 satisfies (15.35) φ L 1 (0, θ) 0 if and only if (15.36) (d/dρ) Proof: (15.37) L φ (ρ, θ)p (ρ, θ) Use the identity ρ=0 0. L φ (ρ, θ)p (ρ, θ) + φ L 1 (ρ, θ) = 0 given by Lemma 9; differentiate and put ρ = 0. Now we shall prove part A of Theorem 6. Q.E.D. Q.E.D.

16 16 JACOB T. SCHWARTZ Proof of Part A of Theorem 6. Suppose first that ρ > 0. Let ρ, θ be a rate of profit and a set of wage ratios such that φ (ρ, θ) 0, 0 L+1 with equality whenever θ 0. It is clear from Lemma 10 that not all the prices p (ρ, θ) are zero; thus condition (a) is satisfied. Since the consumption schemes s (ν) (ρ, θ) are determined by (15.12) (15.13), they satisfy condition (c). Since the total activity levels a i (ρ, θ) are defined by (15.15) and since by hypothesis we have φ (ρ, θ) 0 with equality whenever p (ρ, θ) 0, we see that condition (d) is also satisfied. It only remains to show that condition (b) is satisfied; since with prices giving a uniform positive rate of profit a firm makes maximum profits if and only if it employs all its capital it is sufficient to show that the total activity levels a i (ρ, θ) can be divided into the sum of individual-firm contributions a (k) i in such a way that (15.38) = a i (ρ, θ), and (15.39) k,i, a (k) i k a (k) i φ i p (ρ, θ) = q (k) p (ρ, θ). It is plain that (15.38) and (15.39) can be satisfied simultaneously if and only if (15.40) a i (ρ, θ)φ i p (ρ, θ) = q p (ρ, θ), i, where q = k q(k). Formula (15.24) shows that (15.40) holds, since, by hypothesis, φ (ρ, θ) = 0 unless p (ρ, θ) = 0. Conversely, suppose that we have a price equilibrium corresponding to the rate of profit ρ > 0 and the wage ratios θ. We know that condition (b) implies that the equilibrium prices are (proportional to) p (ρ, θ), = L,, n. Since we have seen that all the prices p (ρ, θ), = 1,, n are then strictly positive, it follows from condition (d) that the total activity levels a i = k a(k) i, i = 1,, n must satisfy (15.15). Moreover, by condition (b), each firm must employ its total capital; thus, the dividend income of the νth family is necessarily given

17 15. PROOF OF EXISTENCE OF WALRASIAN EQUILIBRIUM 17 by (15.41) ρ i,k q (k) i p i h νk, which by condition (c) implies that the family s labor-consumption scheme must satisfy (15.12) (15.13). Next we observe that condition (d) implies that at equilibrium we have φ (ρ, θ) 0, with equality if p (ρ, θ) 0. Thus part A of Theorem 6 is proved in case ρ > 0. If ρ = 0, we may argue in almost the same way, making use however of the information given by Lemma 13. We have only to amend the sixth sentence of the first paragraph of the present proof to state that if ρ = 0, a firm makes no profit in any case, so that condition (b) degenerates by the further argument of the present proof to the condition (15.42) a i (0, θ)φ i p (0, θ) q p (0, θ), i, i.e., to the condition φ L 1 (0, θ) 0. The converse argument in case ρ = 0 is again much like the converse argument in case ρ > 0; we have only to amend the preceding paragraph with the remark that if profits are all zero, dividend income for each family is zero also. Thus part A of Theorem 6 is fully proved. Proof of Part B of Theorem 6: This follows at once from Part A and from Lemmas 12 and 13. Q.E.D. 4. A Summary Remark The analysis presented in the present lecture shows the Walrasian theory to be quite satisfactory from the purely mathematical point of view. On the other hand, we have seen above that its mathematical formulations are based upon unrealistically drastic assumptions, which artificially assume away all the Keynesian phenomena studied in Lectures In order to incorporate the neoclassical ideas of the three preceding lectures into a less hopelessly unrealistic model, it is necessary for us to construct a generalized equilibrium model combining neoclassical and Keynesian features. We now turn to this task.

LECTURE 14 WALRASIAN EQUILIBRIUM IN THE CASE OF A SINGLE LABOR SECTOR

LECTURE 14 WALRASIAN EQUILIBRIUM IN THE CASE OF A SINGLE LABOR SECTOR LECTURE 14 WALRASIAN EQUILIBRIUM IN THE CASE OF A SINGLE LABOR SECTOR JACOB T. SCHWARTZ EDITED BY KENNETH R. DRIESSEL Abstract. We continue to develop the consequences of the definition of a price equilibrium

More information

LECTURE 12 A MODEL OF LIQUIDITY PREFERENCE (CONCLUDED)

LECTURE 12 A MODEL OF LIQUIDITY PREFERENCE (CONCLUDED) LECTURE 12 A MODEL OF LIQUIDITY PREFERENCE (CONCLUDED) JACOB T. SCHWARTZ EDITED BY KENNETH R. DRIESSEL Abstract. We prove Theorem 11.6 and Theorem 11.9 of the previous lecture. 1. Proof of Theorem 11.6

More information

LECTURE 16 AN EQUILIBRIUM MODEL COMBINING NEOCLASSICAL AND KEYNESIAN FEATURES

LECTURE 16 AN EQUILIBRIUM MODEL COMBINING NEOCLASSICAL AND KEYNESIAN FEATURES LECTURE 16 AN EQUILIBRIUM MODEL COMBINING NEOCLASSICAL AND KEYNESIAN FEATURES JACOB T. SCHWARTZ EDITED BY KENNETH R. DRIESSEL Abstract. We construct a model which is a common generalization of the two

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

LECTURE 11 A MODEL OF LIQUIDITY PREFERENCE

LECTURE 11 A MODEL OF LIQUIDITY PREFERENCE LECTURE 11 A MODEL OF LIQUIDITY PREFERENCE JACOB T. SCHWARTZ EDITED BY KENNETH R. DRIESSEL Abstract. We construct a model of production and exchange within which a decision to expand or to reduce inventories

More information

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS C. BESSENRODT AND S. VAN WILLIGENBURG Abstract. Confirming a conjecture made by Bessenrodt and Kleshchev in 1999, we classify

More information

ECON2285: Mathematical Economics

ECON2285: Mathematical Economics ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,

More information

Chapter 1: Linear Equations

Chapter 1: Linear Equations Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before

More information

Notes on Linear Algebra and Matrix Theory

Notes on Linear Algebra and Matrix Theory Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a

More information

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations.

Linear Algebra. The analysis of many models in the social sciences reduces to the study of systems of equations. POLI 7 - Mathematical and Statistical Foundations Prof S Saiegh Fall Lecture Notes - Class 4 October 4, Linear Algebra The analysis of many models in the social sciences reduces to the study of systems

More information

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =

What is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A = STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row

More information

Chapter 1: Linear Equations

Chapter 1: Linear Equations Chapter : Linear Equations (Last Updated: September, 7) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before

More information

Definition 2.3. We define addition and multiplication of matrices as follows.

Definition 2.3. We define addition and multiplication of matrices as follows. 14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row

More information

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption

Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess

More information

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real

More information

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures 36-752 Spring 2014 Advanced Probability Overview Lecture Notes Set 1: Course Overview, σ-fields, and Measures Instructor: Jing Lei Associated reading: Sec 1.1-1.4 of Ash and Doléans-Dade; Sec 1.1 and A.1

More information

Cowles Foundation for Research in Economics at Yale University

Cowles Foundation for Research in Economics at Yale University Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1904 Afriat from MaxMin John D. Geanakoplos August 2013 An author index to the working papers in the

More information

Linear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra

Linear Algebra II. 2 Matrices. Notes 2 21st October Matrix algebra MTH6140 Linear Algebra II Notes 2 21st October 2010 2 Matrices You have certainly seen matrices before; indeed, we met some in the first chapter of the notes Here we revise matrix algebra, consider row

More information

DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS

DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

On Systems of Diagonal Forms II

On Systems of Diagonal Forms II On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

A Criterion for the Stochasticity of Matrices with Specified Order Relations

A Criterion for the Stochasticity of Matrices with Specified Order Relations Rend. Istit. Mat. Univ. Trieste Vol. XL, 55 64 (2009) A Criterion for the Stochasticity of Matrices with Specified Order Relations Luca Bortolussi and Andrea Sgarro Abstract. We tackle the following problem:

More information

Ramsey Cass Koopmans Model (1): Setup of the Model and Competitive Equilibrium Path

Ramsey Cass Koopmans Model (1): Setup of the Model and Competitive Equilibrium Path Ramsey Cass Koopmans Model (1): Setup of the Model and Competitive Equilibrium Path Ryoji Ohdoi Dept. of Industrial Engineering and Economics, Tokyo Tech This lecture note is mainly based on Ch. 8 of Acemoglu

More information

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Introductory Mathematics and Statistics Summer Practice Questions

Introductory Mathematics and Statistics Summer Practice Questions University of Warwick Introductory Mathematics and Statistics Summer Practice Questions Jeremy Smith Piotr Z. Jelonek Nicholas Jackson This version: 22nd August 2017 Please find below a list of warm-up

More information

Competitive Equilibrium

Competitive Equilibrium Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic

More information

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space

Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................

More information

18 U-Shaped Cost Curves and Concentrated Preferences

18 U-Shaped Cost Curves and Concentrated Preferences 18 U-Shaped Cost Curves and Concentrated Preferences 18.1 U-Shaped Cost Curves and Concentrated Preferences In intermediate microeconomic theory, a firm s cost function is often described as U-shaped.

More information

Permanent Income Hypothesis Intro to the Ramsey Model

Permanent Income Hypothesis Intro to the Ramsey Model Consumption and Savings Permanent Income Hypothesis Intro to the Ramsey Model Lecture 10 Topics in Macroeconomics November 6, 2007 Lecture 10 1/18 Topics in Macroeconomics Consumption and Savings Outline

More information

1 Matrices and Systems of Linear Equations

1 Matrices and Systems of Linear Equations March 3, 203 6-6. Systems of Linear Equations Matrices and Systems of Linear Equations An m n matrix is an array A = a ij of the form a a n a 2 a 2n... a m a mn where each a ij is a real or complex number.

More information

ECONOMICS 001 Microeconomic Theory Summer Mid-semester Exam 2. There are two questions. Answer both. Marks are given in parentheses.

ECONOMICS 001 Microeconomic Theory Summer Mid-semester Exam 2. There are two questions. Answer both. Marks are given in parentheses. Microeconomic Theory Summer 206-7 Mid-semester Exam 2 There are two questions. Answer both. Marks are given in parentheses.. Consider the following 2 2 economy. The utility functions are: u (.) = x x 2

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS

More information

Revealed Preference Tests of the Cournot Model

Revealed Preference Tests of the Cournot Model Andres Carvajal, Rahul Deb, James Fenske, and John K.-H. Quah Department of Economics University of Toronto Introduction Cournot oligopoly is a canonical noncooperative model of firm competition. In this

More information

arxiv: v1 [math.co] 25 Jun 2014

arxiv: v1 [math.co] 25 Jun 2014 THE NON-PURE VERSION OF THE SIMPLEX AND THE BOUNDARY OF THE SIMPLEX NICOLÁS A. CAPITELLI arxiv:1406.6434v1 [math.co] 25 Jun 2014 Abstract. We introduce the non-pure versions of simplicial balls and spheres

More information

The Ramsey Model. (Lecture Note, Advanced Macroeconomics, Thomas Steger, SS 2013)

The Ramsey Model. (Lecture Note, Advanced Macroeconomics, Thomas Steger, SS 2013) The Ramsey Model (Lecture Note, Advanced Macroeconomics, Thomas Steger, SS 213) 1 Introduction The Ramsey model (or neoclassical growth model) is one of the prototype models in dynamic macroeconomics.

More information

Endogenous Growth Theory

Endogenous Growth Theory Endogenous Growth Theory Lecture Notes for the winter term 2010/2011 Ingrid Ott Tim Deeken October 21st, 2010 CHAIR IN ECONOMIC POLICY KIT University of the State of Baden-Wuerttemberg and National Laboratory

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life

More information

Detailed Proof of The PerronFrobenius Theorem

Detailed Proof of The PerronFrobenius Theorem Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand

More information

THE STRUCTURE OF 3-CONNECTED MATROIDS OF PATH WIDTH THREE

THE STRUCTURE OF 3-CONNECTED MATROIDS OF PATH WIDTH THREE THE STRUCTURE OF 3-CONNECTED MATROIDS OF PATH WIDTH THREE RHIANNON HALL, JAMES OXLEY, AND CHARLES SEMPLE Abstract. A 3-connected matroid M is sequential or has path width 3 if its ground set E(M) has a

More information

In Chapters 3 and 4 we introduced linear programming

In Chapters 3 and 4 we introduced linear programming SUPPLEMENT The Simplex Method CD3 In Chapters 3 and 4 we introduced linear programming and showed how models with two variables can be solved graphically. We relied on computer programs (WINQSB, Excel,

More information

3. Linear Programming and Polyhedral Combinatorics

3. Linear Programming and Polyhedral Combinatorics Massachusetts Institute of Technology 18.433: Combinatorial Optimization Michel X. Goemans February 28th, 2013 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the introductory

More information

Product differences and prices

Product differences and prices Product differences and prices Claude d Aspremont, Jean Jaskold Gabszewicz and Jacques-François Thisse Abstract Under assumptions following Hotelling s 1929 paper Stability in Competition, the possibility

More information

Autarky Equilibrium for Home Country

Autarky Equilibrium for Home Country Autarky Equilibrium for ome Country Need to find prices p 1, p 2, wages, w and allocations c 1, c 2 ; l 1, l 2 ; y 1, y 2 such that Consumer Optimization holds c 1 = w L p 1 θ 1 θ 1 + θ 2 ; c 2 = w L p

More information

ECON0702: Mathematical Methods in Economics

ECON0702: Mathematical Methods in Economics ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,

More information

1 Two elementary results on aggregation of technologies and preferences

1 Two elementary results on aggregation of technologies and preferences 1 Two elementary results on aggregation of technologies and preferences In what follows we ll discuss aggregation. What do we mean with this term? We say that an economy admits aggregation if the behavior

More information

Discrete Optimization 23

Discrete Optimization 23 Discrete Optimization 23 2 Total Unimodularity (TU) and Its Applications In this section we will discuss the total unimodularity theory and its applications to flows in networks. 2.1 Total Unimodularity:

More information

Linear Programming. Larry Blume Cornell University, IHS Vienna and SFI. Summer 2016

Linear Programming. Larry Blume Cornell University, IHS Vienna and SFI. Summer 2016 Linear Programming Larry Blume Cornell University, IHS Vienna and SFI Summer 2016 These notes derive basic results in finite-dimensional linear programming using tools of convex analysis. Most sources

More information

Economic Growth: Lecture 8, Overlapping Generations

Economic Growth: Lecture 8, Overlapping Generations 14.452 Economic Growth: Lecture 8, Overlapping Generations Daron Acemoglu MIT November 20, 2018 Daron Acemoglu (MIT) Economic Growth Lecture 8 November 20, 2018 1 / 46 Growth with Overlapping Generations

More information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004

642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004 642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004 Introduction Square matrices whose entries are all nonnegative have special properties. This was mentioned briefly in Section

More information

A Generalization of Theorems on Inverse-Positive Matrices

A Generalization of Theorems on Inverse-Positive Matrices A Generalization of Theorems on Inverse-Positive Matrices Takao Fujimoto**, José A. Silva and Antonio Villar ** Department of Economic Analysis, University of Alicante, 03071, Spain Address for correspondence:

More information

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent. Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u

More information

CONSUMER DEMAND. Consumer Demand

CONSUMER DEMAND. Consumer Demand CONSUMER DEMAND KENNETH R. DRIESSEL Consumer Demand The most basic unit in microeconomics is the consumer. In this section we discuss the consumer optimization problem: The consumer has limited wealth

More information

On the Existence of Price Equilibrium in Economies with Excess Demand Functions

On the Existence of Price Equilibrium in Economies with Excess Demand Functions On the Existence of Price Equilibrium in Economies with Excess Demand Functions Guoqiang Tian Abstract This paper provides a price equilibrium existence theorem in economies where commodities may be indivisible

More information

MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics

MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics MTH 309 Supplemental Lecture Notes Based on Robert Messer, Linear Algebra Gateway to Mathematics Ulrich Meierfrankenfeld Department of Mathematics Michigan State University East Lansing MI 48824 meier@math.msu.edu

More information

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group

A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group Cyrus Hettle (cyrus.h@uky.edu) Robert P. Schneider (robert.schneider@uky.edu) University of Kentucky Abstract We define

More information

Alternative Characterization of Ergodicity for Doubly Stochastic Chains

Alternative Characterization of Ergodicity for Doubly Stochastic Chains Alternative Characterization of Ergodicity for Doubly Stochastic Chains Behrouz Touri and Angelia Nedić Abstract In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define

More information

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve: MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these

More information

DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES

DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES ISSN 1471-0498 DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES TESTING FOR PRODUCTION WITH COMPLEMENTARITIES Pawel Dziewulski and John K.-H. Quah Number 722 September 2014 Manor Road Building, Manor Road,

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

1 Matrices and Systems of Linear Equations. a 1n a 2n

1 Matrices and Systems of Linear Equations. a 1n a 2n March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real

More information

Representation of TU games by coalition production economies

Representation of TU games by coalition production economies Working Papers Institute of Mathematical Economics 430 April 2010 Representation of TU games by coalition production economies Tomoki Inoue IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany

More information

Upper triangular matrices and Billiard Arrays

Upper triangular matrices and Billiard Arrays Linear Algebra and its Applications 493 (2016) 508 536 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Upper triangular matrices and Billiard Arrays

More information

Discussion Papers in Economics

Discussion Papers in Economics Discussion Papers in Economics No. 10/11 A General Equilibrium Corporate Finance Theorem for Incomplete Markets: A Special Case By Pascal Stiefenhofer, University of York Department of Economics and Related

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases

Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases Footnotes to Linear Algebra (MA 540 fall 2013), T. Goodwillie, Bases November 18, 2013 1 Spanning and linear independence I will outline a slightly different approach to the material in Chapter 2 of Axler

More information

Notes 6 : First and second moment methods

Notes 6 : First and second moment methods Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative

More information

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Kai Hao Yang 10/31/2017 1 Partial Equilibrium in a Competitive Market In the previous lecture, e derived the aggregate

More information

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n. Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:

More information

AN EXPLICIT FORMULA OF HESSIAN DETERMINANTS OF COMPOSITE FUNCTIONS AND ITS APPLICATIONS

AN EXPLICIT FORMULA OF HESSIAN DETERMINANTS OF COMPOSITE FUNCTIONS AND ITS APPLICATIONS Kragujevac Journal of Mathematics Volume 36 Number 1 (2012), Pages 27 39 AN EXPLICIT FORMULA OF HESSIAN DETERMINANTS OF COMPOSITE FUNCTIONS AND ITS APPLICATIONS BANG-YEN CHEN Abstract The determinants

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

Mathematical models in economy. Short descriptions

Mathematical models in economy. Short descriptions Chapter 1 Mathematical models in economy. Short descriptions 1.1 Arrow-Debreu model of an economy via Walras equilibrium problem. Let us consider first the so-called Arrow-Debreu model. The presentation

More information

Characterizations of the finite quadric Veroneseans V 2n

Characterizations of the finite quadric Veroneseans V 2n Characterizations of the finite quadric Veroneseans V 2n n J. A. Thas H. Van Maldeghem Abstract We generalize and complete several characterizations of the finite quadric Veroneseans surveyed in [3]. Our

More information

Key words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius.

Key words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius. May 7, DETERMINING WHETHER A MATRIX IS STRONGLY EVENTUALLY NONNEGATIVE LESLIE HOGBEN 3 5 6 7 8 9 Abstract. A matrix A can be tested to determine whether it is eventually positive by examination of its

More information

Week 4. (1) 0 f ij u ij.

Week 4. (1) 0 f ij u ij. Week 4 1 Network Flow Chapter 7 of the book is about optimisation problems on networks. Section 7.1 gives a quick introduction to the definitions of graph theory. In fact I hope these are already known

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2 MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

A Gloss on the Book Laws of Chaos by Farjoun and Machover

A Gloss on the Book Laws of Chaos by Farjoun and Machover A Gloss on the Book Laws of Chaos by Farjoun and Machover Kenneth R. Driessel June 19, 2014 Table of Contents Introduction Probability and random variables Rate of profit and rate of labour cost as random

More information

Recall the convention that, for us, all vectors are column vectors.

Recall the convention that, for us, all vectors are column vectors. Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists

More information

Scarf Instability and Production: A Simulation

Scarf Instability and Production: A Simulation 18 th World IMACS / MODSIM Congress, Cairns, Australia 13-17 July 009 http://mssanz.org.au/modsim09 Scarf Instability and Production: A Simulation Fukiharu, T., K.Imamura Faculty of Economics, Hiroshima

More information

Graph coloring, perfect graphs

Graph coloring, perfect graphs Lecture 5 (05.04.2013) Graph coloring, perfect graphs Scribe: Tomasz Kociumaka Lecturer: Marcin Pilipczuk 1 Introduction to graph coloring Definition 1. Let G be a simple undirected graph and k a positive

More information

Ω R n is called the constraint set or feasible set. x 1

Ω R n is called the constraint set or feasible set. x 1 1 Chapter 5 Linear Programming (LP) General constrained optimization problem: minimize subject to f(x) x Ω Ω R n is called the constraint set or feasible set. any point x Ω is called a feasible point We

More information

MAT 2037 LINEAR ALGEBRA I web:

MAT 2037 LINEAR ALGEBRA I web: MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear

More information

Economic Growth: Lecture 9, Neoclassical Endogenous Growth

Economic Growth: Lecture 9, Neoclassical Endogenous Growth 14.452 Economic Growth: Lecture 9, Neoclassical Endogenous Growth Daron Acemoglu MIT November 28, 2017. Daron Acemoglu (MIT) Economic Growth Lecture 9 November 28, 2017. 1 / 41 First-Generation Models

More information

Introductory Mathematics and Statistics Summer Practice Questions

Introductory Mathematics and Statistics Summer Practice Questions University of Warwick Introductory Mathematics and Statistics Summer Practice Questions Jeremy Smith Piotr Z. Jelonek Nicholas Jackson This version: 15th August 2018 Please find below a list of warm-up

More information

On Projective Planes

On Projective Planes C-UPPSATS 2002:02 TFM, Mid Sweden University 851 70 Sundsvall Tel: 060-14 86 00 On Projective Planes 1 2 7 4 3 6 5 The Fano plane, the smallest projective plane. By Johan Kåhrström ii iii Abstract It was

More information

Math 3108: Linear Algebra

Math 3108: Linear Algebra Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118

More information

Dynamic System Properties of Biochemical Reaction Systems

Dynamic System Properties of Biochemical Reaction Systems Dynamic System Properties of Biochemical Reaction Systems Balázs Boros Thesis for the Master of Science degree in Applied Mathematics at Institute of Mathematics, Faculty of Science, Eötvös Loránd University,

More information

ARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2.

ARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2. ARE211, Fall 2005 LECTURE #18: THU, NOV 3, 2005 PRINT DATE: NOVEMBER 22, 2005 (COMPSTAT2) CONTENTS 5. Characteristics of Functions. 1 5.1. Surjective, Injective and Bijective functions 1 5.2. Homotheticity

More information

A Guide to Proof-Writing

A Guide to Proof-Writing A Guide to Proof-Writing 437 A Guide to Proof-Writing by Ron Morash, University of Michigan Dearborn Toward the end of Section 1.5, the text states that there is no algorithm for proving theorems.... Such

More information

Simple New Keynesian Model without Capital

Simple New Keynesian Model without Capital Simple New Keynesian Model without Capital Lawrence J. Christiano January 5, 2018 Objective Review the foundations of the basic New Keynesian model without capital. Clarify the role of money supply/demand.

More information

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).

Question 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ). University of California, Davis Date: August 24, 2017 Department of Economics Time: 5 hours Microeconomics Reading Time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer any three

More information

Econ 11: Intermediate Microeconomics. Preliminaries

Econ 11: Intermediate Microeconomics. Preliminaries Professor Jay Bhattacharya Spring 1 Econ 11: Intermediate Microeconomics Professor Jay Bhattacharya Office: Phone: (31) 393-411 x6396 email: jay@rand.org Office Hours Tuesday, 11am-1:3pm or by appointment

More information

Simple groups and the classification of finite groups

Simple groups and the classification of finite groups Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups

More information

A LeChatelier Principle for Relative Demand and Implications for Directed Technical Change

A LeChatelier Principle for Relative Demand and Implications for Directed Technical Change A LeChatelier Principle for Relative Demand and Implications for Directed Technical Change Jonas Loebbing November 10, 2016 This paper introduces a LeChatelier Principle for Relative Demand and applies

More information

Assumption 5. The technology is represented by a production function, F : R 3 + R +, F (K t, N t, A t )

Assumption 5. The technology is represented by a production function, F : R 3 + R +, F (K t, N t, A t ) 6. Economic growth Let us recall the main facts on growth examined in the first chapter and add some additional ones. (1) Real output (per-worker) roughly grows at a constant rate (i.e. labor productivity

More information

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved

Fundamentals of Linear Algebra. Marcel B. Finan Arkansas Tech University c All Rights Reserved Fundamentals of Linear Algebra Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 PREFACE Linear algebra has evolved as a branch of mathematics with wide range of applications to the natural

More information

General Equilibrium and Welfare

General Equilibrium and Welfare and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the

More information