English

Hierarchical Variational Inequality Problem for Noncooperative Game-Theoretic Selection of Generalized Nash Equilibrium

Optimization and Control 2025-08-19 v2

Abstract

The equilibrium selection problem in the variational Generalized Nash Equilibrium Problem (v-GNEP) has been reported as an optimization problem defined over the solution set of v-GNEP, called in this paper the lower-level v-GNEP. However, to make such a selection fair for every player, we have to rely on an unrealistic assumption, that is, the availability of a trusted center that does not induce any bias among players. In this paper, to ensure fairness for every player even in the process of equilibrium selection, we propose a new equilibrium selection problem, named the upper-level v-GNEP. The proposed upper-level v-GNEP is formulated as a v-GNEP defined over the solution set of the lower-level v-GNEP. We also present an iterative algorithm, of guaranteed convergence to a solution of the upper-level v-GNEP, as an application of the hybrid steepest descent method to a fixed point set characterization of the solution of the lower-level v-GNEP. Numerical experiments illustrate the proposed equilibrium selection and algorithm.

Keywords

Cite

@article{arxiv.2504.03208,
  title  = {Hierarchical Variational Inequality Problem for Noncooperative Game-Theoretic Selection of Generalized Nash Equilibrium},
  author = {Shota Matsuo and Keita Kume and Isao Yamada},
  journal= {arXiv preprint arXiv:2504.03208},
  year   = {2025}
}

Comments

30 pages, 7 figures, revised version