teoria 1: gioco in forma strategica ed equilibrio di Nash

[Fioravante Patrone]

Un gioco a due giocatori in forma strategica è:
$(X,Y,f,g)$
Dove:
- $X,Y$ sono insiemi
- $f,g: X \times Y to RR$

Un equilibrio di Nash per $G=(X,Y,f,g)$ è una coppia ordinata $(\bar x, \bar y) \in X \times Y$ tale che:
- $f(\bar x, \bar y) \ge f(x, \bar y) \qquad \forall x \in X$
- $g(\bar x, \bar y) \ge g(\bar x, y) \qquad \forall y \in Y$

Fornire un esempio di un gioco con uno ed un solo equilibrio di Nash.

Fornire un esempio di un gioco senza equilibri di Nash.

Fornire un esempio di un gioco con esattamente 3 equilibri di Nash.


Ogni commento (pertinente) è benvenuto.

[wedge]

Fornire un esempio di un gioco con uno ed un solo equilibrio di Nash.

X=[0, 1];
Y=[0, 1];
f(x,y)=x+y;
g(x,y)=x+y;

coppia $(\bar x; \bar y) = (1,1) $
troppo banale?

[Fioravante Patrone]

troppo banale?

Non c'è mai limite alla banalità:
$X=Y={1}$
Non scrivo neanche $f$ e $g$...

L'esempio tuo (e il mio ) è interessante perché è un esempio di "massimo ombra" (rende max contemporaneamente $f$ e $g$), la cui esistenza è rara. Tranne che per i giochi di puro coordinamento (detto un po' alla buona, i giochi in cui $f=g$), come il tuo

[fields]

Fornire un esempio di un gioco con esattamente 3 equilibri di Nash.

$({1}, {1,2,3}, f, f)$

dove $f$ e' una qualunque funzione costante. Piu' banale di così...

[Fioravante Patrone]

e un gioco senza equilibri di Nash?

[wedge]

e un gioco senza equilibri di Nash?

X, Y = R
f= x+y
g=x*y

[Fioravante Patrone]

Esagerato!
Volevi farci sapere che, oltre alle addizioni, conosci anche le moltiplicazioni? Non ce n'era bisogno

[Valerio Capraro]

ehm... premetto di non sapere nulla di teoria dei giochi e magari la mia domanda sarà banale, ma non ho capito perchè quella formalizzazione dovrebbe rappresentare un gioco con due giocatori in forma strategica... qual è il significato degli insiemi? e delle funzioni?

[Kroldar]

ehm... premetto di non sapere nulla di teoria dei giochi e magari la mia domanda sarà banale, ma non ho capito perchè quella formalizzazione dovrebbe rappresentare un gioco con due giocatori in forma strategica... qual è il significato degli insiemi? e delle funzioni?

Gli insiemi rappresentano le strategie che un giocatore può attuare. Le funzioni rappresentano l'utilità che ciascun giocatore riceve se una certa coppia di strategie si verifica.

[Valerio Capraro]

bene.. grazie!