Learning to coordinate in a complex non-stationary world