Regret Lower Bounds in Multi-agent Multi-armed Bandit