Au début des années 1950, aux Bell Telephone Laboratories de Murray Hill, dans le New Jersey, l'ingénieur David Hagelbarger construisit une machine pour jouer à pile ou face contre ses collègues. Dans ce jeu, deux joueurs choisissent en secret pile ou face ; l'un gagne si les choix coïncident, l'autre s'ils diffèrent. Face à un adversaire réellement imprévisible, le jeu revient à lancer une pièce. Hagelbarger appela sa machine SEER, abréviation de SEquence Extrapolating Robot (robot d'extrapolation de séquences).
SEER ne modélisait pas en profondeur son adversaire. Elle suivait trois faits concernant les deux dernières manches : si elle avait gagné ou perdu la manche précédant la dernière, si elle avait joué le même choix ou un choix différent, et si elle avait gagné ou perdu la dernière manche. Ces trois faits oui-ou-non produisent huit situations, et pour chacune la machine tenait à jour un petit compteur réversible, limité à plus trois et moins trois, qui enregistrait si le fait de rejouer le même choix avait fonctionné. Hagelbarger décrivit ces limites comme ce qui faisait "oublier à la machine l'histoire ancienne".
Claude Shannon, qui travaillait dans le couloir voisin, construisit sa propre version. Son mémorandum du 18 mars 1953 créditait clairement Hagelbarger et opposait cette approche à la théorie des jeux. La théorie recommande de lancer une pièce mentale et d'être véritablement aléatoire, afin qu'aucun adversaire ne puisse vous battre sur la durée. La machine de Shannon, elle, cherchait des motifs et supposait que le joueur les reproduirait. Lorsqu'aucun motif ne s'était répété au moins deux fois, elle jouait au hasard, avec une aléa tiré d'un commutateur tournant une dizaine de fois par seconde et échantillonné au moment où le bouton était pressé.
Shannon expliqua aussi comment battre sa machine. Il estimait qu'elle pouvait être battue trois fois sur quatre sur le papier, même si une personne ne pouvait pas appliquer la méthode de tête pendant la partie. Cet écart entre ce qui est possible en principe et ce qu'une personne peut faire sur le moment est le sujet de cette page, et Shannon l'avait nommé dès 1953.
Source: Hacker News · Résumé par HeadlinesBriefing