Calcolo di equilibri in giochi e mercati

Bruno Codenotti    Tel. 050-3152401

Un corso di algoritmi. Una certa maturita' matematica.

Introdurre alcuni  concetti di base di teoria dei giochi e di microeconomia, con particolare enfasi sulle diverse nozioni di equilibrio. Analizzare i problemi computazionali relativi e le loro applicazioni a problemi motivati dall'evoluzione di Internet.

1. Giochi Non-Cooperativi: Equilibri di Nash
2. Giochi Cooperativi: il "core" e altri concetti
3. Mercati: Prezzi e allocazioni di equilibrio
4. Algoritmo di Lemke-Howson
5. Algoritmo di Scarf
6. Algoritmi recenti
7. Applicazioni a routing, load balancing, condivisione di risorse
   

1. Non cooperative games: Nash equilibria
2. Cooperative games: the core and other solution concepts
3. Markets: equilibrium prices and allocations
4. Lemke-Howson algorithm
5. Scarf algorithm
6. Recent Algorithms
7. Applications to routing, load balancing and resource sharing