전략적 유형 공간 (Strategic Type Spaces)
요약
불완전 정보 게임에서 플레이어들이 최적 대응을 계산할 수 있도록 돕는 '전략적 몫(strategic quotients)'을 정의합니다. 최소 전략적 유형 공간(STS)의 존재성과 유일성을 증명하며, 이 구조가 유한 오토마타로 포착 가능한 재귀적 구조임을 밝힙니다.
핵심 포인트
- 불완전 정보 게임을 위한 전략적 정보 표현 정의
- 최소 전략적 유형 공간(STS)의 존재성 및 유일성 증명
- 유형(type)을 중간 상관 합리화 계층으로 정의
- 최소 STS의 재귀적 구조와 유한 오토마타 관계 규명
우리는 정보에 대한 전략적 토대를 제공합니다. 불완전 정보 (incomplete information)가 존재하는 임의의 게임에서, 우리는 플레이어들이 다른 플레이어들에 대한 최적 대응 (best-responses)을 계산하기에 충분한 정보 표현으로서 전략적 몫 (strategic quotients)을 정의합니다. 우리는 다음을 증명합니다: 1/ 전략적 유형 공간 (Strategic Type Space, STS)이라 불리는 최소 전략적 몫의 존재성과 본질적 유일성. 여기서 유형 (type)은 중간 상관 합리화 계층 (interim correlated rationalizability hierarchy)에 의해 주어지며, 이 계층을 합리화하는 다른 플레이어들의 유형 및 자연 (nature)에 대한 신념 (beliefs)의 집합을 나타냅니다. 2/ 최소 STS는 유한 오토마타 (finite automaton)에 의해 포착되는 재귀적 구조 (recursive structure)를 가집니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.CL (NLP)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기