⚡ electrical engineering

Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception

تقدم هذه الورقة إطار عمل "لعبة تخصيص الموارد الخداعية" (DRAG)، وتثبت أن توازن ناش البايزي المثالي للخداع المتعمد يمكن حسابه بكفاءة باستخدام صيغة برمجة خطية غير تكرارية، مما يمكّن المدافعين من الموازنة الأمثل بين تخصيص الموارد والتلاعب بالاعتقادات لصرف المهاجمين عن الأصول الحقيقية.

المؤلفون الأصليون: Longxu Pan, Yue Guan, Daigo Shishika, Panagiotis Tsiotras

نُشر 2026-04-29

📖 4 دقيقة قراءة☕ قراءة في استراحة قهوة

CC BY 4.0

المؤلفون الأصليون: Longxu Pan, Yue Guan, Daigo Shishika, Panagiotis Tsiotras

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

تخيل لعبة "غميضة" عالية المخاطر، ولكن بدلاً من إخفاء شخص، يحاول "المدافع" (Defender) إخفاء كنز ثمين ("الأصل الحقيقي" - True Asset)، بينما يحاول "المهاجم" (Attacker) العثور عليه.

التحول في اللعبة؟ المدافع يعرف بالضبط مكان الكنز، لكن المهاجم لا يعرف. المهاجم يرى فقط أين يضع المدافع حراسه (موارده). هدف المدافع ليس مجرد حراسة الكنز؛ بل خداع المهاجم لجعله يعتقد أن الكنز في مكان آخر، لكي يهدر المهاجم وقته في مطاردة هدف وهمي.

تقدم هذه الورقة البحثية طريقة جديدة لحساب الاستراتيجية المثالية لهذه اللعبة، والتي يسميها المؤلفون DRAG (لعبة تخصيص الموارد الخداعية - Deceptive Resource Allocation Game). إليك التفاصيل بتبسيط شديد:

1. المشكلة الجوهرية: "السلاح ذو الحدين" للخداع

عادةً، عندما يفكر الناس في الخداع، يفكرون في الكذب لمجرد الكذب. لكن في هذه اللعبة، الكذب مكلف.

المعضلة: إذا وضع المدافع كل حراسه على الكنز الحقيقي، فقد يكتشف المهاجم ذلك فوراً. وإذا وضع المدافع حراساً على كنوز "وهمية" لتضليل المهاجم، فسيترك الكنز الحقيقي عرضة للخطر.
الهدف: يحتاج المدافع إلى إيجاد "منطقة الاعتدال" (Goldilocks zone): متى يستحق الأمر الكذب؟ تجادل الورقة بأن الخداع يجب أن يحدث فقط إذا كان سيحسن بالفعل من فرص المدافع في الفوز. وهذا ما يسمى بـ "الخداع الهادف" (purposeful deception).

2. الطريقة القديمة مقابل الطريقة الجديدة

الطريقة القديمة (تخطيط المسار الخداعي): ركزت الأبحاث السابقة على وكيل متحرك (مثل روبوت) يحاول التسلل بعيداً عن حارس. كان الوكيل يتحكم في حركته الخاصة ويمكنه الكذب تماماً بشأن وجهته.
الطريقة الجديدة (DRAG): في هذه الورقة، "الكاذب" (المدافع) لا يتحكم في اللعبة بأكملها. المدافع يقرر أين يضع الحراس، لكن المهاجم هو من يقرر أين يسير. "الكذبة" (الإشارة التي يراها المهاجم) هي نتيجة تحرك كلا اللاعبين معاً. إنها تشبه الرقصة حيث يحاول أحد الشريكين قيادة الآخر بعيداً عن ساحة الرقص، لكن الشريك الآخر يحاول أيضاً قيادته إلى مكان آخر. هذا يجعل الرياضيات أصعب بكثير لأن "الكذبة" و"الاستراتيجية" متشابكتان معاً.

3. الحل: "آلة حاسبة سحرية" (البرمجة الخطية)

واجه المؤلفون مشكلة رياضية ضخمة: كيف تحسب الاستراتيجية المثالية عندما يقوم اللاعبون بتحديث تخميناتهم باستمرار بناءً على تحركات بعضهم البعض؟ عادةً، يتطلب هذا عمليات محاكاة حاسوبية بطيئة تعتمد على التجربة والخطأ.

ومع ذلك، اكتشف المؤلفون حيلة ذكية. لقد أظهروا أن هذه المشكلة المعقدة والمتشابكة يمكن فك تشابكها وحلها باستخدام برنامج خطي (LP).

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

4. ماذا يحدث في اللعبة؟ (النتائج)

اختبر المؤلفون رياضياتهم على لعبة شبكية (مثل رقعة شطرنج مبسطة).

الحيلة: المدافع لا يكذب بشكل عشوائي. بل يخلق استراتيجياً "ضباب حرب" (fog of war). على سبيل المثال، قد يضع المدافع حراساً على هدف وهمي بدرجة كافية تجعل المهاجم يتردد.
لحظة "اللامبالاة": الاكتشاف الأكثر إثارة للاهتمام هو أن المدافع يحاول جعل المهاجم في حالة "لامبالاة". المدافع يتلاعب بالموقف بحيث يصل المهاجم إلى نقطة حرجة يفكر فيها: "لا يهم أي طريق أسلك؛ كلا الطريقين يبدوان متساويين في الخطورة".
لماذا ينجح هذا: عندما يصاب المهاجم بالحيرة ولا يستطيع اتخاذ قرار، قد يختار المسار الخاطئ بالصدفة. وهذا يمنح المدافع وقتاً إضافياً لتعزيز حماية الكنز الحقيقي.

5. لماذا هذا مهم؟

تثبت الورقة أن هذا "الخداع الذكي" فعال.

النتيجة: في اختبارهم، حقق المدافع الذي استخدم هذه الرياضيات الجديدة أداءً أفضل بنسبة 19% مما لو لعب بصدق أو مما لو كان المهاجم يعرف الحقيقة منذ البداية.
الدرس المستفاد: الخداع ليس عن كونك فوضوياً أو مربكاً بلا سبب. بل يتعلق بتشكيل معتقدات الخصم بعناية في اللحظة التي يحتاجون فيها لاتخاذ قرار، وتوجيههم نحو الخطأ دون أن يضطر المدافع للتضحية بسلامته الخاصة.

با way مختصر: توفر الورقة "ورقة غش" رياضية للمدافع في لعبة الغميضة. وهي توضح كيفية استخدام الموارد المحدودة لخلق قدر كافٍ من الارتباك لخداع الخصم ودفعه لارتكاب خطأ، مما يثبت أن أفضل الأكاذيب هي تلك المحسوبة للفوز، وليس لمجرد إثارة الحيرة.

إليك ملخص تقني مفصل للورقة البحثية بعنوان "ألعاب تخصيص الموارد ذات المعلومات غير المتماثلة: نهج البرمجة الخطية للخداع الهادف."

1. تعريف المشكلة: لعبة تخصيص الموارد الخداعية (DRAG)

تقدم الورقة نموذج DRAG، وهي لعبة ديناميكية ذات زمن منفصل تُلعب على رسم بياني $G=(S, E)$ بين المدافع (الوكيل المطلع) والمهاجم (الوكيل غير المطلع).

الإعداد: تختار الطبيعة "أصلاً حقيقياً" $\theta_{true}$ من مجموعة من الأصول المرشحة $\Theta$ وفقاً لتوزيع مسبق $b_0$ . هذه المعلومة خاصة بالمدافع فقط.
الديناميكيات:
- يتحرك المهاجم على الرسم البياني، محاولاً الوصول إلى الأصل الحقيقي لتقليل الموارد المتراكمة هناك.
- يقوم المدافع بتخصيص موارد دفاعية محدودة لأصل مرشح واحد في كل خطوة زمنية.
- يراقب المهاجم تاريخ التخصيص الخاص بالمدافع، لكنه لا يعرف الأصل الحقيقي.
الهدف:
- المدافع: تعظيم إجمالي الموارد المتراكمة عند الأصل الحقيقي. ولتحقيق ذلك، يجب على المدافع الموازنة بين حماية الأصل الحقيقي وبين خداع المهاجم عبر تخصيص الموارد لأصول وهمية (decoys) للتلاعب باعتقاد المهاجم.
- المهاجم: تقليل الموارد عند الأصل الحقيقي من خلال استنتاج $\theta_{true}$ من تاريخ التخصيص المرصود والتحرك نحوه.
التمييز الجوهري: على عكس أعمال "تخطيط المسار الخداعي" (DPP) السابقة حيث يتحكم الوكيل المطلع في الإشارة المرصودة (المسار)، فإن الإشارة في DRAG (تاريخ التخصيص) تنشأ عن التفاعل بين كلا الوكيلين. يؤثر المدافع على الاعتقادات عبر التخصيصات، لكن المهاجم هو من يتحكم في تطور الحالة، مما يخلق ترابطاً بين الاعتقاد والسياسة (belief-policy interdependence).

2. المنهجية: البرمجة الخطية لـ PBNE

التحدي الأساسي يكمن في حساب توازن ناش البايزي الكامل (PBNE)، حيث يحسن الوكلاء استراتيجياتهم مع تحديث اعتقاداتهم عبر قاعدة بايز. إن الارتباط بين سياسة المدافع وتحديثات اعتقاد المهاجم يجعل المسألة عادةً غير محدبة ويصعب حلها.

يقترح المؤلفون صياغة برمجة خطية (LP) فعالة وغير تكرارية لحل الـ PBNE.

أ. صياغة البرمجة الديناميكية (DP)

يضع المؤلفون أولاً تمثيلاً للبرمجة الديناميكية لقيمة اللعبة. هم يستغلون خطية القيمة المسبقة (ex-ante value) بالنسبة للاعتقاد $b_t$ .

يعرّفون قيمة التوازن $V^*(h_t, b_t)$ كمسألة تقليل الحد الأقصى (min-max) فوق استراتيجية المهاجم $\sigma$ واستراتيجية المدافع $\tau$ .
من المهم ملاحظة أن القيمة المستقبلية تعتمد على الاعتقاد المقيّس $\alpha b_{t+1}$ ، حيث يعتمد عامل القياس $\alpha$ على سياسة المدافع الحالية.

ب. تحويل البرمجة الخطية

لإزالة الارتباط غير الخطي بين الاعتقادات والسياسات، يقدم المؤلفون متغيرات مساعدة تشفر التوزيع المشترك للأنواع والتاريخ:

البرمجة الخطية للمدافع: يعرّفون متغيرات $z^\theta_{h_t}$ $z_{h_{t}}^{θ}$ تمثل الاحتمال المشترك لأن يكون المدافع من النوع $\theta$ $θ$ وأن يكون التاريخ $h_t$ $h_{t}$ قد تحقق، مدمجاً مع الإجراء المتخذ.
- هذا التحويل يحول القيود ثنائية الخطية (التي تتضمن حاصل ضرب الاعتقادات والسياسات) إلى قيود خطية.
- تقوم البرمجة الخطية الناتجة (المعادلة 18) بتعظيم العائد المتوقع للمدافع مع مراعاة قيود تضمن:
  1. المثالية (Optimality): الاستراتيجية هي أفضل استجابة ضد جميع إجراءات المهاجم.
  2. الاتساق (Consistency): الاحتمالات المشتركة تنتشر بشكل صحيح وفقاً لديناميكيات اللعبة وتحديثات بايز.
البرمجة الخطية للمهاجم: يتم اشتقاق استراتيجية التوازن للمهاجم من المزدوج (dual) للبرمجة الخطية الخاصة بالمدافع. يقوم المهاجم بتقليل العائد المتوقع، مستخدماً المتغيرات $\eta$ لتشفير احتمالات الإجراء على طول المسارات.

ج. إعادة بناء السياسة

بمجرد حل البرمجة الخطية، يتم إعادة بناء استراتيجيات التوازن عبر المعايرة (normalization):

سياسة المدافع: $\tau^\theta_{ht} = z^\theta_{ht} / \sum z^\theta_{ht}$ .
سياسة المهاجم: $\sigma_{ht} = \eta_{ht} / \sum \eta_{ht}$ .

3. المساهمات الرئيسية

