Lying to your Neighbor