Handling Self-Interest in Groups, with Minimal Cost