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.

47 commentaires:

  1. 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
  2. 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
  3. Dieu merci, j'ai cru au Dr ODION après avoir lu tant de témoignages sur son travail et j'ai décidé de le contacter. J'écris mon propre témoignage que je n'aurais jamais pensé possible. Avant de rencontrer le Dr ODION, je sentais que tout cela était des croyances superstitieuses et le sort n'était pas scientifiquement prouvé, mais ce lanceur de sort m'a fait croire le contraire. C'EST UN HOMME BON. J'ai récupéré mon ex petit ami avec l'aide de cet homme après 1 an d'essais mais aucun moyen possible ne semblait se montrer. Si vous lisez des témoignages sur le Dr ODION, c'est vrai. Mon petit ami m'a quitté depuis plus d'un an et je voulais le faire revenir et j'ai essayé de le supplier de revenir vers moi, mais il m'a fait la sourde oreille et s'est moqué de moi en public. Le Dr ODION m'a été référé par un de mes amis qu'il a également aidé sur mon lieu de travail et je lui ai dit qu'il était superstitieux et idiot de croire en de telles choses fétiches. Mais après tant de réflexions à ce sujet, je suis allé en ligne pour le rechercher et j'ai décidé de le contacter par e-mail. Il m'a rapidement donné son numéro de portable et nous avons aussi discuté un bon moment. Il est le meilleur. Avant que son sort ne fonctionne, j'avais déjà une assurance. Dans les 2 jours, mon ex petit ami après 1 an de moquerie d'être un homme inutile, est venu me supplier cette fois. Je ne savais pas ce que cet homme a fait mais il est très bon de le faire pour moi. Je le remercie, moi et mon ami, de le connaître trop tous les jours de ma vie. Je crois qu'il aidera toute personne qui viendra à le contacter (drodion60@yandex.com) ou WhatsApp lui +2349060503921.

    RépondreSupprimer
  4. Thank you sir for your genuine spells. This is really incredible, and I have never experienced anything like this in my life. Before i met you Sir, i have tried every possible means that i could to get my wife back, but i actually came to realize that nothing was working out for me, and that my wife had developed lot of hatred for me.. I thought there was no hope to reunite with my ex wife and kids. But when i read good reviews about your work sir, i decided to give it a try and i did everything that you instructed me and i Trusted in you and followed your instructions just as you have guaranteed me in 48 hours, and that was exactly when my wife called me.. We are more contented now than ever. Everything looks perfect and so natural! Thank you so much for your authentic and indisputable spells. Thanks Sir for your help. So I promise to tell the world about you great If you need help in your marriage of broken relationship,please contact Dr Osasu right now for urgent help WhatsApp +2347064365391 or Email drosasu25@gmail. com I want every one who is facing any problem should also give a testimony soon. Just like me today

    RépondreSupprimer
  5. Hi there, yeah this post is truly nice.

    RépondreSupprimer
  6. I have learned lot of things from it about blogging. thanks.

    RépondreSupprimer
  7. Hi Good day It was really useful for me

    RépondreSupprimer
  8. You really amazed me with your writing talent.

    RépondreSupprimer
  9. Thank you for all of your time & work.

    RépondreSupprimer
  10. I m very pleased to read this article.

    RépondreSupprimer
  11. All your hard work is much appreciated.

    RépondreSupprimer
  12. Great Post for Beginner to understand. Thank you.

    RépondreSupprimer
  13. Its an amazing website, really enjoyed your articles. Helpful and interesting too.

    RépondreSupprimer
  14. I genuinely enjoy studying on this internet site, it contains fantastic articles.

    RépondreSupprimer
  15. This is wonderful website to find blogs on various topics.

    RépondreSupprimer
  16. This information provided by you is very practical for good planning.

    RépondreSupprimer
  17. Thanks for taking the time to post such valuable information. Quality content is good.

    RépondreSupprimer
  18. Very informative and well-written post! Greatjob for your hardwork man.

    RépondreSupprimer
  19. You have a good point here! I totally agree with what you have said!!

    RépondreSupprimer
  20. I wanted to thank you for this excellent read. I definitely loved every little bit of it.

    RépondreSupprimer
  21. I love the efforts you have put in this, thanks for all the great blog posts.

    RépondreSupprimer

  22. I hope to see more post from you.

    RépondreSupprimer

  23. information that can help to many readers.

    RépondreSupprimer
  24. I have discovered It positively useful and it has helped me out loads.

    RépondreSupprimer
  25. I am hoping to give a contribution & help other customers like its helped me. Good job.

    RépondreSupprimer

  26. this blog is one of my favorite thumbs up!!

    RépondreSupprimer

  27. Your blog got me to learn a lot, thanks for sharing, nice article

    RépondreSupprimer

  28. Informative article, exactly what I wanted to find

    RépondreSupprimer

  29. Thanks for some other wonderful article

    RépondreSupprimer

  30. I am glad to see that your site share valued

    RépondreSupprimer
  31. I hope you visit once and have a deep discussion!

    RépondreSupprimer
  32. That is a great tip particularly to those new to the blogosphere.

    RépondreSupprimer
  33. A must read post! Appreciating the hard work you put into your site and detailed!!

    RépondreSupprimer

  34. I like the valuable information you supply for your articles

    RépondreSupprimer


  35. Perfect just what I was looking for!

    RépondreSupprimer

  36. It's really pleasure to read your post. Thank you so much for writing such a nice post

    RépondreSupprimer

  37. Usually I don't read post on blogs, however I wish to say that this write-up very impressived!!

    RépondreSupprimer

  38. The contents are masterpiece. you’ve performed a wonderful job in this topic!

    RépondreSupprimer

  39. have read your article; it is very informative and helpful for me

    RépondreSupprimer

  40. I am always searching for quality posts and articles

    RépondreSupprimer

Votre mot de passe

On ne va pas épiloguer pendant 150 ans, vous avez besoin : De mots de passe très forts (à partir de 128 bits), un par site (sauf, éventuel...