Effective Algorithm to select the optimal strategy in game theory


Abstract in English

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

Download