Identifying a Subgame Perfect Nash Equilibrium (SPNE) of a two-player Stackelberg game could be not a manageable task, especially when the players have a continuum of actions and the follower’s best reply correspondence is not single-valued. Aim of the paper is to investigate the issue of construction of SPNEs in Stackelberg games by exploiting perturbations of both the action sets and the payoff functions of the leader and the follower. To achieve the goal, since the limit of SPNEs of perturbed games is not necessarily an SPNE of the original game even for classical perturbations, we prove under nonrestrictive convergence conditions how to produce an SPNE starting from a sequence of SPNEs of general perturbed games. This result allows to describe a procedure to find SPNEs that can accommodate various types of perturbations. More precisely, under mild assumptions on the data of the original game, we show that a large class of perturbed games (including, for example, perturbation approaches relying on the Tikhonov and entropic regularizations or motivated by altruistic and antagonistic behaviors) satisfies the convergence conditions for constructing an SPNE. The specific SPNE selections associated to such a class, together with their possible behavioral interpretations, are discussed and an illustrative example is provided.

On construction of subgame perfect Nash equilibria in Stackelberg games / Caruso, Francesco; Ceparano, MARIA CARMELA; Morgan, Jacqueline. - In: INTERNATIONAL GAME THEORY REVIEW. - ISSN 0219-1989. - (2024). [10.1142/S021919892440005X]

On construction of subgame perfect Nash equilibria in Stackelberg games

Francesco Caruso;Maria Carmela Ceparano;Jacqueline Morgan
2024

Abstract

Identifying a Subgame Perfect Nash Equilibrium (SPNE) of a two-player Stackelberg game could be not a manageable task, especially when the players have a continuum of actions and the follower’s best reply correspondence is not single-valued. Aim of the paper is to investigate the issue of construction of SPNEs in Stackelberg games by exploiting perturbations of both the action sets and the payoff functions of the leader and the follower. To achieve the goal, since the limit of SPNEs of perturbed games is not necessarily an SPNE of the original game even for classical perturbations, we prove under nonrestrictive convergence conditions how to produce an SPNE starting from a sequence of SPNEs of general perturbed games. This result allows to describe a procedure to find SPNEs that can accommodate various types of perturbations. More precisely, under mild assumptions on the data of the original game, we show that a large class of perturbed games (including, for example, perturbation approaches relying on the Tikhonov and entropic regularizations or motivated by altruistic and antagonistic behaviors) satisfies the convergence conditions for constructing an SPNE. The specific SPNE selections associated to such a class, together with their possible behavioral interpretations, are discussed and an illustrative example is provided.
2024
On construction of subgame perfect Nash equilibria in Stackelberg games / Caruso, Francesco; Ceparano, MARIA CARMELA; Morgan, Jacqueline. - In: INTERNATIONAL GAME THEORY REVIEW. - ISSN 0219-1989. - (2024). [10.1142/S021919892440005X]
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/11588/868876
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact