본문/내용
1. 전개형 게임의 정의
전개형 게임은 게임이론에서 사용되는 중요한 개념으로, 플레이어들이 일련의 결정 단계를 시간 순서에 따라 차례로 내리는 구조를 가진 게임이다. 이는 동시에 모든 결정을 내리는 동시에 진행되는 정적 게임(stationary game)과 달리, 각 플레이어가 자신의 선택을 할 때 이전 플레이어들의 선택을 관찰하거나 알고 있다는 점이 특징이다. 이러한 구조는 현실 세계의 많은 상황에 적합하며, 시간적 흐름과 정보의 공개 여부가 중요한 역할을 하는 상황을 묘사하는 데 유용하다. 전개형 게임은 나무 구조(tree structure)를 이용하여 각 노드(node)가 결정 시점을 나타내고, 가지(branch)는 가능한 선택지를 보여주며, 종료 노드에서의 보상(payoff)이 최종 이익을 나타내기 때문에 의사결정 과정을 시각적으로 명확하게 파악할 수 있다. 예를 들어, 기업 간의 가격 경쟁이나 협상 과정, 또는 군사적 전략 결정 과정 등이 전개형 게임으로 모델링될 수 있는데, 각각의 단계에서의 선택들이 이후 진행에 결정적인 영향을 미치는 구조를 가진다. 한편, 전개형 게임은 때로 복잡한 계산과 전략 수립을 필요로 하는데, 2인 제로섬 게임에서 최적 전략을…