경제학의 볼록성

Convexity in economics

볼록함경제학에서 중요한 주제다.[1] 일반적 경제 평형화 화살표-데브루 모델에서 대리인은 볼록한 예산 집합과 볼록한 선호도를 가진다. 평형가격에서 예산초과기는 달성 가능한 최고의 무관심 곡선지원한다.[2] 이익 함수비용 함수볼록 결합이다.[1][2] 볼록스 분석은 교과서 경제학을 분석하는 표준 도구다.[1] 경제학에서 비-콘벡스 현상은 볼록한 분석을 일반화하는 비원활한 분석으로 연구되어 왔다.[3]

Preliminaries

The economics depends upon the following definitions and results from convex geometry.

Real vector spaces

Illustration of a convex set, which looks somewhat like a disk: A (green) convex set contains the (black) line segment joining the points x and y. The entire line segment lies in the interior of the convex set.
A convex set covers the line segment connecting any two of its points.
Illustration of a non‑convex set, which looks somewhat like a boomerang or cashew nut. A (green) non‑convex set contains the (black) line segment joining the points x and y. Part of the line segment lies outside of the (green) non‑convex set.
A non‑convex set fails to cover a point in some line segment joining two of its points.

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 { (v1, v2, . . . , vD) } 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

A picture of a smoothed triangle, like a triangular tortilla-chip or a triangular road-sign. Each of the three rounded corners is drawn with a red curve. The remaining interior points of the triangular shape are shaded with blue.
In the convex hull of the red set, each blue point is a convex combination of some red points.

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 [0,1], the point

(1 − λ) v0 + λv1

is 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 {v0, v1, . . . , vD} of a vector space is any weighted average λ0v0 + λ1v1 + . . . + λDvD, for some indexed set of non‑negative real numbers {λd} satisfying the equation λ0 + λ1 + . . . + λD = 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 convex hull Conv(Q) 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

A convex set (in pink), a supporting hyperplane of (the dashed line), and the half-space delimited by the hyperplane that contains (in light blue).

Supporting hyperplane is a concept in geometry. A hyperplane divides a space into two half-spaces. A hyperplane is said to support a set 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

A convex set can have more than one supporting hyperplane at a given point on its boundary.

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.

A supporting hyperplane containing a given point on the boundary of may not exist if is not convex.

Economics

The consumer prefers the vector of goods (Qx, Qy) over other affordable vectors. At this optimal vector, the budget line supports the indifference curveI2.

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

