We study connections between optimistic bilevel programming problems and generalized Nash equilibrium problems. We remark that, with respect to bilevel problems, we consider the general case in which the lower level program is not assumed to have a unique solution. Inspired by the optimal value approach, we propose a Nash game that, transforming the so-called implicit value function constraint into an explicitly defined constraint function, incorporates some taste of hierarchy and turns out to be related to the bilevel programming problem. We provide a complete theoretical analysis of the relationship between the vertical bilevel problem and our ``uneven'' horizontal model: in particular, we define classes of problems for which solutions of the bilevel program can be computed by finding equilibria of our game. Furthermore, by referring to some applications in economics, we show that our ``uneven'' horizontal model, in some sense, lies between the vertical bilevel model and a ``pure'' horizontal game.

Lampariello, L., Sagratella, S. (2017). A Bridge Between Bilevel Programs and Nash Games. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 174(2), 613-635 [10.1007/s10957-017-1109-0].

A Bridge Between Bilevel Programs and Nash Games

LAMPARIELLO, LORENZO;
2017-01-01

Abstract

We study connections between optimistic bilevel programming problems and generalized Nash equilibrium problems. We remark that, with respect to bilevel problems, we consider the general case in which the lower level program is not assumed to have a unique solution. Inspired by the optimal value approach, we propose a Nash game that, transforming the so-called implicit value function constraint into an explicitly defined constraint function, incorporates some taste of hierarchy and turns out to be related to the bilevel programming problem. We provide a complete theoretical analysis of the relationship between the vertical bilevel problem and our ``uneven'' horizontal model: in particular, we define classes of problems for which solutions of the bilevel program can be computed by finding equilibria of our game. Furthermore, by referring to some applications in economics, we show that our ``uneven'' horizontal model, in some sense, lies between the vertical bilevel model and a ``pure'' horizontal game.
Lampariello, L., Sagratella, S. (2017). A Bridge Between Bilevel Programs and Nash Games. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 174(2), 613-635 [10.1007/s10957-017-1109-0].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/318428
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 17
social impact