[x]

"وقـل اعمـلوا فسـيرى الله عـملكم ورسـوله والمؤمنـون"


..لمحة عن كليات جامعة دمشق و فروعها... شاركنا تجربتك وكلمنا عن اختصاصك



المحـاضـرات
برنـامج الـدوام
برنـامج الامتحــان
النتـائج الامتحـانيـة
أسـئلة دورات
أفكـار ومشــاريع
حلقــات بحـث
مشــاريع تخـرّج
"وقـل اعمـلوا فسـيرى الله عـملكم ورسـوله والمؤمنـون"
كلية العلوم

مشاريع وأعمال حالية.. وإعلانات
برنامج امتحان كليّة العلوم .. الدورة الصيفيّة .. لكافة السنوات والاختصاصات
محاضرات الطبولوجيا 1 .. قسم الرياضيات .. السنة الثانية
برنامج امتحان كلية العلوم الفصل الثاني لجميع السنوات
مقرر فيزياء الجسم الصلب .. السنة الثانية .. قسم الكيمياء
**""البرنامج النهائي لكلية العلوم **""الفصل الأوّل.."
إعلان هام للطلاب من جميع الاختصاصات ....!!!
سديم العلوم ... العمل على العدد الرابع
إعلان محاضرات الأسبوع الثقافي في كلية العلوم
تعديل شهادة الكيمياء الى صيدلة
مجلة سديم العلوم ... العدد3
مواضيع مميزة..



مواضيع ننصح بزيارتها:
العضو المميز .:. .:.

مشروع ترجمة قاموس البيئة
...{مشاريعنا}... : مجلتنا,,سديم العلوم 3,,, أفكار ومقترحات |\science/| موضوع تعريفي بكلية العلوم...دليل الطالب إلى كلية العلوم |\science/| لنعمل على إغناء منتدانا... مشروع الترجمة في كلية العلوم |\science/| مشروع ترجمة قاموس البيئة |\science/| مشروع محاضرات كلية العلوم |\science/| معاً لنغن مكتبة العلوم بالفائدة

...{مواضيع مثبتة}... : فهرس المواضيع المميزة في كلية العلوم |\science/| لأننا نحبهم...الأعضاء المتألقين في كلية العلوم |\science/| فهرس المواضيع المترجمة... مشروع الترجمة في كلية العلوم |\science/| تعرف على مجلتنا "سديم العلوم" |\science/| فهرس الكتب في مكتبة كلية العلوم |\science/|

برنامج الدورة التكميلية لكلية العلوم .. النسخة النهائية .:. دليل الطالب إلى كلية العلوم .. للطلاب المستجدّين


  ملتقى طلاب جامعة دمشق --> كلية العلوم --> المنتديات العلومية (العلمية) --> منتدى العلوم الرياضية
    نظرية الألعاب
عنوان البريد :  
كلمة المرور :  
                    تسجيل جـديد


.نظرية الألعاب


Dnni

جامعـي مشــارك





مسجل منذ: 08-12-2008
عدد المشاركات: 83
تقييمات العضو: 0
المتابعون: 14

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

نظرية الألعاب

13-07-2009 09:10 AM




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

إن القالب العام لنظرية الألعاب تم وضعه على يد عالم الرياضيات الفرنسي Emile Borel إيمل بورل، الذي كتب أكثر من مقالة عن ألعاب الصدفة, ووضع منهجيات للعب, هذا ويعد أبو نظرية الألعاب الحقيقي هو عالم الرياضيات الهنغاري-الأمريكي جون فون نيومان, الذي أسس عبر سلسلة من المقالات أمتدت على مدى عشر سنوات (1920-1930)، الإطار الرياضي لأي تطوير على النظريات الفرعية. خلال الحرب العالمية الثانية, كانت معظم الخطط العسكرية ضمن مجال نقل الجنود وإيوائهم الدعم اللوجيستي ومجال الغواصات, والدفاع الجوي, مرتبطة بشكل مباشر مع نظرية الألعاب. بعد ذلك تطورت نظرية الألعاب كثيراً في بيئة علم الاجتماع, ومع ذلك تعتبر نظرية الألعاب نتاج جوهري من علم الرياضيات.


تاريخ نظرية الألعاب

أسس علم نظرية الألعاب سنة 1944 على يد جون فون نويمان وأوسكار مورغن شتيرن واشتهر عن طريق تأليفهما كتاب The Theory of Games and Economic Behavior. سنة 1994 تحصل كل من جون فوربوس ناش ورينارد سيلتين وجون هارسانيي على جائزة نوبل للاقتصاد وذلك لأعمالهم في مجال تظرية الألعاب.


