Gioco a potenziale
Un gioco a potenziale, o gioco con potenziale, è un gioco in cui l'incentivo per i giocatori per passare da una strategia ad un'altra può essere espresso con una singola funzione globale, detta funzione potenziale, richiamando l'omonimo concetto fisico.
Il concetto fu introdotto da Dov Monderer e Lloyd Shapley nel 1996.
Un gioco a potenziale è detto cardinale se la differenza di utilità ottenuta cambiando la strategia di un altro giocatore è uguale alla differenza di valore della funzione potenziale. Un gioco a potenziale è detto ordinale se solo il segno di tale differenza è lo stesso.
La funzione potenziale si rivela uno strumento utile per analizzare gli equilibri di Nash di certi giochi, dato che gli incentivi di tutti i giocatori sono mappati in una singola funzione, e l'insieme degli equilibri di Nash si trova fra gli ottimi locali della funzione potenziale.
I massimi della funzione potenziale sono equilibri di Nash, mentre l'inverso non è sempre vero. L'uso dei massimi della funzione potenziale permette di raffinare l'insieme degli equilibri di Nash.
Come esempio, si consideri il seguente gioco in forma strategica:
| I / II | L | R |
| T | (1,1) | (0,0) |
| B | (0,0) | (0,0) |
Essendo un gioco di puro coordinamento, un potenziale P è dato semplicemente dal payoff del giocatore I: P(T,L) = 1, P(T,R) = P(B,L) = P(B,R) = 0.
La coppia di strategie (B,R) è un equilibrio di Nash, pur non massimizzando il potenziale P.
Bibliografia modifica
- Dov Monderer and Lloyd S. Shapley: "Potential Games", Games and Economic Behavior 14, pp. 124–143 (1996).
