تخطى إلى المحتوى
العالِم العربي
  • الصفحة الرئيسية
  • مجالات الأبحاث
  • أحدث الأبحاث
  • عن الموقع
  • تواصل معنا
  1. الرئيسية
  2. قائمة الكلمات المفتاحية
  3. اختيار اجتماعي حسابي

الأبحاث المرتبطة بالكلمة المفتاحية: اختيار اجتماعي حسابي




  • الاختيار الاجتماعي الحاسوبي: التعقيد المعتمد على المعلمات والتحديات Computational Social Choice: Parameterized complexity and challenges

    2026 | المؤلف: Jiehua Chen وآخرون | المجلة: Computer Science Review | المجال: الاقتصاد والاقتصاد القياسي (Economics and Econometrics)

    في هذه الدراسة، نحقق في التعقيد المعتمد على المعلمات لمشكلتين هامتين في الاختيار الاجتماعي الحاسوبي (COMSOC): تحديد الفائزين المتعددين والألعاب الهيدونية. تكشف نتائجنا أن المعلمات الطبيعية، مثل عدد البدائل أو الناخبين، غالبًا ما تسمح بخوارزميات قابلة للحل بمعلمات ثابتة (FPT) من خلال التعداد بالقوة الغاشمة. ومع ذلك، فإن المعلمات مثل حجم اللجنة $k$ أو الدرجة…


حقوق النشر © 2026 العالِم العربي. جميع الحقوق محفوظة. موقع العالِم العربي غير مسؤول عن محتوى المواقع الخارجية.