Anfang der 1950er-Jahre baute der Ingenieur David Hagelbarger bei den Bell Telephone Laboratories in Murray Hill, New Jersey, eine Maschine, um gegen seine Kollegen Münzen zu werfen. Bei diesem Spiel wählen zwei Spieler heimlich Kopf oder Zahl; einer gewinnt, wenn die Wahl übereinstimmt, der andere, wenn sie sich unterscheidet. Gegen einen wirklich unberechenbaren Gegner ist das Spiel nichts anderes als ein Münzwurf. Hagelbarger nannte seine Maschine SEER, eine Abkürzung für SEquence Extrapolating Robot (Sequenz-Extrapolations-Roboter).
SEER modellierte den Gegner nicht tiefgehend. Sie verfolgte drei Fakten über die letzten beiden Runden: ob sie in der vorletzten Runde gewonnen oder verloren hatte, ob sie dasselbe oder etwas anderes gespielt hatte und ob sie in der letzten Runde gewonnen oder verloren hatte. Diese drei Ja-Nein-Fakten ergeben acht Situationen, und für jede führte die Maschine einen kleinen, umkehrbaren Zähler, der bei plus drei und minus drei anhielt und festhielt, ob das Wiederholen derselben Wahl funktionierte. Hagelbarger beschrieb diese Begrenzung so, dass die Maschine "uralte Geschichte vergisst".
Claude Shannon, der den Flur hinunter arbeitete, baute seine eigene Version. Sein Memorandum vom 18. März 1953 würdigte Hagelbarger ausdrücklich und stellte den Ansatz der Spieltheorie gegenüber. Die Spieltheorie rät, im Kopf eine Münze zu werfen und wirklich zufällig zu handeln, damit kein Gegner langfristig gewinnen kann. Shannons Maschine dagegen suchte nach Mustern und nahm an, dass der Spieler sie wiederholen würde. Wenn sich kein Muster mindestens zweimal wiederholt hatte, zog sie zufällig; diese Zufälligkeit stammte von einem Kommutator, der etwa zehnmal pro Sekunde rotierte und im Moment des Tastendrucks abgetastet wurde.
Shannon erklärte auch, wie man seine Maschine besiegen kann. Er schätzte, dass sie auf dem Papier dreimal von vier Spielen zu schlagen sei, auch wenn ein Mensch die Methode während des Spiels nicht im Kopf anwenden konnte. Diese Lücke zwischen dem, was grundsätzlich möglich ist, und dem, was ein Mensch im Moment tatsächlich leisten kann, ist das Thema dieser Seite, und Shannon hatte sie bereits 1953 benannt.
Quelle: Hacker News · Zusammengefasst von HeadlinesBriefing