[논문 리뷰] Perfect Prediction in Minkowski Spacetime: Perfectly Transparent Equilibrium for Dynamic Games with Imperfect Information

Ghislain Fourny|arXiv (Cornell University)|2019. 05. 10.

Quantum Mechanics and Applications참고 문헌 7인용 수 4

한 줄 요약

이 논문은 인과적 구조가 정보 집합을 정의하는 Minkowski 시공간에서 의사결정을 사건으로 모델링함으로써, 완전한 예측—즉, 플레이어의 전략이 완전히 알려져 있고 합리적인 조건에서—비완전 정보 동적 게임으로 완전히 투명한 균형을 일반화한다. 이 프레임워크는 유일한 파레토 최적 결과가 최대 하나뿐임을 보장하며, 이는 이전의 완전 정보 및 전략형 게임에 대한 결과를 확장한다.

ABSTRACT

The assumptions of necessary rationality and necessary knowledge of strategies, also known as perfect prediction, lead to at most one surviving outcome, immune to the knowledge that the players have of them. Solutions concepts implementing this approach have been defined on both dynamic games with perfect information and no ties, the Perfect Prediction Equilibrium, and strategic games with no ties, the Perfectly Transparent Equilibrium. In this paper, we generalize the Perfectly Transparent Equilibrium to games in extensive form with imperfect information and no ties. Both the Perfect Prediction Equilibrium and the Perfectly Transparent Equilibrium for strategic games become special cases of this generalized equilibrium concept. The generalized equilibrium, if there are no ties in the payoffs, is at most unique, and is Pareto-optimal. We also contribute a special-relativistic interpretation of a subclass of the games in extensive form with imperfect information as a directed acyclic graph of decisions made by any number of agents, each decision being located at a specific position in Minkowski spacetime, and the information sets and game structure being derived from the causal structure. Strategic games correspond to a setup with only spacelike-separated decisions, and dynamic games to one with only timelike-separated decisions. The generalized Perfectly Transparent Equilibrium thus characterizes the outcome and payoffs reached in a general setup where decisions can be located in any generic positions in Minkowski spacetime, under necessary rationality and necessary knowledge of strategies. We also argue that this provides a directly usable mathematical framework for the design of extension theories of quantum physics with a weakened free choice assumption.

연구 동기 및 목표

• 비완전 정보 동적 게임, 즉 플레이어가 과거 수순을 제한적으로 안다는 조건에서 완전히 투명한 균형 개념을 확장하는 것.
• 결정 과정을 Minkowski 시공간의 사건으로 모델링하고, 인과적 구조(빛원추)를 사용하여 정보 집합과 전략적 의존성을 정의하는 것.
• 완전한 예측 조건—즉, 플레이어의 전략이 반드시 알려져 있고 합리적인 조건에서—유일한 결과만 생존하며, 이는 유일성과 파레토 최적성을 보장하는 것.
• 자유 선택 가정을 약화시킨 대체 양자역학 이론을 설계하기 위한 수학적 프레임워크를 제공하며, 이는 시공간 기반의 결정 게임에 기반한다.
• 완전한 예측 균형(완전 정보 게임용)과 완전히 투명한 균형(전략형 게임용)과 같은 이전의 개념들을 하나의 일반화된 균형 개념 아래 통합하는 것.

제안 방법

• 각 결정을 Minkowski 공간 내 시공간 사건으로 모델링하고, 인과적 구조(미래 빛원추)를 통해 어떤 결정이 다른 결정에 영향을 줄 수 있는지를 정의한다.
• 정보 집합을 상호 인과적 연결이 없는(시공간적으로 분리된) 결정점들의 집합으로 정의하여, 플레이어가 신호를 통해 이를 구분할 수 없도록 한다.
• 합리성과 상호 예측 기반의 단계별 차단 과정을 통해, 합리적이거나 파레토 개선이 되지 않는 결과들을 반복적으로 제거함으로써 정방향 유추를 적용한다.
• 대안 세계와 불가능한 결과의 논리적 제거를 형식화하기 위해, 반대 조건 함수와 접근 가능성 관계를 포함한 Kripke 의미론을 사용한다.
• 가능한 결과(세계)에 유틸리티를 할당하여 양자 측정의 게임 이론적 모델을 구성하며, 이는 우주가 유틸리티 최적화를 추구하는 에이전트로 간주됨을 의미한다.
• 필수적인 합리성과 전략에 대한 상호 지식을 전제로 하여, 모든 단계의 차단 과정을 거친 후에도 생존하는 유일한 결과로 완전히 투명한 균형(PTE)을 도출한다.

실험 결과

연구 질문

• RQ1 완전히 투명한 균형은 어떻게 비완전 정보 게임으로 일반화될 수 있는가?
• RQ2 시공간 인과적 구조는 동적 게임에서 정보 집합과 전략적 의존성을 정의하는 데 어떤 역할을 하는가?
• RQ3 완전한 예측—즉, 플레이어의 전략이 완전히 알려져 있고 합리적인 조건에서—비완전 정보 게임에서도 여전히 유일하고 파레토 최적의 결과를 도출하는가?
• RQ4 이 프레임워크는 자유 선택 가정을 약화시킨 대체 양자 이론을 설계하는 기초로 기능할 수 있는가?
• RQ5 플레이어가 과거의 모든 수순을 관찰하지 못하는 게임에서, 차단과 정방향 유추 개념은 어떻게 적용되는가?

주요 결과

• 비완전 정보 게임에서 최대 하나의 결과만 생존하므로, 일반화된 완전히 투명한 균형(PTE)은 최대 유일성 보장한다. (동점이 없는 경우)
• PTE 결과는 파레토 최적이다. 즉, 한 플레이어가 다른 플레이어를 해치지 않고 더 나아지지 않는다. 이는 완전한 예측 조건을 전제로 한다.
• PTE 개념은 완전한 예측 균형(완전 정보 게임용)과 완전히 투명한 균형(전략형 게임용)을 특수한 경우로 포함한다.
• 이 프레임워크는 비완전 정보 게임을 시공간 사건의 방향성 있는 비순환 그래프로 해석하며, 정보 집합은 시공간적 분리와 인과적 구조에 의해 정의된다.
• 자유 선택 가정을 약화시키면서도 양자역학의 예측력을 유지하는 조건에서, 이 모델은 대체 양자 이론 설계를 위한 직접적인 수학적 도구를 제공한다.
• 차단 과정을 통해 상호 합리성과 완전한 예측에 부합하지 않는 결과는 논리적으로 배제되며, 이는 Kripke 의미론 프레임워크 내에서 유일한 실제 세계로 이어진다.