완전 정보

경제학에서 완전 경쟁 시장이 성립하기 위한 전제 조건 중 하나가 바로 완전 정보이다. 이는 시장에 참여하는 모든 구매자와 판매자가 상품의 시장 가격, 자신의 효용 함수, 그리고 생산자의 비용함수에 대해 완벽하고 즉각적인 정보를 공유하고 있다는 것을 의미한다. 이러한 조건 하에서는 정보의 차이로 인한 특정 경제 주체의 불이익이나 이득이 발생하지 않으며, 이는 시장이 효율적으로 자원을 배분하는 데 핵심적인 역할을 한다.

그러나 현실의 대부분의 시장은 정보 비대칭이 존재한다. 즉, 거래 당사자 간에 정보가 고르게 분배되지 않아 한쪽이 다른 쪽보다 더 많은 정보를 가지는 상황이 흔하다. 예를 들어, 중고차 판매자가 차량의 결함에 대해 구매자보다 더 잘 아는 경우, 또는 보험 가입자가 자신의 건강 상태에 대해 보험사보다 더 정확히 아는 경우가 이에 해당한다. 이러한 정보 비대칭은 역선택이나 도덕적 해이와 같은 시장 실패를 초래할 수 있다.

따라서 완전 정보는 이상적인 경제 모형을 구성하는 이론적 가정에 가깝다. 경제학자들은 이 가정을 통해 시장 메커니즘의 순수한 작동 원리를 분석하고, 이후 정보 비대칭이 존재하는 현실 시장의 문제점과 그 해결 방안을 탐구하는 출발점으로 삼는다. 결국 완전 경쟁과 완전 정보의 관계는, 완전 경쟁이라는 모델이 정보에 관한 이상적인 상태를 전제로 함으로써 현실 시장의 불완전성을 평가하는 기준을 제공한다는 점에 있다.

정보 비대칭은 경제학에서 완전 정보 가정이 현실에서 충족되지 않는 핵심적인 상황을 설명하는 개념이다. 이는 시장 거래에 참여하는 당사자들 사이에 이용 가능한 정보의 양이나 질에 차이가 존재하는 상태를 의미한다. 예를 들어, 중고차를 파는 판매자는 차량의 결함에 대한 정보를 완전히 알고 있지만, 구매자는 그렇지 못할 수 있다. 이러한 정보의 불균형은 완전 경쟁 시장이 효율적으로 작동하지 못하게 하는 주요 원인으로 지목된다.

정보 비대칭은 일반적으로 도덕적 해이와 역선택이라는 두 가지 주요 문제를 초래한다. 역선택은 거래가 체결되기 전에 정보의 열위에 있는 당사자가 불리한 선택을 하게 되어 시장의 질이 저하되는 현상이다. 대표적인 예는 보험 시장에서 고위험군이 저위험군보다 보험에 가입하려는 경향이 강해져 보험료가 상승하는 경우이다. 도덕적 해이는 거래가 체결된 후 정보의 우위에 있는 당사자가 자신의 행동을 바꿈으로써 상대방에게 손해를 끼칠 유인이 생기는 문제다.

이러한 문제를 완화하기 위한 다양한 메커니즘이 연구되고 적용된다. 신호 이론에 따르면, 정보의 우위에 있는 당사자(예: 구직자)는 학력이나 자격증과 같은 신호를 통해 자신의 능력을 입증하려고 한다. 또한, 정부나 기관은 정보 공개의 의무화, 품질 보증, 보증 제도, 브랜드 평판 구축 등을 통해 정보 격차를 줄이려는 노력을 기울인다. 정보 비대칭에 대한 연구는 게임 이론, 계약 이론, 그리고 행동 경제학 등 여러 분야에서 중요한 주제로 다루어진다.

