조합론적 게임 이론

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

조합론적 게임 이론은 참여자가 모든 정보를 알고 순서에 따라 자기 수를 두어가는 게임으로 체스, 바둑, 장기와 같은 게임에 대해 연구하는 학문으로 응용 수학과 이론 컴퓨터 과학에 속한다. 예를 들어 우연에 의존거나 상대방의 패를 볼 수 없는 카드게임은 조합론적 게임 이론에 포함되지 않는다.

조합론적 게임 이론에는 참여자가 한명뿐이거나 생명 게임과 같이 참여자가 없는 세포 자동자에 대해서도 다룬다. [1] 이러한 게임의 진행은 게임 트리로 나타낼 수 있다.

이런 게임의 가능한 수를 분석하여 게임을 해결하는 것도 가능하다. 게임을 해결하는 것에는 여러 단계가 있다.

주석[편집]

  1. [1]