완전 정보

1. 개요

완전 정보 게임은 게임 이론에서 모든 플레이어가 게임의 모든 정보를 공유하는 게임을 의미한다. 체스, 틱택토, 오목, 바둑 등이 완전 정보 게임의 예시이며, 각 플레이어는 상대방의 움직임을 포함한 게임의 모든 정보를 알고 있다. 반면, 가위바위보와 같은 동시 행동 게임은 일반적으로 불완전 정보 게임으로 간주된다. 완전 정보 게임은 역귀납법을 통해 해결할 수 있으며, 완전 정보와 완비 정보는 서로 다른 개념이다.

더 읽어볼만한 페이지

• 추상전략게임 - 장기
  장기는 두 사람이 10줄 x 9줄의 판에서 각 16개 기물을 사용하여 상대방의 궁을 잡는 한국 전통 보드 게임으로, 다양한 기원설이 존재하며 삼국시대부터 기록이 있고 조선시대에는 상희라고도 불렸으며, 현대에는 주로 노년층 남성이 즐기고 대한장기협회에서 보급 및 관리를 한다.
• 추상전략게임 - 체커
  체커는 두 명이 말을 대각선으로 이동시켜 상대방의 말을 모두 잡거나 움직이지 못하게 하는 전략 보드 게임으로, 말의 이동, 말 먹기, 왕의 특수 능력 규칙을 가지며, 인공지능 연구 대상으로서 2007년 완벽한 플레이가 구현되었고, 세계 체커 연맹 등 여러 기관에서 대회를 주최하며 다양한 변형 규칙이 존재한다.
• 게임 이론 - 대연정
  대연정은 의원내각제 또는 이원집정부제 국가에서 대립하는 거대 정당들이 국가적 위기 극복, 정치적 봉쇄, 또는 비례대표제 하의 연립 내각 구성의 필요에 따라 연합하는 정부 형태로, 정치적 안정과 국민 통합에 기여할 수 있지만 유권자 선택권 제한 및 소수 정당 약진의 우려도 있다.
• 게임 이론 - 고정점
  고정점은 함수 f(x) = x를 만족하는 x를 의미하며, 다양한 종류가 있고, 고정점 정리를 통해 존재를 보장받으며, 여러 분야에 응용된다.
• 수학 - 회귀 분석
  회귀 분석은 종속 변수와 하나 이상의 독립 변수 간의 관계를 모델링하고 분석하는 통계적 기법으로, 최소 제곱법 개발 이후 골턴의 연구로 '회귀' 용어가 도입되어 다양한 분야에서 예측 및 인과 관계 분석에 활용된다.
• 수학 - 수학적 최적화
  수학적 최적화는 주어진 집합에서 실수 또는 정수 변수를 갖는 함수의 최댓값이나 최솟값을 찾는 문제로, 변수 종류, 제약 조건, 목적 함수 개수에 따라 다양한 분야로 나뉘며 여러 학문 분야에서 활용된다.