포커판에서 벌어진 ‘인간 vs 인공지능’

IBM의 슈퍼컴퓨터인 딥블루(Deep Blue)가 당시 세계 체스 챔피언인 게리 카스파로프를 상대로 승리를 거둔 건 지난 1997년이다. 얼마 전 구글 산하 딥마인드는 알파고(AlphaGo)를 이용해 이세돌 9단과 바둑 대결을 펼쳐 4승 1패로 이겼다. 그런데 지난해 인공지능은 사실 또 다른 세계 정상급 선수에게 도전장을 내밀었다. 종목은 바로 포커, 그것도 무제한 텍사스 홀덤이다. 클라우디코(Claudico)는 딥블루 개발에도 참여했던 카네기멜론대학이 새로 개발한 인공지능 시스템이다. 클라우디코는 세계 최고의 포커 플레이어 4명과 무제한 텍사스 홀덤 게임을 벌였다. 무제한 텍사스 홀덤은 인공지능 연구에는 흥미로운 게임이라고 할 수 있다. 포커 게임에는 종류가 많지만 무제한 텍스사 홀덤은 그 중에서도 가장 정교한 방식이기 때문이다. 먼저 플레이어에게 카드 2장이 주어진다. 이 손에 들고 있는 포켓 카드와 딜러가 나눠주는 카드 5장을 조합해 7장으로 승부를 겨루게 된다. 무제한 텍사스 홀덤은 플레이어가 베팅할 수 있는 금액도 무제한이다. 올인을 할 수도 있다. 패가 강하면 더 큰 수익을 노리고 베팅을 할 수 있고 약하면 허세로 상대방을 속여야 하는 등 쉽지 않은 게임이다. 이런 어려움 탓에 1990년대 이후 수많은 인공지능 연구팀이 포커에 주목하고 있다. 체스와 달리 포커는 충분한 정보를 사전에 수집할 수 없다. 어떤 플레이어도 완전한 데이터를 갖고 맞추지 못한다. 데이터가 부족한 상황에서도 최선의 전략을 결정할 수 있는 알고리즘이 요구되는 것이다. 이런 기술이 발전하게 된다면 사이버 보안이나 의료, 군사 전략 입안에 응용할 수 있을 것으로 보인다. 연구팀 역시 전 세계의 상황을 완벽하게 파악하는 건 불가능하며 모든 인간에 대한 개인 정보를 알 수 없으니 당연한 일이라고 말한다. 이런 점에서 무제한 텍사스 홀덤은 가장 큰 도전 중 하나다. 게임 중 발생하는 모든 패턴은 우주의 모든 원자 수보다 훨씬 많다. 연구팀은 클라우디코 개발을 몇 단계로 나눠서 진행했다. 1단계는 추상화 알고리즘을 이용해 무제한 홀덤 규칙을 확립한다. 이 때 규칙 전체를 파악하는 데 도움이 될 수 있도록 게임 규모를 축소, 단순화했다. 2단계는 게임 이론의 내쉬균형(Nash equilibrium), 최적의 전략을 찾기 위해 사용되는 이 개념에 최대한 가까워질 수 있게 알고리즘을 수정한다. 3단계는 최적의 전략을 단순화, 이전에 원래 규칙 기반 알고리즘을 더해 적용했다. 클라우디코는 흔한 패턴에 빠지지 않는다. 베팅 상황이 크게 변동할 수 있는 무제한 규칙에선 인간보다 유리한 특성이다. 보통 사람은 자신의 패에 따라 베팅이 크게 달라지지만 클라우디코는 논리적 사고만 하기 때문에 베팅을 할 때에도 일정 패턴에 치우치지 않는다. 하지만 다른 한편으로는 무제한 텍사스 홀덤은 컴퓨터 연산 기능에 상당한 부담을 준다. 이런 모든 문제에 대해 답을 찾는 알고리즘을 만들기는 어렵다. 시간이 한정된 탓에 결국 알고리즘 구축에도 얼마간 타협이 필요한 셈이다. 클라우디코는 내쉬균형에 가까운 답을 찾을 수는 있지만 상대방 플레이어마다 모든 성향까지 알 수는 없다. 물론 상대방에게 현혹되는 일 없이 게임을 진행할 수 있다는 건 장점이다. 하지만 2015년 5월 벌어진 대결에서 클라우디코는 인간에게 패배했다. 게임 전체에 베팅한 총액은 1.7억 달러. 인간 쪽이 73만 2,713만 달러 차이로 컴퓨터를 이겼다. 하지만 연구팀은 승리하고 얘기하기는 어렵다고 말한다. 신뢰도 95%에 미치지 못하는 통계학적으로는 무승부라는 것이다. 물론 포커 자체는 벌어들인 금액이 모든 것인 만큼 이 의견에 납득하지 않는 사람도 많다. 하지만 적어도 이 결과가 인공지능이 놀라운 진화를 증명했다는 점 하나만큼은 개발자나 포커 플레이어 모두의 의견이 일치하고 있다. 포커 같은 게임에서 인류가 아직은 더 강할지도 모르지만 결국은 시간 문제에 불과하다는 것이다. 관련 내용은 이곳( https://www.cs.cmu.edu/brains-vs-ai )에서 확인할 수 있다.

All about Tech. 사람과 기술, 제품이 만나는 뉴미디어 테크홀릭입니다.
Follow
4.7 Star App Store Review!
Cpl.dev***uke
The Communities are great you rarely see anyone get in to an argument :)
king***ing
Love Love LOVE
Download

Select Collections