Deduction Theorem: The Problematic Nature of Common Practice in Game Theory
July 31, 2019 Β· Declared Dead Β· π arXiv.org
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β Artificial Intelligence
π
π
The Cartographer
R.I.P.
π»
Ghosted
Explanation in Artificial Intelligence: Insights from the Social Sciences
R.I.P.
π»
Ghosted
Federated Machine Learning: Concept and Applications
R.I.P.
π»
Ghosted
Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPR
R.I.P.
π»
Ghosted
DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks
R.I.P.
π»
Ghosted
Rainbow: Combining Improvements in Deep Reinforcement Learning
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted