معلومات مثالية

الشطرنج لعبة معلومات كاملة
لعبة البوكر هي لعبة معلومات غير كاملة، حيث لا تُعرف أوراق الخصوم الخاصة.

المعلومات الكاملة مفهوم في نظرية الألعاب والاقتصاد ، يصف حالة يكون فيها جميع اللاعبين في لعبة ما أو جميع المشاركين في سوق ما على دراية بجميع المعلومات ذات الصلة في النظام. وهذا يختلف عن المعلومات الكاملة ، التي تعني معرفة مشتركة بوظائف المنفعة والعوائد والاستراتيجيات وأنواعها لكل وكيل. قد يمتلك النظام الذي يتمتع بمعلومات كاملة معلومات كاملة أو لا يمتلكها.

في علم الاقتصاد، يُوصف هذا أحيانًا بأنه "انعدام المعلومات المخفية"، وهو سمة من سمات المنافسة الكاملة . في سوق تتسم بمعلومات كاملة، يمتلك جميع المستهلكين والمنتجين معرفة تامة وفورية بجميع أسعار السوق، ووظائف المنفعة والتكلفة الخاصة بهم.

في نظرية الألعاب، تتمتع اللعبة المتسلسلة بمعلومات كاملة إذا كان كل لاعب، عند اتخاذ أي قرار، على دراية تامة بجميع الأحداث التي وقعت سابقًا، بما في ذلك "حدث بدء" اللعبة ( مثل أوراق البداية لكل لاعب في لعبة ورق). [ 1 ] [ 2 ] [ 3 ] [ 4 ]

الألعاب التي يكون فيها جانب من جوانب اللعب مخفياً عن الخصوم - مثل أوراق اللعب في البوكر والبريدج - هي أمثلة على الألعاب ذات المعلومات غير الكاملة . [ 5 ] [ 6 ]

أمثلة

لعبة غو هي لعبة معلومات كاملة.

تُعدّ الشطرنج مثالاً على لعبة ذات معلومات كاملة، حيث يستطيع كل لاعب رؤية جميع القطع على الرقعة في جميع الأوقات. [ 2 ] ومن الألعاب الأخرى ذات المعلومات الكاملة: لعبة إكس أو ، ولعبة ريفيرسي ، ولعبة الداما ، ولعبة شوغي ، ولعبة غو . [ 3 ]

لم يتوصل الأدب الأكاديمي إلى تعريف موحد للمعلومات الكاملة يحدد ما إذا كانت الألعاب التي تعتمد على الصدفة، ولكن بدون معلومات سرية ، والألعاب التي تتضمن تحركات متزامنة، تُعتبر ألعاب معلومات كاملة. [ 4 ] [ 7 ] [ 8 ] [ 9 ]

تُعتبر الألعاب التي تتسم بالتسلسل (حيث يتناوب اللاعبون في التحرك) والتي تتضمن أحداثًا عشوائية (باحتمالات معروفة لجميع اللاعبين) ولكن دون وجود معلومات سرية ، أحيانًا ألعابًا ذات معلومات كاملة. ويشمل ذلك ألعابًا مثل الطاولة . مع ذلك، لا تعتبر بعض الأبحاث الأكاديمية هذه الألعاب ألعابًا ذات معلومات كاملة لأن نتائج الصدفة نفسها غير معروفة قبل حدوثها. [ 4 ] [ 7 ] [ 8 ] [ 9 ]

لا تُعتبر الألعاب ذات الحركات المتزامنة عمومًا ألعابًا ذات معلومات كاملة. والسبب في ذلك هو أن كل لاعب يمتلك معلومات سرية، وعليه أن يلعب دوره دون معرفة معلومات خصمه السرية. مع ذلك، فإن بعض هذه الألعاب متناظرة وعادلة. ومن أمثلة هذه الألعاب لعبة حجر ورقة مقص . [ 4 ] [ 7 ] [ 8 ] [ 9 ]

انظر أيضاً

مراجع

  1. أوزبورن، إم جيه؛ روبنشتاين، أ. (1994). "الفصل 6: الألعاب الموسعة ذات المعلومات الكاملة". دورة في نظرية الألعاب . كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ISBN 0-262-65040-1.
  2. 1 2 خومسكي، يوري (2010). "الألعاب اللانهائية (القسم 1.1)" (ملف PDF) . مؤرشف من الأصل (ملف PDF) بتاريخ 2026-03-04 . تم الاطلاع عليه بتاريخ 2026-03-04 .
  3. ١ ٢ مؤرشف في Ghostarchiveوآلة Wayback" الشطرنج اللانهائي" . سلسلة PBS اللانهائية . 2 مارس 2017.تم تعريف المعلومات الكاملة عند 0:25، مع المصادر الأكاديمية arXiv : 1302.4377 و arXiv : 1510.08155 .
  4. 1 2 3 4 مايسيلسكي، يان (1992). "الألعاب ذات المعلومات الكاملة". دليل نظرية الألعاب مع التطبيقات الاقتصادية . المجلد 1. الصفحات 41-70. doi : 10.1016 / S1574-0005(05)80006-2 . ISBN   978-0-444-88098-7.
  5. ↑ توماس ، إل سي (2003). الألعاب، النظرية والتطبيقات . مينولا، نيويورك: منشورات دوفر. ص 19. ISBN  0-486-43237-8.
  6. أوزبورن، إم جيه؛ روبنشتاين، أ. (1994). "الفصل 11: الألعاب الموسعة ذات المعلومات غير الكاملة". دورة في نظرية الألعاب . كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ISBN 0-262-65040-1.
  7. 1 2 3 جانيت تشين؛ سو-آي لو؛ دان فيختر. "نظرية الألعاب: حجر، ورقة، مقص" . cs.stanford.edu .
  8. 1 2 3 فيرغسون، توماس س. "نظرية الألعاب" (ملف PDF) . قسم الرياضيات، جامعة كاليفورنيا، لوس أنجلوس. الصفحات 56-57 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 30 يوليو 2004. تم الاطلاع عليه بتاريخ 24 يونيو 2019 . 
  9. 1 2 3 بورش؛ جوهانسون؛ بولينج. "حل ألعاب المعلومات غير الكاملة باستخدام التفكيك" . وقائع المؤتمر الثامن والعشرين لجمعية الذكاء الاصطناعي الأمريكية (AAAI) .

للمزيد من القراءة

  • فودنبرغ، د. وتيرول، ج. (1993) نظرية الألعاب ، مطبعة معهد ماساتشوستس للتكنولوجيا . (انظر الفصل 3، القسم 2.2)
  • جيبونز، ر. (1992) مدخل إلى نظرية الألعاب ، هارفيستر-ويتشيف. (انظر الفصل 2)
  • لوس، آر دي ورايفا ، إتش. (1957) الألعاب والقرارات: مقدمة ومسح نقدي ، وايلي وأولاده (انظر الفصل 3، القسم 2)
  • كتاب "اقتصاديات يوم جرذ الأرض" للخبير الاقتصادي دي دبليو ماكنزي، يستخدم فيلم " يوم جرذ الأرض" لعام 1993 ليجادل بأن المعلومات الكاملة، وبالتالي المنافسة الكاملة، أمر مستحيل.
  • واتسون، ج. (2013) الاستراتيجية: مقدمة في نظرية الألعاب ، دبليو دبليو نورتون وشركاه.