미니맥스
미니맥스(MiniMax)에 대한 설명이다. 이 용어는 컴퓨터 과학 및 게임 이론의 ‘알고리즘’과 ‘인공지능 스타트업’이라는 두 가지 주요 맥락에서 사용된다. 서구권 문헌 및 보도 자료를 바탕으로 두 가지 개념을 각각 설명한다.
1. 미니맥스 알고리즘 (Minimax Algorithm)
개념: 제로섬(Zero-sum) 게임에서 최악의 경우 발생할 수 있는 최대 손실을 최소화(Minimize the maximum loss)하기 위해 고안된 의사결정 알고리즘이다. 주로 두 명의 플레이어가 대결하는 턴제 게임(체스, 바둑, 틱택토 등)의 인공지능 설계에 사용된다.
기원 및 원리: 1928년 존 폰 노이만(John von Neumann)이 증명한 미니맥스 정리(Minimax Theorem)를 기초로 한다. 알고리즘은 자신을 ‘Maximizer(이익 최대화)’, 상대를 ‘Minimizer(상대 이익 최소화)‘로 설정한다. 상대방이 항상 자신에게 가장 불리한 최적의 수를 둔다고 가정하고, 그 상황에서 자신이 얻을 수 있는 최선의 결과를 선택하도록 결정 트리를 후위 순회(Post-order traversal) 방식으로 탐색한다.
알고리즘 비교: 미니맥스 vs 알파-베타 가지치기 (Alpha-Beta Pruning) 미니맥스의 연산 비효율성을 극복하기 위해 서구권 컴퓨터 과학계는 알파-베타 가지치기 기법을 도입했다.
| 특징 | 미니맥스 (Minimax) | 알파-베타 가지치기 (Alpha-Beta Pruning) |
|---|---|---|
| 탐색 공간 (Search Space) | 가능한 모든 결정 트리 노드를 탐색한다. | 결과에 영향을 주지 않는 불필요한 분기(Branch)를 탐색에서 제외한다. |
| 연산 효율성 (Efficiency) | 매우 낮다. (지수적 시간 복잡도 발생, ) | 높다. (최상의 경우 탐색 깊이를 2배로 늘릴 수 있음, ) |
| 최종 도출 결과 (Result) | 항상 동일한 최적해를 도출한다. | 미니맥스 알고리즘과 수학적으로 완벽히 동일한 최적해를 도출한다. |
- 출처: Russell, S., & Norvig, P. (2020). Artificial Intelligence: A Modern Approach (4th ed.). Pearson. (서구권 AI 표준 교재)
2. 미니맥스 (인공지능 기업, MiniMax)
개념: 2021년에 설립된 인공지능 딥러닝 스타트업이다. 자체 개발한 거대 언어 모델(LLM)인 ‘abab’ 시리즈를 기반으로 생성형 AI 기반 텍스트, 음성, 영상 생성 기술 및 가상 캐릭터 챗봇 플랫폼을 운영한다.
비교: 미니맥스 vs 오픈에이아이 (OpenAI) 해당 기업의 포지션을 설명하기 위해 미국 기반의 대표적 AI 기업인 OpenAI와 비교한다.
| 특징 | 미니맥스 (MiniMax) | 오픈에이아이 (OpenAI) |
|---|---|---|
| 설립 연도 | 2021년 | 2015년 |
| 핵심 LLM 시리즈 | abab 모델 (abab 6, abab 6.5 등) | GPT 모델 (GPT-4, GPT-4o 등) |
| 초기 투자/후원사 | 알리바바(Alibaba), 텐센트(Tencent) | 마이크로소프트(Microsoft) |
| 핵심 서비스 방향 | 가상 페르소나 및 엔터테인먼트 중심 챗봇 앱 | 범용 인공지능(AGI) 및 기업용 API, 챗지피티(ChatGPT) |
- 출처: TechCrunch. (2024). “Alibaba leads $600M funding in Chinese AI startup MiniMax”. (서구권 기술 및 벤처 자본 보도 매체)