I would argue that lying is not deceiving. At least not all the time. Lying also has the meaning of intentionally telling a falsehood.

And there is some deception involved, even if unintentional. Describing a restaurant you didn't like as what a great place simply reinforces the speaker's (monologuer's) impression, even though his interlocutor obviously believes it to be false. In the second part of the paragraph I quoted, the second person is basically just holding a mirror for the speaker in which he (the speaker) can admire and enlarge his own self, while the listener encourages and cheers him on.

They are both fooled.