백워드 인덕션(Backward Induction)

잘난 척을 위한 한 줄 요약

백워드 인덕션은 순서가 있는 게임에서 마지막 선택부터 거꾸로 계산해, 앞사람이 지금 어떤 선택을 해야 하는지 찾는 게임이론의 역산법이다.

 

백워드 인덕션, 협상은 왜 끝에서부터 거꾸로 생각해야 할까?

먼저, 백워드 인덕션이 뭔지부터

백워드 인덕션(Backward Induction)은 게임이론에서 쓰이는 풀이 방법이다.

 

한국어로는 보통 역진귀납법, 후방귀납법, 거꾸로 풀기 정도로 번역할 수 있다.

 

핵심은 단순하다.

 

맨 마지막 선택 상황에서 누가 무엇을 고를지 먼저 계산한 뒤, 그 결과를 바탕으로 한 단계씩 앞으로 거슬러 올라오는 방식이다.

 

예를 들어 순서가 있는 의사결정 상황을 생각해보자.

 

A가 먼저 선택한다.
그다음 B가 선택한다.
마지막에 결과가 정해진다.

 

이때 A는 그냥 지금 당장 좋아 보이는 선택을 하면 안 된다.

 

A는 이렇게 생각해야 한다.

 

“내가 이 선택을 하면, B는 다음에 어떻게 반응할까?”
“B가 그렇게 반응하면 최종 결과는 무엇일까?”
“그렇다면 나는 처음에 무엇을 선택하는 게 유리할까?”

 

이처럼 뒤의 선택을 먼저 예상한 뒤 앞의 선택을 정하는 것이 백워드 인덕션이다.

 

GameTheory.net은 백워드 인덕션을 유한한 확장형 게임 또는 순차게임을 푸는 반복적 과정으로 설명한다. 특히 게임의 마지막 부분, 즉 하위게임부터 균형을 구해 전체 게임의 균형을 찾는 방식이라고 설명한다.

 

쉽게 말하면 이렇다.

 

백워드 인덕션은 “끝을 알고 시작을 정하는 전략적 사고법”이다.

 

왜 끝에서부터 생각해야 할까

순서가 있는 게임에서는 현재 선택이 끝이 아니다.

 

내 선택 뒤에 상대의 반응이 있다.

 

그리고 그 반응 뒤에 다시 내 선택이 있을 수도 있다.

 

예를 들어 협상을 생각해보자.

 

회사 A가 회사 B를 인수하려고 한다.
A가 먼저 인수가격을 제안한다.
B는 수락하거나 거절한다.
B가 거절하면 A는 가격을 올릴 수도 있고 포기할 수도 있다.

 

이 상황에서 A가 처음부터 아무 가격이나 제안하면 안 된다.

 

A는 B가 마지막에 어떤 조건이면 수락할지 예상해야 한다.

 

그리고 그 수락 조건을 거꾸로 계산해 첫 제안을 설계해야 한다.

 

즉, 순서가 있는 게임에서는 “지금 내가 무엇을 하느냐”보다 “내가 이렇게 했을 때 상대가 나중에 무엇을 할 것이냐”가 중요하다.

 

백워드 인덕션은 바로 이 사고를 체계화한 방법이다.

 

게임트리로 이해하기

백워드 인덕션은 보통 게임트리(game tree)에서 사용한다.

 

게임트리는 순서가 있는 의사결정을 나무처럼 그린 것이다.

 

예를 들어 A가 먼저 선택하고, B가 나중에 선택하는 상황을 보자.

A의 선택
├─ 협력
│  ├─ B도 협력 → A 3, B 3
│  └─ B가 배신 → A 0, B 5
└─ 배신
   ├─ B가 협력 → A 5, B 0
   └─ B도 배신 → A 1, B 1

 

이 게임에서 A가 먼저 움직이고 B가 나중에 움직인다고 하자.

 

백워드 인덕션은 맨 마지막 B의 선택부터 본다.

 

A가 협력했다면 B는 협력하면 3, 배신하면 5를 얻는다.
B는 5가 더 좋으므로 배신한다.

 

A가 배신했다면 B는 협력하면 0, 배신하면 1을 얻는다.
B는 1이 더 좋으므로 배신한다.

 

즉, B는 어느 경우에도 배신한다.

 

이 사실을 아는 A는 처음 선택에서 이렇게 계산한다.

 

