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

July 31, 2019 Β· Declared Dead Β· πŸ› arXiv.org

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Holger I. Meinhardt arXiv ID 1908.00409 Category cs.AI: Artificial Intelligence Citations 3 Venue arXiv.org Last Checked 4 months ago
Abstract
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 \varphi$, then we also have a proof of $Ο†\Rightarrow \varphi$. Hence, the proof of $Ο†\Rightarrow \varphi$ 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 $\varphi$, i.e., they are known true statements in order to show that $Ο†\vdash \varphi$ is provable, and that therefore $Ο†\Rightarrow \varphi$ is provable as well. Thus, we are not allowed to assume that the clause $Ο†$ or $\varphi$ 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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Artificial Intelligence

Died the same way β€” πŸ‘» Ghosted