الأبحاث المرتبطة بالكلمة المفتاحية: ألعاب هيدونية
-
الاختيار الاجتماعي الحاسوبي: التعقيد المعتمد على المعلمات والتحديات Computational Social Choice: Parameterized complexity and challenges
2026 | المؤلف: Jiehua Chen وآخرون | المجلة: Computer Science Review | المجال: الاقتصاد والاقتصاد القياسي (Economics and Econometrics)في هذه الدراسة، نحقق في التعقيد المعتمد على المعلمات لمشكلتين هامتين في الاختيار الاجتماعي الحاسوبي (COMSOC): تحديد الفائزين المتعددين والألعاب الهيدونية. تكشف نتائجنا أن المعلمات الطبيعية، مثل عدد البدائل أو الناخبين، غالبًا ما تسمح بخوارزميات قابلة للحل بمعلمات ثابتة (FPT) من خلال التعداد بالقوة الغاشمة. ومع ذلك، فإن المعلمات مثل حجم اللجنة $k$ أو الدرجة…
