PSRL-ZSGアルゴリズムは、従来のUCSGアルゴリズムと比較していくつかの点で優れています。まず、PSRL-ZSGはBayesian regret bound of eO(HS√AT)を達成しましたが、UCSGアルゴリズムはeO(3√DS2AT^2)の結果しか得られませんでした。このことからわかるように、PSRL-ZSGはより低いregret boundを実現することができます。さらに、PSRL-ZSGでは強力なergodicity assumptionを必要とせずに高い性能を発揮します。また、分析も単純化されており、前回の研究よりも洗練された手法です。