A가 협력하면 B가 배신해서 A는 0을 얻는다.
A가 배신하면 B도 배신해서 A는 1을 얻는다.

 

따라서 A는 배신을 선택한다.

 

이처럼 마지막 선택부터 하나씩 지워가며 앞의 선택을 결정하는 것이 백워드 인덕션이다.

 

백워드 인덕션의 기본 절차

백워드 인덕션은 다음 순서로 진행된다.

 

첫째, 게임의 마지막 의사결정 지점을 찾는다.

 

둘째, 그 지점에서 선택권을 가진 사람이 가장 유리한 선택을 한다고 가정한다.

 

셋째, 그 선택을 반영해 바로 앞 단계의 결과를 계산한다.

 

넷째, 다시 그 앞 단계에서 선택권을 가진 사람이 최선의 선택을 한다고 본다.

 

다섯째, 이 과정을 처음 선택 지점까지 반복한다.

 

흐름으로 쓰면 이렇다.

마지막 선택 계산
→ 그 결과를 앞 단계에 반영
→ 다시 그 앞 단계의 최선 선택 계산
→ 처음 선택까지 거슬러 올라감
→ 전체 게임의 예측 결과 도출

 

EconPort는 백워드 인덕션이 마지막 하위게임부터 시작해 각 하위게임에서 내시균형을 찾고, 이를 반복해 더 큰 게임의 균형을 구하는 방식이라고 설명한다. 또한 이 방식은 Selten의 부분게임완전균형 개념과 연결된다고 설명한다.

 

부분게임완전균형과의 관계

백워드 인덕션을 이야기할 때 꼭 같이 나오는 개념이 부분게임완전균형(Subgame Perfect Equilibrium)이다.

 

이름이 조금 무섭지만 핵심은 간단하다.

 

게임의 어느 중간 지점에서 다시 시작하더라도 합리적인 전략이어야 한다는 뜻이다.

 

일반적인 내시균형은 전체 게임에서 서로 전략을 바꿀 유인이 없는 상태다.

 

하지만 순서가 있는 게임에서는 내시균형 중에도 이상한 균형이 있을 수 있다.

 

특히 “믿을 수 없는 위협”이 포함된 균형이 문제가 된다.

 

예를 들어 어떤 기업이 이렇게 말한다고 하자.

“네가 시장에 들어오면 우리는 가격을 너무 낮춰서 둘 다 손해 보게 만들겠다.”

 

겉으로는 위협처럼 보인다.

 

하지만 실제로 경쟁자가 들어온 뒤 가격전쟁을 하면 기존 기업도 큰 손해를 본다면, 그 위협은 믿기 어렵다.

 

부분게임완전균형은 이런 믿을 수 없는 위협을 제거하려는 개념이다.

 

백워드 인덕션은 유한한 완전정보 순차게임에서 부분게임완전균형을 찾는 대표적 방법이다. EconPort도 백워드 인덕션이 Selten의 부분게임완전균형 정의와 함께 발전했다고 설명한다.

 

즉, 백워드 인덕션은 이렇게 묻는다.

 

“상대가 정말 그 순간에 가도 그 선택을 할까?”

 

믿을 수 없는 위협을 걸러내는 도구

백워드 인덕션의 가장 강력한 기능은 믿을 수 없는 위협(non-credible threat)을 걸러내는 것이다.

 

예를 들어보자.

 

기존 기업 A가 시장을 독점하고 있다.

 

신규 기업 B가 진입할지 고민한다.

 

A는 말한다.

“B가 들어오면 가격전쟁을 해서 망하게 만들겠다.”

 

그러면 B는 겁을 먹고 진입하지 않을 수도 있다.

 

하지만 백워드 인덕션으로 생각해보자.

 

B가 실제로 진입한 뒤, A에게 두 선택지가 있다.

 

가격전쟁을 한다.
공존한다.

 

가격전쟁을 하면 A도 손해를 본다.
공존하면 A는 독점이익은 줄지만 그래도 이익을 얻는다.

 

그렇다면 B가 실제로 진입한 뒤 A는 가격전쟁보다 공존을 택할 가능성이 크다.

 

이 사실을 B가 안다면, A의 위협은 믿을 수 없다.

 

따라서 B는 진입할 수 있다.

 

이처럼 백워드 인덕션은 “말로 하는 위협”이 아니라 “그 순간 실제로 이익이 되는 선택”을 기준으로 전략을 판단한다.

 

간단한 진입 게임으로 보기

