Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userEffective Algorithm to select the optimal strategy in game theory
خوارزمية فعالة لاختيار الإستراتيجية المثلى في نظرية الألعاب
1841
4 204
0
(
0
)
Authors
كمال السلوم( باحث )
Created by
Shamra Editor
Ask ChatGPT about the research
تم في هذا البحث اقتراح خوارزمية بزمن خطي لإيجاد الاستراتيجية المثالية في نظرية الألعاب المستقرة, التي تكون قيمة اللعبة ف, أي يتساوى في هذه اللعبة الثمن الأدنى مع الثمن الأقصى للعبة, تعتمد هذه الخوارزمية على مبدأ حذف الاستراتيجيات غير المربحة أو الاستراتيجيات التي تكون المنفعة من تبنيها أقل من المنفعة فيما لو تبنينا استراتيجية أخرى. و الهدف من ذلك هو سهولة حساب توازن ناش و نقاط الاستقرار و الوصول إلى حل مثالي للعبة.
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
rate research
Read More
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
tive and perfect for signal processing.
One of the most important application in signal processing is the digital
image processing techniques. Sampling process is regarded as one of the
basic and important operations in signal processing, from which we obtain
samples that can represent the original image in perfect way.
We present in this essay an affective algorithm which helps to arrange onedimensional
samples from two- dimensional samples image. This enables to
obtain a series of samples which has an ability of representing images with
concern of their general structure. Also the neighborhood correlation of
image points is respected, in addition to carrying out the subsequent
treatments with less mathematical cost.
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
water resources among local players through game theory application based on two self-interest strategies for each player to reach a balance point taking into consideration the government intervention as the organizer of the game. Therefore, non-cooperative game theory NCGT adopted as an analytical approach for modeling planning assets conflicts. ArcGIS software adopted to define different areas according to its risk/land-use types. The result shows that the equilibrium point "non-cooperate-non-cooperate" strategy between the players could lean towards "cooperative-cooperative" strategy in the light of the provincial government effect, adopting innovating competitive planning policies. That will lead to an interactive economical-environmental balance in the river basin and helps to reach rational decisions. Therefore, this paper could be classified as one of the studies seeking to apply the participatory planning approach toward sustainable development. Index Terms-Al-Abrash river basin, environmental protection strategy, game theory, participatory approach.
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
is problem, we
find the shortest path from a given source node to all other nodes in
the graph, in which the shortest path is a path with minimum cost,
i.e., sum of the edge weights.
We proved that the complexity of the proposed algorithm in
this paper depends only on the edges graph, and we show that the
time of implementation of this algorithm is linear time O(m) and
This is considered the best times of the algorithms at all. And
a Comparison between complexity of proposed algorithm and the
famous shortest path algorithms have been made, and the obtained
results have shown that the complexity of the proposed algorithm
is best.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
