Большие значения уменьшают переобучение, настраивают вместе с random_strength, bagging_temperature, depth, border_count, grow_policy и bootstrap_type (это наиболее важные гиперпараметры). Чем левее расположена точка переобучения на графике и больше гэп между кривыми, тем выше вероятность, что выбор большего значения l2_leaf_reg может уменьшить переобучение. Обычно берут значения от 2 до 30, но бывало, и значения больше срабатывали.
Спасибо. Параметр равный 3000 уменьшил переобучение, но и ухудшил итоговый скор. Вообще любая борьба с переобучением ухудшает качество модели. Из перечисленного вами все перепробовал кроме bordercount