next up previous contents
suivant: Confrontation dans une communauté monter: Stratégie précédent: Définition   Table des matières

Exemples de stratégies

Détaillons maintenant quelques stratégies qui nous serviront ensuite.
On peut classer les stratégies suivant plusieurs critères, comme leur tendance à coopérer ou leur complexité de 'raisonnement'. Il y a tout d'abord les stratégies simples, comme Gentille qui coopère toujours, ou son opposé, Méchante qui trahit toujours. La stratégie Donnant-donnant est aussi une des stratégies intéressantes. Cette stratégie, un peu plus complexe, commence par coopérer avec son adversaire, puis elle joue ce qu'a joué son adversaire à la partie précédente.
Nous avons aussi la stratégie Rancunière qui coopère dès le début mais dès que son adversaire trahit, elle trahit toujours.
Bien sûr, il y a aussi la stratégie Lunatique, qui joue au hasard, et donc qui trahit en moyenne une fois sur deux. Enfin, il existe des stratégies plus complexes comme sondeur qui, aux trois premières parties joue t,c,c (trahir, coopérer, coopérer), puis, si aux parties deux et trois, l'adversaire a coopéré, elle trahit toujours, sinon elle joue comme Donnant-donnant.
Diverses stratégies sont périodiques, c'est à dire qu'elles jouent les mêmes coups périodiquement (Gentille et Méchante sont périodiques 1).
Voici la liste exhaustive des stratégies implémentées :
Nom Description
Gentille Je coopère toujours, [c]*
Méchante Je coopère jamais,[d]*
Donnant-donnant Je coopère à la 1ère partie, puis je joue ce qu'a joué
  l'autre à la partie précédente
Méfiante Je trahis à la première partie, puis je joue ce qu'a joué
  mon adversaire à la partie précédente.
Rancunière Je coopère, mais dès que mon adversaire a trahi, je trahis toujours
Easy-go Je trahis à la première partie, ensuite je trahis
  si on a trahi tous les deux à la partie précédente
Per-ct Je joue : coopérer, trahir, coopérer, trahir,... [c,d]*
Per-tc Je joue : trahir, coopérer, trahir, coopérer,...,[d,c]*
Per-cct Je joue : coopérer, coopérer, trahir, coopérer, coopérer, trahir,...[c,c,d]*
Per-ttc Je joue : trahir, trahir, coopérer, trahir, trahir, coopérer,...,[d,d,c]*
Majo-mou Je joue ce que l'adversaire a joué en majorité,
  en cas d'égalité et à la première partie, je coopère.
Majo-dur Je joue ce que l'adversaire a joué en majorité,
  en cas d'égalité et à la première partie, je trahis.
Pas-mieux-mou Je joue en fonction du score de son adversaire. Si le score de l'adversaire
  est plus grand que le sien : trahit. Sinon coopère. En cas d'égalité coopère.
Pas-mieux-dur Je joue en fonction du score de son adversaire. Si le score de l'adversaire
  est plus grand que le sien : trahit. Sinon coopère. En cas d'égalité trahit.
Pas-5-mieux-mou Je joue en fonction du score de son adversaire. Si le score de l'adversaire
  est plus grand que le sien : trahit. Sinon coopère. Score calculé sur
  les 5 derniers coups. En cas d'égalité coopère.
Pas-5-mieux-dur Je joue en fonction du score de son adversaire. Si le score de l'adversaire
  est plus grand que le sien : trahit. Sinon coopère. Score calculé sur
  les 5 derniers coups. En cas d'égalité trahit.
Sondeur Aux 3 premières parties, je joue trahir, coopérer, coopérer. Si aux parties
  2 et 3 l'adversaire a coopéré, je trahis toujours. Sinon, Donnant-donnant
Nom Description
Tft-dur Je coopère sauf si l'adversaire a trahi au moins une fois
  dans les deux derniers coups.
Tf2t-dur Je coopère sauf si l'adversaire a trahi au moins deux fois
  de suite dans les trois derniers coups.
Tf2t Je coopère sauf si l'adversaire a trahi deux fois de suite.
Graduelle Je coopère. Des qu'il est trahi, il trahit de plus en plus (coeff : 2)
Graduelle-tueuse Il trahit toutes les 5 itérations, coopère toutes les 7. Sinon coopère
  sauf si les coups 6 et 7 étaient trahis, alors trahit
C-puis-per-tc Je coopère. Dès que l'adversaire trahit, il joue [d,c]*
T-puis-per-ct Je trahis. Dès que l'adversaire trahit, il joue [c,d]*
C-puis-per-cct Je coopère. Dès que l'adversaire trahit, il joue [c,c,d]*
Per-ccctct Je joue : coopérer, coopérer, coopérer, trahir,coopérer, trahir,
  coopérer, coopérer, coopérer, trahir, coopérer, trahir,...,[c,c,c,d,c,d]*
Per-cccct Je joue : coopérer, coopérer, coopérer, coopérer, trahir, coopérer,
  coopérer, coopérer, coopérer, trahir,...,[c,c,c,c,d]*
Sondeur2 Je joue [d,c,c], puis si l'adversaire joue [d,c] en 2 et 3,
  alors coopère toujours, sinon je joue Donnant-donnant
Sondeur3 Je joue [d,c], puis si l'adversaire joue [c] en 2 ,
  alors trahit toujours, sinon je joue Donnant-donnant
Sondeur4 Je joue [c,c,d,c,d,d,d,c,c,d,c,d,c,c,d,c,d,d,c,d], puis je calcule pendant
  cette période le nombre de coopérations alors que l'opposant trahit
  et le nombre de trahisons alors que l'opposant trahit. Si la
  différence entre les deux est plus grande que 2 : je trahis toujours.
  Sinon je coopère jusqu'à l'itération 25, puis joue Donnant-donnant
Sondeur-dur Je joue [d,d,c,c], puis si l'adversaire joue [c,c] en 2 et 3, alors je trahis
  toujours, sinon joue Donnant-donnant
Doubleur Je coopère sauf si l'adversaire a trahi deux fois plus qu'il a coopéré
Rancunier-mou Je coopère au début. Je trahis 4 fois lorsqu'il a été trahi.
  Je coopère 2 fois avant de Re-trahir.
Pavlov La stratégie gagne-reste/perd-change a été introduite par
  Martin Nowak and Karl Sigmund.
  Elle coopère puis coopère, si et seulement, si les deux joueurs ont
  joué la même chose au coup précédent.
Tft-lent Je joue [c,c], puis si l'adversaire joue deux
  fois de suite la même chose alors je joue le coup de l'adversaire
  sinon je répète le coup précédent.
Trois-tit-pour-un-tat Je coopère; je trahis trois fois de suite lorsque je suis trahi
Lunatique Je trahis une fois sur deux en moyenne: je joue au hasard


next up previous contents
suivant: Confrontation dans une communauté monter: Stratégie précédent: Définition   Table des matières
root 2005-02-02