숫자로 보자.

 

신규 기업 B가 먼저 선택한다.

 

B는 시장에 진입하거나 진입하지 않을 수 있다.

 

B가 진입하지 않으면 기존 기업 A는 독점 이익 10을 얻고, B는 0을 얻는다.

 

B가 진입하면 A는 가격전쟁 또는 공존을 선택한다.

 

가격전쟁을 하면 A는 -2, B는 -1을 얻는다.
공존하면 A는 5, B는 3을 얻는다.

 

게임트리로 쓰면 이렇다.

B의 선택
├─ 진입 안 함 → A 10, B 0
└─ 진입
   ├─ A 가격전쟁 → A -2, B -1
   └─ A 공존 → A 5, B 3

 

백워드 인덕션은 마지막 A의 선택부터 본다.

 

B가 진입한 뒤 A는 가격전쟁을 하면 -2, 공존하면 5다.

 

A는 공존을 선택한다.

 

이제 B는 처음으로 돌아가 생각한다.

 

진입하지 않으면 B는 0을 얻는다.
진입하면 A가 공존하므로 B는 3을 얻는다.

 

따라서 B는 진입한다.

 

결론은 이렇다.

B 진입 → A 공존

 

기존 기업 A가 아무리 “가격전쟁 하겠다”고 말해도, 실제 그 순간에 손해라면 믿을 수 없는 위협이다.

 

체스와 백워드 인덕션

백워드 인덕션은 체스나 바둑 같은 게임을 생각하면 더 직관적이다.

 

체스에서 좋은 플레이어는 지금 당장 좋아 보이는 수만 보지 않는다.

 

내가 이 수를 두면 상대가 어떻게 둘까?
상대가 그렇게 두면 나는 다음에 어떻게 둘까?
그 결과 3수 뒤, 5수 뒤, 10수 뒤에 어떤 국면이 될까?

 

이렇게 거꾸로 계산한다.

 

물론 현실의 체스는 경우의 수가 너무 많아 끝까지 완전히 계산하기 어렵다.

 

하지만 원리는 같다.

 

마지막 결과를 예상하고 현재 선택을 정한다.

 

게임이론의 백워드 인덕션은 이 사고를 더 단순한 순차게임에 적용한 것이다.

 

협상에서의 백워드 인덕션

협상에서도 백워드 인덕션은 중요하다.

 

예를 들어 연봉 협상을 생각해보자.

 

지원자는 회사의 최종 제안을 예측해야 한다.
회사는 지원자가 어느 수준에서 수락할지 예측해야 한다.
양쪽 모두 대안이 있다.

 

지원자는 다른 회사 제안이 있다.
회사는 다른 후보자가 있다.

 

협상에서 중요한 것은 첫 제안만이 아니다.

 

마지막에 내가 어디까지 양보할 수 있는가.
상대는 마지막에 어디까지 양보할 수 있는가.
협상이 결렬되면 각자 어떤 대안이 있는가.

 

이것을 끝에서부터 계산해야 한다.

 

“마지막에 상대가 절대 받아들이지 않을 조건”을 처음부터 고집하면 협상은 깨질 수 있다.

 

반대로 “상대가 결국 받아들일 수밖에 없는 조건”을 알면, 처음 제안을 더 전략적으로 설계할 수 있다.

 

즉, 백워드 인덕션은 협상에서 이렇게 말한다.

 

최종 결렬점과 수락 가능선을 먼저 계산하고, 첫 제안을 정하라.

 

사업 전략에서의 백워드 인덕션

기업 전략에서도 백워드 인덕션은 자주 쓰인다.

 

신제품 출시를 생각해보자.

 

우리 회사가 가격을 낮춰 출시한다.
경쟁사가 가격을 낮출까, 유지할까?
경쟁사가 가격을 낮추면 우리 이익은 어떻게 될까?
우리가 다시 대응하면 시장은 어디로 갈까?

 

이런 순차적 반응을 고려해야 한다.

 

신규 시장 진입도 마찬가지다.

 

우리가 시장에 진입하면 기존 기업이 어떻게 대응할까?
기존 기업의 대응은 실제로 이익이 될까?
규제기관은 어떤 선택을 할까?
소비자는 어떻게 반응할까?
최종 균형은 어디일까?

 

백워드 인덕션은 이런 상황에서 “첫 수”보다 “마지막 국면”을 먼저 보게 만든다.

 

그래서 단순한 낙관론을 줄여준다.

 

