Management & performance humaine | Motivation | Organisation & plannings stratégiques | Dynamique de groupe | Intelligence collective & réseaux
| ||
|
| [< Back] [Blog Management & Organisation, depuis 2004] |
12 Oct 2009 @ 18:40 by Lionel : Exemples de stratégies
(c) Kakou.org - [link]
Détaillons [...] 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 trahit en moyenne une fois sur deux. Enfin, il existe des stratégies plus complexes comme Sondeur qui, aux 3 premières parties, joue t,c,c (trahir, coopérer, coopérer), puis, si aux parties 2 et 3, 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 :
Gentille : Je coopère toujours, [c]* ;
Méchante : Je trahis jamais,[d]* ;
Donnant-donnant : Je coopère à la 1e partie, puis je joue ce qu'a joué l'autre à la partie précédente ;
Méfiante : Je trahis à la 1e partie, puis je joue ce qu'a joué mon adversaire à la partie précédente ;
Rancunière : Je coopère, mais si que mon adversaire a trahi, je trahis toujours ;
Easy-go : Je trahis à la 1e partie, ensuite si on a trahi tous les deux à la partie précédente ;
Per-ct - Je joue : coopérer, trahir, coopérer, trahir, etc. [c,d]* ;
Per-tc - Je joue : trahir, coopérer, trahir, coopérer, etc., [d,c]* ;
Per-cct - Je joue : coopérer, coopérer, trahir, coopérer, coopérer, trahir, etc., [c,c,d]* ;
Per-ttc - Je joue : trahir, trahir, coopérer, trahir, trahir, coopérer, etc., [d,d,c]* ;
Majo-mou : Je joue ce que l'adversaire a joué en majorité, en cas d'égalité et à la 1e partie, je coopère ;
Majo-dur : Je joue ce que l'adversaire a joué en majorité, en cas d'égalité et à la 1e partie, je trahis ;
Pas-mieux-mou : Je joue en fonction du score de mon adversaire. Si le score de l'adversaire est plus grand que le mien : je trahis. Sinon je coopère. En cas d'égalité, je coopère ;
Pas-mieux-dur : Je joue en fonction du score de mon adversaire. Si le score de l'adversaire est plus grand que le mien : je trahis. Sinon je coopère. En cas d'égalité, je trahis ;
Pas-5-mieux-mou : Je joue en fonction du score de mon adversaire. Si le score de l'adversaire est plus grand que le mien : je trahis. Sinon je coopère. Score calculé sur les 5 derniers coups. En cas d'égalité, je coopère ;
Pas-5-mieux-dur : Je joue en fonction du score de mon adversaire. Si le score de l'adversaire est plus grand que le mien : je trahis. Sinon je coopère. Score calculé sur les 5 derniers coups. En cas d'égalité, je trahis ;
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 ;
Tft-dur : Je coopère sauf si l'adversaire a trahi au moins 1 fois dans les 2 derniers coups ;
Tf2t-dur : Je coopère sauf si l'adversaire a trahi au moins 2 fois de suite dans les 3 derniers coups ;
Tf2t : Je coopère sauf si l'adversaire a trahi 2 fois de suite ;
Graduelle : Je coopère. Dès que vus me trahissez, je trahis de plus en plus (coeff : 2) ;
Graduelle-tueuse : Je trahis toutes les 5 itérations et coopère toutes les 7. Sinon je coopère sauf si les coups 6 et 7 étaient trahis, alors je trahis. C-puis-per-tc ? Je coopère. Dès que l'adversaire trahit, je joue [d,c]* ;
T-puis-per-ct : Je trahis. Et dès que l'adversaire trahit, je joue [c,d]* ;
C-puis-per-cct : Je coopère. Et dès que l'adversaire trahit, je 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, etc., [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, etc., [c,c,c,c,d]* ;
Sondeur2 : Je joue [d,c,c], puis si l'adversaire joue [d,c] en 2 et 3, alors je coopère toujours, sinon je joue Donnant-donnant ;
Sondeur3 : Je joue [d,c], puis si l'adversaire joue [c] en 2, alors je trahis 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 je joue Donnant-donnant ;
Doubleur : Je coopère sauf si l'adversaire a trahi 2 fois plus qu'il a coopéré ;
Rancunier-mou : Je coopère au début. Je trahis 4 fois lorsque vous me trahissez. Je coopère 2 fois avant de re-trahir ;
Pavlov : La stratégie gagne-reste/perd-change a été introduite par Martin Nowak et Karl Sigmund. Elle coopère puis coopère, si et seulement si les 2 joueurs ont joué la même chose au coup précédent ;
Tft-lent : Je joue [c,c], puis si l'adversaire joue 2 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 1 fois sur 2 en moyenne. Je joue au hasard.
| [< Back] [Blog Management & Organisation, depuis 2004] | [PermaLink]? |