When consumer preferences have concavities, then the linear budgets need not support equilibria: Consumers can jump between allocations.

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 half a lion (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,[4] of market failures,[5] and of public economics.[6] These results are described in graduate-level textbooks in microeconomics,[7] general equilibrium theory,[8] game theory,[9] mathematical economics,[10] and applied mathematics (for economists).[11] 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.[12]

In "oligopolies" (markets dominated by a few producers), especially in "monopolies" (markets dominated by one producer), non‑convexities remain important.[13] 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,[14] after which Harold Hotelling wrote about marginal cost pricing in 1938.[15] Both Sraffa and Hotelling illuminated the market power of producers without competitors, clearly stimulating a literature on the supply-side of the economy.[16] Non‑convex sets arise also with environmental goods (and other externalities),[17][18] with information economics,[19] and with stock markets[13] (and other incomplete markets).[20][21] Such applications continued to motivate economists to study non‑convex sets.[22]

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 Rockafellar & Wets (1998)[23] and Mordukhovich (2006),[24] according to Khan (2008).[3] Brown (1995, pp. 1967–1968) 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 Brown (1995, p. 1966), "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..[25] Economists have also used algebraic topology.[26]

See also

Notes

  1. ^ a b c Newman (1987c)
  2. ^ a b Newman (1987d)
  3. ^ a b Khan, M. Ali (2008). "Perfect competition". In Durlauf, Steven N.; Blume, Lawrence E., ed. (eds.). The New Palgrave Dictionary of Economics (Second ed.). Palgrave Macmillan. pp. 354–365. doi:10.1057/9780230226203.1267. ISBN 978-0-333-78676-5.
  4. ^ Pages 392–399 and page 188: Arrow, Kenneth J.; Hahn, Frank H. (1971). "Appendix B: Convex and related sets". General competitive analysis. Mathematical economics texts [Advanced textbooks in economics]. San Francisco: Holden-Day, Inc. [North-Holland]. pp. 375–401. ISBN 978-0-444-85497-1. MR 0439057.
    Pages 52–55 with applications on pages 145–146, 152–153, and 274–275: Mas-Colell, Andreu (1985). "1.L Averages of sets". The Theory of General Economic Equilibrium: A Differentiable Approach. Econometric Society Monographs. Cambridge University Press. ISBN 978-0-521-26514-0. MR 1113262.
    37페이지의 정리 C(6)와 115-116, 122 및 168페이지의 신청:
  5. ^ 섹션 7.2 "숫자별 통합"의 112~113페이지 (그리고 더 일반적으로 페이지 107~115):
  6. ^ 63~65쪽:
  7. ^ Varian, Hal R. (1992). "21.2 Convexity and size". Microeconomic Analysis (3rd ed.). W. W. Norton & Company. pp. 393–394. ISBN 978-0-393-95735-8. MR 1036734.
    628페이지:
  8. ^ 초판 169페이지:
    Ellickson에서 페이지 xviii하며, 특히 제7장"뢀라스의 내시를 만나"(특히 섹션 7.4"Nonconvexity"페이지 306–310과 312, 또한 328–329)과 제8장"뭐 경쟁은?"(페이지 347와 352개의 광고):.Ellickson, 브라이언(1994년).경쟁 균형:이론과 응용 프로그램이다.캠브리지 대학 출판부. p. 420.doi:10.2277/0521319889.아이 에스비엔 978-0-521-31988-1.
  9. ^ 24~25페이지의 정리 1.6.5:
  10. ^ 127페이지와 33-34페이지:
  11. ^ 93-94페이지(특히 사례 1.92) 143, 318–319, 375–377페이지 및 416페이지:
    309페이지:
    47-48페이지:
  12. ^ 경제학자들:non‑convex 세트 고급 수학, 특히 미분 기하학과 위상 기하학 베르의 범주, 측량하고 통합 이론, 그리고 에르고드 이론을 이용한 공부를 해오고 있다.Trockel, 월터(1984년).시장 수요:큰 경제의nonconvex다로 분석.강의 노트 경제학과 수학적 시스템. 223파운드.베를린:Springer-Verlag.를 대신하여 서명함. viii+205.doi:10.1007/978-3-642-46488-1.아이 에스비엔 978-3-540-12881-6.MR0737006.
  13. ^ a b 1페이지:()Guesnerie, Roger (1975). "Errata". Econometrica. 43 (5–6): 1010. doi:10.2307/1911353. JSTOR 1911353. MR 0443878.
  14. ^ Sraffa, Piero (1926). "The Laws of returns under competitive conditions". Economic Journal. 36 (144): 535–550. doi:10.2307/2959866. JSTOR 2959866. S2CID 6458099.
  15. ^ Hotelling, Harold (July 1938). "The General welfare in relation to problems of taxation and of railway and utility rates". Econometrica. 6 (3): 242–269. doi:10.2307/1907054. JSTOR 1907054.
  16. ^ 5-7페이지:
  17. ^ 페이지 106, 110–137, 172,248:Baumol, 윌리엄 J., 오츠, 월리스 E.(1988년)."생산에서 8Detrimental 외부 효과와 nonconvexities 세트".환경 정책의 이론.VS.Bawa와 데이비드 F의 출연금과브래드퍼드(둘째판).캠브리지:캠브리지 대학 출판부.를 대신하여 서명함.x+299. doi:10.2277/0521311128.아이 에스비엔 978-0-521-31112-0.
  18. ^ Starrett, David A. (1972). "Fundamental nonconvexities in the theory of externalities". Journal of Economic Theory. 4 (2): 180–199. doi:10.1016/0022-0531(72)90148-2. MR 0449575.
    Starrett discusses non‑convexities in his textbook on public economics (pages 33, 43, 48, 56, 70–72, 82, 147, and 234–236): Starrett, David A. (1988). Foundations of public economics. Cambridge economic handbooks. Cambridge: Cambridge University Press. ISBN 9780521348010. nonconvex OR nonconvexities.
  19. ^ Radner, Roy (1968). "Competitive equilibrium under uncertainty". Econometrica. 36 (1): 31–53. doi:10.2307/1909602. JSTOR 1909602.
  20. ^ Page 270: Drèze, Jacques H. (1987). "14 Investment under private ownership: Optimality, equilibrium and stability". In Drèze, J. H. (ed.). Essays on economic decisions under uncertainty. Cambridge: Cambridge University Press. pp. 261–297. doi:10.1017/CBO9780511559464. ISBN 978-0-521-26484-6. MR 0926685. (Originally published as Drèze, Jacques H. (1974). "Investment under private ownership: Optimality, equilibrium and stability". In Drèze, J. H. (ed.). Allocation under Uncertainty: Equilibrium and Optimality. New York: Wiley. pp. 129–165.)
  21. ^ Page 371: Magill, Michael; Quinzii, Martine (1996). "6 Production in a finance economy, Section 31 Partnerships". The Theory of incomplete markets. Cambridge, Massachusetts: MIT Press. pp. 329–425.
  22. ^ Mas-Colell, A. (1987). "Non‑convexity" (PDF). In Eatwell, John; Milgate, Murray; Newman, Peter (eds.). The New Palgrave: A Dictionary of Economics (first ed.). Palgrave Macmillan. pp. 653–661. doi:10.1057/9780230226203.3173. ISBN 9780333786765.
  23. ^ Rockafellar, R. Tyrrell; Wets, Roger J-B (1998). Variational analysis. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 317. Berlin: Springer-Verlag. pp. xiv+733. doi:10.1007/978-3-642-02431-3. ISBN 978-3-540-62772-2. MR 1491362. S2CID 198120391.
  24. ^ Chapter 8 "Applications to economics", especially Section 8.5.3 "Enter nonconvexity" (and the remainder of the chapter), particularly page 495:
    Mordukhovich, Boris S. (2006). Variational analysis and generalized differentiation II: Applications. Grundlehren Series (Fundamental Principles of Mathematical Sciences). 331. Springer. pp. i–xxii and 1–610. MR 2191745.
  25. ^ Brown, Donald J. (1991). "36 Equilibrium analysis with non‑convex technologies". In Hildenbrand, Werner; Sonnenschein, Hugo (eds.). Handbook of mathematical economics, Volume IV. Handbooks in Economics. 1. Amsterdam: North-Holland Publishing Co. pp. 1963–1995 [1966]. doi:10.1016/S1573-4382(05)80011-6. ISBN 0-444-87461-5. MR 1207195.
  26. ^ Chichilnisky, G. (1993). "Intersecting families of sets and the topology of cones in economics" (PDF). Bulletin of the American Mathematical Society. New Series. 29 (2): 189–207. arXiv:math/9310228. Bibcode:1993math.....10228C. CiteSeerX 10.1.1.234.3909. doi:10.1090/S0273-0979-1993-00439-7. MR 1218037.

References