Ask HN: Can a computer ever tell a when the user is lying?

Hi all, I am designing a game based on deception, wherein the game often lies to the player and the player has to catch when it is lying. It occurred to me, what if the player could lie to the computer as well? Then I could make non-playable characters all the more dynamic. However, to achieve that, the computer should be able to tell that it is being lied to.

In short: is it possible under any circumstances?