Logarithmic weak regret of non-Bayesian restless multi-armed bandit