Optimal Coordinated Planning Amongst Self-Interested Agents with Private State