IDEAS home Printed from https://ideas.repec.org/p/unm/umamet/2002049.html
   My bibliography  Save this paper

A general existence theorem of zero points

Author

Listed:
  • Herings, P.J.J.

    (Microeconomics & Public Economics)

  • Koshevoy, G.
  • Talman, A.J.J.

    (Externe publicaties SBE)

  • Yang, Z.

    (Externe publicaties SBE)

Abstract

Abstract Let X be a nonempty, compact, convex set in $$\mathbb{R}^n$$ and let φ be an upper semicontinuous mapping from X to the collection of nonempty, compact, convex subsets of $$\mathbb{R}^n$$ . It is well known that such a mapping has a stationary point on X; i.e., there exists a point X such that its image under φ has a nonempty intersection with the normal cone of X at the point. In the case where, for every point in X, it holds that the intersection of the image under φ with the normal cone of X at the point is either empty or contains the origin 0 n , then φ must have a zero point on X; i.e., there exists a point in X such that 0 n lies in the image of the point. Another well-known condition for the existence of a zero point follows from the Ky Fan coincidence theorem, which says that, if for every point the intersection of the image with the tangent cone of X at the point is nonempty, the mapping must have a zero point. In this paper, we extend all these existence results by giving a general zero-point existence theorem, of which the previous two results are obtained as special cases. We discuss also what kind of solutions may exist when no further conditions are stated on the mapping φ. Finally, we show how our results can be used to establish several new intersection results on a compact, convex set.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)

