EXISTENCE OF SOLUTIONS FOR DETERMINISTIC BILEVEL GAMES UNDER A GENERAL BAYESIAN APPROACH

Abstract

In 1996, Mallozzi and Morgan [Hierarchical Systems with Weighted Reaction Set, Springer, Boston, 1996, pp. 271-282] proposed a new model for Stackelberg games which we refer to here to as the Bayesian approach. The leader has only partial information about how followers select their reaction among possibly multiple optimal ones. This partial information is modeled as a decision-dependent distribution, the so-called belief of the leader. In this work, we formalize the setting of this approach for bilevel games admitting multiple leaders and we provide new results of existence of solutions. We pay particular attention to the fundamental case of linear bilevel problems, which has not been studied before, and which main difficulty is given by possible variations in the dimension of the reaction set of the follower. Our main technique to address this difficulty is based on a stronger notion of continuity for set-valued maps that we call rectangular continuity, and which is verified by the solution set of parametric linear problems. Finally, we provide some numerical experiments to address linear bilevel problems under the Bayesian approach. © 2023 Society for Industrial and Applied Mathematics Publications. All rights reserved.

Más información

Título según WOS: EXISTENCE OF SOLUTIONS FOR DETERMINISTIC BILEVEL GAMES UNDER A GENERAL BAYESIAN APPROACH
Título según SCOPUS: EXISTENCE OF SOLUTIONS FOR DETERMINISTIC BILEVEL GAMES UNDER A GENERAL BAYESIAN APPROACH
Título de la Revista: SIAM Journal on Optimization
Volumen: 33
Número: 3
Editorial: Society for Industrial and Applied Mathematics Publications
Fecha de publicación: 2023
Página de inicio: 2311
Página final: 2340
Idioma: English
DOI:

10.1137/21M1442164

Notas: ISI, SCOPUS