먼저 움직이는 쪽이 유리할까? 전개형 게임과 게임나무, 의사결정의 신뢰성을 높이는 방법

상대가 어떻게 나올지 따져 보며 내 행동을 정하는 상황은 일상에 가득해요. 이런 상황을 분석하는 도구가 게임이론이에요. 특히 순서가 있는 의사결정을 다루는 전개형 게임과, 내 말을 믿게 만드는 방법을 정리해 볼게요.

게임은 무엇으로 이뤄질까?

게임은 경기자, 전략, 보수, 경기 순서, 정보의 다섯 요소로 구성돼요. 각 경기자는 자기 이익을 추구하지만 누구도 결과를 혼자 좌우할 수 없는 상호 의존적 선택을 해요.

합리적인 선택을 위해 경기자의 선호는 완비성과 이행성을 갖춘다고 가정해요. 완비성은 어떤 두 대안이든 비교할 수 있다는 것, 이행성은 A를 B보다, B를 C보다 좋아하면 A를 C보다 좋아한다는 성질이에요.

정규형과 전개형은 어떻게 다를까?

정규형 게임은 경기자, 전략, 보수의 세 요소만 표로 나타내요. 동시에 선택하는 상황을 분석하기 좋아요.

동시에 움직이는 게임도 정보집합을 이용하면 게임나무로 나타낼 수 있어요.

전개형 게임은 경기 순서와 각 시점에 경기자가 아는 정보까지 모두 담은 게임나무로 나타내요. 누군가 결정해야 하는 지점을 의사결정마디, 결과가 확정돼 보수가 지급되는 끝 지점을 종결마디라고 해요.

출처 형식을 처음에 하나로 정해 두면 끝에 고칠 일이 거의 없더라고요. 학교 도서관의 학술 데이터베이스 사용법을 한 번 익혀 두는 것도 좋을 것 같아요.

어떻게 풀까?

전개형 게임은 마지막 의사결정마디에서 시작해 각 경기자가 가장 유리한 선택을 고른다고 보고 거꾸로 올라가며 풀어요. 이를 역진귀납법이라고 해요.

이렇게 찾은 균형은 게임의 어느 단계에서 봐도 합리적인 선택으로 이뤄져 있어 부분게임 완전균형이라고 불러요. 실제로는 실행하지 않을 위협에 기댄 균형을 걸러 낸다는 점이 중요해요.

위협은 언제 믿을 만할까?

시장에 새 기업이 들어오면 가격 전쟁을 하겠다는 기존 기업의 위협을 예로 들어 볼게요. 막상 들어온 뒤 가격 전쟁이 기존 기업에도 손해라면 그 위협은 신빙성이 없고, 진입 기업은 무시하고 들어와요.

반대로 실제 상황이 됐을 때 그 행동을 하는 것이 정말 이익이라면 위협은 믿을 만해져요. 그래서 위협의 효과는 말이 아니라 상대가 보는 보수 구조에 달려 있어요.

신뢰성을 높이는 방법은?

스스로 선택지를 줄이는 약속 장치가 대표적이에요. 물러설 곳을 없애는 배수진, 미리 대규모 설비에 투자해 가격 전쟁을 버틸 수 있음을 보여 주는 것, 최저가 보상제를 공표하는 것이 그 예예요.

과제에서는 기업의 시장 진입이나 가격 경쟁 같은 실제 사례를 게임나무로 그려 보고, 뒤에서부터 풀어 가는 역진귀납법으로 결과를 예측해 보면 개념을 정확히 이해했는지 확인할 수 있어요.

평판도 신뢰성을 높여요. 같은 게임이 반복되면 한 번 약속을 지킨 기록이 다음 상대에게 신호가 돼요. 과제에서는 게임나무를 직접 그리고 역진귀납법으로 푼 과정을 보이면 이해도가 잘 드러나요.

작성: 캠퍼스다운 편집부(2026-10-22 검토). 근거로 삼은 자료는 게임이론 전개형 게임이며, 학습용 설명이라 실제 적용 전에는 공식 기준을 확인하는 것이 안전해요.