الذكاء الاصطناعي ومشكلات العالم الصعبة · علوم الحاسوب النظرية · arXiv · 2026-10-23

ندم شبه مثالي في مسائل القطاع متعدد الأذرع المنتظمة بتباعد KL

العنوان الأصلي: Near-Optimal Regret for KL-Regularized Multi-Armed Bandits

تدرس هذه الدراسة الندم (regret) في مسائل قطاع الطرق متعددي الأذرع ذات الأهداف المنتظمة بتباعد KL، وهو مجال لم تكن كفاءته الإحصائية مفهومة جيدًا. وباستخدام تحليل دقيق لخوارزمية KL-UCB مع حجة تقشير (peeling) جديدة، يستنتج المؤلفون أول حد للندم باحتمال مرتفع يعتمد خطيًا على عدد الأذرع K، من الرتبة Õ(ηK log²T). كما يقدمون حدًا أدنى هو Ω(ηK log T) يبيّن أن التحليل قريب من الدقة التامة، ويُظهرون أنه في نظام التنظيم المنخفض يكون الندم مستقلًا عن η ويتناسب مع Θ̃(√(KT)).

اقرأ المصدر الأصلي ↗

جميع العناصر →