تم في هذا البحث اقتراح خوارزمية بزمن خطي لإيجاد الاستراتيجية المثالية في نظرية الألعاب المستقرة, التي تكون قيمة اللعبة ف, أي يتساوى في هذه اللعبة الثمن الأدنى مع الثمن الأقصى للعبة, تعتمد هذه الخوارزمية على مبدأ حذف الاستراتيجيات غير المربحة أو الاستراتيجيات التي تكون المنفعة من تبنيها أقل من المنفعة فيما لو تبنينا استراتيجية أخرى. و الهدف من ذلك هو سهولة حساب توازن ناش و نقاط الاستقرار و الوصول إلى حل مثالي للعبة.
In this research proposal a time linear algorithm to find the
optimal strategy in Stable game theory, that the value of game is
fixed number, where the lower Value Game and the upper Value
Game are equal. this algorithm is based on the principle of nonprofitable
delete strategies or strategies that are utility to adopt less
utility if we adopt another strategy. The goal is to ease the expense
of Nash equilibrium and stability points and access to optimal
solution for the game.
Artificial intelligence review:
Research summary
في هذا البحث، يقترح أ.د. كمال السلوم خوارزمية بزمن خطي لإيجاد الإستراتيجية المثالية في نظرية الألعاب المستقرة، حيث تكون قيمة اللعبة ثابتة ويتساوى فيها الثمن الأدنى مع الثمن الأقصى. تعتمد الخوارزمية على مبدأ حذف الاستراتيجيات غير المربحة أو التي تكون منفعتها أقل من تبني استراتيجية أخرى. الهدف من الخوارزمية هو تسهيل حساب توازن ناش ونقاط الاستقرار للوصول إلى حل مثالي للعبة. يتم تكرار خطوات الخوارزمية على جميع الاستراتيجيات في اللعبة، وأثبت الباحث أن زمن تنفيذ الخوارزمية هو زمن خطي قدره O(m) حيث m هو عدد الاستراتيجيات في اللعبة. تعتبر هذه الخوارزمية الأفضل من حيث زمن التنفيذ بين الخوارزميات الأخرى. كما يقدم البحث بعض المفاهيم الأساسية في نظرية الألعاب وأنواع الألعاب والاستراتيجيات المختلفة، ويعرض خطوات الخوارزمية بشكل تفصيلي مع مخطط تدفقي لتسهيل برمجتها حاسوبياً. يقترح الباحث استخدام هذه الخوارزمية في جميع أنواع الألعاب المستقرة نظرًا لميزاتها الهامة مثل البساطة وسهولة التنفيذ وزمن التنفيذ الخطي.
Critical review
دراسة نقدية: على الرغم من أن البحث يقدم خوارزمية فعالة بزمن خطي، إلا أن هناك بعض النقاط التي يمكن مناقشتها بشكل نقدي. أولاً، الخوارزمية مقيدة فقط بالألعاب المستقرة، مما يحد من تطبيقها في أنواع أخرى من الألعاب. ثانياً، لم يتم تقديم أمثلة تطبيقية واقعية لتوضيح كيفية عمل الخوارزمية في مواقف حقيقية، مما يجعل من الصعب تقييم فعاليتها في الحياة العملية. ثالثاً، على الرغم من أن زمن التنفيذ الخطي يعتبر ميزة كبيرة، إلا أن البحث لم يقارن بشكل كافٍ بين الخوارزمية المقترحة وخوارزميات أخرى من حيث الأداء والدقة. وأخيراً، قد يكون من المفيد تقديم تحليل أكثر تفصيلاً حول كيفية تأثير عدد الاستراتيجيات على أداء الخوارزمية.
Questions related to the research
-
ما هي الفائدة الرئيسية من استخدام الخوارزمية المقترحة في هذا البحث؟
الفائدة الرئيسية هي تسهيل حساب توازن ناش ونقاط الاستقرار للوصول إلى حل مثالي للعبة بزمن خطي، مما يجعلها فعالة وسهلة التنفيذ حاسوبياً.
-
ما هي القيود الرئيسية للخوارزمية المقترحة؟
القيود الرئيسية هي أن الخوارزمية صالحة فقط للألعاب المستقرة، ولا يمكن تطبيقها على الألعاب غير المستقرة.
-
كيف يتم تحديد الإستراتيجية المثالية باستخدام الخوارزمية؟
يتم تحديد الإستراتيجية المثالية من خلال حذف الاستراتيجيات غير المربحة أو التي تكون منفعتها أقل من تبني استراتيجية أخرى، وتكرار هذه العملية حتى الوصول إلى الإستراتيجية المثالية.
-
ما هي المفاهيم الأساسية التي تناولها البحث في نظرية الألعاب؟
تناول البحث مفاهيم مثل اللاعبين، مجموعة الخطط، مجموعة النتائج، الربح أو المنفعة، والإستراتيجيات المختلفة مثل الإستراتيجية المثالية، الإستراتيجية الصافية، الإستراتيجية المختلطة، وإستراتيجية التوازن.
References used
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
In this paper, we propose an efficient strategy for calculating
quasi-optimal stepsizes for the Givens-parameterized deflationary
ICA algorithm, DelLR.
There has been a clear and rapid development in signal processing systems,
this development comes as a result of the availability of modern techniques
in electronic systems and also as a result of achieving mathematical
algorithms which were effec
The current random behavior of stakeholders within the Al-Abrash river basin in Syrian coastal region, the lake and the river, threatens more than ever to pollute the whole basin. The goal of this paper is to address the state of shared management of
Operational research science aims to find the optimal solution
to many problems in various life domains. One of the most famous
is the network analysis. Problem. In this paper we introduce an
effective algorithm with linear time O ( n + k ) within it all network
activities are executed within determined period and with a
minimum cost.
The all-nodes shortest paths problem is undoubtedly one of
the most basic problems in algorithmic graph theory. In this paper,
we introduce simple and efficient algorithm for all nodes shortest
paths problem for directed (undirected) graphs. In th