29,947 research outputs found

    Modal Linear Logic in Higher Order Logic, an experiment in Coq

    No full text
    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

    Full text link
    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

    No full text
    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

    Get PDF
    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

    ‘Interview’, Probability and Statistics: 5 Questions

    Get PDF
    Intervie
    • …
    corecore