Equilibri Correlati: Esistenza e Approssimazione

Nel seguente elaborato si vuole dare un'introduzione al concetto di equilibrio correlato nella teoria dei giochi. L'equilibrio correlato, che può essere visto come una generalizzazione della più famosa nozione di equilibrio di Nash, è stato proposto per la prima volta da Robert J. Aumann nel 1974 e serve ad evidenziare le opportunità strategiche per dei giocatori che devono prendere in considerazione anche il coinvolgimento di un mediatore esterno. Si vedrà quindi un'ampia presentazione dell'equilibrio correlato, dandone la definizione e provando la sua esistenza in ogni gioco finito e non. Si daranno inoltre altri risultati utili allo studio e al calcolo di questi equilibri, in particolare alla proprietà di convessità del loro insieme e alla loro relazione con la programmazione lineare.