우리는 이전글에서 인공지능 역사에서 1950년 이전의 인간과 대결하는 인공지능에 대해서 살펴보았습니다. 아래 그림에서 체크된 영역은 해당 주제에 대해 본 블로그에 게시된 상세 글이 이미 있는 경우입니다. 이번 글에서 다루는 헵 이론(Hebbian theory)을 다루면 관련 내용을 전부 다루게 됩니다. 헵 이론(Hebbian theory)은 Hebb의 규칙(Hebb's rule), Hebb의 가정(Hebb's postulate) 및 세포 조립 이론(cell assembly theory)이라고도 합니다. 헵 이론은 캐나다의 심리학자인 도널드 올딩 헵(Donald Olding Hebb, 1904년 7월 22일 ~ 1985년 8월 20일)이 1949년 그의 저서 "The Organization of Behav..

이번 글에서는 게임이론에 대해서 알아보고, 인공지능에서 게임이론이 어떻게 활용되고 있는지 살펴보겠습니다. 이 분야는 우리의 현실과 밀접하게 관련이 있고, 노벨경제학상의 “단골손님”이기도 합니다. 지금도 연구가 계속되고 있는 분야이기도 합니다. 게임 이론은 사회 과학, 특히 경제학에서 활용되는 응용 수학의 한 분야이며, 생물학, 정치학, 컴퓨터 공학, 철학에서도 많이 사용됩니다. 우선 사전적 의미로 놀이로써 게임은 규칙을 정해 놓고 승부를 겨루는 것을 말합니다. 경제용어로써의 게임이란 용어도 있는데, 이는 참가자들이 상대방의 행동이나 반응을 고려하여 전략적으로 자신의 의사를 결정하는 상황을 말합니다. 두 용어는 전자는 즐거움을 주는 행위가 목적이고, 후자는 결과를 예측하는 시뮬레이션 목적으로 개념적으로 서..

달하면 뭐가 떠오르시죠 ? 오늘은 달을 천체망원경으로 자세히 관찰하면 달 표면의 분화구가 보이는데, 이 분화구의 여러 이름 중에 하나인 "Condon"에 관련된 이야기입니다. 지능적인 체스/체커 게임과 인간과의 대결이외도 또 다른 게임분야에서 사람과 대결하는 게임 프로그램과 하드웨어에 대한 구현 노력이 있었습니다. 바로 에드워드 콘던(Edward Uhler Condon : 1902년 ~ 1974년)의 님 게임(Nim Game) 전용 기계인 니마트론(Nimatron)입니다. 달 분화구의 이름 중에도 "Condon"이 있는데 이는 바로 에드워드 콘던(Edward Uhler Condon)의 이름 따서 명명한 것입니다. 달의 표면은 수많은 분화구가 있으며 이 중 대부분이 충격으로 말미암아 형성된 것입니다. 아래..

#6. 자동화된 추론 논리 이론가 (Logic Theorist) 아서 사무엘(혹은 아서 새뮤얼, Arthur Lee Samuel)이 체커 프로그램을 시연하던 시기에 또 하나의 첫 번째 인공지능 프로그램이 탄생하고 있었습니다. 바로 게임분야가 아닌, 수학 원리의 증명을 인간과 같이 할 수 있을지를 검토한 "논리이론가 (LT, Logic Theorist 혹은 Logic Theory Machine) "입니다. 이 프로그램은 1956년도에 첫 시연을 가졌습니다. 논리 이론가는 앨런 뉴얼(혹은 앨런 뉴웰, Allen Newell : 1927년 ~ 1992년), 허버트 알렉산더 사이먼(Herbert A. SimonHerbert Alexander Simon : 1916년 ~ 2001년) 및 클리프 쇼(John Cli..

#6. 지능의 가진 기계와의 시작 : 체스와 체커 게임 체스와 체커는 인공지능 선구자들에게는 인간의 지능을 구현하기 위한 아주 좋은 도전이자 테스트 베드이었습니다. 1951년 페란티 마크 1(Ferranti Mark 1) 컴퓨터에서 실행된 체스와 체커 게임 프로그램에 이어서, 1952년에 또 다른 체커 프로그램이 개발되고 있었습니다. 바로 알파베타 가지치기(Alpha–beta pruning)의 초기버전을 수행한 아서 사무엘(혹은 아서 새뮤얼, Arthur Lee Samuel : 1901년~1990년)입니다. 지금으로 그 시절의 인공지능 수준을 생각하면, 누군가는 호랑이 담배 피던 시절부터 이야기라고 할 수 있습니다. 그러나 그 시절의 어떤 논리를 구축해왔는지를 깊게는 몰라도, 어느 정도는 알고 있어야 더..

