 Comparing the obtained reward with respect to the unique stable matching, we show that%DIFDELCMD < \name%%% \; achieves O(\log(T)/\Delta^2) regret in T rounds, where \Delta is the minimum gap across all agents and arms. We provide a (orderwise) matching regret lower-bound .
<meaning-changed>  Comparing the obtained reward with respect to the unique stable matching, we show that%DIFDELCMD < \name%%% \; achieves O(\log(T)/\Delta^2) regret in T rounds, where \Delta is the minimum gap across all agents and arms. We provide a (orderwise) matching regret lower-bound .
 Comparing the obtained reward with respect to the unique stable matching, we show that%DIFDELCMD < \name%%% . We prove both, a new regret lower bound for the decentralized serial dictatorship model, and that UCB-D3 is order optimal .