Who Needs to Know? Minimal Knowledge for Optimal Coordination