Intersecting families of sets and the topology of cones in economics

Chichilnisky, G.

doi:10.1090/S0273-0979-1993-00439-7

Intersecting families of sets and the topology of cones in economics
HTML articles powered by AMS MathViewer

by G. Chichilnisky PDF

Bull. Amer. Math. Soc. 29 (1993), 189-207 Request permission

Abstract:

Two classical problems in economics, the existence of a market equilibrium and the existence of social choice functions, are formalized here by the properties of a family of cones associated with the economy. It was recently established that a necessary and sufficient condition for solving the former is the nonempty intersection of the family of cones, and one such condition for solving the latter is the acyclicity of the unions of its subfamilies. We show an unexpected but clear connection between the two problems by establishing a duality property of the homology groups of the nerve defined by the family of cones. In particular, we prove that the intersection of the family of cones is nonempty if and only if every subfamily has acyclic unions, thus identifying the two conditions that solve the two economic problems. In addition to their applications to economics, the results are shown to extend significantly several classical theorems, providing unified and simple proofs: Helly’s theorem, Caratheodory’s representation theorem, the Knaster-Kuratowski-Marzukiewicz theorem, Brouwer’s fixed point theorem, and Leray’s theorem on acyclic covers.

References

Paul Alexandroff and Heinz Hopf, Topologie, Chelsea Publishing Co., New York, 1965 (German). Erster Band; Grundbegriffe der mengentheoretischen Topologie, Topologie der Komplexe, topologische Invarianzsätze und anschliessende Begriffsbildunge n, Verschlingungen im n-dimensionalen euklidischen Raum, stetige Abbildungen von Polyedern. MR 0185557
Kenneth J. Arrow, An extension of the basic theorems of classical welfare economics, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, 1950, University of California Press, Berkeley-Los Angeles, Calif., 1951, pp. 507–532. MR 0044815
Kenneth J. Arrow and Gerard Debreu, Existence of an equilibrium for a competitive economy, Econometrica 22 (1954), 265–290. MR 77069, DOI 10.2307/1907353
Kenneth J. Arrow and F. H. Hahn, General competitive analysis, Mathematical Economics Texts, No. 6, Holden-Day, Inc., San Francisco, Calif.; Oliver and Boyd, Edinburgh, 1971. MR 0439057

Social choice and individual values

Topological spaces

Un theorem de finitude

Graciela Chichilnisky, Social choice and the topology of spaces of preferences, Adv. in Math. 37 (1980), no. 2, 165–176. MR 591725, DOI 10.1016/0001-8708(80)90032-8

Intersecting families of sets: a topological characterization

Graciela Chichilnisky, The topological equivalence of the Pareto condition and the existence of a dictator, J. Math. Econom. 9 (1982), no. 3, 223–233. MR 645650, DOI 10.1016/0304-4068(82)90028-3
M. W. Hirsch, J. E. Marsden, and M. Shub (eds.), From Topology to Computation: Proceedings of the Smalefest, Springer-Verlag, New York, 1993. Held at the University of California, Berkeley, California, August 5–9, 1990. MR 1246102, DOI 10.1007/978-1-4612-2740-3

Limited arbitrage is necessary and sufficient for the existence of a competitive equilibrium

Markets, arbitrage and social choice

On strategic control

Graciela Chichilnisky and Geoffrey Heal, Necessary and sufficient conditions for a resolution of the social choice paradox, J. Econom. Theory 31 (1983), no. 1, 68–87. MR 720115, DOI 10.1016/0022-0531(83)90021-2

Patterns of power

23

Graciela Chichilnisky and Geoffrey M. Heal, Competitive equilibrium in Sobolev spaces without bounds on short sales, J. Econom. Theory 59 (1993), no. 2, 364–384. MR 1215151, DOI 10.1006/jeth.1993.1023

Market cones and the global convergence of a process of price adjustment

Ludwig Danzer, Branko Grünbaum, and Victor Klee, Helly’s theorem and its relatives, Proc. Sympos. Pure Math., Vol. VII, Amer. Math. Soc., Providence, R.I., 1963, pp. 101–180. MR 0157289
Gustave Choquet, Lectures on analysis. Vol. II: Representation theory, W. A. Benjamin, Inc., New York-Amsterdam, 1969. Edited by J. Marsden, T. Lance and S. Gelbart. MR 0250012
Gerard Debreu, Smooth preferences, Econometrica 40 (1972), 603–615. MR 334875, DOI 10.2307/1912956
C. H. Dowker, Lectures on sheaf theory, Tata Institute of Fundamental Research, Bombay, 1956. Notes by S. V. Adavi and N. Ramabhadran. MR 0087097
B. Curtis Eaves, Homotopies for computation of fixed points, Math. Programming 3 (1972), 1–22. MR 303953, DOI 10.1007/BF01584975
H. G. Eggleston, Convexity, Cambridge Tracts in Mathematics and Mathematical Physics, No. 47, Cambridge University Press, New York, 1958. MR 0124813, DOI 10.1017/CBO9780511566172
R. Guesnerie and C. Oddou, On economic games which are not necessarily superadditive, Econom. Lett. 3 (1979), no. 4, 301–306. MR 569120, DOI 10.1016/0165-1765(79)90001-6
Geoffrey Heal, Contractibility and public decision-making, Social choice and welfare (Caen, 1980) Contrib. Econom. Anal., vol. 145, North-Holland, Amsterdam, 1983, pp. 103–122. MR 717794, DOI 10.1016/B978-0-444-86487-1.50014-9

Uber Mengen Konvexen Korper mit Gemeinschaftlichen Punkten

32

Uber Systeme Abgeschossener Mengen mit Gemeinschlaftlichen Punkten

37

Morris W. Hirsch, A proof of the nonretractibility of a cell onto its boundary, Proc. Amer. Math. Soc. 14 (1963), 364–365. MR 145502, DOI 10.1090/S0002-9939-1963-0145502-8
Morris W. Hirsch and Stephen Smale, On algorithms for solving $f(x)=0$, Comm. Pure Appl. Math. 32 (1979), no. 3, 281–313. MR 517937, DOI 10.1002/cpa.3160320302
Jean Leray, Sur la forme des espaces topologiques et sur les points fixes des représentations, J. Math. Pures Appl. (9) 24 (1945), 95–167 (French). MR 15786
John F. Nash Jr., Equilibrium points in $n$-person games, Proc. Nat. Acad. Sci. U.S.A. 36 (1950), 48–49. MR 31701, DOI 10.1073/pnas.36.1.48
Herbert E. Scarf, The core of an $N$ person game, Econometrica 35 (1967), 50–69. MR 234735, DOI 10.2307/1909383
Stephen Smale, Exchange processes with price adjustment, J. Math. Econom. 3 (1976), no. 3, 211–226. MR 452565, DOI 10.1016/0304-4068(76)90009-4
Steve Smale, A convergent process of price adjustment and global Newton methods, J. Math. Econom. 3 (1976), no. 2, 107–120. MR 411577, DOI 10.1016/0304-4068(76)90019-7
Edwin H. Spanier, Algebraic topology, Springer-Verlag, New York-Berlin, 1981. Corrected reprint. MR 666554, DOI 10.1007/978-1-4684-9322-1

A model of general economic equilibrium

XIII