[论文解读] Perfect Prediction in Minkowski Spacetime: Perfectly Transparent Equilibrium for Dynamic Games with Imperfect Information

Ghislain Fourny|arXiv (Cornell University)|May 10, 2019

Quantum Mechanics and Applications参考文献 7被引用 4

一句话总结

本文通过将决策建模为闵可夫斯基时空中的事件，利用因果结构定义信息集，将完美透明均衡推广至具有不完全信息的动态博弈。在完美预测——即玩家策略完全可知且理性——的条件下，该框架确保至多存在唯一一个帕累托最优结果，扩展了先前关于完全信息和策略形式博弈的研究结果。

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.

研究动机与目标

• 将完美透明均衡概念推广至具有不完全信息的动态博弈，其中玩家对过去行动的了解有限。
• 将博弈中的决策过程形式化为闵可夫斯基时空中的事件，利用因果结构（光锥）定义信息集与战略依赖关系。
• 建立在完美预测——即玩家策略必然可知且理性——的条件下，仅有一个结果存留，确保唯一性与帕累托最优性。
• 为构建弱化自由选择假设的量子物理替代理论提供数学框架，其基础为具有时空结构的决策博弈。
• 将先前的概念如完美预测均衡（适用于完全信息）与完美透明均衡（适用于策略形式）统一于单一广义均衡概念之下。

提出的方法

• 将每个决策建模为闵可夫斯基空间中的时空事件，利用因果结构（未来光锥）确定哪些决策可影响其他决策。
• 将信息集定义为时空分离（无因果关联）的决策点集合，确保玩家无法通过信号区分这些点。
• 通过基于理性和相互预测的逐步预占过程，应用前向归纳法，迭代消除非理性或非帕累托改进的结果。
• 使用克里普克语义学，结合反事实函数与可达关系，形式化对可能世界及不可能结果的逻辑排除。
• 通过为可能结果（世界）分配效用，构建量子测量的博弈论模型，其中宇宙被视作效用最大化代理。
• 在策略必然理性且相互知晓的假设下，推导出完美透明均衡（PTE）为所有预占轮次后唯一存留的结果。

实验结果

研究问题

• RQ1 如何将完美透明均衡推广至具有不完全信息的博弈？
• RQ2 时空因果结构在定义动态博弈中信息集与战略依赖关系方面起什么作用？
• RQ3 在完美预测——即玩家策略完全可知且理性——的条件下，具有不完全信息的博弈是否仍能产生唯一且帕累托最优的结果？
• RQ4 该框架能否作为构建弱化自由选择假设的替代量子理论的基础？
• RQ5 在玩家无法观察到所有过去行动的博弈中，预占与前向归纳的概念如何应用？

主要发现

• 在具有不完全信息且无平局的博弈中，广义完美透明均衡（PTE）至多唯一，确保仅有一个结果存留。
• PTE结果为帕累托最优，即在不损害其他任何玩家的前提下，无法使任一玩家变得更好，前提是存在完美预测。
• PTE概念将完美预测均衡（适用于完全信息）与完美透明均衡（适用于策略形式博弈）作为特例统一涵盖。
• 该框架将具有不完全信息的博弈解释为时空事件的有向无环图，其中信息集由时空分离定义，因果结构决定依赖关系。
• 该模型为通过弱化自由选择假设来设计量子物理的扩展理论提供了直接的数学工具，同时保留了量子力学的预测能力。
• 通过预占过程的消除机制，任何与相互理性及完美预测不一致的结果均被逻辑上排除，从而在克里普克语义学框架中唯一确定实际世界。