Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 

 

``Almost'' implies ``near''


Author: Robert M. Anderson
Journal: Trans. Amer. Math. Soc. 296 (1986), 229-237
MSC: Primary 03C99; Secondary 03H05, 26E35, 90A99
MathSciNet review: 837809
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We formulate a formal language in which it is meaningful to say that an object almost satisfies a property. We then show that any object which almost satisfies a property is near an object which exactly satisfies the property. We show how this principle can be used to prove existence theorems. We give an example showing how one may strengthen the statement to give information about the relationship between the amount by which the object fails to satisfy the property and the distance to the nearest object which satisfies the property. Examples are given concerning commuting matrices, additive sequences, Brouwer fixed points, competitive equilibria, and differential equations.


References [Enhancements On Off] (What's this?)

  • [1] Robert M. Anderson, An elementary core equivalence theorem, Econometrica 46 (1978), no. 6, 1483–1487. MR 513701, 10.2307/1913840
  • [2] Robert M. Anderson, Strong core theorems with nonconvex preferences, Econometrica 53 (1985), no. 6, 1283–1294. MR 809911, 10.2307/1913208
  • [3] -, The computational efficiency of fixed point algorithms, Working Papers in Economic Theory and Econometrics, Center for Research in Management, Univ. of California, Berkeley (to appear).
  • [4] Truman F. Bewley, Edgeworth’s conjecture, Econometrica 41 (1973), 425–454. MR 0441385
  • [5] Kenneth Boese, The efficiency of Merrill's algorithm and the Newton method for the computation of fixed points, Senior Thesis, Dept. of Math., Princeton Univ., May 1982.
  • [6] Earl A. Coddington and Norman Levinson, Theory of ordinary differential equations, McGraw-Hill Book Company, Inc., New York-Toronto-London, 1955. MR 0069338
  • [7] Martin Davis, Applied nonstandard analysis, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1977. Pure and Applied Mathematics. MR 0505473
  • [8] Gerard Debreu and Herbert Scarf, A limit theorem on the core of an economy, Internat. Econom. Rev. 4 (1963), 236-246.
  • [9] F. Y. Edgeworth, Mathematical psychics, Kegan Paul, London, 1881.
  • [10] Drew Fudenberg and David Levine, Limit games and limit equilibria, J. Econom. Theory 38 (1986), no. 2, 261–279. MR 841698, 10.1016/0022-0531(86)90118-3
  • [11] C. Ward Henson, Nonstandard hulls of Banach spaces, Israel J. Math. 25 (1976), no. 1-2, 108–144. MR 0461104
  • [12] Werner Hildenbrand, Core and equilibria of a large economy, Princeton University Press, Princeton, N.J., 1974. With an appendix to Chapter 2 by K. Hildenbrand; Princeton Studies in Mathematical Economics, No. 5. MR 0389160
  • [13] Morris W. Hirsch, Differential topology, Springer-Verlag, New York-Heidelberg, 1976. Graduate Texts in Mathematics, No. 33. MR 0448362
  • [14] H. W. Kuhn and J. G. MacKinnon, Sandwich method for finding fixed points, J. Optimization Theory Appl. 17 (1975), no. 3/4, 189–204. MR 0391505
  • [15] W. A. J. Luxemburg, Nonstandard analysis: Lectures on A. Robinson's theory of infinitesimals and infinitely large numbers, Math. Dept. California Inst. of Tech., Pasadena, Calif., 1966.
  • [16] W. A. J. Luxemburg and R. F. Taylor, Almost commuting matrices are near commuting matrices, Nederl. Akad. Wetensch. Proc. Ser. A 73=Indag. Math. 32 (1970), 96–98. MR 0258857
  • [17] Andreu Mas-Colell and Wilhelm Neuefeind, Some generic properties of aggregate excess demand and an application, Econometrica 45 (1977), no. 3, 591–599. MR 0524718
  • [18] R. Daniel Mauldin (ed.), The Scottish Book, Birkhäuser, Boston, Mass., 1981. Mathematics from the Scottish Café; Including selected papers presented at the Scottish Book Conference held at North Texas State University, Denton, Tex., May 1979. MR 666400
  • [19] Abraham Robinson, Non-standard analysis, North-Holland Publishing Co., Amsterdam, 1966. MR 0205854
  • [20] Peter Rosenthal, Research Problems: Are Almost Commuting Matrices Near Commuting Matrices?, Amer. Math. Monthly 76 (1969), no. 8, 925–926. MR 1535586, 10.2307/2317951
  • [21] Herbert Scarf, The computation of economic equilibria, Yale University Press, New Haven, Conn.-London, 1973. With the collaboration of Terje Hansen; Cowles Foundation Monograph, No. 24. MR 0391909
  • [22] K. D. Stroyan and W. A. J. Luxemburg, Introduction to the theory of infinitesimals, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1976. Pure and Applied Mathematics, No. 72. MR 0491163
  • [23] Walter Trockel, On the uniqueness of individual demand at almost every price system, J. Econom. Theory 33 (1984), no. 2, 397–399. MR 759842, 10.1016/0022-0531(84)90102-9

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 03C99, 03H05, 26E35, 90A99

Retrieve articles in all journals with MSC: 03C99, 03H05, 26E35, 90A99


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9947-1986-0837809-3
Article copyright: © Copyright 1986 American Mathematical Society