(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Herings, P.J.J. & Koshevoy, G. & Talman, A.J.J. & Yang, Z., 2002. "A general existence theorem of zero points," Research Memorandum 049, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
  • Handle: RePEc:unm:umamet:2002049
    DOI: 10.26481/umamet.2002049
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/1068589/guid-593e4177-2b12-4b68-8e94-d27a4fc2ae44-ASSET1.0.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.26481/umamet.2002049?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
    2. Robert M. Freund, 1986. "Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube," Mathematics of Operations Research, INFORMS, vol. 11(1), pages 169-179, February.
    3. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2001. "Quantity Constrained Equilibria," Other publications TiSEM 6f00301a-ac5a-4852-8db8-4, Tilburg University, School of Economics and Management.
    4. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2001. "Quantity Constrained Equilibria," Discussion Paper 2001-93, Tilburg University, Center for Economic Research.
    5. ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
    6. Herings, P.J.J. & Talman, A.J.J. & Zang, Z., 1994. "The computation of a continuum of constrained equilibria," Other publications TiSEM a581166f-d9d3-489a-b48e-a, Tilburg University, School of Economics and Management.
    7. P. J. J. Herings & A. J. J. Talman, 1998. "Intersection Theorems with a Continuum of Intersection Points," Journal of Optimization Theory and Applications, Springer, vol. 96(2), pages 311-335, February.
    8. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Discussion Paper 1999-72, Tilburg University, Center for Economic Research.
    9. van der Laan, G. & Talman, A.J.J. & Yang, Z., 1994. "Intersection theorems on polytopes," Discussion Paper 1994-20, Tilburg University, Center for Economic Research.
    10. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    11. Jean-Jacques Herings & Dolf Talman & Zaifu Yang, 1996. "The Computation of a Continuum of Constrained Equilibria," Mathematics of Operations Research, INFORMS, vol. 21(3), pages 675-696, August.
    12. Ichiishi, Tatsuro & Idzik, Adam, 1991. "Closed Covers of Compact Convex Polyhedra," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 161-169.
    13. Z. Yang, 2001. "An Intersection Theorem on an Unbounded Set and Its Application to the Fair Allocation Problem," Journal of Optimization Theory and Applications, Springer, vol. 110(2), pages 429-443, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dolf Talman & Zaifu Yang, 2012. "On a Parameterized System of Nonlinear Equations with Economic Applications," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
    2. Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Tinbergen Institute Discussion Papers 05-106/1, Tinbergen Institute.
    3. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Discussion Paper 2007-88, Tilburg University, Center for Economic Research.
    4. Talman, Dolf & Yang, Zaifu, 2009. "A discrete multivariate mean value theorem with applications," European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
    5. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Other publications TiSEM 7199ad17-969b-4bd5-b82a-f, Tilburg University, School of Economics and Management.
    6. G. Laan & A. J. J. Talman & Z. Yang, 2010. "Combinatorial Integer Labeling Theorems on Finite Sets with Applications," Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 391-407, February.
    7. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    8. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dolf Talman & Zaifu Yang, 2012. "On a Parameterized System of Nonlinear Equations with Economic Applications," Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
    2. Talman, A.J.J. & Yang, Z.F., 2003. "On the Connectedness of Coincidences and Zero Points of Mappings," Discussion Paper 2003-73, Tilburg University, Center for Economic Research.
    3. P. J. J. Herings & A. J. J. Talman, 1998. "Intersection Theorems with a Continuum of Intersection Points," Journal of Optimization Theory and Applications, Springer, vol. 96(2), pages 311-335, February.
    4. Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
    5. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
    6. Talman, A.J.J. & Yang, Z.F., 2004. "The Computation of a Coincidence of Two Mappings," Other publications TiSEM 9fbcc219-da4d-4564-b4e3-6, Tilburg University, School of Economics and Management.
    7. Talman, A.J.J. & Yamamoto, M., 2001. "Contiuum of Zero Points of a Mapping on a Compact Convex Set," Other publications TiSEM 57411440-5b14-448e-8c27-3, Tilburg University, School of Economics and Management.
    8. Xiaotie Deng & Qi Qi & Amin Saberi & Jie Zhang, 2011. "Discrete Fixed Points: Models, Complexities, and Applications," Mathematics of Operations Research, INFORMS, vol. 36(4), pages 636-652, November.
    9. Subramanian, S.V. & Subramanyam, Malavika A. & Selvaraj, Sakthivel & Kawachi, Ichiro, 2009. "Are self-reports of health and morbidities in developing countries misleading? Evidence from India," Social Science & Medicine, Elsevier, vol. 68(2), pages 260-265, January.
    10. World Bank, 2002. "Costa Rica : Social Spending and the Poor, Volume 1. Summary of Issues and Recommendations with Executive Summary," World Bank Publications - Reports 15330, The World Bank Group.
    11. Emin Karagözoğlu, 2014. "A noncooperative approach to bankruptcy problems with an endogenous estate," Annals of Operations Research, Springer, vol. 217(1), pages 299-318, June.
    12. Hernández-Hernández, M.E. & Kolokoltsov, V.N. & Toniazzi, L., 2017. "Generalised fractional evolution equations of Caputo type," Chaos, Solitons & Fractals, Elsevier, vol. 102(C), pages 184-196.
    13. Simon Levin & Anastasios Xepapadeas, 2021. "On the Coevolution of Economic and Ecological Systems," Annual Review of Resource Economics, Annual Reviews, vol. 13(1), pages 355-377, October.
    14. Juan Moreno-Ternero & Antonio Villar, 2006. "The TAL-Family of Rules for Bankruptcy Problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(2), pages 231-249, October.
    15. Lee, Hiro & van der Mensbrugghe, Dominique, 2005. "The impact of the US safeguard measures on Northeast Asian producers: General equilibrium assessments," MPRA Paper 82288, University Library of Munich, Germany.
    16. Hoang Ngoc Tuan, 2015. "Boundedness of a Type of Iterative Sequences in Two-Dimensional Quadratic Programming," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 234-245, January.
    17. Wang, Daojuan & Hain, Daniel S. & Larimo, Jorma & Dao, Li T., 2020. "Cultural differences and synergy realization in cross-border acquisitions," International Business Review, Elsevier, vol. 29(3).
    18. Wulf Gaertner & Richard Bradley & Yongsheng Xu & Lars Schwettmann, 2019. "Against the proportionality principle: Experimental findings on bargaining over losses," PLOS ONE, Public Library of Science, vol. 14(7), pages 1-18, July.
    19. Zhou, H. & Uhlaner, L.M., 2009. "Knowledge Management in the SME and its Relationship to Strategy, Family Orientation and Organization Learning," ERIM Report Series Research in Management ERS-2009-026-ORG, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    20. Turpie, J.K. & Marais, C. & Blignaut, J.N., 2008. "The working for water programme: Evolution of a payments for ecosystem services mechanism that addresses both poverty and ecosystem service delivery in South Africa," Ecological Economics, Elsevier, vol. 65(4), pages 788-798, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:unm:umamet:2002049. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Andrea Willems or Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.