A comienzos de la década de 1950, en Bell Telephone Laboratories, en Murray Hill (Nueva Jersey), el ingeniero David Hagelbarger construyó una máquina para jugar a cara o cruz contra sus colegas. En el juego, dos jugadores eligen en secreto cara o cruz; uno gana si las elecciones coinciden y el otro si difieren. Frente a un oponente verdaderamente impredecible, el juego equivale a lanzar una moneda. Hagelbarger llamó a su máquina SEER, abreviatura de SEquence Extrapolating Robot (robot extrapolador de secuencias).
SEER no modelaba a fondo a su oponente. Registraba tres hechos sobre las dos últimas rondas: si había ganado o perdido la jugada anterior a la última, si había jugado lo mismo o algo distinto y si había ganado o perdido la última jugada. Estos tres hechos de sí o no producen ocho situaciones, y para cada una la máquina mantenía un pequeño contador reversible, que se detenía en más tres y menos tres, que registraba si repetir la jugada había funcionado. Hagelbarger describió estos topes como la forma de hacer que la máquina "olvidara la historia antigua".
Claude Shannon, que trabajaba al otro lado del pasillo, construyó su propia versión. Su memorando del 18 de marzo de 1953 reconocía abiertamente a Hagelbarger y contrastaba el enfoque con la teoría de juegos. La teoría dice que hay que lanzar una moneda mental y ser genuinamente aleatorio, para que ningún oponente pueda vencerte a largo plazo. La máquina de Shannon, en cambio, buscaba patrones y suponía que el jugador los repetiría. Cuando ningún patrón se había repetido al menos dos veces, se movía al azar, con una aleatoriedad obtenida de un conmutador que giraba unas diez veces por segundo y se muestreaba en el momento de pulsar el botón.
Shannon también explicó cómo vencer a su máquina. Estimó que, sobre el papel, podía ser derrotada tres veces de cada cuatro, aunque una persona no podía aplicar el método mentalmente durante la partida. Esa distancia entre lo que es posible en principio y lo que una persona puede hacer en el momento es el tema de esta página, y Shannon la nombró en 1953.
Fuente: Hacker News · Resumido por HeadlinesBriefing