Archive for the ‘Teoria dei Giochi’ Category

[¯|¯] Un conflitto nucleare nel paradigma della Teoria dei Giochi

martedì, Maggio 30th, 2017

conflitto nucleare,teoria dei giochi,gioco a somma zero

Negli anni della Guerra Fredda, matematici e fisici si "divertivano" presso la RAND Corporation con giochi a somma zero di questo tipo:

La coppia ordinata (A,B) esegue un gioco G a somma zero, denominato conflitto:

conflitto nucleare,teoria dei giochi,gioco a somma zero

L'elemento A della coppia ordinata è l'attaccante, mentre B è il difensore. A dispone di N0 bombardieri nuclearmente armati, mentre B dispone di I0 aerei di intercettazione. Denotiamo con N e I rispettivamente l'insieme dei bombardieri e degli aerei di intercettazione. Il conflitto contempla n>1 attacchi fino alla distruzione totale di A o di B. Il singolo attacco impiega p bombardieri. Definiamo la seguente grandezza:

conflitto nucleare,teoria dei giochi,gioco a somma zero

Per ipotesi G è a somma zero, onde:
conflitto nucleare,teoria dei giochi,gioco a somma zero

Definiamo la forza relativa di singolo giocatore:
conflitto nucleare,teoria dei giochi,gioco a somma zero

Riesce:

conflitto nucleare,teoria dei giochi,gioco a somma zero

Comportamento analogo per RB. L'attaccante e il difensore hanno la stessa forza relativa se

conflitto nucleare,teoria dei giochi,gioco a somma zero

(altro…)




[¯|¯] Il gioco degli scacchi, Mathematica e l'Algoritmo di Elo generalizzato

mercoledì, Marzo 19th, 2014

algoritmo di elo,the social network,film

Cos'è l'algoritmo di Elo?

È ben spiegato su Wikipedia. Arpad Emrick Elo era un fisico ungherese e campione di scacchi. Scrisse il famoso algoritmo che permette di computare le "aspettative" (o probabilità) di vittoria per una coppia di giocatori (A,B). Le probabilità si calcolano in funzione alla differenza di forza relativa o punteggio (ranking) di singolo giocatore. Più precisamente:
(altro…)