Learning to Coordinate with heterogeneous belief formation