게임 이론에서 완전 정보 게임은 게임이 진행되는 동안 모든 참가자가 게임의 모든 상태와 그 변화를 완벽하게 알 수 있는 게임을 말한다. 이는 각 순간에 게임판 위에 놓인 모든 요소, 즉 각 플레이어의 가능한 행동과 그로 인해 발생하는 결과가 모든 참여자에게 공개되어 있음을 의미한다. 이러한 조건 하에서는 게임 진행 중에 숨겨진 정보나 불확실성이 발생하지 않는다. 대표적인 예로는 체스나 바둑이 있으며, 상대방의 모든 말이나 돌의 위치가 명확히 보이는 이러한 게임들은 완전 정보 게임의 전형이다.

반면, 포커와 같은 카드 게임은 상대방이 어떤 패를 들고 있는지 알 수 없기 때문에 불완전 정보 게임으로 분류된다. 또한, 주사위를 굴리는 것과 같이 우연에 의존하는 요소가 포함된 게임의 경우, 비록 게임판 상태는 공개되어 있더라도 미래의 사건이 확률에 의해 결정되므로 일부 연구자들은 이를 완전 정보 게임에서 제외하기도 한다. 이 개념은 게임의 규칙과 보상 구조 자체는 모든 플레이어가 알고 있다는 전제인 완비 정보와 구별된다.

완전 정보 게임은 주로 순차적 게임의 형태를 띠며, 한 플레이어의 행동이 끝난 후 다음 플레이어가 순서대로 행동하는 구조를 가진다. 이러한 게임을 분석하는 데는 전개형 게임 표현이 자주 사용된다. 또한, 조합론적 게임 이론은 체스나 바둑과 같이 무작위 요소가 전혀 없는 두 명의 참가자가 하는 완전 정보 게임을 연구하는 중요한 분야이다.

체스와 바둑은 완전 정보 게임의 대표적인 예이다. 이 게임들에서는 두 플레이어가 순차적으로 수를 두며, 상대방이 어떤 수를 뒀는지, 그리고 현재 게임판의 전체 상태를 항상 정확히 알 수 있다. 모든 말의 위치와 이동 가능한 수, 게임의 역사가 양측에게 완전히 공개되어 있기 때문에, 게임의 결과는 오직 플레이어의 전략적 선택과 계산 능력에만 달려 있다.

이와 유사한 보드 게임으로 체커, 장기, 오델로 등이 있다. 이러한 추상전략게임들은 일반적으로 숨겨진 정보나 무작위적 요소 없이 진행되며, 게임 이론에서 완전 정보의 전형적인 모델로 연구된다. 전개형 게임으로 표현하기에 매우 적합한 구조를 가지고 있다.

반면, 포커나 브리지와 같은 카드 게임은 완전 정보 게임이 아니다. 각 플레이어가 자신의 패만 볼 수 있고 상대방의 패는 알 수 없는 정보 비대칭이 존재하기 때문이다. 또한, 주사위를 사용하는 백개먼이나 대부분의 보드 게임들은 게임 진행에 무작위성(확률)이 개입되므로, 순수한 의미의 완전 정보 게임으로 보지 않는 관점이 있다.

게임 이론에서 완전 정보와 완비 정보는 서로 다른 차원의 정보 상태를 설명하는 개념이다. 완전 정보는 게임이 진행되는 과정에서 발생하는 모든 사건과 상태 변화가 모든 참가자에게 공개되어 있음을 의미한다. 예를 들어, 체스나 바둑에서는 상대방이 어떤 수를 두었는지, 현재 게임판의 상태가 어떠한지가 모두에게 명확히 드러난다. 반면, 포커에서는 상대방의 패를 볼 수 없으므로 완전 정보 게임이 아니다.

완비 정보는 게임의 구조와 규칙, 특히 각 참가자의 보수 함수나 선호 관계가 모든 참가자에게 공통 지식이라는 점을 강조한다. 즉, 게임을 시작하기 전에 '누가 무엇을 알고 있는지'에 대한 정보가 완전히 공유된다는 개념이다. 모든 참가자는 상대방이 어떤 선택을 했을 때 자신이 얼마의 이득을 얻는지, 그리고 상대방이 얼마의 이득을 얻는지를 알고 있다.

