Tit pentru tat

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Notă despre dezambiguizare.svg Dezambiguizare - Dacă sunteți în căutarea altor semnificații, consultați Tit pentru Tat (dezambiguizare) .

Tit for tat este o strategie foarte eficientă în teoria jocurilor pentru rezolvarea problemei repetate a dilemelor prizonierului . A fost introdus de Anatol Rapoport în 1980 ca parte a unui concurs organizat de Robert Axelrod pentru a găsi cea mai bună strategie pentru a face față dilemei prizonierului prin câștigarea concursului.

Terminologie

Numele, o expresie în limba engleză care corespunde italianului pan per focaccia (în sensul de represalii echivalente ), derivă din expresia tip for tap care ar putea fi tradusă prin „tap for tap” sau mici repercusiuni în fața unei mici provocări .

Strategie

Un agent care folosește această strategie va fi inițial un colaborator, ulterior va răspunde cu aceeași strategie ca mișcările adversarilor: dacă oponentul a fost la rândul său cooperant, agentul va fi cooperant, altfel nu. Conceptul este similar cu cel al altruismului reciproc în biologie .

Condiții

Aplicarea strategiei depinde de patru condiții:

  • la început și dacă nu a existat nicio provocare, agentul este întotdeauna cooperant;
  • dacă este provocat, agentul se răzbună;
  • agentul iartă imediat după răzbunare, revenind la cooperare;
  • agentul are o oportunitate substanțială de a concura cu adversarul de mai multe ori.

În această din urmă condiție, este important ca concurența să continue suficient de mult timp pentru a permite suficientă represalii / iertare pentru a genera un efect pe termen lung mai semnificativ decât pierderea inițială a cooperării.

Tit pentru două tats

Strategia numită Tit pentru două tats este similară celei anterioare, dar este activată de agent doar după ce adversarul a provocat-o de două ori.

Aplicații

Notă

  1. ^ Bram Cohen, Incentives Build Robustness in BitTorrent, 22 mai 2003, http://www.bittorrent.org/bittorrentecon.pdf

Bibliografie

Elemente conexe

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică