Do you want to publish a course? Click here

Effective Algorithm to select the optimal strategy in game theory

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

1825   4   204   0 ( 0 )
 Publication date 2016
and research's language is العربية
 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
  1. ما هي الفائدة الرئيسية من استخدام الخوارزمية المقترحة في هذا البحث؟

    الفائدة الرئيسية هي تسهيل حساب توازن ناش ونقاط الاستقرار للوصول إلى حل مثالي للعبة بزمن خطي، مما يجعلها فعالة وسهلة التنفيذ حاسوبياً.

  2. ما هي القيود الرئيسية للخوارزمية المقترحة؟

    القيود الرئيسية هي أن الخوارزمية صالحة فقط للألعاب المستقرة، ولا يمكن تطبيقها على الألعاب غير المستقرة.

  3. كيف يتم تحديد الإستراتيجية المثالية باستخدام الخوارزمية؟

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

  4. ما هي المفاهيم الأساسية التي تناولها البحث في نظرية الألعاب؟

    تناول البحث مفاهيم مثل اللاعبين، مجموعة الخطط، مجموعة النتائج، الربح أو المنفعة، والإستراتيجيات المختلفة مثل الإستراتيجية المثالية، الإستراتيجية الصافية، الإستراتيجية المختلطة، وإستراتيجية التوازن.


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

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.
comments
Fetching comments Fetching comments
mircosoft-partner

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