Abstract
We study a parameterized system of nonlinear equations. Given a nonempty, compact, and convex set, an affine function, and a point-to-set mapping from the set to the Euclidean space containing the set, we constructively prove that, under certain (boundary) conditions on the mapping, there exists a connected set of zero points of the mapping, i.e., the origin is an element of the image for every point in the connected set, such that the connected set has a nonempty intersection with both the face at which the affine function is minimized and the face at which that function is maximized. This result generalizes and unifies several well-known existence theorems including Browder’s fixed point theorem and Ky Fan’s coincidence theorem. An economic application with constrained equilibria is also discussed.
Similar content being viewed by others
References
Browder, F.E.: On continuity of fixed points under deformation of continuous mapping. Summa Bras. Math. 4, 183–191 (1960)
Herings, P.J.J., Talman, A.J.J., Yang, Z.: The computation of a continuum of constrained equilibria. Math. Oper. Res. 21, 675–696 (1996)
Herings, P.J.J., Talman, A.J.J., Yang, Z.: Variational inequality problems with a continuum of solutions: existence and computation. SIAM J. Control Optim. 39, 1852–1873 (2001)
Talman, A.J.J., Yamamoto, Y.: Continuum of zero points of a mapping on a compact, convex set. SIAM J. Optim. 14, 1128–1139 (2004)
Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequalities III, pp. 103–113. Academic Press, New York (1972)
Yang, Z.: A simplicial algorithm for computing robust stationary points of a continuous function on the unit simplex. SIAM J. Control Optim. 34, 491–506 (1996)
van der Laan, G., Talman, A.J.J., Yang, Z.: Existence and approximation of robust solutions of variational inequality problems over polytopes. SIAM J. Control Optim. 37, 333–352 (1998)
van der Laan, G., Talman, A.J.J., Yang, Z.: Refinements of stationary points with applications to noncooperative games and economics. SIAM J. Optim. 16, 854–870 (2006)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I+II. Springer, Berlin (2003)
Scarf, H.: The approximation of fixed points of a continuous mapping. SIAM J. Appl. Math. 15, 1328–1343 (1967)
Scarf, H.: The Computation of Economic Equilibria. Yale University Press, New Haven (1973)
Eaves, B.C.: Homotopies for computation of fixed points. Math. Program. 3, 1–22 (1972)
Eaves, B.C., Saigal, R.: Homotopies for computation of fixed points on unbounded regions. Math. Program. 3, 225–237 (1972)
Merrill, O.H.: Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point-to-set mappings. Ph.D. Thesis, University of Michigan (1972)
van der Laan, G., Talman, A.J.J.: A restart algorithm for computing fixed points without an extra dimension. Math. Program. 17, 74–84 (1979)
Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction. Springer, Berlin (1990)
Todd, M.J.: The Computation of Fixed Points and Applications. Springer, Berlin (1976)
Yang, Z.: Computing Equilibria and Fixed Points. Kluwer Academic, Boston (1999)
Herings, P.J.J., Koshevoy, G., Talman, A.J.J., Yang, Z.: A general existence theorem of zero points. J. Optim. Theory Appl. 120, 375–394 (2004)
Allgower, E.L., Sommese, A.: Piecewise linear approximation of smooth compact fibers. J. Complex. Theory 18, 573–588 (2002)
Dehez, P., Drèze, J.H.: On supply-constrained equilibria. J. Econ. Theory 33, 172–182 (1984)
Drèze, J.H.: Existence of an exchange economy under price rigidities. Int. Econ. Rev. 16, 310–320 (1975)
Drèze, J.H.: Walras-Keynes equilibria, coordination and macroeconomics. Eur. Econ. Rev. 41, 1737–1762 (1997)
Cox, C.C.: The enforcement of public price controls. J. Polit. Econ. 88, 887–916 (1980)
van der Laan, G.: Equilibrium under rigid prices with compensation for the consumers. Int. Econ. Rev. 21, 53–73 (1980)
van der Laan, G.: Simplicial approximation of unemployment equilibria. J. Math. Econ. 9, 83–97 (1982)
van der Laan, G.: Supply-constrained fixed price equilibria in monetary economies. J. Math. Econ. 13, 171–187 (1984)
Kurz, M.: Unemployment equilibria in an economy with linked prices. J. Econ. Theory 26, 110–123 (1982)
Weddepohl, C.: Supply-constrained equilibria in economies with indexed prices. J. Econ. Theory 43, 203–222 (1987)
Herings, P.J.J.: On the existence of a continuum of constrained equilibria. J. Math. Econ. 30, 257–273 (1998)
Schalk, S.: Equilibrium theory: a salient approach. Ph.D. Thesis, Tilburg University (1999)
Herings, P.J.J., van der Laan, G., Talman, A.J.J.: Equilibria with coordination failure. J. Math. Econ. 45, 23–37 (2009)
Herings, P.J.J.: Static and Dynamic Aspects of General Disequilibrium Theory. Kluwer Academic, Dordrecht (1996)
Sun, N., Yang, Z.: On fair allocations and indivisibilities. Discussion Paper No. 1347, Cowles Foundation, Yale University (2001)
Yang, Z.: A combinatorial topological theorem and its application in welfare economics. Yokohama Bus. Rev. 25, 119–132 (2005)
Dugundji, J.: Topology. Allyn and Bacon, Boston (1970)
Talman, A.J.J., Yamamoto, Y.: A simplicial algorithm for stationary point problems on polytopes. Math. Oper. Res. 14, 383–399 (1989)
Fujishige, S., Yang, Z.: A lexicographic algebraic theorem and its applications. Linear Algebra Appl. 279, 75–91 (1998)
Mas-Colell, A.: A note on a theorem of F. Browder. Math. Program. 6, 229–233 (1974)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Francesco Zirilli.
Rights and permissions
About this article
Cite this article
Talman, D., Yang, Z. On a Parameterized System of Nonlinear Equations with Economic Applications. J Optim Theory Appl 154, 644–671 (2012). https://doi.org/10.1007/s10957-012-0037-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0037-2