Existence of Solutions for Deterministic Bilevel Games under a General Bayesian Approach
From MaRDI portal
Publication:6093280
DOI10.1137/21M1442164zbMATH Open1519.91060arXiv2010.05368OpenAlexW3203163906MaRDI QIDQ6093280FDOQ6093280
Authors: David Salas, Anton Svensson 
Publication date: 6 September 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Abstract: In 1996, Mallozzi and Morgan [33] proposed a new model for Stackelberg games which we refer 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.
Full work available at URL: https://arxiv.org/abs/2010.05368
Recommendations
differential evolutionbeliefBayesian approachbilevel gamedecision-dependent distributionrectangular continuity
Hierarchical games (including Stackelberg games) (91A65) Games with incomplete information, Bayesian games (91A27)
Cites Work
- BOLIB: bilevel Optimization LIBrary of test problems
- Variational Analysis
- Non-cooperative games
- Title not available (Why is that?)
- Generalized Nash equilibrium problems
- Measure theory and fine properties of functions
- Introduction to quasi-Monte Carlo integration and applications
- Foundations of bilevel programming
- Game theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nature-inspired optimization algorithms
- Set-valued analysis
- Equilibrium problems under generalized convexity and generalized monotonicity
- Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
- Title not available (Why is that?)
- Bilevel programming problems. Theory, algorithms and applications to energy networks
- Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model
- A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points
- Continuous selections. I
- Pre-disaster investment decisions for strengthening a highway network
- Analysis and geometry of Markov diffusion operators
- Probability theory. A comprehensive course
- A class of stochastic programs with decision dependent random elements
- A class of stochastic programs with decision dependent uncertainty
- Multi-leader-follower games: models, methods and applications
- The complexity of finding Nash equilibria
- Quasimonotone variational inequalities and quasiconvex programming: qualitative stability
- Two-Level Linear Programming
- Linear bilevel programming with upper level constraints depending on the lower level solution
- A note on the definition of a linear bilevel programming solution
- Title not available (Why is that?)
- Title not available (Why is that?)
- Optimization under decision-dependent uncertainty
- Oligopolistic markets with leadership and demand functions possibly discontinuous
- Regularization and approximation methods in Stackelberg games and bilevel optimization
- Bilevel optimization: theory, algorithms, applications and a bibliography
- Game theory: an introduction
- A solution approach to the weak linear bilevel programming problems
- Existence of quasi-equilibria on unbounded constraint sets
- Towards tractable constraint qualifications for parametric optimisation problems and applications to generalised Nash games
- A short state of the art on multi-leader-follower games
Cited In (3)
This page was built for publication: Existence of Solutions for Deterministic Bilevel Games under a General Bayesian Approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6093280)
