В начале 1950-х годов в Bell Telephone Laboratories в Мюррей-Хилл, штат Нью-Джерси, инженер Дэвид Хагельбаргер построил машину для игры в орла и решку против своих коллег. В этой игре два игрока тайно выбирают орла или решку; один выигрывает, если выборы совпали, а другой, если не совпали. Против по-настоящему непредсказуемого соперника игра сводится к подбрасыванию монеты. Хагельбаргер назвал свою машину SEER, сокращение от SEquence Extrapolating Robot («робот-экстраполятор последовательностей»).
SEER не строила глубокой модели соперника. Она отслеживала три факта о последних двух раундах: выиграла ли она или проиграла в предпоследнем раунде, выбрала ли то же самое или другое и выиграла ли или проиграла в последнем раунде. Эти три факта «да или нет» дают восемь ситуаций, и для каждой машина вела небольшой обратимый счётчик, ограниченный плюсом и минусом тремя, который фиксировал, работает ли повторение того же выбора. Хагельбаргер описывал эти ограничители как то, что заставляет машину «забывать древнюю историю».
Клод Шеннон, работавший в соседнем коридоре, построил собственную версию. В его меморандуме от 18 марта 1953 года Хагельбаргер был прямо назван автором идеи, а подход противопоставлялся теории игр. Теория советует мысленно подбрасывать монету и действовать по-настоящему случайно, чтобы ни один соперник не смог обыграть вас в долгосрочной перспективе. Машина Шеннона, напротив, искала закономерности и предполагала, что игрок будет их повторять. Если ни одна закономерность не повторилась хотя бы дважды, она ходила наугад, а случайность бралась из коммутатора, вращавшегося примерно десять раз в секунду и опрашивавшегося в момент нажатия кнопки.
Шеннон также объяснил, как обыграть свою машину. По его оценке, на бумаге её можно было обыграть três раза из четырёх, хотя человек не мог держать этот метод в голове во время игры. Разрыв между тем, что возможно в принципе, и тем, что человек способен сделать в моменте, и есть предмет этой страницы; Шеннон назвал его ещё в 1953 году.
Источник: Hacker News · Сводку подготовил HeadlinesBriefing