الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

The theory of games

مغلق
بدأه romanof في 2 سبتمبر 2005 · 11 رد · 3,496 مشاهدة · في الأخبار والنقاشات التقنية
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

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

(conflict ) يوجد ثلاثة شروط لكي يجب توافرها في conflict

- اطراف متخالفة

- مصالح هذه الاطراف

- قدرة كل من طرف من هذه الاطراف على نيل مآربه .

ان كل المواقف التي يظهر فيها نزاع والتي تؤخذ من الحياة العملية تكون معقدة عادة. ان صعوبة دراسة هذه المواقف تكمن في وجود العديد من التفاصيل رغم ان جزء كبير منا لا يؤثر باي شكل على هذا النزاع (اللهم الا التشويش علينا لفهم المشكلة) .لذلك لكي نتمكن من تحليل النزاع (conflict) لابد من التخلص من التفاصيل الثانوية بحيث نتمكن من تمثيل النزاع بنموذج رياضي سهل الدراسة يطلق علىهذا النموذج عادة لعبة(GAME) . إن الحاجة الى دراسة ال conflicts وتاثيرها وتمثيلها بالحاسوب ادى الى ظهور ما يطلق عليه نظرية الالعاب (The theory of games)

ان كل طرف من الاطراف المتنازعة يطلق عليه لاعب (player ) كما ان اي تصرف من اللاعب في حدود قواعد اللعبة

يطلق عليه Strategy الاسترتيجية

اثناء اللعب يقوم كل لاعب بإختيار الاسترتيجية الخاصة من جراء استخدام هذا الاستراتيجيات المختلفة ينتج لنا ما يمكن تسميته

بالموقف (Situation)

يتم التعبيرعن تحقيق لاعب خاص لمصلحته في موقف معين بعدد معين يطلق على هذا العدد الربح او المكسب في هذا الموقف

يتمثل استمرار النزاع في اختيار كل لاعب لاستراتيجيته الخاصة مما ينتج عنه موقف معين وهكذا ..

على هذه الافكار تقوم نظرية الالعاب The theory of games

هذا النوع من الالعاب يطلق العاب بمكسب

هناك هناك نوع اخر من الالعاب يتم فيه تحديد الربح عن طريق المفاضلة بين اللاعبين كل على حدة

وهذا النوع من الالعاب يطلق عليه الالعاب مع التفضيل بالمقارنه

عند دراستنا لبرمجة الالعاب نهدف الى الاتي

1-اختيار افضل سلوك يتبعه اللاعب للحصول على افضل حل

2.في حالة ما اذا تم اختيار سلوك(عدد من الاسترتيجيات المتتابعة ) معين هل من الممكن تنفيذه على ظهر الواقع وهل هذا السلوك يعتبر افضل سلوك

3. البحث عن كيفية تنفيذ هذا السلوك

افضل تجسيد لحالة الاحل الامثل هو التوازن والتعادل

التعادل :هو الموقف الذي لا يريد كل من اللاعيبن الخروج منه. من المؤكد ان التعادل هو الاساس الذي يرتكز عليه استقرار الاتفاقية بين اللاعبين بحيث لا يجد احد من اللاعبين سببا لخرق الاتفاقية كما ان هذه الوضعية مربحة للطرفين

في حالة التوازن يحصل كلاعب على القيمة العظمى من الربح (طبعا في حدود القيمة التي بمقدوره ان يحصل عليها)

في الحقيقة ان وجود نموذح رياضي قريب من الواقع(Adequate) لنزاع معين يسمح لنا بالتنبوء بسلوك الاطراف المعارضة

وهذا يعني اتخاذ الاجراء السليم والموجه والمتوخي للحذر والقعال في نفس الوقت. . ان الكثير من الافكار الرئيسية ماخوذ من

الالعاب التقليدية كالورق والدومينو والشطرنج

اريد ان اقول شيئا ان هذا جزء من الرياضيات والكثير من مسائله تحل عن طريق المصفوفات والبرمجة الخطية

(علشان ما حد يقول ما الفائدة من الموضوع وما علاقته بالتكنولوجيا )

تصور لو انك تلعب لعبة او تخوض مناقشة وتستطيع ان تقدر وضعك بالارقام اي بدون اي تخمين يا ترى هل ستكون خطواتك ناجحة عموما كل انواع المنافسات بما في ذلك (السياسة) تعتبر لعبة حسب التعريف السابق تعتبر لعبة

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

تم تعديل هذه المشاركة بواسطة romanof في 26 أكتوبر 2005 في 23:11

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#2

أعجبني اعتبار السياسة لعبة مع هذه الألعاب ..

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

من يدري ؟

#3

up

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#4

اسف على التعقيب متاخرا جدا لكنى قرات الموضوع اليوم فقط وهو بالفعل جيد واسلوبك بسيط فى الشرح اخى هل اطمع فى مزيد من المعلومات عن نظرية الالعاب او ازداد طمعا فى طلب توضيح بمثال

الايمان +الحلم +العلم +العمل = النجاح

ما اسهل ان تنجح ... وما اصعب ان تحافظ على نجاحك

#5

السلام عليكم ورحمة الله وبركاته طيب انا كنت عايزه اعرف ابتدي البرمجه عن الشطنج ازاي او اقرء في اايه وكده

ومامن كاتب إلا سيفني ويبقي الله ماكتبت يداه

فلا تكتب بيدك غير شئ يسرك في القيامه ان تراه

#6

الموضوع قديم منذ العام 2005 ولكني لاول مرة اراه واحببت ان اترك تعليق -اضافة - بسيط:

بالنسبة للالعاب (التي تلعب بواسطة الكمبيوتر) فهي عبارة عن قوانين تعتمد على (المنطق) بشكل كامل والتي عادة ماتكون بقوانين

لكل فعل رد فعل او كما نقول (if then) او (select case) او غيرها ومن الممكن ان يتداخل الذكار الصناعي لمحاكاة اكثر من حالة بناء على الكثير من الاحتمالات والمعطيات

ولكن في الصراعات (conflict) البشرية او الواقعية: يكوون هناك تداخل ما بين (المنطق) و (العاطفة)

و العاطفة لا اعتقد ولا اؤمن بامكانية محاكاتها عن طريق الكمبيوتر ابدا ابدا

و لكن بشريا يمكن نسيان العاطفة او تقليلها بشكل كبير فعلى سبيل المثال الرجال اقل عاطفة من النساء

كما ان رجال الاعمال الغرب لديهم مقولة " لتنجح بعملك عليك ان ترمي عواطفك في اقرب صندوق للنفايات" وبهذا يكون كل شيء مبني على الارقام والمصلحة بالنهاية

جديد مدونتي الشخصية http://www.badwi.com

ادعو لنا بظاهر الغيب

MyBooksExchange.jpg

#7

ما يدعى بالـgame theory ليس المقصود به طريقة تحليل الألعاب مثل الشطرنج ليلعبها الكمبيوتر. بل هي نظرية رياضية تحكم العلاقات بين جهتين أو أكثر و كيفية زيادة الربحية لكلا الطرفين بأكبر شكل ممكن. و هي تستخدم بشكل كبير في علم الإقتصاد الحديث. هناك فيلم يدعى A Beautiful Mind عن الرياضي الذي ابتكر هذه النظرية.

http://en.wikipedia.org/wiki/Game_theory

#8
System Down كتب:
ما يدعى بالـgame theory ليس المقصود به طريقة تحليل الألعاب مثل الشطرنج ليلعبها الكمبيوتر. بل هي نظرية رياضية تحكم العلاقات بين جهتين أو أكثر و كيفية زيادة الربحية لكلا الطرفين بأكبر شكل ممكن. و هي تستخدم بشكل كبير في علم الإقتصاد الحديث. هناك فيلم يدعى A Beautiful Mind عن الرياضي الذي ابتكر هذه النظرية.

