Convexity in economics explained
Convexity is a geometric property with a variety of applications in economics. Informally, an economic phenomenon is convex when "intermediates (or combinations) are better than extremes". For example, an economic agent with convex preferences prefers combinations of goods over having a lot of any one sort of good; this represents a kind of diminishing marginal utility of having more of the same good.
Convexity is a key simplifying assumption in many economic models, as it leads to market behavior that is easy to understand and which has desirable properties. For example, the Arrow–Debreu model of general economic equilibrium posits that if preferences are convex and there is perfect competition, then aggregate supplies will equal aggregate demands for every commodity in the economy.
In contrast, non-convexity is associated with market failures, where supply and demand differ or where market equilibria can be inefficient.
The branch of mathematics which supplies the tools for convex functions and their properties is called convex analysis; non-convex phenomena are studied under nonsmooth analysis.
Preliminaries
The economics depends upon the following definitions and results from convex geometry.
Real vector spaces
A real vector space of two dimensions may be given a Cartesian coordinate system in which every point is identified by a list of two real numbers, called "coordinates", which are conventionally denoted by x and y. Two points in the Cartesian plane can be added coordinate-wise
(x1, y1) + (x2, y2) = (x1+x2, y1+y2);further, a point can be multiplied by each real number λ coordinate-wise
λ (x, y) = (λx, λy).
More generally, any real vector space of (finite) dimension D can be viewed as the set of all possible lists of D real numbers together with two operations: vector addition and multiplication by a real number. For finite-dimensional vector spaces, the operations of vector addition and real-number multiplication can each be defined coordinate-wise, following the example of the Cartesian plane.
Convex sets
In a real vector space, a set is defined to be convex if, for each pair of its points, every point on the line segment that joins them is covered by the set. For example, a solid cube is convex; however, anything that is hollow or dented, for example, a crescent shape, is non‑convex. Trivially, the empty set is convex.
More formally, a set Q is convex if, for all points v0 and v1 in Q and for every real number λ in the unit interval, the point
(1 - λ) v0 + λv1is a member of Q.
By mathematical induction, a set Q is convex if and only if every convex combination of members of Q also belongs to Q. By definition, a convex combination of an indexed subset of a vector space is any weighted average for some indexed set of non‑negative real numbers satisfying the equation = 1.
The definition of a convex set implies that the intersection of two convex sets is a convex set. More generally, the intersection of a family of convex sets is a convex set.
Convex hull
For every subset Q of a real vector space, its is the minimal convex set that contains Q. Thus Conv(Q) is the intersection of all the convex sets that cover Q. The convex hull of a set can be equivalently defined to be the set of all convex combinations of points in Q.
Duality: Intersecting half-spaces
in the
real n-space
if it meets both of the following:
is entirely contained in one of the two
closed half-spaces determined by the hyperplane
has at least one point on the hyperplane.Here, a closed half-space is the half-space that includes the hyperplane.
Supporting hyperplane theorem
This theorem states that if
is a closed
convex set in
and
is a point on the
boundary of
then there exists a supporting hyperplane containing
The hyperplane in the theorem may not be unique, as noticed in the second picture on the right. If the closed set
is not convex, the statement of the theorem is not true at all points on the boundary of
as illustrated in the third picture on the right.
Economics
An optimal basket of goods occurs where the consumer's convex preference set is supported by the budget constraint, as shown in the diagram. If the preference set is convex, then the consumer's set of optimal decisions is a convex set, for example, a unique optimal basket (or even a line segment of optimal baskets).
For simplicity, we shall assume that the preferences of a consumer can be described by a utility function that is a continuous function, which implies that the preference sets are closed. (The meanings of "closed set" is explained below, in the subsection on optimization applications.)
Non-convexity
See main article: Non-convexity (economics).
See also: Shapley–Folkman lemma. If a preference set is non‑convex, then some prices produce a budget supporting two different optimal consumption decisions. For example, we can imagine that, for zoos, a lion costs as much as an eagle, and further that a zoo's budget suffices for one eagle or one lion. We can suppose also that a zoo-keeper views either animal as equally valuable. In this case, the zoo would purchase either one lion or one eagle. Of course, a contemporary zoo-keeper does not want to purchase a half an eagle and a (or a griffin)! Thus, the contemporary zoo-keeper's preferences are non‑convex: The zoo-keeper prefers having either animal to having any strictly convex combination of both.
Non‑convex sets have been incorporated in the theories of general economic equilibria,[1] of market failures,[2] and of public economics.[3] These results are described in graduate-level textbooks in microeconomics,[4] general equilibrium theory,[5] game theory,[6] mathematical economics,[7] and applied mathematics (for economists).[8] The Shapley–Folkman lemma results establish that non‑convexities are compatible with approximate equilibria in markets with many consumers; these results also apply to production economies with many small firms.[9]
In "oligopolies" (markets dominated by a few producers), especially in "monopolies" (markets dominated by one producer), non‑convexities remain important.[10] Concerns with large producers exploiting market power in fact initiated the literature on non‑convex sets, when Piero Sraffa wrote about on firms with increasing returns to scale in 1926,[11] after which Harold Hotelling wrote about marginal cost pricing in 1938.[12] Both Sraffa and Hotelling illuminated the market power of producers without competitors, clearly stimulating a literature on the supply-side of the economy.[13] Non‑convex sets arise also with environmental goods (and other externalities),[14] [15] with information economics,[16] and with stock markets (and other incomplete markets).[17] [18] Such applications continued to motivate economists to study non‑convex sets.[19]
Nonsmooth analysis
Economists have increasingly studied non‑convex sets with nonsmooth analysis, which generalizes convex analysis. "Non‑convexities in [both] production and consumption ... required mathematical tools that went beyond convexity, and further development had to await the invention of non‑smooth calculus" (for example, Francis Clarke's locally Lipschitz calculus), as described by [20] and,[21] according to .[22] wrote that the "major methodological innovation in the general equilibrium analysis of firms with pricing rules" was "the introduction of the methods of non‑smooth analysis, as a [synthesis] of global analysis (differential topology) and [of] convex analysis." According to, "Non‑smooth analysis extends the local approximation of manifolds by tangent planes [and extends] the analogous approximation of convex sets by tangent cones to sets" that can be non‑smooth or non‑convex.[23] Economists have also used algebraic topology.[24]
See also
References
- Book: Blume, Lawrence E. . Lawrence E. Blume . Convexity . 2008a . The New Palgrave Dictionary of Economics . Steven N. . Durlauf . Lawrence E . Blume . Palgrave Macmillan . Second . 225–226. http://www.dictionaryofeconomics.com/article?id=pde2008_C000508 . 10.1057/9780230226203.0315 . 978-0-333-78676-5.
- Book: Blume, Lawrence E. . Convex programming . 2008b . The New Palgrave Dictionary of Economics . Steven N. . Durlauf . Lawrence E . Blume . Palgrave Macmillan . Second . 220–225. http://www.dictionaryofeconomics.com/article?id=pde2008_C000348 . 10.1057/9780230226203.0314 . 978-0-333-78676-5.
- Book: Blume, Lawrence E. . Duality . 2008c . The New Palgrave Dictionary of Economics . Steven N. . Durlauf . Lawrence E . Blume . Palgrave Macmillan . Second . 551–555. http://www.dictionaryofeconomics.com/article?id=pde1987_X000626 . 10.1057/9780230226203.0411 . 978-0-333-78676-5.
- Book: Crouzeix, J.-P. . Quasi-concavity . The New Palgrave Dictionary of Economics . Steven N. . Durlauf . Lawrence E . Blume . Palgrave Macmillan . 2008 . Second . 815–816. http://www.dictionaryofeconomics.com/article?id=pde2008_Q000008 . 10.1057/9780230226203.1375 . 978-0-333-78676-5.
- Book: Diewert, W. E. . 12 Duality approaches to microeconomic theory. 535–599. 10.1016/S1573-4382(82)02007-4. Handbook of mathematical economics, Volume II . Kenneth Arrow . Kenneth Joseph . Arrow . Michael D . Intriligator . Handbooks in economics . 1 . North-Holland Publishing Co. . Amsterdam . 1982 . 978-0-444-86127-6 . 648778.
- Book: Jerry . Green . Walter P. . Heller . 1 Mathematical analysis and convexity with applications to economics . 15–52 . 10.1016/S1573-4382(81)01005-9 . Handbook of mathematical economics, Volume I . Kenneth Arrow . Kenneth Joseph . Arrow . Michael D . Intriligator . Handbooks in economics . 1 . North-Holland Publishing Co. . Amsterdam . 1981 . 978-0-444-86126-9 . 634800.
- Luenberger, David G. Microeconomic Theory, McGraw-Hill, Inc., New York, 1995.
- Book: Mas-Colell, A. . Andreu Mas-Colell . Non‑convexity . The New Palgrave: A Dictionary of Economics . John . Eatwell . Murray . Milgate . Peter . Newman . Peter Kenneth Newman . Palgrave Macmillan . 1987 . first. 10.1057/9780230226203.3173 . 653–661 . http://www.econ.upf.edu/~mcolell/research/art_083b.pdf . 9780333786765.
- Book: Newman, Peter . Peter Kenneth Newman . Convexity . The New Palgrave: A Dictionary of Economics . John . Eatwell . Murray . Milgate . Peter . Newman . Peter Kenneth Newman . Palgrave Macmillan . 1987c . first. 10.1057/9780230226203.2282 . 1. http://www.dictionaryofeconomics.com/article?id=pde1987_X000453 . 9780333786765.
- Book: Newman, Peter . Peter Kenneth Newman . Duality . The New Palgrave: A Dictionary of Economics . John . Eatwell . Murray . Milgate . Peter . Newman . Peter Kenneth Newman . Palgrave Macmillan . 1987d . first. 10.1057/9780230226203.2412 . 1. http://www.dictionaryofeconomics.com/article?id=pde1987_X000626 . 9780333786765.
- Book: Rockafellar, R. Tyrrell . R. Tyrrell Rockafellar. Convex analysis . Reprint of the 1979 Princeton mathematical series 28 . Princeton landmarks in mathematics . Princeton University Press . Princeton, NJ . 1997. 978-0-691-01586-6. 274683. .
- Book: Schneider, Rolf . Convex bodies: The Brunn–Minkowski theory . Encyclopedia of mathematics and its applications . 44 . Cambridge University Press . Cambridge . 1993 . xiv+490 . 978-0-521-35220-8 . 1216521 . 10.1017/CBO9780511526282 .
Notes and References
- Pages 392–399 and page 188: Book: Arrow . Kenneth J. . Kenneth Arrow . Hahn . Frank H. . Frank Hahn . 1971 . Appendix B: Convex and related sets . General competitive analysis . https://archive.org/details/generalcompetiti0000arro . registration . Holden-Day, Inc. [North-Holland] . 375–401 . 439057 . Mathematical economics texts [Advanced textbooks in economics] . 6 [12] . San Francisco . 978-0-444-85497-1.
Pages 52–55 with applications on pages 145–146, 152–153, and 274–275: Book: Mas-Colell, Andreu . Andreu Mas-Colell . 1985 . 1.L Averages of sets . The Theory of General Economic Equilibrium: A Differentiable Approach . Econometric Society Monographs . 9 . Cambridge University Press . 978-0-521-26514-0 . 1113262.
Theorem C(6) on page 37 and applications on pages 115–116, 122, and 168: Book: Hildenbrand, Werner . Werner Hildenbrand . Core and equilibria of a large economy . Princeton studies in mathematical economics . 5 . Princeton University Press . 1974 . viii+251 . 978-0-691-04189-6 . 389160.
- Pages 112–113 in Section 7.2 "Convexification by numbers" (and more generally pp. 107–115): Book: Salanié, Bernard . 7 Nonconvexities . Microeconomics of market failures . English translation of the (1998) French Microéconomie: Les défaillances du marché (Economica, Paris) . 2000 . MIT Press . 107–125 . 978-0-262-19443-3.
- Pages 63–65: Book: Laffont, Jean-Jacques . Jean-Jacques Laffont . 1988 . 3 Nonconvexities . Fundamentals of public economics . https://books.google.com/books?id=O5MnAQAAIAAJ&q=editions:ISBN%200-262-12127-1 . MIT . 978-0-262-12127-9 . registration .
- Book: Varian, Hal R. . Hal Varian . 21.2 Convexity and size . 393–394 . Microeconomic Analysis . W. W. Norton & Company . 3rd . 1992 . 978-0-393-95735-8 . 1036734 . registration . https://archive.org/details/microeconomicana00vari_0 .
Page 628: Book: Mas–Colell . Andreu . Andreu Mas-Colell . Whinston . Michael D. . Jerry R. . Green . 17.1 Large economies and nonconvexities . Microeconomic theory . Oxford University Press . 1995 . 627–630 . 978-0-19-507340-9.
- Page 169 in the first edition: Book: Starr, Ross M. . 8 Convex sets, separation theorems, and non‑convex sets in RN . General equilibrium theory: An introduction . Second . Cambridge University Press . Cambridge . 2011 . 978-0-521-53386-7 . 1462618. 10.1017/CBO9781139174749.
In Ellickson, page xviii, and especially Chapter 7 "Walras meets Nash" (especially section 7.4 "Nonconvexity" pages 306–310 and 312, and also 328–329) and Chapter 8 "What is Competition?" (pages 347 and 352): Book: Ellickson, Bryan . Competitive equilibrium: Theory and applications . Cambridge University Press . 978-0-521-31988-1 . 1994 . 420.
- Theorem 1.6.5 on pages 24–25: Book: Ichiishi, Tatsuro . Game theory for economic analysis . Economic theory, econometrics, and mathematical economics . Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers] . New York . 1983 . x+164 . 978-0-12-370180-0 . 700688.
- Pages 127 and 33–34: Book: Cassels, J. W. S. . J. W. S. Cassels . Appendix A Convex sets . Economics for mathematicians . London Mathematical Society lecture note series . 62 . Cambridge University Press . Cambridge, New York . 1981 . xi+145 . 978-0-521-28614-5 . 657578.
- Pages 93–94 (especially example 1.92), 143, 318–319, 375–377, and 416: Book: Carter, Michael . Foundations of mathematical economics . MIT Press . 2001 . xx+649 . 978-0-262-53192-4 . 1865841.
Page 309: Book: Moore, James C. . Mathematical methods for economic theory: Volume I. Studies in economic theory . 9 . Springer-Verlag . Berlin . 1999 . xii+414 . 978-3-540-66235-8 . 1727000. 10.1007/978-3-662-08544-8 .
Pages 47–48: Book: 1878374 . Florenzano . Monique . Le Van . Cuong . Finite dimensional convexity and optimization . in cooperation with Pascal Gourdel . 117240618 . Studies in economic theory . 13 . Springer-Verlag . Berlin . 2001 . xii+154 . 978-3-540-41516-9. 10.1007/978-3-642-56522-9.
- Economists have studied non‑convex sets using advanced mathematics, particularly differential geometry and topology, Baire category, measure and integration theory, and ergodic theory: Book: Trockel, Walter . Market demand: An analysis of large economies with nonconvex preferences . Lecture Notes in Economics and Mathematical Systems . 223 . Springer-Verlag . Berlin . 1984 . viii+205 . 978-3-540-12881-6 . 737006. 10.1007/978-3-642-46488-1 .
- Page 1: Guesnerie . Roger . Roger Guesnerie . Pareto optimality in non‑convex economies . Econometrica . 43 . 1 . 1975 . 1–29 . 1913410 . 10.2307/1913410 . 443877.
- Sraffa . Piero . 6458099 . Piero Sraffa . 1926 . The Laws of returns under competitive conditions . Economic Journal . 36 . 144 . 535–550 . 2959866 . 10.2307/2959866.
- Harold . Hotelling . Harold Hotelling . The General welfare in relation to problems of taxation and of railway and utility rates . Econometrica . 6 . 3 . July 1938 . 242–269 . 1907054 . 10.2307/1907054.
- Pages 5–7: Book: Quinzii, Martine. Martine Quinzii . Increasing returns and efficiency . New York . Oxford University Press . 1992 . Revised translation of (1988) Rendements croissants et efficacité economique. Paris: Editions du Centre National de la Recherche Scientifique . viii+165 . 978-0-19-506553-4.
- Pages 106, 110–137, 172, and 248: Book: The Theory of environmental policy . Second . William J. . Baumol . William Baumol . Oates . Wallace E. . 978-0-521-31112-0 . 1988 . x+299 . Cambridge University Press . Cambridge . with contributions by V. S. Bawa and David F. Bradford . 8 Detrimental externalities and nonconvexities in the production set.
- 449575 . Starrett . David A. . Fundamental nonconvexities in the theory of externalities . Journal of Economic Theory . 4 . 1972 . 2 . 180–199 . 10.1016/0022-0531(72)90148-2 .
Starrett discusses non‑convexities in his textbook on public economics (pages 33, 43, 48, 56, 70–72, 82, 147, and 234–236): Book: Starrett, David A. . Foundations of public economics . Cambridge economic handbooks . 1988 . Cambridge University Press . Cambridge . registration . nonconvex OR nonconvexities. . 9780521348010 .
- Roy . Radner . Roy Radner . Competitive equilibrium under uncertainty . Econometrica . 36 . 1 . 1968 . 31–53 . 10.2307/1909602. 1909602 .
- Page 270: Book: Drèze, Jacques H. . 926685 . Jacques H. Drèze . Essays on economic decisions under uncertainty . Cambridge University Press . Drèze . J. H. . Jacques H. Drèze -->. Cambridge . 1987 . 261–297 . 978-0-521-26484-6 . 14 Investment under private ownership: Optimality, equilibrium and stability . 10.1017/CBO9780511559464 . (Originally published as Book: Drèze, Jacques H. . Jacques H. Drèze . 1974 . Investment under private ownership: Optimality, equilibrium and stability . Drèze . J. H.. Allocation under Uncertainty: Equilibrium and Optimality . Wiley . New York . 129–165 .)
- Page 371: Book: Magill . Michael . Quinzii . Martine . Martine Quinzii . 1996 . 6 Production in a finance economy, Section 31 Partnerships. 329–425 . The Theory of incomplete markets . MIT Press . Cambridge, Massachusetts.
- Book: Mas-Colell, A. . Andreu Mas-Colell . Non‑convexity . The New Palgrave: A Dictionary of Economics . John . Eatwell . Murray . Milgate . Peter . Newman . Palgrave Macmillan . 1987 . first. 10.1057/9780230226203.3173 . 653–661 . http://www.econ.upf.edu/~mcolell/research/art_083b.pdf . 9780333786765.
- Book: Rockafellar . R. Tyrrell . R. Tyrrell Rockafellar . Wets . Roger J-B . 198120391 . Roger J-B Wets . Variational analysis . Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] . 317 . Springer-Verlag . Berlin . 1998 . xiv+733 . 978-3-540-62772-2 . 1491362 . 10.1007/978-3-642-02431-3 .
- Chapter 8 "Applications to economics", especially Section 8.5.3 "Enter nonconvexity" (and the remainder of the chapter), particularly page 495:
Book: Mordukhovich, Boris S. . Boris Mordukhovich . Variational analysis and generalized differentiation II: Applications . Grundlehren Series (Fundamental Principles of Mathematical Sciences) . 331 . Springer . 2006 . i–xxii and 1–610 . 2191745 .
- Book: Khan, M. Ali . Perfect competition . The New Palgrave Dictionary of Economics . Steven N. . Durlauf . Lawrence E. . Blume . Palgrave Macmillan . 2008 . Second . 354–365. http://www.dictionaryofeconomics.com/article?id=pde2008_P000056 . 10.1057/9780230226203.1267 . 978-0-333-78676-5.
- Book: Brown, Donald J. . 36 Equilibrium analysis with non‑convex technologies . 10.1016/S1573-4382(05)80011-6 . Handbook of mathematical economics, Volume IV . 1963–1995 [1966] . 1207195 . Werner . Hildenbrand . Werner Hildenbrand . Hugo . Sonnenschein . Hugo Sonnenschein . Handbooks in Economics . 1 . North-Holland Publishing Co . Amsterdam . 1991 . 0-444-87461-5 .
- 1218037 . Chichilnisky . G. . Graciela Chichilnisky . Intersecting families of sets and the topology of cones in economics . Bulletin of the American Mathematical Society . New Series . 29 . 1993 . 2 . 189–207 . 10.1090/S0273-0979-1993-00439-7 . math/9310228 . 10.1.1.234.3909 . 1993math.....10228C.