따라서 두 개념은 명확히 구분된다. 하나의 게임은 정보의 공개성(완전 정보)과 게임 규칙에 대한 지식의 공유(완비 정보)라는 두 가지 축에서 평가될 수 있다. 많은 전개형 게임이 완전 정보이면서 동시에 완비 정보이기도 하지만, 그렇지 않은 경우도 존재한다. 예를 들어, 상대방의 보수 함수를 알 수 없는 게임은 완비 정보가 아닐 수 있다.

조합론적 게임은 게임 이론에서 완전 정보 게임의 중요한 하위 분류이다. 이는 일반적으로 두 명의 플레이어가 번갈아가며 행동하고, 무작위 요소가 없으며, 반드시 종료되는 게임들을 포괄한다. 대표적인 예로 체스, 바둑, 장기, 오목과 같은 추상 전략 보드 게임이 여기에 속한다. 이러한 게임들은 모든 게임 상태가 양측에게 완전히 공개되어 있어 정보가 숨겨져 있지 않다는 점에서 포커나 브리지와 같은 불완전 정보 게임과 구별된다.

조합론적 게임 이론에서는 게임의 상태를 수학적으로 분석하여 특정 위치에서 어느 플레이어에게 유리한지, 또는 최선의 수가 무엇인지를 규명하는 데 중점을 둔다. 게임은 종종 그래프나 트리 구조로 표현되며, 각 노드는 게임판의 상태를, 간선은 가능한 수를 나타낸다. 승리 전략을 찾는 과정은 이러한 트리를 탐색하고, 역진 귀납법을 적용하여 각 위치의 가치를 평가하는 것을 포함한다.

이 분야의 연구는 단순한 보드 게임을 넘어 알고리즘 설계, 인공지능 (특히 게임 AI), 그리고 특정 유형의 계산 문제 해결에까지 영향을 미친다. 예를 들어, 마이너리티 게임이나 특정 님 게임 변형과 같은 조합론적 게임들은 수학적 구조가 잘 정의되어 있어 이론적 분석의 대상이 된다.

전개형 게임은 게임의 진행이 순차적으로 이루어지며, 각 단계에서 참가자들이 취할 수 있는 선택과 그로 인해 도달하는 게임의 상태가 모두 명확하게 드러나는 형태의 게임을 말한다. 이는 게임의 구조를 나무 모양의 다이어그램으로 표현할 수 있어 게임 트리라고도 불린다. 전개형 게임은 게임 이론에서 완전 정보를 분석하는 핵심적인 도구로 사용된다. 체스나 바둑과 같이 상대방의 모든 수와 현재 게임 보드의 상태가 완전히 공개된 게임이 전개형 게임의 대표적인 예이다.

이러한 게임 모델링은 참가자들의 전략적 상호작용을 분석하는 데 유용하다. 각 참가자는 자신의 차례가 되었을 때, 게임 트리 상의 특정 지점, 즉 정보 집합에 놓이게 되며, 그 지점에서 가능한 모든 행동 중 하나를 선택한다. 전개형 게임의 핵심은 참가자가 자신의 차례에 게임의 전체 역사, 즉 지금까지 어떤 선택들이 순차적으로 이루어졌는지를 완벽히 알고 있다는 점이다. 이는 포커처럼 상대방의 패가 숨겨져 있는 불완전 정보 게임과 대비되는 특징이다.

전개형 게임을 통해 분석자는 역진 귀납법과 같은 해법 개념을 적용할 수 있다. 이 방법은 게임의 마지막 단계부터 시작하여 각 단계에서 합리적인 선택이 무엇인지를 뒤로 거슬러 올라가며 추론함으로써 게임의 균형을 찾는다. 이러한 분석을 통해 도출되는 중요한 균형 개념 중 하나가 부분게임 완전균형이다. 이는 게임 트리의 모든 부분에서도 균형이 유지되는 강력한 해를 의미한다.

