Tit for tat
Disambiguazione – "Tit for Tat" rimanda qui. Se stai cercando altri significati, vedi Tit for Tat (disambigua).
Questa voce sull'argomento teoria dei giochi è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
Tit for tat è una strategia molto efficace nella teoria dei giochi per risolvere il problema del dilemma del prigioniero ripetuto. È stata introdotta da Anatol Rapoport nel 1980 che in questo modo vinse un concorso organizzato da Robert Axelrod per trovare la migliore strategia con cui affrontare il dilemma del prigioniero.
Terminologia
Il nome, una locuzione inglese che corrisponde all'italiana pan per focaccia (nel senso di ritorsione equivalente), deriva dall'espressione tip for tap che potrebbe essere tradotta con "colpetto per colpetto" ovvero piccola ripercussione a fronte di una piccola provocazione.
Strategia
Un agente che faccia uso di questa strategia sarà inizialmente collaborativo, ma in seguito risponderà con la stessa strategia delle mosse degli avversari: se l'avversario è stato a sua volta cooperativo, l'agente sarà cooperativo, in caso contrario no. Il concetto è simile a quello dell'altruismo reciproco in biologia.
Condizioni
L'applicazione della strategia dipende da quattro condizioni:
- in partenza, e se non c'è stata provocazione, l'agente è sempre cooperativo;
- se provocato l'agente si vendica;
- l'agente perdona subito dopo essersi vendicato, tornando a essere cooperativo;
- l'agente ha una consistente opportunità di competere con l'opponente più di una volta.
In quest'ultima condizione è importante che la competizione continui abbastanza a lungo da consentire un numero di ritorsioni/perdono sufficiente a generare un effetto a lungo termine più rilevante rispetto alla perdita di cooperazione iniziale.
Tit for two tats
La strategia denominata Tit for two tats è simile alla precedente ma viene attivata dall'agente solo dopo che l'opponente lo ha provocato per due volte.
Applicazioni
- Alcuni analisti sostengono che strategia analoga al tit for tat ha trovato applicazione pratica durante la prima guerra mondiale nella guerra di trincea sul fronte occidentale, in episodi come quello della Tregua di Natale.
- Simile strategia è inoltre utilizzata nel protocollo peer-to-peer BitTorrent per ottimizzare la velocità di download[1].
Note
- ^ Bram Cohen, Incentives Build Robustness in BitTorrent, May 22, 2003, http://www.bittorrent.org/bittorrentecon.pdf
Bibliografia
- Richard Dawkins, Il gene egoista, traduzione di Giorgio Corte e Adriana Serra, I edizione collana Oscar saggi, Arnoldo Mondadori Editore, 1995, ISBN 88-04-39318-1.
Voci correlate
- Rappresaglia
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 |
Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica
