تصميم الآلية الخوارزمية
يقع تصميم الآليات الخوارزمية ( AMD ) عند تقاطع نظرية الألعاب الاقتصادية ، والتحسين ، وعلوم الحاسوب . تتمثل المشكلة النموذجية في تصميم الآليات في تصميم نظام لعدة مشاركين يسعون لتحقيق مصالحهم الذاتية، بحيث تؤدي تصرفاتهم عند التوازن إلى أداء جيد للنظام. تشمل الأهداف النموذجية المدروسة تعظيم الإيرادات وتعظيم الرفاه الاجتماعي . يختلف تصميم الآليات الخوارزمية عن تصميم الآليات الاقتصادية الكلاسيكية في عدة جوانب. فهو يستخدم عادةً الأدوات التحليلية لعلوم الحاسوب النظرية ، مثل تحليل أسوأ الحالات ونسب التقريب ، على عكس تصميم الآليات الكلاسيكية في الاقتصاد الذي غالبًا ما يفترض توزيعات معينة حول الفاعلين. كما أنه يولي أهمية مركزية للقيود الحسابية: فالآليات التي لا يمكن تنفيذها بكفاءة في وقت متعدد الحدود لا تُعتبر حلولًا قابلة للتطبيق لمشكلة تصميم الآليات. وهذا غالبًا ما يستبعد، على سبيل المثال، الآلية الاقتصادية الكلاسيكية، وهي مزاد فيكري-كلارك-جروفز .
تاريخ
صاغ نعوم نيسان وأمير رونين مصطلح "تصميم الآلية الخوارزمية" لأول مرة في ورقة بحثية نُشرت عام 1999. [ 1 ] [ 2 ]
انظر أيضاً
المراجع والملاحظات
- ↑ نيسان، نوام ؛ رونين، أمير (1999)، "تصميم الآليات الخوارزمية (ملخص موسع)"، وقائع الندوة السنوية الحادية والثلاثين لجمعية آلات الحوسبة حول نظرية الحوسبة ، الصفحات 129-140 ، doi : 10.1145/301250.301287 ، ISBN 978-1581130676.
- ↑ نيسان، نوام؛ رونين، أمير (2001). "تصميم الآليات الخوارزمية". الألعاب والسلوك الاقتصادي . 35 ( 1-2 ): 166-196 . CiteSeerX 10.1.1.16.7473 . doi : 10.1006/game.1999.0790 .
للمزيد من القراءة
- فازيراني، فيجاي ف . نيسان, نعوم ; الأماكن القريبة : تاردوس، إيفا (2007). نظرية اللعبة الخوارزمية (PDF) . كامبريدج، المملكة المتحدة: مطبعة جامعة كامبريدج. رقم ISBN 0-521-87282-0.
- دوتينج، بول؛ جيجر ، أندرياس (9 مايو 2007)، تصميم الآلية الخوارزمية (PDF) ، تقرير الندوة، جامعة كارلسروه، Fakultät für Informatik، أرشفة من النسخة الأصلية (PDF) في 13 حزيران 2015 ، استرجاعها 11 يونيو، 2015.
- تصميم الآلية
- الخوارزميات