لعبة صيغة عادية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

تبين المصفوفة الصيغة العادية للعبة معضلة السجينين. ضمن كل خلية، القيمة الأولى هي للاعب الذي يختار من الأسطر، والثانية للاعب الذي يختار من الأعمدة:

التزام الصمت الاعتراف
التزام الصمت 6 أشهر، 6 أشهر 10 سنوات، الحرية
الاعتراف الحرية، 10 سنوات 5 سنوات، 5 سنوات

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

مصادر[عدل]

  • D. Fudenberg and J. Tirole, Game Theory, MIT Press, 1991.
  • Leyton-Brown, Kevin; Shoham, Yoav (2008), Essentials of Game Theory: A Concise, Multidisciplinary Introduction, San Rafael, CA: Morgan & Claypool Publishers, ISBN 978-1-59829-593-1. An 88-page mathematical introduction; free online at many universities.
  • R. D. Luce and H. Raiffa, Games and Decisions, Dover Publications, 1989.
  • Shoham, Yoav; Leyton-Brown, Kevin (2009), Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, New York: Cambridge University Press, ISBN 978-0-521-89943-7. A comprehensive reference from a computational perspective; see Chapter 3. Downloadable free online.
  • J. Weibull, Evolutionary Game Theory, MIT Press, 1996
  • J. von Neumann and O. Morgenstern, Theory of games and Economic Behavior, John Wiley Science Editions, 1964. Which was originally published in 1944 by Princeton University Press.
Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.