Envelope Theorems for Arbitrary Parametrized Choice Sets
|
|
- Sarah Gardner
- 6 years ago
- Views:
Transcription
1 Envelope Theorems for Arbitrary Parametrized Choice Sets Antoine LOEPER 1 and Paul Milgrom January 2009 (PRELIMINARY) 1 Managerial Economics and Decision Sciences, Kellogg School of Management, Northwestern University, a-loeper@kellogg.northwestern.edu
2 Abstract Existing envelope theorems apply to fixed choice sets or to convex maximization problems (Milgrom and Segal 2002). We derive envelope theorems for parametrized choice sets without imposing any convex or topological structure on the choice sets. We show that the traditional envelope theorem formula hold at any point where the generalized Lagrange multipliers and the constraint are sufficiently smooth in the parameter. We provide conditions under which the value function is differentiable or absolutely continuous. We apply these theorems to mechanism design problems. JEL Classification Numbers: C60, D86 Keywords: Envelope theorems, constrained maximization, differentiable value function, Lagrange multiplier
3 1 Introduction In Milgrom and Segal 2002, it was shown that to obtain the usual envelope theorems, no structure had to be imposed on the choice set nor continuity of the maximand with respect to the choice variable. More precisely, they proved the differentiability of the parametrized program V (t) =supf (t, x), (1) x X without imposing conditions on the structure of X nor on the differentiability of x f (t, x). The basic intuition beeing that the sup of a function is independent of the labelling of the choice set. With parametrized choice sets, the problem becomes V (s) = sup f (x). (2) x X(s) where X (s) is usually defined as for some function g. X (s) ={x : g (s, x) 0} The main purpose of this paper is too weaken considerably the conditions imposed by the existing envelope theorems for the optimization programs of type (2). Contrary to the program with fixed choice set, one cannot completely dispense with conditions on the structure of the choice set or on the regularity of f (x). The reason is that variations in the choice set X (s) are formally equivalent to an onto mapping Ψ (s,.) : X (s o ) X (s) with which the program (2) can be re-written as V (s) = sup f (Ψ (s, x)). x X(s o) 1
4 This formulation equivalent to the program in (1) with the important difference that the maximand depends on s indirectly through the choice variable. Nevertheless, one of the main insight of this paper is that a sufficient condition, on top of the necessary regularity of g as a function of s is that the following program W (s, c) = sup f (x), g(s,x)+c 0 must be sufficienctly smooth in c. In particular, we do not necessarily need to impose a metric or topological structure on X. Of course, such a structure may help to establish the regularity of W is sufficiently smooth in c but it is not needed if the underlying economic problem guarantees the regularity of W, as in the case in some applications as we shall argue. Moreover, the differentiability of W with respect to c is essentially indispensible for our purpose because envelope theorems basically assert that whenever it exists, V s g is the product of and W. In other word, W plays the role of the s c c Lagrangean multiplier for convex programing. Section 2 lays out the notations and introduce the generalized lagrange multiplier. Section 3 states general results on the differentiability and absolute continuity of V and section 4 derives some applications. 2 Notations 2.1 The Maximization Problem Let S denotes the set of admissible parameters for the problem. We assume S is an open bounded interval of R. X is the set of admissible maximizer 2
5 of the maximand f. We are interested in the regularity of the parametrized program: V (s) = sup x X(s) f (x). (3) To be able to make statements about the differentiability of the correspondence X (s), we will consider maximization programs in which X (s) is defined as the lower contour sets of a function g: X (s) ={x X; g (s, x) 0}. (4) Whenever they exist, we denote the solutions of the above program as follows: and X = s S X (s). X (s) ={x X (s) :f (x) =V (s)}, 2.2 Differentiability: definitions For any map Φ : T Y where T R and Y is some arbitrary space, Φ t (t, y) will denote its partial derivative w.r.t. t at (t, y),andφ t (t+,y) (resp. Φ i (t,y)) denotes its right-hand (resp. left-hand) directional derivative. On top of the standard notions of differentiability and absolute continuity (see e.g. Royden 1988), we shall use the following conditions: Definition 1 A family of function (Φ (., y)) y Y ³ Φi (t,y) Φ i (t o,y) t t o y Y is equidifferentiable at to if converges uniformly as t t o.itisequidifferentiable on T if it is equidifferentiable for all t T. As argued in Milgrom and Segal 2002, equidifferentiability is implied by the equicontinuity of {Φ s (., y)} y Y. When the set Y indexing the family of 3
6 functions has a topological structure, the following notion can be viewed as a pointwise version of equidifferentiability. Definition 2 If Y is a topological space, a map Φ : T Y R has converging variations in t at (t o,y) (resp. (t o,y), resp. (t o +,y)) ifforany sequences t n t (resp. t n % t, resp. t n & t) andy n y, Φ(t n,y n ) Φ(t o,y n ) t n t o converges. Clearly, converging variations at (t o,y) implies Φ t (t o,y) exists, and with the notations of the definition, Φ(tn,yn) Φ(toyn) t n t o converges necessarily to Φ t (t o,y). Converging variations at (t o,y) holds whenever Φ t is continuous in both argument at (t o,y). Indeed, by the Mean Value Theorem, Φ(t n,y n ) Φ(t o y n ) t n t o = Φ t (s n,y n ) for some s n [t o,t n ]. As shown in Milgrom and Segal 2002, the following strengthening of absolute continuity is the key condition to get the absolute continuity of a parametrized maximization program. Definition 3 A family of function (Φ (., y)) y Y is uniformly absolutely continuous if for all y Y, Φ (., y) is absolutely continuous and there exists ameasurablefunctionb : T R such that for all y and almost all t, Φ t (t, y) b (t). 2.3 Generalized Langrange Multipliers The traditional envelope theorems factor in the variations of the choice set X (s) in the value function via the Lagrange multipliers. The later are defined as the saddle points of the Lagrangean of the program. However, when the 4
7 sets X (s) are not convex and the function f is not quasi-concave, the minmax theorems do not apply and the Lagrange multipliers may not be well defined. To get around this problem we define the following more general program: W (s, c) = sup g(s,x)+c 0 f (x). (5) By definition, V (s) =W (s, 0) and W is non increasing in c. As such, it is differentiable in c almost everywhere. When the maximization problem is convex and the Lagrangean has a unique saddle point, W c (s, 0) exists and is exactly equal to the Lagrangean multiplier at s. In the case of a convex problem whose Lagrangean admits (x, λ) as a saddle point, existing envelope theorems state that V 0 (s) = λg s (s, x) or equivalently, V 0 (s) =W c (s, 0) g s (s, x). Hence, the existence of the derivatives W c and g s are clearly necessary for the envelope theorem to hold. Our results will show that the differentiability of W and g with respect to c and s respectively (together with some continuity condition) are almost sufficient. In particular, no convexity or norm structure need to be imposed on the set X. We shall furthermore provide some conditions under which V is absolutely continuous, i.e. that the envelope theorem holds under its integral form. 5
8 3 General Results 3.1 Directional Derivatives Lemma 1 Let s, s 0 S, x X (s) and x 0 X (s 0 ) then V (s 0 ) V (s) W (s, g (s, x 0 )) W (s, g (s 0,x 0 )), (6) and V (s 0 ) V (s) W (s 0, g (s, x)) W (s 0, g (s 0,x)). (7) Proof. By definition of V and W, V (s 0 ) and since g (s 0,x 0 ) 0, sup f (y) =W (s, g (s, x 0 )), (8) g(s,y) g(s,x 0 ) V (s) sup g(s,y) g(s 0,x 0 ) f (y) =W (s, g (s 0,x 0 )). (9) Substracting (9) to (8), we get (6). By switching the role of (s, x) and (s 0,x 0 ) we get (7). The next two propositions express V s as a function of W c and g s,when these partial derivaives exist, as in the traditional envelope theorems. The first proposition imposes some further regularity on W. Proposition 1 Let x X (s o ), suppose that W (s o,c) has converging variations in c at (s o, 0). Whenever the following derivatives exist, V s (s o ) W c (s o, 0) g s (s o,x), V s (s o +) W c (s o, 0) g s (s o +,x). If V is differentiable and g s (s o,x)=g s (s o +,x), then the above inequalities hold with equality. 6
9 Proof. Suppose first g (s, x) =0.Lets n & s. From(7), V (s n ) V (s) s n s W (s n, g (s n,x)) W (s n,g(s, x)). (10) s n s Taking the limit, we get the first inequality. The second inequality obtains by considering s n % s. Suppose now g (s, x) < 0. This implies that W is constant for c [0, g (s, x)], sow c (s, 0) = 0. Since g (s, x) is continuous in s at (s, x), x X (s 0 ) for s 0 sufficiently close to s. Hence, whenever they exist, V s (s ) 0 and V s (s+) 0, so the inequalities of the proposition still hold. The second proposition imposes regularity conditions only on the primitive g, but requires X to have a topological structure. Proposition 2 If there exists s n % s o, x n X (s n ) such that x n x X (s o ) and g has converging variations in s at (s o,x), wheneverthefollowing derivatives exist, V s (s o ) W c (s o, 0) g s (s o,x). If there exists s n & s o, x n X (s n ) such that x n x X (s o ) and g has converging variations in s at (s o +,x), whenever the following derivatives exist V s (s o +) W c (s o, 0) g s (s o +,x). If V is differentiable and the two limits above are the same, the above inequalities hold with equality. Proof. Consider the case s n & s. Without loss of generality, suppose g (s, x n ) l R {± }. g (s n,x n ) l, sol 0. Since g has converging variations at (s, x), 7
10 Suppose first l =0.From(6), V (s n ) V (s) s n s W (s, g (s n,x n )) W (s, g (s, x n )) g (s n,x n ) g (s, x n ) g (s n,x n ) g (s, x n ). s n s Since W c exists and g has converging variations, the right-hand side tends to W c (s, 0) g s (s, x). 1 Suppose l<0. IfV (s n ) is not constant for n N for some N N, necessarily there exists two subsequences ρ, σ N N such that g s ρ(n),x σ(n) > 0. Since g has converging variations, g s ρ(n),x σ(n) l 0, a contradiction. So V (s n ) is constant for n N and V s (s ) =0. Since g (s, x n ) l, this means that W (s, c) is constant on [0, l[, sow c (s, 0) = 0 and the equation of the proposition holds. Observe that the existence of a selection x n of X (s n ) which converge in X (s) is guaranteed whenever the condition of Berge maximum theorem are met, i.e. f upper semicontinuous and X (s) continuous and compact valued for some topology on X. Alternatively, we shall show in the next section that this condition is satisfied almost everywhere for all selection of X (t) whenever X is a second countable topological space. Thenextpropositionusesjointconditionsong and W to establish the directional differentiability of V. It does not impose any structure on X nor on the behavior of X (s) as s s o. Proposition 3 Suppose X (s) 6= for all s S, g (s o,x) and g s (s 0,x) are bounded on X. If W has converging variations in c at (s 0, 0) and 1 Note that if g (s n,x n )=g(s, x n ) for all n N for some N, thensinceg has converging variations at (s, x), g s (s, x) =0. Moreover g (s, x n ) 0 so x n X (s) for all n N, which implies V s (s+) 0 and the inequality of the proposition still holds. 8
11 (g (., x)) x X is equidifferentiable, then V is left-hand and right-hand differentiable at s o and for any such selection, V s (s 0 ) = lim W c (s 0, 0) g s (s 0,x(s)), s%s0 V s (s 0 +) = lim W c (s 0, 0) g s (s 0,x(s)). s&so Proof. Let s 0 n & s, s 00 n & s, x 0 n X (s 0 n) and x 00 n X (s 00 n). Since g (s 0,x 0 n), g (s 0,x 00 n), g s (s 0,x 0 n) and g s (s 0,x 00 n) arebounded,wecanrestrict attention to converging subsequences. We denote their limit g 0, g 00, g 0 s and g 00 s respectively. Without loss of generality, we can either assume that s 0 n <s 00 n for all n or the opposite. Let us consider the former case for concreteness. Suppose first that g (s 00 n,x 00 n) 6= g (s 0 n,x 00 n) for n sufficiently large. By equidifferentiability of g, g (s 0 n,x 00 n) and g (s 00 n,x 00 n) both converge to g 00.Letusfirst consider the case g 00 =0.SinceW has converging variations at (s o, 0), W (s 0 n, g (s 0 n,x 00 n)) W (s 0 n, g (s 00 n,x 00 n)) g (s 00 n,x 00 n) g (s 0 n,x 00 n) W c (s, 0). (11) Since g is equidifferentiable, g (s 00 n,x 00 n) g (s 0 n,x 00 n) s 00 n s 0 n = g s (s o,x 00 n)+o ( s 00 n s o + s 0 n s o ) g 00 s. (12) Combining (11) and (12) with (6), lim sup V (s00 n) V (s 0 n) s 00 n s 0 n W c (s, 0) g 00 s. (13) Suppose now that g 00 < 0. As argued in the proof of proposition 2, necessarily, lim V (s00 n) V (s 0 n) s 00 n s0 n =0and W c (s, 0) = 0, so (13) still holds. Finally, if g (s 00 n,x 00 n)=g (s 0 n,x 00 n) for all n sufficiently large, then x 00 n X (s 0 n) so V (s 0 n) V (s 00 n) and lim sup V (s00 n) V (s 0 n) 0. Moreover, by equidifferentiability of g, gs 00 =0, so (13) still s 00 n s 0 n holds. 9
12 Withthesamereasoningasabove,(7)impliesthatifg (s 0 n,x 0 n) 6= g (s 00 n,x 0 n) for n sufficiently large, V (s 00 n) V (s 0 n) s 00 n s 0 n If g 0 =0, taking the limit we get W (s00 n, g (s 0 n,x 0 n)) W (s 00 n, g (s 00 n,x 0 n)) g (s 00 n,x 0 n) g (s 0 n,x 0 n) g (s 00 n,x 0 n) g (s 0 n,x 0 n). s 00 n s 0 n lim inf V (s00 n) V (s 0 n) W s 00 n s 0 c (s, 0) gs. 0 (14) n If g 0 < 0, forthesamereasonasabove,lim V (s00 n) V (s 0 n) =0and W s 00 n s 0 c (s, 0) = 0, n so (14) still holds. Finally, if g (s 0 n,x 0 n)=g (s 00 n,x 0 n) for all n sufficiently large, then x 0 n X (s 00 n) so V (s 00 n) V (s 0 n). Moreover, by equidifferentiability of g, gs 0 =0so (14) still holds. To conclude the proof, observe that by inverting the role of s 0 n and s 00 n,we getfrom(13)and(14)that W c (s, 0) g 00 s = W c (s, 0) g 0 s. 3.2 Absolute Continuity The following propositions give conditions under which V (s) is absolutely continuous. Since absolute continuity implies differentiability almost everywhere, combining any of these propositions with the results of the previous sections give conditions under which for all s, s 0 S, and for any selection x (s) of X (s) satisfying the corresponding conditions, we have Z s 0 V (s 0 ) V (s) = W c (s, 0) g s (s, x (s)). s 10
13 Lemma 2 If there exists (h (., x)) x X λ 0 such that for all s S, uniformly absolutely continuous and then V is absolutely continuous. V (s) =supf (x) λh (s, x), x X Proof. Theorem 2 in Milgrom and Segal Notice that the h function used in lemma 2 need not be the g function of the original formulation of the maximization problem as it is the case for the Lagrangean of a convex program. The next proposition gives a condition under which h (s, x) =max(0,g(s, x)) works. h i Proposition 4 If sup W (s,c) W (s,0) s is bounded as c 0 and (g (., x)) c x X is uniformly absolutely continuous, then V is absolutely continuous. Proof. Let h (s, x) =max(0,g(s, x)). Since0 and g (s, x) are absolutely continuous for all x, soish (s, x). The integral bound condition clearly holds, so h is uniformly absolutely continuous. For all λ 0, let us denote Ω λ (s, c) = sup f (x) λh (s, x). x X:g(s,x)+c 0 Suppose firstthatthereexistsλ 0,c < 0 such that for all s, Ω λ (s, c) = V (c). By uniform absolute continuity, for all s S, thereexistsε>0 such that s s 0 ε implies sup g (s, x) g (s 0,x) c, which shows that σ [s ε,s+ε] X (σ) σ [s ε,s+ε] {x X : g (σ, x)+c 0}. 11
14 So lemma 2 for X = σ [s ε,s+ε] X (σ) implies that V is absolutely continuous on ]s ε, s + ε[. By compactness of S, one can extract a finite subcover which establishes absolute continuity. Suppose now that for all λ 0,c < 0, thereexistss S such that Ω λ (s, c) > V (c). Then there exists two sequence s n and x n such that g (s, x n ) & 0 and f (x n ) ng (s n,x n ) >V(s n ).Therefore,foralln W (s n, g (s n,x n )) W (s n, 0) > ng (s n,x n ), which is impossible under our assumptions. Observe that the first condition on W is satisfied in particular if W is Lipshtiz at any (s, 0). 4 Applications 4.1 Second Countable Spaces In this section, we show how standard topological assumptions on X can strengthen our results. For future references, a topological space is second countable if it has a countable base. In particular, any separable metric space, and thus any Euclidean space, is second countable. It is Lindelof if every open cover has a countable cover. It is implied by second countability. Lemma 3 Suppose T is Lindelof and T 0 is secound countable, then a set of isolated points of T T 0 (for the product topology) is at most countable. Proof. Let I = {(x i,x 0 i):i I} be a set of isolated points in T T 0.Let (B n ) n N be a countable base of T 0. Under our assumptions, for all i I there 12
15 exists an open set O i of T and n (i) N such that O i B n(i) I = {(x i,x 0 i)}. Let I (n) ={i I : n (i) =n}, by construction, the points {x i : i I (n)} are isolated in T. Since T is Lindelof, I (n) must be countable. Since I (n) is countable for all n, soisi. Proposition 5 Suppose X is second countable, W c (s, 0) exists for almost all s, andx (s) is a selection of X (s) such that g has converging variations in s at almost all (s, x (s)), then for almost all points of differentiability of V, V s (s) =W c (s, 0) g s (s, x). Proof. S endowed with the lower limit topology is Lindelof. From the previous lemma, the set of isolated point of the graph G = {(s, x (s)) : s S} of a selection x (.) of X (.) has at most a countable number of isolated points. This means that for almost all s, thereexistss n % s and x (s n ) x (s). A similar argument for the upper limit topology shows that for almost all s, thereexistss n & s and x (s n ) x (s). SinceV is differentiable almost everywhere, proposition 2 follows. 4.2 Continuous Functions on Compact Choice Sets In this section, X is a compact set. Proposition 6 Suppose f is upper semicontinuous, g s is continuous on S X, andw c is continuous on [, + ] S, thenv is absolutely continuous, and V 0 (s+) = W c (s, 0) max x X s (s, x), (s) V 0 (s ) = W c (s, 0) min x X s (s, x), (s) 13
16 and V is differentiable if and only if {g s (s, x) :x X (s)} is a singleton. Proof. To be finished Mechanism Design The first application of our theorems concern the integral representation of the agents utility in classical principal agent problems where the type of the agent enters in his maximization program through a constraint. This step is key in the usual optimal mechanism deisgn approach pioneered by Mirless (1971). A less obvious application concerns the characterization of pairwise strategyproof mechanism on connected type spaces. Let N denote the set of participant to the mechanism, X the set of possible alternatives, {U i (θ i,.): i N,θ i Θ i } the set of admissible utility functions of the agents. A mechanism Φ maps profile of type θ into an outcome Φ (θ) for all admissible profiles of type. The range of the mechanism is denoted R Φ. Definition 4 AmechanismΦ is strategy-proof if for all i N, θ i,θ 0 i Θ i, and θ i Θ i, U i (θ i, Φ (θ i,θ i )) U i (θ i, Φ (θ 0 i,θ i )). It is pairwise strategy-proof if for all i, j N, θ i,θ 0 i Θ i, θ j,θ 0 j Θ j and θ i,j Θ i,j, either U i (θ i, Φ (θ i,θ j,θ i,j )) U i θi, Φ θ 0 i,θ 0 j,θ i,j, or U j (θ j, Φ (θ i,θ j,θ i,j )) U j θi, Φ θ 0 i,θ 0 j,θ i,j. 14
17 Proposition 7 Suppose for all i N,θ i Θ i, U i θ i is continuous in (θ i,x) and the Pareto frontier U i (U i ) (on R Φ )islocallylipshitzineachu j for all j 6= i whenever U j < sup U j (R Φ ), then for all i, j N, U i (θ i, Φ (θ)) is absolutely continuous in θ j and at any point θ of differentiability, either U i θ j (θ) =0or U j (θ) is maximized on R Φ. Proof. Consider the pair i =1,j =2. Since Φ (θ) is pairwise strategyproof for {1, 2}, it solves the following program: P (θ) = max x R Φ : U 2,θ2 (x) U 2,θ2 (Φ(θ)) 0 U 1,θ 1 (x), otherwise there could be a jointly profitable deviation. We fix θ 2.Byconstruction, there exists a solution for all θ 2. The constraint of the program has a derivative with respect to θ 2 which is continuous in (θ 2,x). Sincewehave assumed that U 1 (U 1 ) (on R Φ ) is Lipshitz in U 2 whenever U 2 < sup U 2 (R Φ ), from theorem 4, P (θ) is absolutely continuous. is given by the traditional envelope formula. From 5, whenever P(θ) θ 2 The term g s (s, x) is given by θ 2 [U 2,θ2 (x) U 2,θ2 (Φ (θ))], which is zero at the truthful equilibrium by virtue of the unconstrained envelope theorem. In words, this proposition shows that for a mechanism to be pairwise strategy-proof, it must be the case that at almost all points, either i value function is locally independent of the type of j or j is a local dictator. References [1] Milgrom, P. and I. Segal, 2002, Envelope Theorems for Arbitrary Choice Sets, Econometrica, Vol. 20, No. 2, pp
18 [2] Mirrlees, James A, An Exploration in the Theory of Optimum Income Taxation, Review of Economic Studies 38, [3] Royden, H. L. (1988): Real Analysis, Third Edition. Englewood Cliffs: Prentice-Hall 16
ENVELOPE THEOREMS FOR ARBITRARY CHOICE SETS. By Paul Milgrom and Ilya Segal 1
Econometrica, Vol. 70, No. 2 (March, 2002), 583 601 ENVELOPE THEOREMS FOR ARBITRARY CHOICE SETS By Paul Milgrom and Ilya Segal 1 The standard envelope theorems apply to choice sets with convex and topological
More informationCould Nash equilibria exist if the payoff functions are not quasi-concave?
Could Nash equilibria exist if the payoff functions are not quasi-concave? (Very preliminary version) Bich philippe Abstract In a recent but well known paper (see [11]), Reny has proved the existence of
More informationOn the (Non-)Differentiability of the Optimal Value Function When the Optimal Solution Is Unique
On the (Non-)Differentiability of the Optimal Value Function When the Optimal Solution Is Unique Daisuke Oyama Faculty of Economics, University of Tokyo Hongo, Bunkyo-ku, Tokyo 113-0033, Japan oyama@e.u-tokyo.ac.jp
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationOptimization. A first course on mathematics for economists
Optimization. A first course on mathematics for economists Xavier Martinez-Giralt Universitat Autònoma de Barcelona xavier.martinez.giralt@uab.eu II.3 Static optimization - Non-Linear programming OPT p.1/45
More information2 Statement of the problem and assumptions
Mathematical Notes, 25, vol. 78, no. 4, pp. 466 48. Existence Theorem for Optimal Control Problems on an Infinite Time Interval A.V. Dmitruk and N.V. Kuz kina We consider an optimal control problem on
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationBirgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra. Characterization of Revenue Equivalence RM/07/017. JEL code: D71, C72, C69
Birgit Heydenreich, Rudolf Müller, Marc Uetz, Rakesh Vohra Characterization of Revenue Equivalence RM/07/017 JEL code: D71, C72, C69 Maastricht research school of Economics of TEchnology and ORganizations
More informationCombinatorics in Banach space theory Lecture 12
Combinatorics in Banach space theory Lecture The next lemma considerably strengthens the assertion of Lemma.6(b). Lemma.9. For every Banach space X and any n N, either all the numbers n b n (X), c n (X)
More informationOn John type ellipsoids
On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationConvexity in R n. The following lemma will be needed in a while. Lemma 1 Let x E, u R n. If τ I(x, u), τ 0, define. f(x + τu) f(x). τ.
Convexity in R n Let E be a convex subset of R n. A function f : E (, ] is convex iff f(tx + (1 t)y) (1 t)f(x) + tf(y) x, y E, t [0, 1]. A similar definition holds in any vector space. A topology is needed
More informationSeminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1
Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1 Session: 15 Aug 2015 (Mon), 10:00am 1:00pm I. Optimization with
More informationElements of Convex Optimization Theory
Elements of Convex Optimization Theory Costis Skiadas August 2015 This is a revised and extended version of Appendix A of Skiadas (2009), providing a self-contained overview of elements of convex optimization
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo January 29, 2012 Abstract Potential games are a special class of games for which many adaptive user dynamics
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationBayesian Persuasion Online Appendix
Bayesian Persuasion Online Appendix Emir Kamenica and Matthew Gentzkow University of Chicago June 2010 1 Persuasion mechanisms In this paper we study a particular game where Sender chooses a signal π whose
More informationStatistics 612: L p spaces, metrics on spaces of probabilites, and connections to estimation
Statistics 62: L p spaces, metrics on spaces of probabilites, and connections to estimation Moulinath Banerjee December 6, 2006 L p spaces and Hilbert spaces We first formally define L p spaces. Consider
More informationDuality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume
Duality for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Headwords: CONVEXITY, DUALITY, LAGRANGE MULTIPLIERS, PARETO EFFICIENCY, QUASI-CONCAVITY 1 Introduction The word duality is
More informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationQuitting games - An Example
Quitting games - An Example E. Solan 1 and N. Vieille 2 January 22, 2001 Abstract Quitting games are n-player sequential games in which, at any stage, each player has the choice between continuing and
More informationStructural and Multidisciplinary Optimization. P. Duysinx and P. Tossings
Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationImplementability, Walrasian Equilibria, and Efficient Matchings
Implementability, Walrasian Equilibria, and Efficient Matchings Piotr Dworczak and Anthony Lee Zhang Abstract In general screening problems, implementable allocation rules correspond exactly to Walrasian
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More informationTijmen Daniëls Universiteit van Amsterdam. Abstract
Pure strategy dominance with quasiconcave utility functions Tijmen Daniëls Universiteit van Amsterdam Abstract By a result of Pearce (1984), in a finite strategic form game, the set of a player's serially
More informationDocument downloaded from: This paper must be cited as:
Document downloaded from: http://hdl.handle.net/10251/50602 This paper must be cited as: Pedraza Aguilera, T.; Rodríguez López, J.; Romaguera Bonilla, S. (2014). Convergence of fuzzy sets with respect
More informationis a Borel subset of S Θ for each c R (Bertsekas and Shreve, 1978, Proposition 7.36) This always holds in practical applications.
Stat 811 Lecture Notes The Wald Consistency Theorem Charles J. Geyer April 9, 01 1 Analyticity Assumptions Let { f θ : θ Θ } be a family of subprobability densities 1 with respect to a measure µ on a measurable
More information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationBoundary 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 informationDiscussion Paper Series
Discussion Paper Series 2004 27 Department of Economics Royal Holloway College University of London Egham TW20 0EX 2004 Andrés Carvajal. Short sections of text, not to exceed two paragraphs, may be quoted
More informationOptimal Control. Macroeconomics II SMU. Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112
Optimal Control Ömer Özak SMU Macroeconomics II Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112 Review of the Theory of Optimal Control Section 1 Review of the Theory of Optimal Control Ömer
More information16 1 Basic Facts from Functional Analysis and Banach Lattices
16 1 Basic Facts from Functional Analysis and Banach Lattices 1.2.3 Banach Steinhaus Theorem Another fundamental theorem of functional analysis is the Banach Steinhaus theorem, or the Uniform Boundedness
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
More informationChapter 2. Metric Spaces. 2.1 Metric Spaces
Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationAn exponential family of distributions is a parametric statistical model having densities with respect to some positive measure λ of the form.
Stat 8112 Lecture Notes Asymptotics of Exponential Families Charles J. Geyer January 23, 2013 1 Exponential Families An exponential family of distributions is a parametric statistical model having densities
More informationNew Class of duality models in discrete minmax fractional programming based on second-order univexities
STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 5, September 017, pp 6 77. Published online in International Academic Press www.iapress.org) New Class of duality models
More informationControlling versus enabling Online appendix
Controlling versus enabling Online appendix Andrei Hagiu and Julian Wright September, 017 Section 1 shows the sense in which Proposition 1 and in Section 4 of the main paper hold in a much more general
More informationContinuity of convex functions in normed spaces
Continuity of convex functions in normed spaces In this chapter, we consider continuity properties of real-valued convex functions defined on open convex sets in normed spaces. Recall that every infinitedimensional
More informationChapter 4: Asymptotic Properties of the MLE
Chapter 4: Asymptotic Properties of the MLE Daniel O. Scharfstein 09/19/13 1 / 1 Maximum Likelihood Maximum likelihood is the most powerful tool for estimation. In this part of the course, we will consider
More informationNotes IV General Equilibrium and Welfare Properties
Notes IV General Equilibrium and Welfare Properties In this lecture we consider a general model of a private ownership economy, i.e., a market economy in which a consumer s wealth is derived from endowments
More informationThe Non-Existence of Representative Agents
The Non-Existence of Representative Agents Matthew O. Jackson and Leeat Yariv November 2015 Abstract We characterize environments in which there exists a representative agent: an agent who inherits the
More informationAssortative Matching in Two-sided Continuum Economies
Assortative Matching in Two-sided Continuum Economies Patrick Legros and Andrew Newman February 2006 (revised March 2007) Abstract We consider two-sided markets with a continuum of agents and a finite
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More information3 Integration and Expectation
3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ
More informationMathematics II, course
Mathematics II, course 2013-2014 Juan Pablo Rincón Zapatero October 24, 2013 Summary: The course has four parts that we describe below. (I) Topology in Rn is a brief review of the main concepts and properties
More informationFunctional Analysis HW #3
Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More information01. Review of metric spaces and point-set topology. 1. Euclidean spaces
(October 3, 017) 01. Review of metric spaces and point-set topology Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 017-18/01
More informationIntroduction to General Equilibrium: Framework.
Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences
More informationThe Skorokhod reflection problem for functions with discontinuities (contractive case)
The Skorokhod reflection problem for functions with discontinuities (contractive case) TAKIS KONSTANTOPOULOS Univ. of Texas at Austin Revised March 1999 Abstract Basic properties of the Skorokhod reflection
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationSummary Notes on Maximization
Division of the Humanities and Social Sciences Summary Notes on Maximization KC Border Fall 2005 1 Classical Lagrange Multiplier Theorem 1 Definition A point x is a constrained local maximizer of f subject
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationA SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06
A SET OF LECTURE NOTES ON CONVEX OPTIMIZATION WITH SOME APPLICATIONS TO PROBABILITY THEORY INCOMPLETE DRAFT. MAY 06 CHRISTIAN LÉONARD Contents Preliminaries 1 1. Convexity without topology 1 2. Convexity
More informationProhorov s theorem. Bengt Ringnér. October 26, 2008
Prohorov s theorem Bengt Ringnér October 26, 2008 1 The theorem Definition 1 A set Π of probability measures defined on the Borel sets of a topological space is called tight if, for each ε > 0, there is
More informationMicroeconomics II. MOSEC, LUISS Guido Carli Problem Set n 3
Microeconomics II MOSEC, LUISS Guido Carli Problem Set n 3 Problem 1 Consider an economy 1 1, with one firm (or technology and one consumer (firm owner, as in the textbook (MWG section 15.C. The set of
More informationConstructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space
Constructive Proof of the Fan-Glicksberg Fixed Point Theorem for Sequentially Locally Non-constant Multi-functions in a Locally Convex Space Yasuhito Tanaka, Member, IAENG, Abstract In this paper we constructively
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationFinal Exam Practice Problems Math 428, Spring 2017
Final xam Practice Problems Math 428, Spring 2017 Name: Directions: Throughout, (X,M,µ) is a measure space, unless stated otherwise. Since this is not to be turned in, I highly recommend that you work
More informationSOME FIXED POINT RESULTS FOR ADMISSIBLE GERAGHTY CONTRACTION TYPE MAPPINGS IN FUZZY METRIC SPACES
Iranian Journal of Fuzzy Systems Vol. 4, No. 3, 207 pp. 6-77 6 SOME FIXED POINT RESULTS FOR ADMISSIBLE GERAGHTY CONTRACTION TYPE MAPPINGS IN FUZZY METRIC SPACES M. DINARVAND Abstract. In this paper, we
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo September 6, 2011 Abstract Potential games are a special class of games for which many adaptive user dynamics
More informationn [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)
1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line
More informationLower Semicontinuity of the Solution Set Mapping in Some Optimization Problems
Lower Semicontinuity of the Solution Set Mapping in Some Optimization Problems Roberto Lucchetti coauthors: A. Daniilidis, M.A. Goberna, M.A. López, Y. Viossat Dipartimento di Matematica, Politecnico di
More informationVectors. January 13, 2013
Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,
More informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationECONOMIC OPTIMALITY. Date: October 10, 2005.
ECONOMIC OPTIMALITY 1. FORMAL STATEMENT OF THE DECISION PROBLEM 1.1. Statement of the problem. ma h(, a) (1) such that G(a) This says that the problem is to maimize the function h which depends on and
More informationNotes on nets and convergence in topology
Topology I Humboldt-Universität zu Berlin C. Wendl / F. Schmäschke Summer Semester 2017 Notes on nets and convergence in topology Nets generalize the notion of sequences so that certain familiar results
More informationMATH 140B - HW 5 SOLUTIONS
MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n
More informationMeasures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.
Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY
UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM
More informationarxiv: v1 [math.oc] 21 Mar 2015
Convex KKM maps, monotone operators and Minty variational inequalities arxiv:1503.06363v1 [math.oc] 21 Mar 2015 Marc Lassonde Université des Antilles, 97159 Pointe à Pitre, France E-mail: marc.lassonde@univ-ag.fr
More informationAn Asymptotic Property of Schachermayer s Space under Renorming
Journal of Mathematical Analysis and Applications 50, 670 680 000) doi:10.1006/jmaa.000.7104, available online at http://www.idealibrary.com on An Asymptotic Property of Schachermayer s Space under Renorming
More informationi=1 β i,i.e. = β 1 x β x β 1 1 xβ d
66 2. Every family of seminorms on a vector space containing a norm induces ahausdorff locally convex topology. 3. Given an open subset Ω of R d with the euclidean topology, the space C(Ω) of real valued
More informationTHE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION
THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION HALUK ERGIN AND TODD SARVER Abstract. Suppose (i) X is a separable Banach space, (ii) C is a convex subset of X that is a Baire space (when endowed
More informationMaximum likelihood in log-linear models
Graphical Models, Lecture 4, Michaelmas Term 2010 October 22, 2010 Generating class Dependence graph of log-linear model Conformal graphical models Factor graphs Let A denote an arbitrary set of subsets
More informationarxiv:math/ v1 [math.dg] 23 Dec 2001
arxiv:math/0112260v1 [math.dg] 23 Dec 2001 VOLUME PRESERVING EMBEDDINGS OF OPEN SUBSETS OF Ê n INTO MANIFOLDS FELIX SCHLENK Abstract. We consider a connected smooth n-dimensional manifold M endowed with
More informationChapter 2 Convex Analysis
Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationExistence and Uniqueness
Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect
More informationConstrained Optimization and Lagrangian Duality
CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may
More information