تحسين موزع قائم على تتبع التدرج مع ضمان الأمثلية تحت مشاركة معلومات ضوضائية

يمكن أن يمكّن التحسين الموزع الوكلاء المتصلين من حل مشكلة تحسين عالمية بشكل تعاوني. على الرغم من تحقيق تقدم كبير، تعتمد معظم النتائج الحالية في التحسين الموزع على مشاركة معلومات خالية من الضوضاء بين الوكلاء، وهو ما يمثل مشكلة عندما تكون قنوات الاتصال ضوضائية، أو الرسائل مشوشة بشكل كبير، أو المعلومات المشتركة مغطاة بالضوضاء المضافة بهدف تحقيق الخصوصية التفاضلية. تكون مشكلة ضوضاء مشاركة المعلومات أكثر وضوحًا في خوارزميات التحسين الموزع الحديثة المعتمدة على تتبع التدرج، حيث تتراكم ضوضاء مشاركة المعلومات مع التكرارات على تقدير تتبع التدرج لهذه الخوارزميات، وستنمو التباين بشكل غير محدود عندما تكون الضوضاء مستمرة. يقترح هذا المقال نهجًا جديدًا لتحسين موزع يعتمد على تتبع التدرج يمكن أن يتجنب تراكم ضوضاء مشاركة المعلومات في تقدير التدرج. النهج قابل للتطبيق حتى عندما يكون التفاعل بين الوكلاء متغيرًا زمنيًا، وهو أمر أساسي لتمكين إدراج عامل متناقص في التفاعل بين الوكلاء للتخلص تدريجيًا من تأثير ضوضاء مشاركة المعلومات. في الواقع، نحن نثبت بشكل صارم أن النهج المقترح يمكن أن يضمن التقارب شبه المؤكد لجميع الوكلاء إلى نفس الحل الأمثل حتى في وجود ضوضاء مستمرة في مشاركة المعلومات. النهج قابل للتطبيق على الرسوم البيانية الموجهة العامة. كما أنه قادر على ضمان التقارب شبه المؤكد لجميع الوكلاء إلى حل أمثل عندما تكون التدرجات ضوضائية، وهو أمر شائع في تطبيقات التعلم الآلي. تؤكد المحاكاة العددية فعالية النهج المقترح.