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
خوارزمية فعالة لاختيار الإستراتيجية المثلى في نظرية الألعاب
1720
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.
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