정책 결정에서도 쓸 수 있다

백워드 인덕션은 정책 설계에도 도움이 된다.

 

예를 들어 정부가 어떤 보조금을 준다고 하자.

 

기업은 보조금을 받기 위해 투자 계획을 바꿀 수 있다.
정부는 기업의 반응을 예상해야 한다.
기업은 정부가 나중에 정책을 바꿀 가능성도 예상한다.

 

만약 정부가 “나중에 절대 구제하지 않겠다”고 말해도, 실제 위기가 닥쳤을 때 대형 기업을 구제할 수밖에 없다면 그 약속은 믿기 어려울 수 있다.

 

기업은 이를 예상하고 위험한 행동을 할 수 있다.

 

이것이 도덕적 해이와도 연결된다.

 

즉, 백워드 인덕션은 정책에서 이렇게 묻는다.

 

정책 당국이 나중에 정말 그 약속을 지킬 수 있는가?

 

말보다 중요한 것은 마지막 순간의 유인이다.

 

백워드 인덕션과 내시균형의 차이

내시균형과 백워드 인덕션은 연결되어 있지만 같은 말은 아니다.

 

내시균형(Nash Equilibrium)은 각자가 상대의 전략을 알고 있을 때, 자기 전략을 바꿔도 더 좋아질 수 없는 상태다.

 

반면 백워드 인덕션은 순서가 있는 게임에서 균형을 찾는 풀이 절차다.

 

특히 백워드 인덕션으로 찾은 균형은 보통 부분게임완전균형이 된다.

구분	내시균형	백워드 인덕션
성격	균형 개념	풀이 방법
주로 쓰는 게임	동시게임·순차게임 모두	순차게임, 확장형 게임
핵심 질문	서로 전략을 바꿀 유인이 없는가?	마지막부터 거꾸로 보면 어떤 선택이 합리적인가?
약점	믿을 수 없는 위협 포함 가능	그런 위협을 제거하는 데 유리
연결 개념	Nash Equilibrium	Subgame Perfect Equilibrium

간단히 말하면,

 

내시균형은 결과의 조건이고,
백워드 인덕션은 그 결과를 찾는 방법이다.

 

백워드 인덕션이 잘 맞는 게임

백워드 인덕션은 모든 상황에 맞는 것은 아니다.

 

특히 다음 조건에서 잘 작동한다.

 

순서가 정해져 있다.
게임이 유한하다.
각 플레이어가 이전 행동을 관찰할 수 있다.
각 결과의 보상이 명확하다.
플레이어가 합리적이라고 가정한다.

 

이런 게임을 보통 유한한 완전정보 확장형 게임이라고 부른다.

 

GameTheory.net도 백워드 인덕션을 유한한 확장형 또는 순차게임을 푸는 절차로 설명하며, 각 하위게임의 내시균형을 결정해 전체 게임의 결과를 찾는 방식이라고 설명한다.

 

예를 들면 다음이 있다.

 

체스처럼 순서가 있는 게임
기업의 시장 진입 게임
가격전쟁 게임
협상 게임
최후통첩 게임
순차적 투자 결정
인수합병 협상
정책 신뢰성 문제

 

백워드 인덕션이 잘 안 맞는 경우

반대로 다음 상황에서는 백워드 인덕션만으로 부족하다.

 

1. 동시에 선택하는 게임

가위바위보처럼 동시에 선택하면 마지막 선택부터 거꾸로 풀 수 없다.

 

2. 정보가 불완전한 게임

상대의 보상이나 유형을 모르면 단순한 백워드 인덕션이 어렵다.

 

예를 들어 상대가 정말 강경한지, 허세를 부리는지 모르면 계산이 복잡해진다.

 

3. 게임이 무한히 반복되는 경우

끝이 없으면 “마지막 단계”가 없다.

 

따라서 단순히 마지막부터 거꾸로 계산할 수 없다.

 

4. 사람이 완전히 합리적이지 않은 경우

현실의 사람은 감정, 실수, 보복심, 체면, 공정성, 제한된 정보에 영향을 받는다.

 

백워드 인덕션은 강한 합리성 가정을 필요로 한다.

 

5. 너무 복잡한 게임

이론적으로는 가능해도 실제 계산이 불가능할 정도로 경우의 수가 많으면 한계가 있다.

 

체스도 이론상 끝에서부터 풀 수 있지만 현실적으로 모든 경우를 계산하기 어렵다.

 

