- Oggetto:
- Oggetto:
Elementi di teoria dei giochi
- Oggetto:
Elements of game Theory
- Oggetto:
Anno accademico 2019/2020
- Codice dell'attività didattica
- INT1332
- Docente
- Prof. Paolo Cermelli (Referente)
- Corso di studi
- Corso SSST
- Tipologia
- A scelta dello studente
- Crediti/Valenza
- 5 (40 ore)
- SSD dell'attività didattica
- MAT/07 - fisica matematica
- Modalità di erogazione
- Tradizionale
- Lingua di insegnamento
- Italiano
- Modalità di frequenza
- Obbligatoria
- Tipologia d'esame
- Elaborato e orale
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Il corso di propone di fornire un’introduzione critica ai modelli matematici di decisione interattiva e conflitto, focalizzandosi in primo luogo sulle applicazioni ai sistemi sociali e alla biologia evolutiva, con cenni ad alcune applicazioni in ambito economico e alla teoria sperimentale dei giochi.
La seconda parte del corso tratta di reti sociali e della loro caratterizzazione matematica.
The goal of the course is to provide a critical introduction to the mathematical models of interactive decisions, with main focus on applications to social systems and evolutionary biology, and some examples of applications to economy and experimental game theory.
Social networks will be treated in the second part of the course from a mathematical viewpoint.
- Oggetto:
Modalità di verifica dell'apprendimento
Svolgimento di una tesina con presentazione orale e discussione.
Critical oral presentation of an original project related to the main topics of the course.
- Oggetto:
Programma
Modulo 1 - Elementi di Teoria dei Giochi
Docenti: Paolo Cermelli
- I modelli elementari di decisione interattiva e competizione per le risorse: il dilemma del prigioniero, chicken, la battaglia dei sessi e stag-hunt. Esempi di applicazione dei modelli elementari in biologia evolutiva, sistemi sociali ed economia
- La nozione di equilibrio di Nash e alcune tecniche elementari di calcolo. Ottimalità ed equilibri
- Diagrammi decisionali ad albero (giochi in forma estesa): la nozione di equilibrio subgame perfect, minacce e promesse non credibili. Ruolo dell'informazione nella struttura dei problemi decisionali
- I giochi iterati. Il torneo di Axelrod e gli automi decisionali (Tit for Tat, Pavlov, ecc.); meccanismi per l'insorgenza della cooperazione nei giochi iterati (strategie trigger)
- Le dinamiche evolutive: replicatore, best reply, logit. Interpretazione in termini di apprendimento e trasmissione dell'informazione. Evoluzione del comportamento e razionalità
- Applicazioni alla biologia evolutiva: segnalazione onesta e principio dell'handicap, competizione per le risorse ed insorgenza della cooperazione, modelli Darwiniani di evoluzione del comportamento
- Applicazioni ai sistemi sociali. I modelli di Becker. Ultimatum game, dictator game, escalation, e il dilemma del viaggiatore: discussione critica.
- Sistemi di preferenze. Il paradosso di Condorcet. Teoria dell’utilità attesa di Von Neumann e Morgenstern.
- Considerazioni critiche finali. Teoria sperimentale dei giochi. Critica dei concetti di razionalità e utilità classica: la prospect theory di Kahneman e Tversky e la behavioral economics
- Reti e grafi. Diffusione di informazioni sui grafi: camminatori casuali e pagerank. Metriche su grafi ed analisi delle reti sociali.
Module 1 - Elements of Game Theory
Teaching staff: Paolo Cermelli
- Elementary models of conflict and competition for resources: the prisoner’s dilemma, chicken, the battle of sexes and stag hunt. Examples of application of elementary models to evolutionary biology, social systems and economy.
- Nash equilibrium and some elementary computational techniques. Pareto optimality and equilibria
- Tree diagrams and extended form games: subgame perfect equilibrium, credible threats and promises. The role of information in the structure of decisional problems
- Iterated games: Axelrod’s tournament and decisional automata (Tit for Tat, Pavlov, etc.). Emergence of cooperative behaviour in iterated games
- Evolutionary dynamics: replicator, best response and logit. Interpretation in terms of learning and information transmission. Evolution of behaviour and rationality
- Applications to evolutionary biology: honest signalling and the handicap principle, competition and the emergence of cooperation, Darwinian models for the evolution of behaviour
- Applications to social systems. Becker’s approach. The ultimatum game, the dictator game, escalation and the traveller’s dilemma: a critical discussion.
- Preference systems. Condorcet’s paradox. Expected utility theory and risk aversion.
- Final critical remarks. Experimental game theory. A criticism of the classical notions of rationality and utility: the prospect theory of Kahneman and Tversky and behavioral economics
- Networks and graphs. Information diffusion on networks: random walkers and pagerank. Graph metrics and analysis of social systems.
Testi consigliati e bibliografia
- Oggetto:
- Dispense fornite dal docente
- László Mérö. Calcoli morali. Teoria dei giochi, logica e fragilità umana. Edizioni Dedal
- Ken Binmore. Teoria dei giochi. Codice Editore
- Ken Binmore. Playing for real. Oxford University Press
- Lecture notes available online
- László Mérö. Calcoli morali. Teoria dei giochi, logica e fragilità umana. Edizioni Dedal
- Ken Binmore. Teoria dei giochi. Codice Editore
- Ken Binmore. Playing for real. Oxford University Press
- Oggetto:
