• 제목/요약/키워드: quasiconcave

검색결과 9건 처리시간 0.016초

Quasiconcave Bilevel Programming Problem

  • Arora S.R.;Gaur Anuradha
    • Management Science and Financial Engineering
    • /
    • 제12권1호
    • /
    • pp.113-125
    • /
    • 2006
  • Bilevel programming problem is a two-stage optimization problem where the constraint region of the first level problem is implicitly determined by another optimization problem. In this paper we consider the bilevel quadratic/linear fractional programming problem in which the objective function of the first level is quasiconcave, the objective function of the second level is linear fractional and the feasible region is a convex polyhedron. Considering the relationship between feasible solutions to the problem and bases of the coefficient submatrix associated to variables of the second level, an enumerative algorithm is proposed which finds a global optimum to the problem.

INCLUSION THEOREMS INTO THE SPACE MΨ.

  • Lee, Chong-Sung;Cho, Kyu-Geun
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.877-888
    • /
    • 1998
  • We show that if dialation operator $\parallel\sigma_r\parallel\; E=\Psi(r)$ of E, then $\Lambda_\subset_{\Psi1}E\subset\;M_\Psi$, We also show that there are lattice-isomorphic copies of $l_\rho \; and \;l_\infty$ in $M \Psi$ under some condition.

COINCIDENCE THEOREMS ON A PRODUCT OF GENERALIZED CONVEX SPACES AND APPLICATIONS TO EQUILIBRIA

  • Park, Se-Hie;Kim, Hoon-Joo
    • 대한수학회지
    • /
    • 제36권4호
    • /
    • pp.813-828
    • /
    • 1999
  • In this paper, we give a Peleg type KKM theorem on G-convex spaces and using this, we obtain a coincidence theorem. First, these results are applied to a whole intersection property, a section property, and an analytic alternative for multimaps. Secondly, these are used to proved existence theorems of equilibrium points in qualitative games with preference correspondences and in n-person games with constraint and preference correspondences for non-paracompact wetting of commodity spaces.

  • PDF

GENERALIZED MINIMAX THEOREMS IN GENERALIZED CONVEX SPACES

  • Kim, Hoon-Joo
    • 호남수학학술지
    • /
    • 제31권4호
    • /
    • pp.559-578
    • /
    • 2009
  • In this work, we obtain intersection theorem, analytic alternative and von Neumann type minimax theorem in G-convex spaces. We also generalize Ky Fan minimax inequality to acyclic versions in G-convex spaces. The result is applied to formulate acyclic versions of other minimax results, a theorem of systems of inequalities and analytic alternative.

A new equilibrium existence via connectedness

  • Rim, Dong-Il;Im, Sung-Mo;Kim, Won-Kyu
    • 대한수학회보
    • /
    • 제33권4호
    • /
    • pp.587-592
    • /
    • 1996
  • In 1950, Nash [5] first proved the existence of equilibrium for games where the player's preferences are representable by continuous quasiconcave utilities and the strategy sets are simplexes. Next Debreu [3] proved the existence of equilibrium for abstract economies. Recently, the existence of Nash equilibrium can be further generalized in more general settings by several athors, e.g. Shafer-Sonnenschein [6], Borglin-Keiding [2], Yannelis-Prabhaker [8]. In the above results, the convexity assumption is very essential and the main proving tools are the continuous selection technique and the existence of maximal elements. Still there have been a number of generalizations and applications of equilibrium existence theorem in generalized games.

  • PDF