1,141 research outputs found

    Elements of epistemic crypto logic

    Get PDF

    Action Emulation

    Get PDF
    The effects of public announcements, private communications, deceptive messages to groups, and so on, can all be captured by a general mechanism of updating multi-agent models with update action models, now in widespread use. There is a natural extension of the definition of a bisimulation to action models. Surely enough, updating with bisimilar action models gives the same result (modulo bisimulation). But the converse turns out to be false: update models may have the same update effects without being bisimilar. We propose action emulation as a notion of equivalence more appropriate for action models, and generalizing standard bisimulation. It is proved that action emulation provides a full characterization of update effect. We first concentrate on the general case, and next focus on the important case of action models with propositional preconditions. Our notion of action emulation yields a simplification procedure for action models, and it gives designers of multi-agent systems a useful tool for comparing different ways of representing a particular communicative action

    From soft harmonic phonons to fast relaxational dynamics in CH3_{3}NH3_{3}PbBr3_{3}

    Full text link
    The lead-halide perovskites, including CH3_{3}NH3_{3}PbBr3_{3}, are components in cost effective, highly efficient photovoltaics, where the interactions of the molecular cations with the inorganic framework are suggested to influence the electronic and ferroelectric properties. CH3_{3}NH3_{3}PbBr3_{3} undergoes a series of structural transitions associated with orientational order of the CH3_{3}NH3_{3} (MA) molecular cation and tilting of the PbBr3_{3} host framework. We apply high-resolution neutron scattering to study the soft harmonic phonons associated with these transitions, and find a strong coupling between the PbBr3_{3} framework and the quasistatic CH3_{3}NH3_{3} dynamics at low energy transfers. At higher energy transfers, we observe a PbBr6_{6} octahedra soft mode driving a transition at 150 K from bound molecular excitations at low temperatures to relatively fast relaxational excitations that extend up to \sim 50-100 meV. We suggest that these temporally overdamped dynamics enables possible indirect band gap processes in these materials that are related to the enhanced photovoltaic properties.Comment: (main text - 5 pages, 4 figures; supplementary information - 3 pages, 3 figures

    Action Emulation

    Get PDF
    The effects of public announcements, private communications, deceptive messages to groups, and so on, can all be captured by a general mechanism of updating multi-agent models with update action models, now in widespread use. There is a natural extension of the definition of a bisimulation to action models. Surely enough, updating with bisimilar action models gives the same result (modulo bisimulation). But the converse turns out to be false: update models may have the same update effects without being bisimilar. We propose action emulation as a notion of equivalence more appropriate for action models, and generalizing standard bisimulation. It is proved that action emulation provides a full characterization of update effect. We first concentrate on the general case, and next focus on the important case of action models with propositional preconditions. Our notion of action emulation yields a simplification procedure for action models, and it gives designers of multi-agent systems a useful tool for comparing different ways of representing a particular communicative action

    Epistemic Logic with Partial Dependency Operator

    Full text link
    In this paper, we introduce partial\textit{partial} dependency modality D\mathcal{D} into epistemic logic so as to reason about partial\textit{partial} dependency relationship in Kripke models. The resulted dependence epistemic logic possesses decent expressivity and beautiful properties. Several interesting examples are provided, which highlight this logic's practical usage. The logic's bisimulation is then discussed, and we give a sound and strongly complete axiomatization for a sub-language of the logic

    Introducing a Calculus of Effects and Handlers for Natural Language Semantics

    Get PDF
    In compositional model-theoretic semantics, researchers assemble truth-conditions or other kinds of denotations using the lambda calculus. It was previously observed that the lambda terms and/or the denotations studied tend to follow the same pattern: they are instances of a monad. In this paper, we present an extension of the simply-typed lambda calculus that exploits this uniformity using the recently discovered technique of effect handlers. We prove that our calculus exhibits some of the key formal properties of the lambda calculus and we use it to construct a modular semantics for a small fragment that involves multiple distinct semantic phenomena
    corecore