True Lies

06/27/2016
by   Thomas Ågotnes, et al.
0

A true lie is a lie that becomes true when announced. In a logic of announcements, where the announcing agent is not modelled, a true lie is a formula (that is false and) that becomes true when announced. We investigate true lies and other types of interaction between announced formulas, their preconditions and their postconditions, in the setting of Gerbrandy's logic of believed announcements, wherein agents may have or obtain incorrect beliefs. Our results are on the satisfiability and validity of instantiations of these semantically defined categories, on iterated announcements, including arbitrarily often iterated announcements, and on syntactic characterization. We close with results for iterated announcements in the logic of knowledge (instead of belief), and for lying as private announcements (instead of public announcements) to different agents. Detailed examples illustrate our lying concepts.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2011

The Ditmarsch Tale of Wonders - The Dynamics of Lying

We propose a dynamic logic of lying, wherein a 'lie that phi' (where phi...
research
03/05/2018

Positive Announcements

Arbitrary public announcement logic (APAL) reasons about how the knowled...
research
05/08/2017

Asynchronous Announcements

We propose a logic of asynchronous announcements, where truthful announc...
research
07/11/2023

Satisfiability of Arbitrary Public Announcement Logic with Common Knowledge is Σ^1_1-hard

Arbitrary Public Announcement Logic with Common Knowledge (APALC) is an ...
research
03/27/2013

The Relationship between Knowledge, Belief and Certainty

We consider the relation between knowledge and certainty, where a fact i...
research
11/14/2018

Partial Awareness

We develop a modal logic to capture partial awareness. The logic has thr...
research
12/08/2022

Lie detection algorithms attract few users but vastly increase accusation rates

People are not very good at detecting lies, which may explain why they r...

Please sign up or login with your details

Forgot password? Click here to reset