This thesis is focused on the issue of selection of Subgame Perfect Nash Equilibrium (SPNE) in the class of one-leader N-follower two-stage games where the players have a continuum of actions. We are mainly interested in selection methods satisfying the following significant features in the theory of equilibrium selection for such a class of games: obtaining an equilibrium selection by means of a constructive (in the sense of algorithmic) and motivated procedure, overcoming the difficulties due to the possible non-single-valuedness of the followers' best reply correspondence, providing motivations that would induce players to choose the actions leading to the designed selection, and revealing the leader to know the followers' best reply correspondence. Firstly, we analyze the case where the followers' best reply correspondence is assumed to be single-valued: in this case we show that finding SPNEs is equivalent to find the Stackelberg solutions of the Stackelberg problem associated to the game. Moreover, as regards to the related arising issue of the sufficient conditions ensuring the uniqueness of the followers' best reaction, we prove an existence and uniqueness result for Nash equilibria in two-player normal-form games where the action sets are Hilbert spaces and which allows the two compositions of the best reply functions to be not a contraction mapping. Furthermore, by applying such a result to the class of weighted potential games, we show the (lack of) connections between the Nash equilibria and the maximizers of the potential function. Then, in the case where the followers' best reply correspondence is not assumed to be single-valued, we examine preliminarily the SPNE selections deriving by exploiting the solutions of broadly studied problems in Optimization Theory (like the strong Stackelberg, the weak Stackelberg and the intermediate Stackelberg problems associated to the game). Since such selection methods, although behaviourally motivated, do not fit all the desirable features mentioned before, we focus on designing constructive methods to select an SPNE based on the Tikhonov regularization and on the proximal point methods (linked to the Moreau-Yosida regularization). After illustrated these two tools both in the optimization framework and in the applications to the selection of Nash equilibria in normal-form games, we present a constructive selection method for SPNEs based on the Tikhonov regularization in one-leader N-follower two-stage games (with N=1 and N>1), and a constructive selection method for SPNEs based on a learning approach which has a behavioural interpretation linked to the costs that players face when they deviate from their current actions (relying on the proximal point methods) in one-leader one-follower two-stage games.

Selection methods for subgame perfect Nash equilibrium in a continuous setting

2018

Abstract

This thesis is focused on the issue of selection of Subgame Perfect Nash Equilibrium (SPNE) in the class of one-leader N-follower two-stage games where the players have a continuum of actions. We are mainly interested in selection methods satisfying the following significant features in the theory of equilibrium selection for such a class of games: obtaining an equilibrium selection by means of a constructive (in the sense of algorithmic) and motivated procedure, overcoming the difficulties due to the possible non-single-valuedness of the followers' best reply correspondence, providing motivations that would induce players to choose the actions leading to the designed selection, and revealing the leader to know the followers' best reply correspondence. Firstly, we analyze the case where the followers' best reply correspondence is assumed to be single-valued: in this case we show that finding SPNEs is equivalent to find the Stackelberg solutions of the Stackelberg problem associated to the game. Moreover, as regards to the related arising issue of the sufficient conditions ensuring the uniqueness of the followers' best reaction, we prove an existence and uniqueness result for Nash equilibria in two-player normal-form games where the action sets are Hilbert spaces and which allows the two compositions of the best reply functions to be not a contraction mapping. Furthermore, by applying such a result to the class of weighted potential games, we show the (lack of) connections between the Nash equilibria and the maximizers of the potential function. Then, in the case where the followers' best reply correspondence is not assumed to be single-valued, we examine preliminarily the SPNE selections deriving by exploiting the solutions of broadly studied problems in Optimization Theory (like the strong Stackelberg, the weak Stackelberg and the intermediate Stackelberg problems associated to the game). Since such selection methods, although behaviourally motivated, do not fit all the desirable features mentioned before, we focus on designing constructive methods to select an SPNE based on the Tikhonov regularization and on the proximal point methods (linked to the Moreau-Yosida regularization). After illustrated these two tools both in the optimization framework and in the applications to the selection of Nash equilibria in normal-form games, we present a constructive selection method for SPNEs based on the Tikhonov regularization in one-leader N-follower two-stage games (with N=1 and N>1), and a constructive selection method for SPNEs based on a learning approach which has a behavioural interpretation linked to the costs that players face when they deviate from their current actions (relying on the proximal point methods) in one-leader one-follower two-stage games.
10-dic-2018
Italiano
Università degli Studi di Napoli Federico II
File in questo prodotto:
File Dimensione Formato  
Tesi_F_Caruso.pdf

accesso solo da BNCF e BNCR

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati
Dimensione 1.53 MB
Formato Adobe PDF
1.53 MB Adobe PDF

I documenti in UNITESI 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/20.500.14242/142756
Il codice NBN di questa tesi è URN:NBN:IT:UNINA-142756