최후통첩 게임과 백워드 인덕션

백워드 인덕션의 한계를 보여주는 대표 사례가 최후통첩 게임(Ultimatum Game)이다.

 

게임은 단순하다.

 

A가 10만 원을 어떻게 나눌지 제안한다.
B는 수락하거나 거절한다.
B가 수락하면 제안대로 나눈다.
B가 거절하면 둘 다 0원을 받는다.

 

백워드 인덕션으로 풀어보자.

 

마지막 단계에서 B는 0원보다 조금이라도 받는 것이 낫다.

 

따라서 B는 1원이라도 받으면 수락해야 한다.

 

이를 아는 A는 B에게 1원만 주고 자신이 나머지를 가져가려 할 것이다.

 

이론적 예측은 “A가 거의 전부 가져가고, B는 아주 적은 금액을 수락한다”가 된다.

 

하지만 실제 실험에서는 사람들이 불공정한 제안을 자주 거절한다.

 

왜냐하면 사람은 돈만 보는 것이 아니라 공정성, 분노, 체면, 보복심도 고려하기 때문이다.

 

이 사례는 백워드 인덕션이 논리적으로는 강력하지만, 인간 행동을 항상 정확히 예측하지는 못한다는 점을 보여준다.

 

센티피드 게임과 백워드 인덕션의 역설

또 다른 유명한 사례가 센티피드 게임(Centipede Game)이다.

 

두 사람이 번갈아 선택한다.

 

각 차례마다 “지금 멈추고 이익을 가져갈지”, “상대에게 넘겨 전체 보상을 키울지”를 선택한다.

 

뒤로 갈수록 전체 보상은 커진다.

 

상식적으로는 서로 조금 믿고 넘기면 둘 다 더 많이 얻을 수 있다.

 

그런데 백워드 인덕션으로 풀면 이상한 결과가 나온다.

 

마지막 차례에서 한 사람은 자기에게 유리한 선택을 한다.
그 전 사람은 이를 예상하고 그보다 한 단계 전에 멈춘다.
또 그 전 사람은 이를 예상하고 더 앞에서 멈춘다.

이 과정을 처음까지 거슬러 올라가면, 첫 번째 사람이 바로 멈추는 것이 균형이 된다.

 

즉, 서로 협력하면 더 큰 이익이 있는데도 백워드 인덕션은 처음부터 멈추라는 결론을 낼 수 있다.

 

이것이 백워드 인덕션의 유명한 역설적 결과다.

 

Stanford Encyclopedia of Philosophy는 게임 분석에서 백워드 인덕션과 전방귀납, 합리성에 대한 공통 믿음 같은 논의가 연결되며, 미래의 비합리적 행동에 대한 신뢰 가능한 발표가 백워드 인덕션 결과와 다른 결과를 낳을 수 있는 상황도 있다고 설명한다.

 

백워드 인덕션의 핵심 가정

백워드 인덕션이 작동하려면 몇 가지 강한 가정이 필요하다.

 

첫째, 모든 플레이어가 합리적이다.

 

각자는 자신의 보상을 극대화한다고 가정한다.

 

둘째, 모든 플레이어가 다른 플레이어도 합리적이라는 것을 안다.

 

셋째, 모두가 모두의 합리성을 안다는 사실도 안다.

 

이를 공통지식(common knowledge)이라고 한다.

 

넷째, 보상이 명확하다.

 

각 결과에서 누가 얼마나 이익을 얻는지 알아야 한다.

 

다섯째, 선택 순서와 가능한 행동을 모두 알고 있다.

 

이 조건들이 충족될수록 백워드 인덕션은 강력해진다.

 

하지만 현실에서는 이 가정이 자주 흔들린다.

 

상대가 합리적인지 모른다.
상대의 보상을 모른다.
감정적 선택이 가능하다.
규칙이 바뀔 수 있다.
정보가 불완전하다.
미래가 너무 길다.

 

그래서 현실에서는 백워드 인덕션을 기계적으로 적용하기보다, 전략적 사고의 도구로 활용하는 것이 좋다.

 

백워드 인덕션과 커밋먼트

백워드 인덕션을 이해하면 커밋먼트(commitment)의 중요성도 보인다.

 

커밋먼트는 나중에 특정 행동을 하겠다고 스스로 묶어두는 것이다.

 

왜 필요할까?

 

앞에서 본 진입 게임을 다시 생각해보자.

 

