본문으로 건너뛰기

Shapley Value를 활용한 강화학습 의사결정 과정의 이론적 설명과 알고리즘

강화학습 에이전트의 행동과 결과를 Shapley Value 기반의 SVERL 및 FastSVERL 프레임워크를 통해 특징별 기여도로 설명하는 연구를 다룬다.

이 요약은 AI가 원문을 분석해 생성했습니다. 정확한 내용은 원문 기준으로 확인하세요.

TL;DR

강화학습 에이전트의 의사결정 근거를 게임 이론의 Shapley Value를 활용해 설명하는 SVERL 프레임워크를 소개한다. 에이전트의 행동, 결과, 예측이라는 세 가지 핵심 요소를 독립적인 협력 게임으로 정의하여 각 입력 특징의 기여도를 공정하게 산출하는 이론적 토대를 제공한다. 또한 계산 복잡도 문제를 해결하기 위해 신경망 기반 근사 기법인 FastSVERL을 제안하여, 대규모 도메인과 실시간으로 변화하는 정책 환경에서도 효율적인 설명이 가능함을 입증한다.

챕터별 상세

00:00

강화학습의 성과와 설명 가능성의 필요성

강화학습(RL)은 Atari 게임, AlphaGo, 핵융합 제어 등 복잡한 의사결정 분야에서 인간을 능가하는 성과를 거두었다. 그러나 에이전트가 왜 특정 행동을 선택했는지 설명하지 못하는 블랙박스 문제는 안전이 중요한 도메인에서 신뢰를 저해하는 요소이다. 에이전트의 행동 근거를 이해하지 못한 채 제어권을 맡기는 것은 위험하며, 이를 해결하기 위해 이론적 근거가 탄탄한 설명 모델이 필요하다.
05:00

에이전트-환경 상호작용의 세 가지 설명 요소

에이전트와 환경의 상호작용을 이해하기 위해 행동(Behaviour), 결과(Outcomes), 예측(Predictions)이라는 세 가지 측면을 정의했다. 행동은 현재 관찰값이 액션 선택 확률에 미치는 영향을 의미하며, 결과는 보상이나 목표 도달 시간 같은 측정 가능한 결과값을 뜻한다. 예측은 에이전트가 스스로 예상하는 가치 함수(Value Function)의 변화를 설명하는 것으로, 이 세 요소는 서로 독립적이면서도 종합적인 이해를 돕는다.

자율주행차가 횡단보도 앞에서 멈추는 행동은 '보행자'라는 특징에 의해 설명될 수 있으며, 이는 행동과 결과 모두에 영향을 미치는 사례이다.

08:00

협력 게임 이론과 Shapley Value의 도입

단순히 특정 특징을 제거하고 결과를 비교하는 방식은 특징 간의 상호의존성 때문에 정확한 기여도를 측정하기 어렵다. 협력 게임 이론의 Shapley Value는 효율성, 대칭성, 무효성, 선형성이라는 4가지 공리를 만족하는 유일한 해법으로 기여도를 공정하게 배분한다. 이는 모든 가능한 특징 조합에서 특정 특징이 추가될 때의 한계 변화량을 평균하여 산출되므로, 복잡한 강화학습 환경의 특징 기여도 분석에 적합하다.

Shapley Value는 1950년대 로이드 샤플리가 제안한 개념으로, 최근 머신러닝 모델의 특징 중요도 분석(SHAP 등)에 널리 활용되고 있다.

13:00

SVERL 프레임워크와 Mastermind 사례 분석

SVERL(Shapley Values for Explaining RL)은 강화학습의 세 가지 목표를 협력 게임의 특성 함수로 공식화한 프레임워크이다. Mastermind 게임 에이전트를 대상으로 분석한 결과, 특정 상태에서 어떤 힌트가 다음 추측 확률을 높였는지 또는 예상 수익을 낮췄는지 Shapley Value로 시각화할 수 있었다. 특히 정보가 없는 초기 상태에서도 '정보 없음' 자체가 행동의 근거가 됨을 수치적으로 입증했다.

Mastermind는 색상 코드를 맞추는 논리 게임으로, 에이전트가 얻는 힌트(정확한 위치와 색상 수)가 입력 특징이 된다.

25:00

FastSVERL을 통한 대규모 도메인 근사 계산

Shapley Value 계산은 특징 수에 따라 지수적으로 복잡도가 증가하여 실제 대규모 도메인 적용에 한계가 있다. 이를 해결하기 위해 제안된 FastSVERL은 신경망을 이용한 파라미터 근사 방식을 도입하여 계산 비용을 획기적으로 줄였다. 오프폴리시(Off-policy) 데이터를 활용해 에이전트의 학습 과정과 병렬로 설명 모델을 훈련하며, 정책이 계속 변하는 강화학습의 동적인 특성도 효과적으로 추적한다.

FastSVERL은 가중 최소제곱법(Weighted Least-squares) 문제를 푸는 방식으로 Shapley Value를 근사한다.

용어 해설

강화학습(Reinforcement Learning)
에이전트가 환경과 상호작용하며 보상을 최대화하는 행동 정책을 학습하는 머신러닝의 한 분야이다. 시행착오를 통해 최적의 결정을 내리는 능력을 갖추지만, 복잡한 신경망 구조로 인해 의사결정 근거를 파악하기 어려운 블랙박스 특성을 가진다.
샤플리 값(Shapley Value)
협력 게임 이론에서 각 참여자가 전체 성과에 기여한 정도를 공정하게 배분하기 위해 고안된 수치이다. 모든 가능한 참여자 조합에서 특정 참여자가 추가될 때 발생하는 한계 기여도의 평균을 계산하여, 특징 간의 상호의존성을 고려한 기여도 산출이 가능하다.
협력 게임 이론(Cooperative Game Theory)
참여자들이 연합을 형성하여 공동의 이익을 창출할 때, 그 이익을 어떻게 배분하는 것이 합리적인지 연구하는 수학적 이론이다. 강화학습 설명 모델에서는 에이전트의 관찰 특징들을 게임의 참여자로 간주하여 각 특징의 영향력을 분석하는 기반이 된다.
기대 수익(Expected Return)
강화학습 에이전트가 현재 상태에서 특정 정책을 따랐을 때 미래에 받을 것으로 예상되는 보상의 총합이다. 에이전트의 성능을 평가하는 핵심 지표이며, 설명 모델에서는 특정 입력 특징이 이 수익의 변화에 얼마나 기여했는지 측정하는 대상이 된다.
오프 폴리시(Off-policy)
현재 학습 중인 정책이 아닌, 과거의 정책이나 다른 에이전트가 생성한 데이터를 사용하여 학습하는 방식이다. 설명 모델 학습 시 에이전트의 전체 경험 이력을 활용할 수 있게 하여 데이터 효율성을 높이고 실시간 설명 업데이트를 가능하게 한다.
AI 분석 전체 내용 보기

AI 요약 · 북마크 · 개인 피드 설정 — 무료

출처 · 인용 안내

원문 발행 2026. 08. 29.수집 2026. 08. 29.출처 타입 YOUTUBE

인용 시 "요약 출처: AI Trends (aitrends.kr)"를 표기하고, 사실 확인은 원문 보기 기준으로 진행해 주세요. 자세한 기준은 운영 정책을 참고해 주세요.