요약하면, 전개형 게임은 순차적 의사결정과 완전 정보 하의 전략적 상황을 체계적으로 표현하고 분석하는 틀을 제공한다. 이는 조합론적 게임 이론에서 다루는 많은 추상 게임들의 기초가 되며, 경제학, 정치학, 전산학 등 다양한 분야에서 갈등과 협력을 모델링하는 데 널리 활용된다.

내쉬 균형은 게임 이론에서 가장 기본적이고 중요한 균형 개념 중 하나이다. 이는 모든 참가자가 자신의 전략을 선택할 때, 다른 참가자들의 전략 선택이 주어진 상황에서, 자신의 선택을 바꾸더라도 이득을 얻을 수 없는 상태를 의미한다. 즉, 각 참가자의 전략이 서로에 대한 최선의 대응이 되어 더 이상 전략을 변경할 유인이 없는 안정된 결과를 말한다. 내쉬 균형은 완전 정보 게임과 불완전 정보 게임 모두에 적용될 수 있는 개념이다.

내쉬 균형은 존 포브스 내쉬에 의해 정립되었으며, 그의 이름을 따서 명명되었다. 이 개념은 경제학, 정치학, 생물학 등 다양한 분야에서 경쟁과 협력 상황을 분석하는 데 널리 사용된다. 대표적인 예로 죄수의 딜레마 게임에서 상호 배신을 선택하는 상태가 내쉬 균형에 해당한다. 각 죄수는 상대가 침묵하든 배신하든 자신이 배신하는 것이 더 유리하기 때문에, 둘 다 배신하는 결과가 균형이 된다.

완전 정보를 가진 순차적 게임에서는 내쉬 균형보다 더 강화된 개념인 부분게임 완전균형이 종종 사용된다. 부분게임 완전균형은 게임의 모든 부분게임에서도 내쉬 균형이 성립해야 하는 조건을 추가한다. 이는 게임 진행 중에 비합리적인 위협이나 약속이 배제되도록 하여 보다 신뢰할 수 있는 예측을 가능하게 한다. 체스나 바둑과 같은 게임에서 최적의 전략을 찾는 과정은 이러한 균형 개념을 추구하는 것과 관련이 깊다.

부분게임 완전균형은 게임 이론에서 순차적 게임을 분석하는 데 사용되는 중요한 균형 개념이다. 이는 내쉬 균형의 정제된 형태로, 게임의 모든 단계에서 참가자들의 전략이 합리적이어야 한다는 조건을 추가한다. 구체적으로, 부분게임 완전균형은 게임 트리의 모든 부분게임에서도 내쉬 균형이 성립하는 전략 조합을 의미한다. 이 개념은 게임 진행 중에 발생할 수 있는 모든 가능한 상황(부분게임)에서 참가자들이 자신의 선택을 후회하지 않는 전략을 요구함으로써, 비합리적인 위협이나 약속을 배제한다.

이 균형 개념은 전개형 게임을 분석하는 데 특히 유용하다. 역진 귀납법은 부분게임 완전균형을 찾는 표준적인 해법 도구로, 게임의 마지막 단계부터 시작하여 각 단계에서 최적의 선택을 추론해 나간다. 이를 통해 게임 전체에 걸쳐 일관된 최적 전략을 도출할 수 있다. 대표적인 예로 지네 게임이나 순차적 협상 모델에서 부분게임 완전균형이 적용된다.

부분게임 완전균형은 정보의 완전성과 밀접한 관련이 있다. 이 개념은 일반적으로 완전 정보 게임에서 잘 정의되며, 각 참가자가 게임의 역사를 완벽하게 관찰할 수 있을 때 강력한 예측력을 발휘한다. 반면, 정보가 불완전하거나 정보 비대칭이 존재하는 게임에서는 베이즈-내쉬 균형이나 완전베이즈 균형과 같은 다른 균형 개념이 더 적합하다.