Gioco ripetuto
In teoria dei giochi, un gioco ripetuto (o gioco iterato) è un gioco, usualmente rappresentato in forma estesa, che consiste in un certo numero di ripetizioni di un qualche gioco base (chiamato stage game).
Spesso il gioco base è uno dei giochi a due giocatori più studiati. I giochi ripetuti rendono l'idea che un giocatore deve prendere in considerazione l'impatto della sua azione attuale sulle azioni future di altri giocatori. Nei giochi ad informazione incompleta, le scelte fatte da un giocatore trasmettono informazioni sulle sue caratteristiche, contribuendo a formare la cosiddetta reputazione del giocatore.
Può essere dimostrato, sotto opportune condizioni, che ogni strategia che ha un guadagno superiore al payoff di minimax può essere un equilibrio di Nash: questo risultato è noto come folk theorem.
V · D · M | |
---|---|
Definizioni | Gioco in forma normale · Gioco in forma estesa · Gioco cooperativo · Insieme informativo · Preferenza · Payoff · Belief · Best response · Gioco equo |
Soluzioni di Equilibrio | Equilibrio di Nash · Equilibrio bayesiano · Equilibrio bayesiano perfetto (EBP) · Ottimo paretiano |
Strategie | Strategie dominanti · Strategia pura · Strategia mista · Trigger strategy · Collusione tacita · Induzione a ritroso · Tit for tat |
Classi di giochi | Gioco a informazione completa · Gioco statico · Gioco dinamico o sequenziale · Gioco ripetuto · Gioco di segnalazione · Gioco a somma zero |
Giochi | Dilemma del prigioniero · Dilemma del viaggiatore · Gioco del pollo · Dilemma del volontario · Battaglia dei sessi · Caccia al cervo · Matching pennies · Gioco dell'ultimatum · Morra cinese · Oligopolio di Cournot · Duopolio di Stackelberg · Modello di Bertrand · Gioco del centipede |
Teoremi | Teorema minimax · Teorema dell'impossibilità di Arrow |