Natural implementation with partially honest agents