English readers : you can read this to get a taste of what this post is about.
C’est un jeu que j’ai découvert en farfouillant dans les
notes de cours de
Jean-Edouard Colliard. Il fait un peu penser au
Risk, et se trouve être d’un jeu tellement débile que l’on ne voit pas ce qu’y peut faire la théorie des jeux. Il me fait un peu penser
au jeu dont parle
Richard Dawkins dans l’édition augmentée du
Gène Egoïste.J’ai traduit
la page de l’université de Leeds qui y est consacrée. En voici une version francaise
html.
Le jeu du colonel Blotto
Le jeu du du colonel Blotto, dans une de ses version, a pour règles les suivantes :Le colonel Blotto et son adversaire ont chacun 100 divisions, et vont devoir s’affronter sur 10 morceaux de territoire (régions). Ils doivent donc (Indépendamment) diviser leurs forces en 10 garnisons et envoyer chacune dans une région. Dix combats se déroulent, et celui pour qui la taille du régiment est la plus importante remporte le territoire (il peut y avoir égalité). Le vainqueur de la bataille est celle qui a remporté le plus de territoires.Exemple :Blotto divise ses forces de la manière suivante :
10, 10, 10, 10, 10, 10, 10, 10, 10, 10Son adversaire, rusé comme un renard, anticipe cela et partage ainsi ses forces :
11, 11, 11, 11, 11, 11, 11, 11, 11, 1.En conséquence, Blotto perd la bataille 9-1.Maintenant, il n’est pas difficile de démontrer que, étant donné n’importe quelle distribution des troupes , il en existe une autre qui peut la battre. Mais certaines distributions distributions sont clairement pire que les autres, par exemple 25 25 25 25 0 0 0 0 0 0 est tout à fait susceptibles de perdre 6-4 contre la plupart des formations opposées. La stratégie optimale est une sorte de stratégie mixte, mais trop difficile à analyser, autant que je sache (bien que l’on puisse des dans versions restreintes du jeu, par exemple 6 divisions et 3 régions, mener une analyse assez facilement.)Les règles de la compétition du colonel Blotto ayant eu lieu en Janvier 1990 étaient celles-ci :
Continue reading →
But no hope is lost !(edit December ’13) If you live in the Bay Area, and you are interested in doing a job in data science, you might want to enroll Insight, which is a 6-weeks program for postdoc on the topic of data science. There are about 4 sessions a year (the January one is beast suited for foreigners, since they can have interviews immediately after, apply for a H1-B visa right for the April deadline and start working in October). It is a fully paid fellowship, the attached string is that you have to go into interviews with companies that are partners to the program (facebook, LinkedIn, etc.) and you might be required to give a hand once in a while.
