<p>In this paper, we study the existence of solutions in non-monotone variational inequalities (VIs) through the normal mapping properties. In particular, we provide sufficient conditions for the existence of solutions assuming that the normal mapping associated with the VI is norm coercive and its generalized Jacobian has certain properties, such as a full rank at points where the normal mapping is not zero. Then, we investigate sufficient conditions for the VI mapping and its Jacobian that ensure the generalized Jacobian of the normal mapping has full rank, such as the uniform P-function and the uniform P-matrix condition. Subsequently, we focus on VIs arising from games and interpret our results in a game setting and provide a sufficient condition for a game to have a Nash equilibrium. Through examples, we show that our sufficient conditions can be used to assert the existence of a solution to a VI, or a quasi-Nash in a game, while the existing results relying on the uniform P-function property or the <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\hbox {P}}_\Upsilon \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mtext>P</mtext> <mi mathvariant="normal">Υ</mi> </msub> </math></EquationSource> </InlineEquation>-matrix condition cannot be employed.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Existence of Solutions for Non-monotone Variational Inequalities and Implications for Games

  • Sina Arefizadeh,
  • Angelia Nedić

摘要

In this paper, we study the existence of solutions in non-monotone variational inequalities (VIs) through the normal mapping properties. In particular, we provide sufficient conditions for the existence of solutions assuming that the normal mapping associated with the VI is norm coercive and its generalized Jacobian has certain properties, such as a full rank at points where the normal mapping is not zero. Then, we investigate sufficient conditions for the VI mapping and its Jacobian that ensure the generalized Jacobian of the normal mapping has full rank, such as the uniform P-function and the uniform P-matrix condition. Subsequently, we focus on VIs arising from games and interpret our results in a game setting and provide a sufficient condition for a game to have a Nash equilibrium. Through examples, we show that our sufficient conditions can be used to assert the existence of a solution to a VI, or a quasi-Nash in a game, while the existing results relying on the uniform P-function property or the \({\hbox {P}}_\Upsilon \) P Υ -matrix condition cannot be employed.