Making Friends the Dishonest Way