#5. 지능의 가진 기계와의 시작 : 체스와 체커 게임 지난번 글에서 클로드 새넌(Claude Elwood Shannon) 체스 프로그램에 관련된 논문에 대해서까지 알아보았습니다. 오늘을 그 뒤를 이어서 어떤 일이 있었는지를 알아보겠습니다. 체스와 체커 게임이 오늘의 이야기 주제가 될 것 같습니다. 우선 일단 이 두 게임간의 차이점을 알아보도록 하겠습니다. 이번에는 제 주특기인 한마디가 아닌 한 장으로 표현합니다. 가끔 혼동하시는 분들도 있는데 체스(Chess)와 체커(Checkers, Draughts)는 서로 다른 게임입니다. 체스가 좀 더 복잡한 게임입니다. 체커는 체스판에 모양이 같은 말을 놓고 움직여, 상대방의 말을 모두 따먹으면 이기는 게임입니다. 체스의 가장 오래된 증거는 약 600년경에 발견..

#4. 지능의 가진 기계와의 시작 : 알고리즘의 등장 이전 글에서 다루었던, 엘 아제드레시스타(El Ajedrecista)와 같은 자동화 장치는 이동을 계산하는 간단한 알고리즘 때문에 인간을 상대로 하기는 역부족 이였습니다. 최소한의 이동 횟수로 체크 메이트를 제공하지도 않았고, 체스의 50번 이동 규칙을 따르지도 않았습니다. 즉, 만족스러운 인공지능 자동기계가 되기에는 너무나도 부족함이 많은 초보자 수준의 자동 장치였습니다. 이런 제한적인 기계식 체스 연구는 40년대 이후부터 조금씩 바뀌어갑니다. 콘라트 추제(혹은 콘라드 주세, Konrad Zuse: 1910년~1995년, 독일 토목 공학자, 컴퓨터 과학자, 발명가, 사업가)는 1941년에 세계 최초의 프로그래밍 가능한 공정 제어 컴퓨터 S2 를 만든..

#3. 지능의 가진 기계와의 시작 : 진짜 체스 자동기계의 등장 이전 글에서 지능의 가진 기계와의 게임에서 터크(The Turk)라는 가짜로 판명난 인공지능 체스 게임 자동기계에 대해 살펴보았습니다. 1769년 터크이후에도 1868년에 유사한 사건이 있었습니다. 바로 아지브(Ajeeb)라는 오토마톤(자동기계. automaton, 복수는 오토마타로 자동화 기계의 역사에서 자주 등장하는 용어입니다. automata)기계입니다. 아지브의 이름은 아랍어/우르두어/페르시아어에서 유래되었으며 "멋지고 경이로운"을 의미합니다. 흥미로운 가짜 기계 기술은 사람들에게는 완전 자동화 된 것으로 제시되었지만, 실제로는 내부에 강력한 인간 체스 플레이어를 숨겨서 경기를 진행했습니다. (또, 속았습니다.) Charles Hoo..

#1. 게임의 역사 인공지능과 인간의 대결은 대중의 관심을 갖게 하는 좋은 흥밋거리 중의 하나입니다. 게임은 모든 문화의 필수적인 부분이며 인간의 사회적 상호 작용에서 가장 오래된 형태 중 하나입니다. 우선 인류에게서 게임의 역사는 우리가 생각하는 것 이상으로 오래되었습니다. 고대 인류의 과거로 거슬러 올라가는데, 터키 남동부의 시이르트(혹은 시르, Siirt : 터키의 주 또는 시이르트 주의 주도) 지방에 있는 바슈르 회유크(Başur Höyük)라는 5,000년 된 청동기 시대 매장지가 있는 곳에서 출발합니다. 티그리스 강 상류 계곡에 위치해 있는 이 지역의 고분에서 발견된 유적은 기원전 3100년에서 2800년 사이에 탄소 연대가 기록되어있습니다. 발굴 과정에서 다양한 모양으로 정교하게 조각되고 녹..

#4. 신화와 전설에 관하여 : 놋쇠 머리(브라젠 헤드, brazen head, brass, or bronze head) 놋쇠 머리는 마법사로 명성을 쌓은 로저 베이컨(Roger Bacon)과 같은 중세 후기 학자들이 소유했다고 하는 초기 근대시대의 전설적인 자동 기계입니다. 남성의 머리 모양을 한 이 놋쇠 머리는 기계이기도 하지만 동시에 마법을 가진 존재로 알려져 있습니다. 놋쇠나 청동으로 만들어진 남자 머리는 기계적으로나 마술적으로 다양했습니다. 마치 북유럽 이교도에서 오딘의 미미르의 머리(Odin's head of Mimir)처럼, 살아서 말을 하는 이 존재는 "예"또는 "아니오"로 대답이 제한되었음에도 불구하고 때론 모든 질문에 지혜롭고 올바르게 대답 할 수 있는 것으로 알려져 있습니다. 즉, 마..