arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1908.00409cs.AI
收藏

演绎定理:博弈论中共同实践的问题性质

Deduction Theorem: The Problematic Nature of Common Practice in Game Theory

Karlsruhe Institute of Technology (KIT)(卡尔斯鲁厄理工学院)

Holger I. Meinhardt

摘要:

我们认为演绎定理在博弈论的文献中使用运行一个所谓的矛盾证明。在博弈论中,如果我们有$ϕ\vdash φ$的证明,那么我们也有$ϕ\Rightarrow φ$的证明。因此,$ϕ\Rightarrow φ$的证明是从先前已知的陈述推导出来的。然而,我们认为,必须设法建立子句$ϕ$和$φ$的证明,即,它们是已知的真陈述,以表明$ϕ\vdash φ$是可证明的,因此$ϕ\Rightarrow φ$也是可证明的。因此,我们不能假定子句$ϕ$或$φ$是真语句。这立即导致一个错误的结论。除此之外,我们还强调了为什么演绎定理不适用于反证的其他事实。最后,我们提出了一个例子,从工业合作的演绎定理是不正确的应用的后果,所获得的结果矛盾的众所周知的聚集问题。

英文摘要:

We consider the Deduction Theorem used in the literature of game theory to run a purported proof by contradiction. In the context of game theory, it is stated that if we have a proof of $ϕ\vdash φ$, then we also have a proof of $ϕ\Rightarrow φ$. Hence, the proof of $ϕ\Rightarrow φ$ is deduced from a previously known statement. However, we argue that one has to manage to establish that a proof exists for the clauses $ϕ$ and $φ$, i.e., they are known true statements in order to show that $ϕ\vdash φ$ is provable, and that therefore $ϕ\Rightarrow φ$ is provable as well. Thus, we are not allowed to assume that the clause $ϕ$ or $φ$ is a true statement. This leads immediately to a wrong conclusion. Apart from this, we stress to other facts why the Deduction Theorem is not applicable to run a proof by contradiction. Finally, we present an example from industrial cooperation where the Deduction Theorem is not correctly applied with the consequence that the obtained result contradicts the well-known aggregation issue.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