 said, “agents cannot gain if the algorithm fails”.As a result, though agents have preferences, they have no incentive to fail the algorithm.A mechanism is considered to be truthful if the agents gain nothing by lying about 
their or other agents' values.