http://en.wikipedia.org/wiki/Game_theory

#9
اقتباس
أعجبني اعتبار السياسة لعبة مع هذه الألعاب ..

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

من يدري ؟

/index.ph...124795&st=0

:( لعلي اجد من يساندني بالفكره

#10

السلام عليكم ورحمة الله وبركاته

اشكر الاخ عادل على طرحه هذا الموضوع واسلوب الشرح الرائع

فعلا موضوع مهم جدا

انا عندي سؤالان

الاول : توجد لعبة معروفه

في لعبة المربعات عندنا مصفوفة مربعة ( مثلا درجتها 3 ) فيها الارقام من 1 الى 8 بشكل عشوائي ومربع فارغ بحيث يمكن الازاحة لمربع

واحد فقط الى مكان المربع بشكل عمودي او افقي (خطوة واحدة كل مرة ). السؤال : ما هو اقل عدد من الخطوات لترتيب هذه الارقام وما

هي هذه الخطوات

الثاني :

توجد مجموعة من اصناف البضائع كل منها له وزن وله قيمة فاذا كان لدين سيارة نقل تتحمل وزن معين ا كيف يمكن الوصول لاعلى قيمه

باقل وزن تتحمله السياره ؟

هل يمكن حل هذه الاسئله ضمن نظرية الالعاب ؟ اذا لا ماهي الطريقة التي احتاجها لحل مثل هذه المسائل ؟

اتمنى ان تشرح طريقة الوصول للحل برمجيا

ارجو ان تكون الاسئله واضحه

وجزاكم الله خيرا

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#11
اقتباس
في لعبة المربعات عندنا مصفوفة مربعة ( مثلا درجتها 3 ) فيها الارقام من 1 الى 8 بشكل عشوائي ومربع فارغ بحيث يمكن الازاحة لمربع

واحد فقط الى مكان المربع بشكل عمودي او افقي (خطوة واحدة كل مرة ). السؤال : ما هو اقل عدد من الخطوات لترتيب هذه الارقام وما

هي هذه الخطوات

عادة في الالعاب انت بين مشكلة nodes space ومشكلة performance لا أعرف ماهو افضل حل لهذه اللعبه ،

ولايمكن ان نكتبها هنا لأنك ستمثل Node بطريقتك وتمثل هيكلة البيانات المناسبه لمشكلتك ،

ومن ثم تطبيقها على لعبتك ،

اقرأ اي كتاب عن AI وابحث عن toys problems اظن كذا اسمها ، تقريباً لعبتك مشهوره بكل كتب الذكاء الاصطناعي

اقتباس
توجد مجموعة من اصناف البضائع كل منها له وزن وله قيمة فاذا كان لدين سيارة نقل تتحمل وزن معين ا كيف يمكن الوصول لاعلى قيمه

باقل وزن تتحمله السياره ؟

هناك بعض المسائل بامكانك تحويلها إلى لعبه واستنتاج افضل حل ،،

لكن في مثالك اتوقع والله اعلم انها مسألة بحوث عمليات بمعنى عمل داله تحاكي متغيرات مشكلتك ومن ثم عمل maximize for profit

ويمكن ان تكون المسأله معقده اكثر مثل احتساب تكلفة طريق السياره وكم تكلف الشحنه الواحده وعمل minimize for cost

#12

بارك الله فيك يا عيسى يا عنزي

فعلا هذه المساله مشهورة تجدها في بداية الكتب الخاصة بالذكاء الاصطناعي وطبعا ليس لها خوارزمية معينة

اما بخصوص السؤال الثاني فهذه مساله مشهورة في البرمجة الخطية واهل الاقتصاد يطبقونها فعلا...

ابحث عن شي اسمه الLinear Programming - Simplex Method

ولايد ان تجد هناك ما يسرك

http://people.hofstra.edu/Stefan_waner/Rea.../frames4_3.html

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

هذا الموضوع مغلق.

مواضيع مشابهة