IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/57929.html
   My bibliography  Save this paper

A Full Characterization on Fixed-Point Theorem, Minimax Inequality, Saddle Point, and KKM Theorem

Author

Listed:
  • Tian, Guoqiang

Abstract

This paper provides necessary and sufficient conditions for fixed-point theorems, minimax inequalities and some related theorems defined on arbitrary topological spaces that may be discrete, continuum, non-compact or non-convex. We establish a single condition, γ-recursive transfer lower semicontinuity, which fully characterizes the existence of equilibrium of minimax inequality without imposing any kind of convexity nor any restriction on topological space. The result then is employed to fully characterize fixed point theory, saddle point theory, and the FKKM theory.

Suggested Citation

  • Tian, Guoqiang, 2012. "A Full Characterization on Fixed-Point Theorem, Minimax Inequality, Saddle Point, and KKM Theorem," MPRA Paper 57929, University Library of Munich, Germany, revised Jul 2014.
    • Handle: RePEc:pra:mprapa:57929
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/57929/1/MPRA_paper_57929.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rabia Nessah & Guoqiang Tian, 2013. "Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions," Journal of Optimization Theory and Applications, Springer, vol. 157(1), pages 75-95, April.
    2. Lin, Y. Joseph & Tian, Guoqiang, 1993. "Minimax inequality equivalent to the Fan-Knaster-Kuratowski-Mazurkiewicz Theorem," MPRA Paper 41220, University Library of Munich, Germany.
    3. Q. H. Ansari & Y. C. Lin & J. C. Yao, 2000. "General KKM Theorem with Applications to Minimax and Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 104(1), pages 17-57, January.
    4. Tian, Guoqiang & Zhou, Jianxin, 1992. "Transfer Method for Characterizing the Existence of Maximal Elements of Binary Relations on Compact or Noncompact Sets," MPRA Paper 41227, University Library of Munich, Germany.
    5. Tian, Guoqiang, 1994. "Generalized KKM theorem, minimax inequalities and their applications," MPRA Paper 41217, University Library of Munich, Germany.
    6. Tian, Guoqiang & Zhou, Jianxin, 1995. "Transfer continuities, generalizations of the Weierstrass and maximum theorems: A full characterization," Journal of Mathematical Economics, Elsevier, vol. 24(3), pages 281-303.
    7. Shafer, Wayne & Sonnenschein, Hugo, 1975. "Equilibrium in abstract economies without ordered preferences," Journal of Mathematical Economics, Elsevier, vol. 2(3), pages 345-348, December.
    8. M. B. Lignola, 1997. "Ky Fan Inequalities and Nash Equilibrium Points without Semicontinuity and Compactness," Journal of Optimization Theory and Applications, Springer, vol. 94(1), pages 137-145, July.
    9. Guoqiang Tian, 1993. "Necessary and Sufficient Conditions for Maximization of a Class of Preference Relations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(4), pages 949-958.
    Full references (including those not matched with items on IDEAS)

    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. Tian, Guoqiang, 2015. "On the existence of equilibria in games with arbitrary strategy spaces and preferences," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 9-16.
    2. Guoqiang Tian, 2016. "On the existence of price equilibrium in economies with excess demand functions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 5-16, April.
    3. Rabia Nessah & Guoqiang Tian, 2016. "On the existence of Nash equilibrium in discontinuous games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(3), pages 515-540, March.
    4. M. Ali Khan & Metin Uyanik, 2021. "The Yannelis–Prabhakar theorem on upper semi-continuous selections in paracompact spaces: extensions and applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(3), pages 799-840, April.
    5. Rabia Nessah & Raluca Parvulescu, 2017. "On the Existence of Pareto Efficient Nash Equilibria in Discontinuous Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-13, September.
    6. M. Carmen Sánchez & Juan-Vicente Llinares & Begoña Subiza, 2003. "A KKM-result and an application for binary and non-binary choice functions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 21(1), pages 185-193, January.
    7. Duggan, John, 2011. "General conditions for the existence of maximal elements via the uncovered set," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 755-759.
    8. Rabia Nessah & Guoqiang Tian, 2013. "Existence of Solution of Minimax Inequalities, Equilibria in Games and Fixed Points Without Convexity and Compactness Assumptions," Journal of Optimization Theory and Applications, Springer, vol. 157(1), pages 75-95, April.
    9. Rabia Nessah & Guoqiang Tian, 2008. "The Existence of Equilibria in Discontinuous and Nonconvex Games," Working Papers 2008-ECO-14, IESEG School of Management, revised Mar 2010.
    10. Alcantud, Jose C.R., 2006. "Maximality with or without binariness: Transfer-type characterizations," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 182-191, March.
    11. Leandro Nascimento, 2011. "Remarks on the consumer problem under incomplete preferences," Theory and Decision, Springer, vol. 70(1), pages 95-110, January.
    12. Tian, Guoqiang & Zhou, Jianxin, 1995. "Transfer continuities, generalizations of the Weierstrass and maximum theorems: A full characterization," Journal of Mathematical Economics, Elsevier, vol. 24(3), pages 281-303.
    13. Quartieri, Federico, 2021. "Existence of maximals via right traces," MPRA Paper 107189, University Library of Munich, Germany.
    14. Francesco Ciardiello, 2007. "Some Examples and Counterexamples about Continuity on Equilibrium Problems," Quaderni DSEMS 16-2007, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.
    15. F. Fakhar & H. R. Hajisharifi & Z. Soltani, 2023. "Noncoercive and noncontinuous equilibrium problems: existence theorem in infinite-dimensional spaces," Journal of Global Optimization, Springer, vol. 86(4), pages 989-1003, August.
    16. Tieying Huang & Jiuqiang Liu, 2022. "Fuzzy Strong Nash Equilibria in Generalized Fuzzy Games with Application in Urban Public-Sports Services," Mathematics, MDPI, vol. 10(20), pages 1-10, October.
    17. Francesco Ciardiello, 2007. "Convexity on Nash Equilibria without Linear Structure," Quaderni DSEMS 15-2007, Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia.
    18. Rodriguez-Palmero, Carlos & Garcia-Lapresta, Jose-Luis, 2002. "Maximal elements for irreflexive binary relations on compact sets," Mathematical Social Sciences, Elsevier, vol. 43(1), pages 55-60, January.
    19. Mircea Balaj & Dan Florin Serac, 2023. "Generalized Equilibrium Problems," Mathematics, MDPI, vol. 11(9), pages 1-11, May.
    20. Tian, Guoqiang, 1994. "Generalized KKM theorem, minimax inequalities and their applications," MPRA Paper 41217, University Library of Munich, Germany.

    More about this item

    Keywords

    Fixed-point theorems; minimax inequalities; saddle points; FKKM theorems; recursive transfer continuity;
    All these keywords.

    JEL classification:

    • D00 - Microeconomics - - General - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:57929. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.