Advertisement

Journal of Optimization Theory and Applications

, Volume 80, Issue 2, pp 333–347 | Cite as

Extension of the Zorn lemma to general nontransitive binary relations

  • J. X. Zhou
Contributed Papers

Abstract

Let ≻ be an irreflexive (strict) binary relation on a nonempty setX. Denote the completion of ≻ by ≧, i.e.,y≧x ifx≻y does not hold. An elementx * ∈X is said to be a maximal element of ≻ onX ifx * ≧x, ∀x∈X. In this paper, an extension of the Zorn lemma to general nontrasitive binary relations (may lack antisymmetry) is established and is applied to prove existence of maximal elements for general nontrasitive (reflexive or irreflexive) binary relations on nonempty sets without assuming any topological conditions or linear structures. A necessary and sufficient condition has been also established to completely characterize the existence of maximal elements for general irreflexive nontrasitive binary relations. This is the first such result available in the literature to the best of our knowledge. Many recent known existence sults in the literature for vector optimization are shown to be special cases of our result.

Key Words

Irreflexive binary relations nontrasitive binary relations maximal elements Zorn's lemma chain dominant property convex cone preference 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhou, J., andTian, G.,Transfer Method in Characterizing the Existence of Maximal Elements for Binary Relations on Compact or Noncompact Sets, SIAM Journal on Optimization, Vol. 2, pp. 360–375, 1992.CrossRefGoogle Scholar
  2. 2.
    Tian, G., andZhou, J.,Transfer Continuities, Generalizations of the Weierstrass and Maximum Theorems: A characterization Approach, Journal of Mathematical Economics, to appear.Google Scholar
  3. 3.
    Yu., P. L.,Multiple-Criteria Decision Making: Concepts, Techniques, and Extensions, Plenum Press, New York, New York, 1985.Google Scholar
  4. 4.
    Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319–377, 1974.Google Scholar
  5. 5.
    Borwein, J. M.,On the Existence of pareto Efficient Points, Mathematics of Operations Research, Vol. 8, pp. 64–73, 1983.Google Scholar
  6. 6.
    Jahn, J.,Existence Theorems in Vector Optimization, Journal of Optimization Theory and Applications, Vol. 50, pp. 397–406, 1986.CrossRefGoogle Scholar
  7. 7.
    Luc, D. T.,An Existence Theorem in Vector Optimization, Mathematics of Operations Research, Vol. 14, pp. 693–699, 1989.Google Scholar
  8. 8.
    Fan, K.,A Generalization of Tychonoff's Fixed-Point Theorem, Mkathematische Annalen, Vol. 142, pp. 305–310 (1961).CrossRefGoogle Scholar
  9. 9.
    Schmeidler, D.,Competitive Equilibrium in Markets with a Continuum of Traders and Incomplete Preferences, Econometrica, Vol. 37, pp. 578–585, 1969.Google Scholar
  10. 10.
    Sonnenschein, H.,Demand Theory without Transitive Preferences, with Application to the theory of Competitive Equilibrium, Preferences, Utility, and Demand, Edited by J. S. Chipman, L. Hurwicz, M. K. Richter., and H Sonnenschein, Harcourt Brace Jovanovich, New York, New York, pp. 215–223, 1971.Google Scholar
  11. 11.
    Shafer, W.,The Nontransitive Consumer, Econometrica, Vol. 42, pp. 913–919, 1974.Google Scholar
  12. 12.
    Shafer, W., andSonnenschein, H.,Quilibrium in Abstract Economies without Ordered Preferences, Journal of Mathematical Economics, Vol. 2, pp. 345–348, 1975.CrossRefGoogle Scholar
  13. 13.
    Bergstrom, T. X.,Maximal Elements of Acyclic Relations on Compact Sets, Journal of Economic Theory, Vol. 10, pp. 403–404, 1975.CrossRefGoogle Scholar
  14. 14.
    Walker, M.,On the Existence of Maximal Elements, Journal of Economic Theory, Vol. 16, pp. 470–474, 1977.CrossRefGoogle Scholar
  15. 15.
    Yannelis, N. C., and Prabhakar, N. D.,Equilibria in Abstract Economies with an Infinite Number of Agents, an Infinite Number of Commodities, and without Ordered Preferences, Journal of Mathematical Economics, Vol. 12, pp. 223–245, 1983.CrossRefGoogle Scholar
  16. 16.
    Campbell, D. E., andWalker, M.,Optimization with Weak Continuity, Journal of Economic Theory, Vol 50, pp. 459–646, 1990.CrossRefGoogle Scholar
  17. 17.
    Tian, G.,Necessary and Sufficient Conditions for the Existence of Maximal Elements of Preferences Relations, Working Paper 90-15, Texas A&M University, 1990.Google Scholar
  18. 18.
    Kim, T., andRichter, M. K.,Nontrasitive-Nontotal Consumer Theory, Journal of Economic Theory, Vol. 38, pp. 324–363, 1986.CrossRefGoogle Scholar
  19. 19.
    Hazen, G. B., andMorin, T. L.,Optimality Conditions in Nonconical Multiple-Objective Programming, Journal of Optimization Theory and Applications, Vol. 40, pp. 25–60, 1983.CrossRefGoogle Scholar
  20. 20.
    Benson, H. P.,On a Domination Property for Vector Maximization with Respect to Cones, Journal of Optimization Theory and Applications, Vol. 39, pp. 125–132, 1983.CrossRefGoogle Scholar
  21. 21.
    Henig, M. I.,The Domination Property in Multicriteria Optimkization, Journal of Mathematical Analysis and Applications, Vol. 114, pp. 7–16, 1986.CrossRefGoogle Scholar
  22. 22.
    Luc, D. T.,On the Domination Property in, Vector Optimization, Journal of Optimization Theory and Applications, Vol. 43, pp. 327–330, 1984.CrossRefGoogle Scholar
  23. 23.
    Corley, H. W.,An Existence Result for Maximations with Respect to Cones, Jounral of Optimization Theory and Applications, Vol. 34, pp. 277–281, 1980.CrossRefGoogle Scholar
  24. 24.
    Hartley, R.,On Cone-Effiency, Cone-Convexity, and Cone-Compactness, SIAM Journal on Applied Mathematics, Vol. 34, pp. 211–222, 1978.CrossRefGoogle Scholar
  25. 25.
    Corley H. W.,Existence and Lagrangian Duality for Maximization of Set-Valued Functions, Journal of Optimization Theory and Applications, Vol. 54, pp. 489–501, 1987.CrossRefGoogle Scholar

Copyright information

© Plenum Publishing Corporation 1994

Authors and Affiliations

  • J. X. Zhou
    • 1
  1. 1.Department of MathematicsTexas A&M UniversityCollege Station

Personalised recommendations