صياغة جديدة للعبة (DRAG): تقدم مشكلة مزدوجة لتخطيط المسار الخداعي حيث يتلاعب الوكيل المطلع (المدافع) بالإشارات (التخصيصات) لكنه لا يتحكم بشكل كامل في تطور حالة اللعبة.
رؤية هيكلية: توضح أن اللاعب المطلع يمكنه التأثير على تحديثات اعتقاد اللاعب غير المطلع من خلال تشكيل توزيع تواريخ التخصيص المرصودة، حتى بدون التحكم الكامل في الحالة.
حساب فعال: يثبتون أنه رغم تعقيد الارتباط بين الاعتقاد والسياسة، يمكن حساب الـ PBNE عبر برمجة خطية واحدة غير تكرارية. وهذا يوسع الأعمال السابقة (التي اقتصرت على هدفين وتحكم كامل في الإشارة) لتشمل رسوماً بيانية عشوائية مع أهداف متعددة مرشحة.
الخداع الهادف: يعرّفون ويشخصون "الخداع الهادف"، حيث يُستخدم الخداع فقط عندما يحسن من أداء المدافع، وليس لمجرد إحداث الغموض.

4. النتائج العددية

تحقق المؤلفون من النهج باستخدام لعبة شبكة $4 \times 4$ مع أصلين مرشحين وتوزيع مسبق $b_0 = [0.2, 0.8]$ .

السلوك الخداعي الناشئ:
- كشف حل البرمجة الخطية أن المدافع يقوم في البداية بتوزيع التخصيصات بشكل عشوائي لخلق "اعتقاد غامض" محدد ( $b_1 \approx [0.53, 0.47]$ ) لدى المهاجم.
- هذا الاعتقاد يجعل المهاجم محايداً بين التحرك نحو الأصل 0 أو الأصل 1 عند نقطة قرار حرجة.
- بمجرد أن يصبح المهاجم محايداً، يتوقف المدافع عن الخداع ويركز الموارد على الأصل الحقيقي. وهذا يؤكد الطبيعة "الهادفة" للخداع: حيث يُستخدم فقط للوصول إلى حالة يتم فيها تحييد قرار المهاجم.
قيمة الخداع (VoD):
- خط الأساس للمعلومات الكاملة: إذا كان الأصل الحقيقي معروفاً، فإن العائد المتوقع للمدافع سيكون $-20.6$.
- توازن DRAG: مع الخداع، يحقق المدافع عائداً متوقعاً قدره $-16.68$.
- النتيجة: يمثل هذا تحسناً بنسبة 19% في الأداء، مما يحدد قيمة الميزة المعلوماتية للمدافع والخداع الاستراتيحي.
التحقق من التوازن:
- تحقق المؤلفون من أن أي لاعب لا يستفيد من الانحراف أحادي الجانب.
- تبين أن الاستراتيجيات التي تتجاهل الخداع (مثل التخصيص للأصل الحقيقي دائماً) قابلة للاستغلال من قبل المهاجم، مما يؤدي إلى نتائج أسوأ للمدافع.

5. الأهمية

يجسر هذا العمل الفجوة بين نظرية الألعاب النظرية وتخصيص الموارد العملي في البيئات العدائية.

نظرياً: يحل الصعوبة الحسابية لحل PBNE في الألعاب ذات ديناميكيات الاعتقاد والسياسة المترابطة، مقدماً نهج برمجة خطية قابلاً للتوسع.
عملياً: يوفر إطاراً لتصميم أنظمة الدفاع (مثل الأمن السيبراني أو اللوجستيات العسكرية) حيث تكون الموارد محدودة ويجب تخصيصها ليس فقط للحماية، بل لتضليل الخصوم بفعالية.
مفهومياً: ينقل النموذج من "الخداع من أجل الغموض" إلى "الخداع الهادف"، حيث يكون الهدف هو توجيه اعتقادات الخصم إلى حالة محددة تعظم منفعة المدافع.

تشمل الأعمال المستقبلية المقترحة توسيع الإطار ليشمل عدم تماثل المعلومات من جانبين وتطبيق مناهج التعلم في بيئات أكبر نطاقاً.