# On Single-Valuedness of Quasimonotone Set-Valued Operators

## Abstract

A Nash problem is a noncooperative game in which the objective function of each player also depends on the decision variable of the other player. In order to solve such difficult problem, a classical approach is to write the optimality conditions of each of the problems obtaining thus a variational inequality. If the objective functions are nondifferentiable, the variational inequality can be set-valued, that is defined by a point-to-set map. Indeed, the derivatives are replaced by subdifferentials which are monotone if the objective functions are convex in the player’s variable. And if the objective functions are quasiconvex in terms of the player’s variable, the normal operator will advantageously replace the derivatives [3]. But solving a set-valued variational inequality is clearly more difficult than solving a single-valued variational inequality. It is thus very important to know sufficient conditions ensuring that a set-valued map, in particular a normal operator, is single-valued. Any monotone set-valued map that is also lower semi-continuous at a given point of the interior of its domain is actually single-valued at this point. This famous result is due to Kenderov [18] in 1975. Such a pointwise property of monotone maps has its local and dense counterparts (see, e.g. [14] and [10], respectively). The aim of this chapter is to answer to the somehow natural question: “what can one expect as a similar single-valuedness result for the more general class of quasimonotone set-valued maps”. The three points of view, that is pointwise, local and dense aspects, are treated, and a central role is played by the concept of directional single-valuedness. For the sake of simplicity, in Sects. 6.3 and 6.4, we only consider finite dimensional setting even if all of the results of Sect. 6.3, respectively 6.4, hold true in Banach spaces, respectively in Hilbert spaces.

## References

- 1.Aussel, D., Corvellec, J.-N., Lassonde, M.: Subdifferential characterization of quasiconvexity and convexity. J. Convex Anal.
**1**, 195–201 (1994)MATHMathSciNetGoogle Scholar - 2.Aussel, D., Cotrina, J.: Stability of quasimonotone variational inequality under sign-continuity. J. Optim. Theory Appl.
**158**, 653–667 (2013)CrossRefMATHMathSciNetGoogle Scholar - 3.Aussel, D., Dutta, J.: Generalized Nash equilibrium problem, variational inequality and quasiconvexity. Oper. Res. Lett.
**36**(4), 461–464 (2008). [Addendum in Oper. Res. Lett.**42**, 398 (2014)]CrossRefMATHMathSciNetGoogle Scholar - 4.Aussel, D., Eberhard, A.: Maximal quasimonotonicity and dense single-directional properties of quasimonotone operators. Math. Program.
**139**, 27–54 (2013)CrossRefMATHMathSciNetGoogle Scholar - 5.Aussel, D., García, Y.: On Extensions of Kenderov’s Single-Valuedness Result for Monotone Maps and Quasimonotone Maps. SIAM J. Optim.
**24–2**, 702–713 (2014)CrossRefMATHMathSciNetGoogle Scholar - 6.Aussel, D., García, Y., Hadjisavvas, N.: Single-directional property of multivalued maps and variational systems. SIAM J. Optim.
**20**, 1274–1285 (2009)CrossRefMATHMathSciNetGoogle Scholar - 7.Aussel, D., Hadjisavvas, N.: Adjusted sublevel sets, normal operator, and quasi-convex programming. SIAM J. Optim.
**16**, 358–367 (2005)CrossRefMATHMathSciNetGoogle Scholar - 8.Aussel, D., Fabian, M.: Single-directional properties of quasi-monotone operators. Set-valued Var. Anal.
**21**, 617–626 (2013)CrossRefMATHMathSciNetGoogle Scholar - 9.Aussel, D., Ye, J.: Quasi-convex programming with starshaped constraint region and application to quasi-convex MPEC. Optimization
**55**, 433–457 (2006)CrossRefMATHMathSciNetGoogle Scholar - 10.Borwein, J., Lewis, A.: Convex Analysis and Nonlinear Optimization. Theory and examples, Second edition, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 3, Springer, New York (2006)Google Scholar
- 11.Borde, J., Crouzeix, J.-P.: Continuity properties of the normal cone to the level sets of a quasiconvex function. J. Optim. Theory Appl.
**66**, 415–429 (1990)CrossRefMATHMathSciNetGoogle Scholar - 12.Christensen, J.P.R.: Theorems of Namioka and R.E. Johnson type for upper-semicontinuous and compact-valued set-valued mappings. Proc. Amer. Math. Soc.
**86**, 649–655 (1982)CrossRefMATHMathSciNetGoogle Scholar - 13.Christensen, J.P.R., Kenderov, P.S.: Dense strong continuity of mappings and the Radon-Nikodým property. Math. Scand.
**54**, 70–78 (1984)CrossRefMATHMathSciNetGoogle Scholar - 14.Dontchev, A.L., Hager, W.: Implicit functions, Lipschitz maps, and stability in optimization. Math. Oper. Res.
**19**, 753–768 (1994)CrossRefMATHMathSciNetGoogle Scholar - 15.Fabian, M.J.: Gâteaux Differentiability of Convex Functions and Topology—Weak Asplund Spaces. Wiley, New York (1997)MATHGoogle Scholar
- 16.Daniilidis, A., Hadjisavvas, N., Martinez-Legaz, J.E.: An appropriate subdifferential for quasiconvex functions. SIAM J. Optim
**12**, 407–420 (2001)CrossRefMATHMathSciNetGoogle Scholar - 17.Hadjisavvas, N.: Continuity and maximality properties of pseudomonotone operators. J. Convex Anal.
**10**, 459–469 (2003)MATHMathSciNetGoogle Scholar - 18.Kenderov, P.: Semi-continuity of set-valued monotone mappings. Fund. Math.
**LXXXVIII**, 61–69 (1975)CrossRefMATHMathSciNetGoogle Scholar - 19.Kenderov, P.: Dense strong continuity of pointwise continuous mappings. Pacific J. Math.
**89**, 111–130 (1980)CrossRefMATHMathSciNetGoogle Scholar - 20.Kenderov, P., Moors, W., Revalski, J.: Dense continuity and selections of set-valued mappings. Serdica Math. J.
**24**, 49–72 (1998)MATHMathSciNetGoogle Scholar - 21.Levy, A., Poliquin, R.: Characterizing the single-valuedness of multifunctions. Set-Valued Anal.
**5**, 351–364 (1997)CrossRefMATHMathSciNetGoogle Scholar - 22.Phelps, R.R.: Convex Functions, Monotone Operators, and Differentiability, Lecture Notes in Math, vol. 1364, 2nd edn. Springer Verlag, Berlin (1993)Google Scholar