29,947 research outputs found
Modal Linear Logic in Higher Order Logic, an experiment in Coq
The sequent calculus of classical modal linear logic KDT 4lin is coded in the higher order logic using the proof assistant COQ. The encoding has been done using two-level meta reasoning in Coq. KDT 4lin has been encoded as an object logic by inductively defining the set of modal linear logic formulas, the sequent relation on lists of these formulas, and some lemmas to work with lists.This modal linear logic has been argued to be a good candidate for epistemic applications. As examples some epistemic problems have been coded and proven in our encoding in Coq::the problem of logical omniscience and an epistemic puzzle: âKing, three wise men and five hatsâ
Hat Puzzles
This paper serves as the announcement of my program---a joke version of the
Langlands Program. In connection with this program, I discuss an old hat
puzzle, introduce a new hat puzzle, and offer a puzzle for the reader.Comment: 6 pages, 8 figure
Reasoning about Knowledge in Linear Logic: Modalities and Complexity
In a recent paper, Jean-Yves Girard commented that âit has been a long time since philosophy has stopped intereacting with logicâ[17]. Actually, it has no
Homo Sapiens Sapiens Meets Homo Strategicus at the Laboratory
Homo Strategicus populates the vast plains of Game Theory. He knows all logical implications of his knowledge (logical omniscience) and chooses optimal strategies given his knowledge and beliefs (rationality). This paper investigates the extent to which the logical capabilities of Homo Sapiens Sapiens resemble those possessed by Homo Strategicus. Controlling for other-regarding preferences and beliefs about the rationality of others, we show, in the laboratory, that the ability of Homo Sapiens Sapiens to perform complex chains of iterative reasoning is much better than previously thought. Subjects were able to perform about two to three iterations of reasoning on average.iterative reasoning; depth of reasoning; logical omniscience; rationality; experiments; other-regarding preferences
- âŚ