기존 기업 A가 “신규 기업이 들어오면 가격전쟁을 하겠다”고 말한다.

 

하지만 실제로 가격전쟁이 손해라면 믿기 어렵다.

 

그런데 A가 미리 대규모 설비 투자나 장기 저가 계약을 해버려서, 나중에 가격전쟁을 할 수밖에 없는 구조를 만든다면 어떨까?

 

그러면 위협이 조금 더 신뢰 가능해진다.

 

즉, 커밋먼트는 미래의 선택지를 제한해 현재의 전략적 효과를 만든다.

 

협상에서도 마찬가지다.

 

“나는 절대 이 가격 아래로는 팔 수 없다”고 말만 하면 약하다.

 

하지만 이미 이사회 승인 조건, 계약 조건, 공개 약속, 예산 한도 등을 걸어두면 더 강한 커밋먼트가 된다.

 

백워드 인덕션은 커밋먼트가 왜 중요한지 보여준다.

 

나중에 실제로 할 유인이 없는 말은 전략이 되기 어렵다.

 

백워드 인덕션과 전방귀납

백워드 인덕션과 함께 가끔 나오는 개념이 전방귀납(Forward Induction)이다.

 

백워드 인덕션은 마지막 선택에서 출발한다.

 

반대로 전방귀납은 앞선 선택이 전달하는 신호를 해석한다.

 

예를 들어 어떤 플레이어가 겉보기에는 손해처럼 보이는 선택을 했다면, 그 선택에는 이유가 있을 수 있다.

 

“저 사람이 굳이 이 길을 택했다면, 이후 상황에서 자신에게 유리한 무언가를 알고 있거나, 강한 의지를 가진 것 아닐까?”

 

이런 식으로 앞선 행동의 의미를 해석하는 것이 전방귀납적 사고다.

 

Stanford Graduate School of Business의 전방귀납 연구 소개도 단순한 게임에서는 백워드 인덕션을 부분게임완전균형으로 해석할 수 있지만, 더 일반적인 상황에서는 전방귀납 논의가 필요해진다고 설명한다.

 

간단히 말하면,

 

백워드 인덕션은 “끝에서부터 계산한다.”
전방귀납은 “앞선 행동이 무엇을 말해주는지 해석한다.”

 

둘 다 전략적 사고에 중요하다.

 

일상에서의 백워드 인덕션

백워드 인덕션은 꼭 경제학 교과서에만 있는 개념이 아니다.

 

일상에서도 자주 쓴다.

 

1. 시험 준비

시험일이 정해져 있다.

 

마지막 주에는 모의고사를 풀어야 한다.
그 전에는 개념 복습을 끝내야 한다.
그 전에는 기본서를 읽어야 한다.
그렇다면 오늘 무엇을 해야 할까?

 

이것도 일종의 백워드 인덕션이다.

 

2. 프로젝트 일정

런칭일이 정해져 있다.

 

런칭 전 QA가 필요하다.
QA 전 개발 완료가 필요하다.
개발 전 기획 확정이 필요하다.
기획 확정 전 요구사항 정리가 필요하다.

 

끝에서부터 거꾸로 일정을 짜면 현재 해야 할 일이 보인다.

 

3. 협상

최종 수락 조건을 먼저 생각한다.

 

내가 절대 양보할 수 없는 선은 어디인가?
상대가 받아들일 수 있는 최소 조건은 무엇인가?
결렬되면 대안은 무엇인가?

 

그다음 첫 제안을 정한다.

 

4. 커리어 설계

5년 뒤 어떤 직무를 하고 싶은지 정한다.

 

그 직무에 필요한 경험을 찾는다.
그 경험을 얻기 위한 프로젝트를 정한다.
그 프로젝트를 위해 지금 배워야 할 기술을 정한다.

 

이것도 백워드 인덕션적 사고다.

 

백워드 인덕션을 비유로 이해하기

백워드 인덕션은 여행 계획을 짜는 방식과 비슷하다.

 

비행기가 오후 3시에 출발한다.
공항에는 최소 1시까지 도착해야 한다.
집에서 공항까지 1시간 30분 걸린다.
점심을 먹고 가려면 30분이 더 필요하다.
짐을 싸는 데 1시간 걸린다.

 

그러면 아침 몇 시에 일어나야 할까?

 

이 질문은 출발 시간부터 생각하면 어렵다.

 

하지만 비행기 출발 시간에서 거꾸로 계산하면 답이 나온다.

15:00 비행기 출발
→ 13:00 공항 도착
→ 11:30 집 출발
→ 11:00 점심 마무리
→ 10:00 짐 싸기 시작

 

게임이론의 백워드 인덕션도 같다.

 

최종 결과에서 거꾸로 올라와 현재 선택을 결정한다.

 

백워드 인덕션의 장점

백워드 인덕션의 장점은 분명하다.

 

첫째, 순차적 의사결정을 명확하게 분석할 수 있다.

 

둘째, 상대의 미래 반응을 고려하게 만든다.

 

셋째, 믿을 수 없는 위협을 걸러낼 수 있다.

 

넷째, 협상과 전략에서 최종 조건을 먼저 보게 만든다.

 

다섯째, 부분게임마다 합리적인 선택인지 점검할 수 있다.

 

즉, 백워드 인덕션은 “지금 당장 좋아 보이는 선택”보다 “끝까지 갔을 때 살아남는 선택”을 찾게 해준다.

 

백워드 인덕션의 한계

하지만 한계도 있다.

 

첫째, 합리성 가정이 강하다.

 

사람은 항상 보상만 보고 움직이지 않는다.

 

둘째, 정보가 완전하다는 가정이 필요하다.

 

상대의 보상과 선택지를 모르면 계산이 어렵다.

 

셋째, 복잡한 현실을 지나치게 단순화할 수 있다.

 

실제 협상과 시장에서는 감정, 규범, 법, 평판, 정치적 압력, 불확실성이 많다.

 

넷째, 장기 관계에서는 단기 최적 선택이 최선이 아닐 수 있다.

 

오늘 이익을 얻기 위해 상대를 배신하면, 다음 거래에서 신뢰를 잃을 수 있다.

 

다섯째, 끝이 없는 게임에는 적용이 어렵다.

 

무한 반복 게임에서는 마지막 단계가 없기 때문이다.

 

따라서 백워드 인덕션은 “정답 제조기”라기보다 “순서가 있는 전략 상황을 구조적으로 보는 도구”로 이해하는 것이 좋다.

 

자주 헷갈리는 포인트

1. 백워드 인덕션은 단순히 계획을 거꾸로 세우는 것인가?

일상에서는 그렇게 쓸 수 있지만, 게임이론에서는 상대의 미래 선택과 보상을 고려해 현재 전략을 정하는 분석 방법이다.

 

2. 백워드 인덕션은 내시균형과 같은 말인가?

아니다. 내시균형은 균형 개념이고, 백워드 인덕션은 순차게임에서 균형을 찾는 방법이다. 백워드 인덕션으로 찾은 균형은 보통 부분게임완전균형과 연결된다.

 

3. 백워드 인덕션은 언제 가장 잘 맞나?

유한한 순차게임, 특히 모든 행동이 관찰되고 보상이 명확한 완전정보 게임에 잘 맞는다.

 

4. 현실에서도 항상 맞나?

아니다. 현실에서는 감정, 불완전정보, 평판, 실수, 비합리적 행동이 존재한다. 그래서 백워드 인덕션의 예측과 실제 행동이 다를 수 있다.

 

5. 백워드 인덕션의 핵심 질문은 무엇인가?

“상대가 나중에 정말 그렇게 행동할 유인이 있는가?”이다. 이 질문을 통해 허세와 믿을 수 없는 위협을 걸러낼 수 있다.

 

결국 핵심은 이것이다

백워드 인덕션은 순서가 있는 게임에서 마지막 선택부터 거꾸로 계산해 처음 선택을 결정하는 방법이다.

 

마지막 단계에서 누가 무엇을 선택할지 본다.
그 결과를 앞 단계에 반영한다.
다시 그 앞 단계의 최선 선택을 계산한다.
이 과정을 처음까지 반복한다.

 

한마디로 정리하면 이렇다.

 

백워드 인덕션은 “끝에서 무슨 일이 일어날지 알면, 지금 무엇을 해야 하는지도 보인다”는 게임이론의 역산법이다.

 

이 개념이 중요한 이유는 믿을 수 없는 위협을 걸러내기 때문이다.

 

상대가 “나중에 이렇게 하겠다”고 말해도, 실제 그 순간에 그 행동이 손해라면 그 위협은 믿기 어렵다.

 

그래서 백워드 인덕션은 협상, 시장 진입, 가격전략, 정책 신뢰성, 프로젝트 일정, 커리어 설계까지 넓게 응용된다.

 

