ترغب بنشر مسار تعليمي؟ اضغط هنا

خوارزمية فعالة لاختيار الإستراتيجية المثلى في نظرية الألعاب

Effective Algorithm to select the optimal strategy in game theory

1718   4   204   0 ( 0 )
 تاريخ النشر 2016
والبحث باللغة العربية
 تمت اﻹضافة من قبل Shamra Editor




اسأل ChatGPT حول البحث

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

المراجع المستخدمة
Abraham. I, Alvisi. L, and . Halpern. J, : Distributed Computing Meets Game Theory: Combining Insights From Two Fields", ACM SIGACT News 69, vol. 42, no. 2, June 2011
Almanasra. S, Suwais. K and Arshad M.R, " Adaptive automata model for learning opponent behavior based on genetic algorithms", Scientific esearch and Essays Vol. 7(42), pp. 3609 - 3620, 31 October, 2012
Freund. Y and Schapire. R "Game Theory, On-line Prediction and Boosting" , Proceedings of the Ninth Annual Conference on Computational Learning Theory, 1996
قيم البحث

اقرأ أيضاً

تطورت نظم معالجة الإشارة Systems Processing Signal تطوراً ملحوظاً و سريعاً، و أتى هذا التطور نتيجة لتوافر تقانات حديثة للنظم الإلكترونيـة مـن جهـة، و نتيجـة لتحقيـق خوارزميات حساب متقنة و فعالة لمعالجة الإشارة من جهة أخرى. من أهم تطبيقات معالجة ال إشارة، هي تقانات معالجة الـصور Processing Image . و تعـد عملية الاعتيـان Sampling من العمليات الأساسية و المهمة في معالجة الإشارة التي نحصل منها على عينات يمكن أن تمثل الصورة الأساسية بشكل مثالي. نقدم في هذه المقالة خوارزمية فعالة لترتيب العينات أحادية البعد من الصور ثنائية البعـد، تمكّننا من الحصول على سلسلة عينات تتميز بقدرتها على تمثيل الصور من حيـث البنيـة العامة و من حيث الحفاظ على الترابط الجواري لنقاط الصورة من جهة، و الـسماح بـإجراء معالجات لاحقة بكلفة حسابية أقل من جهة أخرى.
إن السلوك العشوائي الحالي لأصحاب المصالح داخل حوض نهر الأبرش في الاقليم الساحلي السوري بما يحتويه من البحيرة والنهر يهدد أكثر من أي وقت مضى بتلويث الحوض بأكمله. الهدف من هذه الورقة هو معالجة حالة الإدارة المشتركة للموارد المائية بين اللاعبين المحليين من خلال تطبيق نظرية اللعبة على أساس استراتيجيتين مبنيتين على المصلحة الخاصة لكل لاعب للوصول إلى نقطة التوازن مع مراعاة تدخل السلطة الحكومية كمنظم للعبة . لذلك ، اعتمدت نظرية اللعبة غير التعاونية NCGT كنهج تحليلي لنمذجة تعارض أصول التخطيط، في حين تم اعتماد برنامج ArcGIS لتحديد نطاق المناطق وفقًا لأنواع المخاطر / استخدام الأراضي. توضح النتيجة أن استراتيجية نقطة التوازن لاستراتيجية "عدم التعاون -عدم التعاون" بين اللاعبين يمكن أن تميل نحو استراتيجية "تعاون- تعاون" في ضوء تأثير الجهة الحكومية المحلية المعنية عند تبني سياسات تخطيطية تنافسية مبتكرة. وهذا بدوره سيؤدي إلى توازن اقتصادي-بيئي تفاعلي في حوض النهر كما يساعد على الوصول إلى قرارات ادارية عقلانية. بالتالي، يمكن تصنيف هذه الورقة كواحدة من الدراسات التي تسعى إلى تطبيق نهج التخطيط التشاركي نحو التنمية المستدامة.
يهدف علم بحوث العمليات إلى إيجاد الحل الأمثل لكثير من المشاكل و في مختلف مجالات الحياة, و من أهمها مسألة تحليل الشبكات. قدمنا في هذا البحث خوارزمية فعالة بزمن خطي( O ( n + k يتم من خلالها تنفيذ جميع أنشطة الشبكة بالكامل ضمن فترة زمنية محددة و بأقل زيادة على التكلفة.
مسألة المسار الأقصر لجميع العقد في البيان هي , بلا شك , واحدة من أكثر المسائل الأساسية في خوارزميات نظرية البيان . نقدم في هذا البحث خوارزمية بسيطة و فعالة من أجل مسألة المسارات الأقصر في بيان موجه ( أو غير موجه ) . في هذه المسألة نقوم بإيجاد المسار الأقصر من عقدة منبع معطاة إلى جميع العقد الأخرى في هذا البيان و الذي يكون المسار الأقصر فيه هو المسار الذي يملك أقل كلفة ( أي مجموع أوزان الأضلاع ) . أثبتنا بأن تعقيد الخوارزمية المقترحة في هذا البحث يعتمد فقط على أضلاع البيان , و بينا بأن زمن تنفيذها هو زمن خطي قدره (O(m , و هذا يعتبر أفضل أزمنة الخوارزميات على الإطلاق . ثم أجرينا مقارنة بين تعقيد الخوارزمية المقترحة و تعقيد الخوارزمية المقترحة هو الأفضل .
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا