Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization

Francesco Caruso (), M. Beatrice Lignola () and Jacqueline Morgan
Additional contact information
Francesco Caruso: University of Naples Federico II
M. Beatrice Lignola: University of Naples Federico II

Chapter Chapter 4 in Bilevel Optimization, 2020, pp 77-138 from Springer

Abstract: Abstract In a two-stage Stackelberg game, depending on the leader’s information about the choice of the follower among his optimal responses, one can associate different types of mathematical problems. We present formulations and solution concepts for such problems, together with their possible roles in bilevel optimization, and we illustrate the crucial issues concerning these solution concepts. Then, we discuss which of these issues can be positively or negatively answered and how managing the latter ones by means of two widely used approaches: regularizing the set of optimal responses of the follower, via different types of approximate solutions, or regularizing the follower’s payoff function, via the Tikhonov or the proximal regularizations. The first approach allows to define different kinds of regularized problems whose solutions exist and are stable under perturbations assuming sufficiently general conditions. Moreover, when the original problem has no solutions, we consider suitable regularizations of the second-stage problem, called inner regularizations, which enable to construct a surrogate solution, called viscosity solution, to the original problem. The second approach permits to overcome the non-uniqueness of the follower’s optimal response, by constructing sequences of Stackelberg games with a unique second-stage solution which approximate in some sense the original game, and to select among the solutions by using appropriate constructive methods.

Keywords: Stackelberg game; Bilevel optimization problem; Subgame perfect Nash equilibrium problem; Approximate solution; Inner regularization and viscosity solution; Tikhonov regularization; Proximal point method (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Working Paper: Regularization and Approximation Methods in Stackelberg Games and Bilevel Optimization (2020)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-030-52119-6_4

Ordering information: This item can be ordered from
http://www.springer.com/9783030521196

DOI: 10.1007/978-3-030-52119-6_4

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().