다만 현실의 사람은 완벽히 합리적이지 않고, 정보도 완전하지 않다.

 

따라서 백워드 인덕션은 현실을 그대로 맞히는 예언 도구가 아니라, 순서가 있는 의사결정에서 상대의 미래 반응을 따져보게 만드는 사고 도구로 보는 것이 좋다.

 

끝을 보지 못하면 시작도 흔들린다.

 

백워드 인덕션은 바로 그 사실을 알려준다.

 

참고 자료

1. GameTheory.net / Backward Induction
   https://www.gametheory.net/dictionary/BackwardInduction.html
   백워드 인덕션을 유한한 확장형 게임 또는 순차게임을 푸는 반복적 절차로 설명한 게임이론 용어 자료다.
2. EconPort / Game Theory: Backward Induction
   https://www.econport.org/econport/request?page=man_gametheory_backinduct
   백워드 인덕션이 마지막 하위게임부터 시작해 각 하위게임의 균형을 구하고, 부분게임완전균형과 연결된다는 점을 설명한 경제학 학습 자료다.
3. Georgia State University EconPort / Backward Induction
   https://econport.gsu.edu/econport/request?page=man_gametheory_backinduct
   순차게임에서 마지막 단계부터 거꾸로 풀어 전체 게임의 균형을 찾는 방식을 설명한 자료다.
4. Stanford Encyclopedia of Philosophy / Logics for Analyzing Games
   https://plato.stanford.edu/entries/logics-for-games/
   게임 분석에서 백워드 인덕션이 효용값을 바탕으로 하는 고전 게임이론 절차라는 점과, 합리성·전방귀납 논의와의 연결을 다룬 철학·논리학 자료다.
5. Stanford Encyclopedia of Philosophy / Epistemic Foundations of Game Theory
   https://plato.stanford.edu/entries/epistemic-game/
   백워드 인덕션, 전방귀납, 공통 믿음, 부분게임완전균형 등 게임이론의 인식론적 기초를 설명한 자료다.
6. Stanford Graduate School of Business / On Forward Induction
   https://www.gsb.stanford.edu/faculty-research/working-papers/forward-induction
   백워드 인덕션과 대비되는 전방귀납 논의를 이해할 때 참고할 수 있는 연구 소개 자료다.
7. MIT OpenCourseWare / Economic Applications of Game Theory, Chapter 11
   https://live.ocw.mit.edu/courses/14-12-economic-applications-of-game-theory-fall-2012/114453d67d6fd1a1d72ecedb29bd88ef_MIT14_12F12_chapter11.pdf
   확장형 게임, 하위게임, 부분게임완전균형, 백워드 인덕션을 함께 공부할 수 있는 MIT 강의 자료다.
8. Gurvich / Generalizing Gale’s theorem on backward induction and domination of strategies
   https://arxiv.org/abs/1711.11353
   완전정보 확장형 게임에서 백워드 인덕션과 지배전략 제거, 내시균형의 관계를 수리적으로 다룬 연구 자료다.

 

참고 영상

1. Basics of Game Theory: Extensive Form Games and Backward Induction
   https://www.youtube.com/watch?v=K523s8iQA2M
   확장형 게임과 백워드 인덕션을 입문자용으로 설명하고, 부분게임완전균형을 찾는 과정을 보여주는 영상이다.
2. Backward Induction Game Theory Explained
   https://www.youtube.com/results?search_query=backward+induction+game+theory+explained
   백워드 인덕션의 기본 개념과 게임트리 풀이를 설명하는 영상을 찾을 수 있는 검색 링크다.
3. Subgame Perfect Nash Equilibrium Backward Induction
   https://www.youtube.com/results?search_query=subgame+perfect+nash+equilibrium+backward+induction
   부분게임완전균형과 백워드 인덕션의 관계를 설명하는 영상을 찾을 수 있다.
4. Entry Deterrence Game Backward Induction
   https://www.youtube.com/results?search_query=entry+deterrence+game+backward+induction
   시장 진입 저지 게임에서 믿을 수 없는 위협을 백워드 인덕션으로 분석하는 영상을 찾을 수 있다.
5. Centipede Game Backward Induction
   https://www.youtube.com/results?search_query=centipede+game+backward+induction
   센티피드 게임에서 백워드 인덕션이 왜 직관과 다른 결과를 내는지 설명하는 영상을 찾을 수 있다.