Learning to Coordinate without Communication under Incomplete Information