logo-polimi
Loading...
Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2014/2015
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Insegnamento 095974 - GAME THEORY
Docente Lucchetti Roberto
Cfu 8.00 Tipo insegnamento Monodisciplinare

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (Mag.)(ord. 270) - MI (403) INGEGNERIA MATEMATICA* AZZZZ095974 - GAME THEORY
Ing Ind - Inf (Mag.)(ord. 270) - MI (434) INGEGNERIA INFORMATICA* AZZZZ088976 - GAME THEORY
Ing Ind - Inf (Mag.)(ord. 270) - MI (474) TELECOMMUNICATION ENGINEERING - INGEGNERIA DELLE TELECOMUNICAZIONI* AZZZZ088976 - GAME THEORY
Ing Ind - Inf (Mag.)(ord. 270) - MI (481) COMPUTER SCIENCE AND ENGINEERING - INGEGNERIA INFORMATICA* AZZZZ088976 - GAME THEORY
Ing Ind - Inf (Mag.)(ord. 270) - MI (487) MATHEMATICAL ENGINEERING - INGEGNERIA MATEMATICA* AZZZZ095974 - GAME THEORY

Programma dettagliato e risultati di apprendimento attesi

 

Goals

The course is aimed at illustrating the fundamentals of the mathematical theory of interactions between agents. It starts with the discussion of the main assumptions underlying the theory, and it continues by considering the possible description of the games: the extensive and the strategic form. Both the cooperative and non cooperative theory will be considered. The goal is to explain how rationality can explain and/or predict and/or suggest the behavior of interacting agents. This is not limited to human being, it can also be applied to animals, networks of computers and so on.

 

 

Detailed description of the topics

The main assumptions of the theory. Sulle ipotesi della teoria. Main differences between the decision thery and the interactive decision theory. Game theory at work, two classical and interesting examples: the bargaining problem, the matching problem. Games in estensive form. Combinatorial games. Zero sum games The Nash non cooperative model. Refinements of the concept of equilbrium. Strong and correlated equilibria. Some examples. Cooperative games, definitions, examples. Core, nucleolus, the Shapley value and power indices.

This is the end of the 5 cfu part. For those taking 8 cfu::

Social choice and Arrow’s theorem. Some complements of convex analysis.                       

 

Prerequisites

Some mathematical Analysis and linear algebra

 

 

 

Bibliography

R. Lucchetti, A primer in game theory, Esculapio,   2011

M. Maschler, E. Solan, S. Zamir, Game theory, Cambridge University Press, 2013

 

 


Note Sulla Modalità di valutazione

Exams

 

No midterms, possibility of an early evaluation after the end of the 5 cfu part (for all enrolled students, including 8 cfu) , written exam with exercises and two more theoretical questions. No oral part, unless very particular and motivated exceptions (it can be required either by the teacher or by the student, final decision by the teacher).


Bibliografia
Risorsa bibliografica facoltativaR. Lucchetti, A primer in game theory, Editore: Esculapio,, Anno edizione: 2011
Risorsa bibliografica facoltativaM. Maschler, E. Solan, S. Zamir,, Game theory, Editore: Cambridge University Press, Anno edizione: 2013

Mix Forme Didattiche
Tipo Forma Didattica Ore didattiche
lezione
50.0
esercitazione
30.0
laboratorio informatico
0.0
laboratorio sperimentale
0.0
progetto
0.0
laboratorio di progetto
0.0

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Inglese
schedaincarico v. 1.6.1 / 1.6.1
Area Servizi ICT
23/10/2019