إثبات الإستراتيجية
في نظرية الألعاب, يقال عن أي لعبة غير متناظرة يكون فيها لدى اللاعبين معلومات خاصة أنها مثبتة الإستراتيجية (أو صادقة) إذا لم يكن هناك حافز لأي لاعب من اللاعبين لكي يكذب بشأن معلوماته الخاصة أو إنكارها من اللاعبين الآخرين.[1][2]
ومفهوم إثبات الإستراتيجية له تطبيقات في عدة مجالات في نظرية الألعاب والاقتصاد. على سبيل المثال، مخططات الدفع في التسيير (شبكات). فالنظر إلى شبكة ما كرسم بياني حيث لكل حافة (رابط) كلفة إرسال، والتي يعرفها مالك الرابط وحده. فبالنسبة للمالك فإنه يتمنى لو يتم تعويضه مقابل نقل الرسائل.
وبالنسبة لمن يرسل رسالة عبر هذه الشبكة، فيتمنى لو وجد أقل الوسائل كلفة. وهناك طرق فعالة لإنجاز ذلك، حتى في الشبكات الكبيرة. لكن هناك ثمة مشكلة وحيدة: فالتكاليف الخاصة بكل رابط غير معروفة. الحل الساذج لذالك سيكون سؤال جميع ملاك الروابط عن الكلفة، ونستخدم هذه المعلومات لمعرفة أقل الطرق كلفة، ثم ندفع لكل رابط ثمن معرفة الكلفة المعلنة الخاصة به. ومن هذا نتبين أن مخطط الدفع هذا غير مثبت الإستراتيجية، لأنه سيستفيد مالكو بعض الروابط من التربح عن طريق الكذب بخصوص الكلفة الحقيقية. وربما ينتهي الأمر بأن ندفع أكثر بكثير من الكلفة الفعلية.
ويتبين أن الافتراضات المعينة المعطاة بخصوص الشبكة واللاعبين (ملاك الروابط) توجِد مخططات دفع مثبتة الإستراتيجية. وأحد أهم هذه المخططات هو مخطط فيكري-كلارك-غروفز (VCG).
ويعرف مصطلح إثبات الإستراتيجية أيضًا باسم توافق حافز الاسترتيجية السائدة.
انظر أيضًا
عدلالمراجع
عدل- ^ "Group Strategy-proofness And Social Choice Between Two Alternatives" (PDF). مؤرشف من الأصل (PDF) في 2020-02-12.
- ^ Yokoo، M.؛ Sakurai، Y.؛ Matsubara، S. (2004). "The effect of false-name bids in combinatorial auctions: New fraud in internet auctions". Games and Economic Behavior. ج. 46: 174. DOI:10.1016/S0899-8256(03)00045-9.
- Parkes, David C. (2004), On Learnable Mechanism Design, in: Tumer, Kagan and David Wolpert (Eds.): Collectives and the Design of Complex Systems, New York u.a.O., pp. 107–133.
- On Asymptotic Strategy-Proofness of Classical Social Choice Rules An article by Arkadii Slinko about strategy-proofness in voting systems.
