Obiettivi Formativi

Comprensione del comportamento strategico di decisori razionali mediante l’illustrazione dei concetti di gioco in forma strategica e estesa, e quindi comprensione dei diversi concetti di soluzione e di equilibrio per giochi di contrattazione e non cooperativi.

Learning Goals

Understanding of the strategic behavior of rational decision-makers through the illustration of the concepts of strategic and extensive form game, and then the various solution concepts and equilibrium to bargaining games and non-cooperative games.

Metodi didattici

Problem solving, lezione frontale, esercitazione.

Teaching Methods

Problem solving, lesson.

Prerequisiti

Elementi di Analisi Matematica

Prerequisites

Calculus

Verifiche dell'apprendimento

Esame scritto

Assessment

Written exam

Programma del Corso

Introduzione alla teoria dei giochi: esempi introduttivi, il giocatore razionale e le funzioni payoff. Giochi in forma estensiva: giochi a informazione perfetta, informazione imperfetta e con chance moves. Nozione di soluzione di un gioco e metodo di risoluzione a induzione a ritroso per giochi in forma estensiva, informazione perfetta senza chance moves. Strategie vincenti. Gioco degli scacchi, Chomp game e Nim game: soluzioni e confronti. Giochi in forma strategica o normale: definizioni ed esempi. Giochi dalla forma estesa alla forma strategica. Le strategie miste. Concetto di strategia dominante (strettamente e debolmente). Procedura di eliminazione delle strategie dominanti. Equilibrio di Nash: definizione e definizione equivalente per mezzo della mappa migliore risposta. Multifunzioni (definizioni e proprietà); la multifunzione argmax; teorema del punto fisso per le multifunzioni. Teorema di esistenza dell'equilibrio di Nash in strategie miste. Strategie ottimali di maxmin e valore conservativo del gioco. Confronti tra strategie in equilibrio di Nash, strategie dominanti e strategie ottimali. Ricerca delle strategie in equilibrio di un gioco in forma strategica per mezzo della multifunzione migliore risposta. Procedura grafica per la risoluzione di un gioco in forma strategica. Principio di indifferenza. Giochi a due giocatori e somma zero. Equivalenza dei concetti di equilibrio di Nash e strategie ottimali. Teorema di esistenza di von'Neumann dell'equilibrio in strategie miste. Giochi Bayesiani. Definizione e ricerca degli equilibri. Giochi ripetuti finite volte. Giochi ripetuti infinite volte. Il Folk theorem. Giochi cooperativi. Il mercato oligopolio di Cournot: informazione completa e informazione incompleta. Il dilemma del prigioniero. il paradosso di Bress. Aste (primo prezzo e secondo prezzo). La corsa alle banche.

Course Syllabus

Games in extensive form. Formal definition of games in extensive form: game with perfect information, with imperfect information, with imperfect information and chance moves. Backward induction. Kuhn's or Zermelo's Theorem. Definition of winning strategy and Von Neumann’s Theorem. The game of chess, David Gale's game, The Nim game. Games in strategic (or normal) form. From extensive-game form to strategic form game (without and with chance moves). Solution concepts of strategic-form games: strictly and weakly dominated strategies. Process of iterated elimination of strictly and weakly dominated strategies. Nash equilibrium. Stability property of Nash equilibrium. Best Replay map. Backward induction and Nash equilibria. The maxmin concept. Conservative value and conservative strategy. Games: Cournot duopoly competition; Chairman's Paradox Two-player zero-sum games: definition and examples. The maxmin value and the minmax value. Value of the game and optimal strategy. Saddle point and optimal strategy. Mixed strategies and mixed extension of a game in strategic form. Equilibrium in mixed strategies. Von Neumann's Minmax Theorem and Nash’s Theorem. Calculus of equilibrium in mixed strategies: The direct approach. The graphical procedure for two-player zero-sum game. Indifference principle. Dominance and equilibrium. First-price sealed-bid auctions. Second-price sealed-bid auction. Finitely-repeated games. The Prisoner Dilemma with the possibility of punishment. Infinitely-repeated game. Folk Theorem. Definition of Bayesian games. Bank Runs, Incomplete Information Cournot, Auction (first and second price)