AI : 학습과 전략


16

AI에 대한 "백서"를 작성하고 싶은 이론이 있습니다. AI에서 탐색하고 싶은 차이점은 학습과 전략입니다. 제 질문은 이 주제에 관한 다른 자료를 어디서 읽을 수 있습니까?

체스 예제를 드리겠습니다. 체스 AI를 최대 트리로 보도록하겠습니다. 적 유닛을 점령하면 해당 유닛의 가치가 해당 결정의 "이동 점수"에 추가됩니다 (또한 조각을 잃으면 점수에서 그 값을 뺍니다). 폰을 캡처하면 1 포인트, 기사 4 포인트, 루크 5 포인트 등이 될 수 있습니다.

AI가 이러한 포인트를 적용하고 다음 움직임을 결정하는 전략 이 될 것입니다. 예. 10 개의 가능한 움직임이 주어지면, 3 개의 움직임이 끝날 때 최고 (최대 점수)를 선택하십시오.

학습 은 이러한 값을 결정하기 위해 통계적 관찰을 적용 할 것입니다. 100 번의 게임을한다면 AI는 폰을 잡는 것이 2 포인트, 기사는 7 포인트, 루크는 3 포인트 (100 게임 플레이 기준) 만 결정할 수 있습니다.

이 구별은 이미 문학에 존재하고 있다면, 어디서 읽을 수 있습니까?

편집 : 누구 든지이 접근법을 사용하는 체스 게임 (소스 코드가 바람직 함)을 알고 있습니까? 아마 Chess960 @ Home ?


3
신기원 기반 학습에 대해 '포인트'가 조정 된 게임 이론의 혼합처럼 들립니다.
감속 캐비어

답변:


15

전략이라고 부르는 것을 일반적으로 AI 커뮤니티에서 검색 이라고 합니다. 여기에는 A * 및 DFS 와 같은 간단한 알고리즘과 A *와 같은 정보 검색을위한 휴리스틱 디자인 방법 이 포함 됩니다.

학습이라고하는 것을 기계 학습 이라고하며 , 일반적으로 지도 학습 , 비지도 학습강화 학습 으로 나뉩니다 . 아마도 게임에서 가장 중요한 영역은 유전자 프로그래밍 , 신경망지원 벡터 머신베이지안 네트워크 일 것 입니다. 그러나 머신 러닝은 엄청난 분야이며 이는 연구하는 작은 도구 들일뿐입니다.

다른 유형의 AI 접근법에 정말로 관심이 있다면 Wikipedia를 읽는 대신 AI : A Modern Approach 와 같은 실제 교과서를 얻는 것이 좋습니다 .


1
현대적인 접근 방식 +1 좋은 책. 게임에서 신경망 자체의 유용성에 동의하지는 않지만 (bar Black and White).
Ray Dey

나는 그들이 유용하다고 말하지 않았고 단지 중요합니다. 그것들은 여러 게임에서 사용되었으며 많은 AI 기술이 그들을 기반으로하거나 비교했습니다. 예를 들어, 데이터 클러스터링 기술과 달리, 나는 종종 사용하지만 게임에서 k- 평균 변형보다 더 복잡한 것을 본 적이 없다고 생각합니다.

그것은 공평하지만, 나는 그들이 게임에 가장 적합한 분야라는 것에 동의합니다. 그들은 약간의 작업이 필요합니다.)
Ray Dey

Expert Systems라는 세 번째 접근 방식 ( "전략화")이 있습니다. 여기서 기본적으로 검색 트리가 필요없는 규칙 기반 알고리즘을 찾을 수 있습니다. 기본적으로 일련의 if-thens입니다.
Ian Schreiber

1
@Ian : 전문가 시스템에 익숙하지만 일련의 if-thens는 아닙니다. 실제로 현대 전문가 시스템은 위에서 설명한 도구를 사용하여 구현됩니다. 기계 학습을 사용하여 가능한 추론 규칙을 측정하거나 해당 규칙을 통해 정방향 또는 역방향 체인을 사용하여 검색 할 수 있습니다. 아마도 의사 결정 트리를 생각하고 있지만 기계 학습으로 검색 및 조정하고 검색을 사용하여 여러 경로를 탐색하는 경우가 종종 있습니다.

1

AI를 현대적인 방식으로 읽어야 합니다. 이 책은 약간 비싸지 만 기초 작업을 할 때까지 AI에 대해 진지하게 논의 할 수는 없습니다. 또한 2 판은 3 판만큼 좋으므로 저렴한 2 판을 찾으면 가져 가십시오.

머신 러닝을 배우고 싶다면 미첼 박사의 책 은 깊이있는 정보를 많이 가지고 있습니다.

불행히도 AI 학계에 입학하는 데 큰 장애물이 있습니다. 그러나 고유 한 (잘못된) 어휘를 사용하고 학계에서 이미 잘 알려진 기술에 대해 설명하는 백서를 게시하는 경우에는 도움이되지 않습니다.

자신을 향상시키기 위해 상대방의 행동을 배우는 분야에는 몇 가지 주목할만한 항목이 있습니다. 좋은 스팸 필터는이 작업을 수행합니다. Paper Rock Scissors AI를 살펴 봐야합니다. PRS를 독특하게 만드는 것은 단순하고 검색이 필요하지 않다는 것입니다 (AKA 전략). AI가 인간을 이길 수있는 유일한 방법은 자신의 취향을 배우고 활용하는 것입니다.

NYTimes가 구축 한이 PRS AI 봇을 확인하십시오 .


좋았지 만 내가 찾고있는 것은 아닙니다. Joe Wreschnig의 대답은 본질적으로 내가 원하는 것입니다. 연구 / 작성하고자하는 용어입니다. 또한, 나는 용어와 이론적 연구에 크게 관심이 없다. 오히려 재사용 가능한 라이브러리를 작성하여 사람들이 사용할 수 있도록 배포하고 싶습니다.
ashes999
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.