본 논문은 가위바위보 게임을 n개의 전략을 가진 게임으로 일반화하고, 모든 전략이 0이 아닌 확률을 갖는 내쉬 균형을 중심으로 그 특성을 분석하며, 특히 n ≤ 7일 때 가능한 모든 게임을 분류하고 그래프 이론적 속성을 탐구합니다.
모든 유한 2인 양의 최단 경로 게임은 순수한 고정 전략에서 Nash 평형을 가지며, 이는 다항 시간 내에 계산될 수 있다.