الخط الزمنيقبل 1944: بعض الأعمال لكورنو بوريل وزيرميلو
1944:جون فون نويمان وأوسكار مورغن شتيرن يؤلفان كتاب The Theory of Games and Economic Behavior
1950 حتى 1960 تقريبا: استعمال أول نماذج إقتصادية قائمة على نظرية الألعاب والقيام ببعض الدراسات في العلوم الإقتصادية التجريبية للتؤكد من صحة نتائج نظرية الألعاب.
1972:إقحام نظرية الألعاب في البيولوجيا التطورية (evolution biology) حيث ألف جون مينارد سميث كتاب Game Theory and the Evolution of Fighting
1994:جائزة نوبل لناش وزملائه لعملهم بعنوان: analysis of equilibria in the theory of non-games cooperative



مفاهيم و تقسيماتاللعبة: اللعبة موقف يجب على اللاعبين (على الأقل اثنين) فيه إتخاذ قرار.



مسلماتاللاعبون يتصرفون بعقلانية أي أنهم يحاولون جعل احتمال وقوع عملية دفع ( أي تفوق أو ربح) أكثر إحتمالا.
اللاعبون يتصرفون إستراتجيا: أي أنهم يحسبون أو يتكهنون حركة المنافس أو اللاعب الآخر ويدخلونها في حساباتهم.



تقسيم 1

يمكن تقسين الألعاب إلى:ألعاب ساكنة(static): حيث يجب على اللاعبين أن يقومو باختيار إستراتجياتهم كلهم في نفس الوقت أي أن كلا منهم يتخذ قراره في نفس اللحظة ولا يستطيع أن يرى أولا ماذا فعل المنافس ثم يقرر.
ألعاب دينامكية: يمكن للاعبين فيها أن يتخذو قراراتهم الواحد بعد الآخر.



تقسيم 2ألعاب بمعلومات كاملة: كل اللاعبين يعرفون نوايا (أي ما هي النتيجة التي يريد المنافس أن يصل إليها) منافسيهم ومنافسوهم يعرفون ذلك وهم يعرفون أن منافسيهم يعلمون ذلك
ألعاب بمعلومات منقوصة: واحد على الأقل من اللاعبين ليس له علم كامل بنوايا منافسيه.



تقسيم 3الألعاب التعاونية
الألعاب غير التعاونية



تعاريف

في نظرية الألعاب إن مصطلح لعبة يعني بشكل خاص معضلة ما حيث ن من الأشخاص أو المجموعات (اللاعبون) يشتركون بمجموعة من القواعد والأنظمة تصنع الظروف والأحداث التي تشكل بداية اللعبة, وتنظم هذه القواعد الحركات القانونية الممكنة في كل مرحلة من اللعب, ومجموع الحركات أو الخطوات بمجملها يشكل ماهية اللعبة بالإضافة إلى النتيجة المرغوبة وهنا نفترض أن اللاعبين أشخاص راشدون يسعون إلى سعادتهم عبر اتخاذهم لسلسلة من القرارت, وأن كل لاعب يسعى للتنبؤ بأفكار وحركات اللاعب الآخر.


الحركة

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


الخرج/النصيب

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


الصيغة الشاملة والصيغة الطبيعية

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

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

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


كاملة المعطيات

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


المنهج

المنهج أو الخطة هو قائمة اللاعب بالخيارات المثلى الممكنة في كل مرحلة من مراحل اللعبة, ويعتبر المنهج الذي يأخذ في الحسبان جميع الحركات الممكنة قبل اتخاذ القرار هو منهج لا يخيب, حيث لا مكان للأحداث المفاجئة بهكذا مناهج .


أنواع الألعاب

إن نظرية الألعاب تميز بين عدة أشكال من الألعاب ،وفقاً لعدد اللاعبين ولظروف اللعب نفسها.


لعبة الشخص الواحد/اللعب الفردية

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


لعبة الشخصين/الثنائية

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


ألعاب صفرية المجموع

إذا كان مجموع الأرباح-الخرج في نهاية اللعبة هو صفر, فإن اللعبة صفرية المجموع, ويكون في هذه الألعاب كمية الربح أو احتماله مساوي تماماً لكمية الخسارة أو احتمالها, وهي المرادف لمصطلح تحليل التعادل الاقتصادي الذي يعبر عن الوصول إلى نقطة اللاربح ولا خسارة أو لا إنتاج ولا اهتلاك. سنة 1944 أظهر كل من فون نيومان, وأوسكار مورغنسنن Oskar Morgensten أن أي ن شخص لعبة صفرية المجموع من الممكن توسيعها إلى ن+1 شخص لعبة صفرية المجموع, وهكذا فإن ألعاب ن+1 شخص من الممكن تعميمها من الحالة الخاصة للألعاب الثنائية الصفرية المجموع. وإحدى أهم المسائل التي أثيرت في هذا المجال هي أن مبادىء التعظيم والتخفيض تطبق على جميع الألعاب الثنائية الصفرية المجموع, ويعرف هذا المصطلح بـ معضلة تخفيض-تعظيم, وقد تم اثباتها عن طريق نيومان سنة 1928, ونجح آخرون بالاثبات استناداً لطرق متعددة.


تطبيقات

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

كما ترتبط نظرية الألعاب ارتباط وثيق بعلم الاجتماع وتستخدم على نطاق واسع في السياسة.


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








THTEY CAN TAKE EVERY THING BUT THEY CAN'T TAKE WHAT WE ARE ABD WE ARE MATHEMATICS Soldiers  

DANIEL

I wanna run away
Never say goodbye
I wanna know the truth
Instead of wondering why
I wanna know the answers
No more lies
I wanna shut the door
And open up my mind


أنت غير مسجل لدينا.. يمكنك التسجيل الآن.

مشاركة : 2


abuamoud

جامعـي نشـيط





مسجل منذ: 15-08-2009
عدد المشاركات: 135
تقييمات العضو: 0
المتابعون: 15

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

رد مشاركة : نظرية الألعاب

15-08-2009 12:05 PM




شكرأ كثير Dnni

لأني عملت بحث عن نظرية الالعاب وكنت بحاجة كبيرة الى بعض التفسيرات باللغة العربية

لمن يريد البحث بإمكانه الحصول عليه بإضافة رد

مع فائق الاحترام والشكر .





ملتقى طلاب جامعة دمشق




أنت غير مسجل لدينا.. يمكنك التسجيل الآن.

مشاركة : 3


ضياء الدين

جامعـي جديــد




مسجل منذ: 20-07-2008
عدد المشاركات: 24
تقييمات العضو: 0
المتابعون: 16

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

رد مشاركة : نظرية الألعاب

30-12-2009 02:43 PM




انا طالب احصا رياضي و مهتم بنظرية الالعاب
يا ريت تساعدوني بالموضوع
و شكرا كتير    





ملتقى طلاب جامعة دمشق




أنت غير مسجل لدينا.. يمكنك التسجيل الآن.

مشاركة : 4


adel7l

جامعـي جديــد




مسجل منذ: 27-01-2010
عدد المشاركات: 1
تقييمات العضو: 0
المتابعون: 14

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

رد مشاركة : نظرية الألعاب

27-01-2010 01:43 AM




انا طالب دكتوراه في علوم التربية وارجو تزويدي بمعلومات اكثر عن هذه النظرية وشكرا لكم





ملتقى طلاب جامعة دمشق




أنت غير مسجل لدينا.. يمكنك التسجيل الآن.

مشاركة : 5


عاشق ميا

جامعـي مشــارك





مسجل منذ: 21-02-2010
عدد المشاركات: 42
تقييمات العضو: 1
المتابعون: 16

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

رد مشاركة : نظرية الألعاب

20-04-2010 12:56 AM





الف شكر الك خيّ داني ابو موسى الغالي
الموضوع جميل جدا
كيف المتة معك
تقبل مروري




اعظم الاغلاط ان ترى نفسك منزها عنها
       

أنت غير مسجل لدينا.. يمكنك التسجيل الآن.

مشاركة : 6


الدون صادق

جامعـي جديــد




مسجل منذ: 08-12-2013
عدد المشاركات: 1
تقييمات العضو: 0
المتابعون: 12

غير موجود
اشــترك بالتحديثات
رسالة مستعجلة

شكرا

08-12-2013 11:29 PM




شكراا لكك





ملتقى طلاب جامعة دمشق




أنت غير مسجل لدينا.. يمكنك التسجيل الآن.
 








ملتقى طلاب الجامعة... منتدى غير رسمي يهتم بطلاب جامعة دمشق وبهم يرتقي...
جميع الأفكار والآراء المطروحة في هذا الموقع تعبر عن كتّابها فقط مما يعفي الإدارة من أية مسؤولية
WwW.Jamaa.Net
MADE IN SYRIA - Developed By: ShababSy.com
أحد مشاريع Shabab Sy
الإتصال بنا - الصفحة الرئيسية - بداية الصفحة