Selection Methods for Subgame Perfect Nash Equilibrium in a Continuous Setting

Selection Methods for Subgame Perfect Nash Equilibrium in a Continuous Setting

Informazioni sul documento

Autore

Francesco Caruso

Scuola

Università degli Studi di Napoli “Federico II”

Specialità Economia
Anno di pubblicazione 2017-2018
Luogo Napoli
Tipo di documento thesis
Lingua English
Numero di pagine 124
Formato
Dimensione 1.50 MB
  • Game Theory
  • Nash Equilibrium
  • Subgame Perfect Nash Equilibrium

Riassunto

I. Introduzione

L'interesse crescente per la Teoria dei Giochi e il concetto di Equilibrio di Nash ha portato alla necessità di sviluppare una teoria che spieghi come un equilibrio possa essere selezionato in un gioco. Un gioco può ammettere più di un equilibrio di Nash, creando difficoltà per i giocatori nella scelta delle loro azioni. Aumann, nel suo lavoro, sottolinea che un equilibrio è definito come un'assegnazione di strategie ottimali per ogni giocatore, a condizione che gli altri utilizzino le strategie assegnate. È fondamentale che la teoria selezioni un equilibrio unico per ogni gioco, poiché la mancanza di unicità può portare a confusione tra i giocatori. Due punti chiave emergono: la possibilità di ottenere una selezione di equilibrio attraverso un processo costruttivo e le motivazioni che spingerebbero i giocatori a scegliere azioni che portano alla selezione desiderata.

II. Equilibri di Nash perfetti in un contesto continuo

Il capitolo analizza gli Equilibri di Nash perfetti in un contesto continuo, focalizzandosi sui giochi a due stadi con un leader e N seguaci. In questi giochi, il leader sceglie un'azione, seguita dalla risposta simultanea dei seguaci. La selezione di un Equilibrio di Nash perfetto (SPNE) è cruciale, poiché rappresenta un concetto di soluzione ampiamente applicato nei giochi sequenziali. La ricerca di metodi costruttivi per selezionare un SPNE che soddisfi le caratteristiche desiderabili della teoria di selezione degli equilibri è l'obiettivo principale. Si introduce il problema di fornire risultati di esistenza gestibili per gli SPNE, considerando che la corrispondenza della migliore risposta dei seguaci non è generalmente una mappa a valori semicontinui.

2.1 Giochi a due stadi con un leader e N seguaci

In questa sezione, si analizza il caso in cui la migliore reazione dei seguaci è unica per ogni azione scelta dal leader. Questo consente di superare il problema della semicontinuità e dimostra che trovare gli SPNE è equivalente a trovare le soluzioni di Stackelberg del problema associato. La comprensione di queste dinamiche è fondamentale per applicare la teoria in contesti pratici.

2.2 Equilibrio di Nash perfetto

Si approfondisce il concetto di Equilibrio di Nash perfetto, evidenziando le condizioni necessarie per la sua esistenza. La sezione discute le implicazioni di avere più equilibri e le sfide che ne derivano. La selezione di un equilibrio unico è essenziale per garantire che i giocatori possano prendere decisioni informate e razionali.

III. Unicità dell equilibrio di Nash nei giochi in forma normale

Questo capitolo esplora l'unicità degli equilibri di Nash nei giochi in forma normale, con particolare attenzione ai risultati di unicità in giochi con spazi d'azione di Hilbert. Si analizzano i casi di giochi potenziali pesati e il risultato di unicità di Rosen. La comprensione di questi risultati è cruciale per applicare la teoria in contesti economici e gestionali, dove la razionalità dei giocatori e le loro scelte strategiche sono influenzate dalla struttura del gioco.

IV. Regolarizzazione di Tikhonov e Moreau Yosida

La regolarizzazione di Tikhonov e i metodi di punto prossimo di Moreau-Yosida sono strumenti fondamentali per affrontare la selezione degli equilibri di Nash. Questi metodi offrono interpretazioni comportamentali e applicazioni pratiche nella selezione degli equilibri in giochi in forma normale. La sezione discute come questi approcci possano essere utilizzati per migliorare la comprensione delle dinamiche di gioco e per facilitare la selezione di equilibri in contesti complessi.

4.1 Regolarizzazione di Tikhonov

La regolarizzazione di Tikhonov è presentata come un metodo efficace per affrontare le sfide nella selezione degli equilibri. Le applicazioni pratiche di questo metodo sono discusse, evidenziando come possa migliorare la stabilità delle soluzioni in giochi complessi.

4.2 Regolarizzazione di Moreau Yosida

La regolarizzazione di Moreau-Yosida è analizzata in relazione ai costi di movimento e alle interpretazioni comportamentali. Le applicazioni di questo metodo nella selezione degli equilibri di Nash sono esplorate, dimostrando la sua utilità in contesti pratici.

V. Selezione degli equilibri di Nash perfetti in sottogiochi

Il capitolo finale si concentra sulla selezione degli Equilibri di Nash perfetti in sottogiochi, utilizzando metodi di regolarizzazione di Tikhonov e Moreau-Yosida. Si discutono le procedure costruttive e i risultati di selezione degli SPNE, evidenziando le connessioni con altri metodi di selezione. La sezione conclude con una discussione su ulteriori sviluppi e applicazioni pratiche della teoria, sottolineando l'importanza di questi metodi nella comprensione delle dinamiche strategiche nei giochi.

5.1 Selezione di SPNE tramite regolarizzazione di Tikhonov

La selezione di SPNE attraverso la regolarizzazione di Tikhonov è analizzata in dettaglio, mostrando come questo approccio possa facilitare la scelta di equilibri in contesti complessi. Le implicazioni pratiche di questa selezione sono discusse, evidenziando la sua rilevanza nel campo della teoria dei giochi.

5.2 Selezione di SPNE tramite regolarizzazione di Moreau Yosida

La selezione di SPNE tramite la regolarizzazione di Moreau-Yosida è esplorata, con un focus sulle procedure costruttive e sui risultati ottenuti. Le connessioni con altri metodi di selezione sono evidenziate, dimostrando l'importanza di un approccio integrato nella teoria dei giochi.

Riferimento del documento

  • Harsanyi and Selten (Harsanyi, J. C. & Selten, R.)
  • Equilibrium selection in games (Aumann, R. J.)
  • Nash equilibrium selection and refinement concepts
  • Stackelberg solutions (von Stackelberg)
  • Equilibrium selection in sequential games