Axelrod, le tournois

Au début des années 1980, Robert Axelrod avait organisé un concours d’algorithmes pour un dilemme du prisonnier répété. Je vous propose de remettre ça tous les ans, le premier vendredi de mars, en mettant à profit les progrès réalisés par l’informatique depuis (notamment en termes d’accessibilité au commun des mortels) et les possibilités que nous offre l’existence d’internet.

Le Principe

Le but du jeu est de créer l’algorithme qui, lorsqu’il sera confronté à tous les autres lors d’un tournoi, gagnera le plus de points.

En notant $n$ le nombre d’algorithmes en lice, un tournois est donc composé de $\binom{n}{2}$ matches :

$$\binom{n}{2} = \frac{n!}{(n-2)!2!}$$

Chaque match est composé de 2000 dilemmes du prisonnier successifs (2000 rounds). Cette année vous le savez mais, dès 2019, vous ne pourrez plus exploiter cette information (le nombre de rounds sera inconnu).

La matrice des paiements retenue est celle de Robert Axelrod dans les années 1980 :

CD
C[3,3][0,5]
D[5,0][1,1]

Pour la première année, le tournois aura lieu le 2 mars 2018. Les résultats seront publiés ici même (et sur Twitter).

Programmation

Vos algorithmes doivent être des fonctions codées sous R (téléchargeable gratuitement ici) qui respectent la forme suivante :

foo = function(p, o, n = 2000) {
 # faire quelque chose...
 return(res)
}

Où :

  • foo est le nom de la fonction (c'est-à-dire de votre algorithme),
  • L'argument p est la liste des coups joués par foo depuis le début de la partie (c'est une vecteur de logical ou booléens — c'est-à-dire une suite de TRUE pour coopération et de FALSE pour défaut),
  • L'argument o est l'historique des coups joués par l'adversaire de foo durant cette partie (même format),
  • L'argument n est de nombre de rounds dans une partie (par défaut, n = 2000),
  • res est le coup joué (TRUE s'il coopère ou FALSE s'il fait défaut).

Vous pouvez donc très facilement savoir où vous en êtes dans la partie : si la longueur de p est égale à 0 (length(p) == 0) c’est que vous jouez le premier round, si elle est égale à 5, c’est que vous jouez le 6ème round et si elle est égale à n-1 c’est que allez jouer le dernier coup de ce match.

Si vous ne savez pas coder sous R (ou pas coder du tout), vous pouvez quand même participer en décrivant précisément ce que fait votre algo. J’essaierais de le programmer pour vous.

Si vous cherchez de l’inspiration, vous pouvez consulter la liste des algos déjà en lice et tester vos œuvres avec les fonctions prévues à cet effet (je fournis aussi quelques exemples d’utilisations).

Lisez le README sur Github pour plus de détails (oui, c'est en anglais).

Participer

Pour soumettre vos algos, utilisez ce formulaire (avant le 1er mars 2018 à minuit, heure de Paris, au plus tard) :

Si vous avez des questions, posez-les dans les commentaires ci-dessous.

3 commentaires:

  1. Salut les gars, comment j'ai retrouvé mon ex-mari, Fast, Dr.Padman a vraiment travaillé sur le lancer des sorts d'amour!
    Mon mari m'a quitté pour une autre femme il y a trois mois et depuis lors, ma vie a été remplie de douleurs, de chagrin et de cœur brisé, car il était mon premier amour avec lequel j'ai passé toute ma vie. Un de mes amis m'a dit avoir vu des témoignages d'un lanceur de sorts appelé Dr.Padman qu'il pourrait ramener son amant dans quelques jours. Je ris et dis que je ne m'intéressais pas mais à cause de l'amour que mon ami m'avait pour moi, elle a consulté le grand prêtre (padmanlovespell@yahoo.com) en mon nom et à ma plus grande surprise après 11 heures plus tard, mon mari m'a appelé pour la première fois après trois mois qu'il me manque et qu'il est désolé pour tout ce qu'il a m'a fait traverser.Il est revenu à moi et maintenant nous sommes heureux ensemble. Je ne peux toujours pas y croire, parce que c’est très incroyable. Merci Dr.Padman d’avoir ramené mon amant et également à mon cher ami qui a intercédé en ma faveur, pour tous ceux qui pourraient avoir besoin de l’aide de ce grand docteur, voici l’adresse email: (padmanlovespell@yahoo.com)

    RépondreSupprimer
  2. Je suis très surpris de l'expérience miraculeuse et des merveilles du Dr Ilekhojie qui se sont répandues sur Internet et dans le monde entier. Comment il a merveilleusement aidé les gens du monde entier à restaurer leurs amants perdus Je l'ai contacté après avoir été témoin de tant de témoignages de personnes différentes il m'a aidé à ramener un ex-amoureux, je lui ai raconté l'histoire de mon mari qui m'a abandonné il y a environ 8 mois et qui a quitté la maison avec tout ce que j'avais, j'étais déconcerté lorsqu'il m'a seulement dit de sourire et de rester tranquille en m'assurant que il s'occupera de tout dans à peine 48 heures. Après le deuxième jour, mon mari m'a appelé, j'étais tellement choqué que je répondais à l'appel et que je ne pouvais pas en croire mes oreilles, il me priait vraiment de lui pardonner et de faire des promesses au téléphone, Il est rentré à la maison et m'a également offert de très beaux cadeaux, juste pour lui prouver son amour pour moi. J'étais si heureux d'avoir dû appeler le Dr Ilekhojie et je l'ai remercié. Il m'a seulement dit de partager la bonne nouvelle dans le monde entier. Bien si vous avez besoin d’un lanceur de sorts efficace et réel En cas de problème dans votre vie, vous pouvez contacter le Dr Ilekhojie par e-mail à l'adresse gethelp05@gmail.com ou par son adresse WhatsApp / Viber à l'adresse suivante: 2348147400259.

    RépondreSupprimer
  3. Après 5 ans de relation avec mon petit ami, il a soudainement changé et a cessé de me contacter régulièrement. Il proposait des excuses pour ne pas me voir tout le temps. Il a cessé de répondre à mes appels et à mes sms et il a cessé de me voir régulièrement. J'ai ensuite commencé à le rencontrer avec différentes amies de filles, mais à chaque fois, il disait qu'il m'aimait et qu'il avait besoin de temps pour réfléchir à notre relation. Mais après que j’ai contacté (padmanlovespell@yahoo.com), Dr.Padman du temple des sorts jeté un sortilège d’amour et après un jour, mon petit ami a commencé à me contacter régulièrement et nous avons emménagé ensemble au bout de quelques mois et il était plus ouvert à moi. qu’avant et il a commencé à passer plus de temps avec moi que ses amis. Nous nous sommes finalement mariés et nous sommes maintenant mariés avec bonheur depuis 2 ans avec un fils. Depuis que le Dr. Padman de padmanlovespell@yahoo.com m'a aidé, mon partenaire est très stable, fidèle et plus proche de moi qu'auparavant

    RépondreSupprimer

Le prix de la baguette de 1954 à 2019

Le sujet n’en finit plus de faire débat : j’ai donc reconstruit une série du prix de la baguette (de 250g) en France (les données concernent...