Font Size: a A A

Research On Optimization Model Based On Game Theory

Posted on:2015-10-06Degree:MasterType:Thesis
Country:ChinaCandidate:Y ShiFull Text:PDF
GTID:2180330422472184Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Since the1940s, after the development of Game theory for tens of years, itsresearch results have been widely used in natural science and social science. In gametheory, the equilibrium strategy, cooperation and against each player, lots ofcharacteristics can effectively model and solve complex problems.Optimization problem as an important research direction of the modernmathematics also have development, especially after the all-pervading computers, withthe computing capacity improved, new algorithms emerging in an endless stream.Optimization problem, as the name implies, mainly find an optimal solution, efficiencyand the quality is the key of the research. In recent years, the research results ofoptimization problem has been thoroughly changed the traditional mode of productionand life, and greatly promoted the progress of the society.At present, the application of game theory to optimization problem is a relativelynew research field, there are few of researchers, and the traditional researches focus onthe results of the optimization problem or use the game theory to verify results ratherthan make game theory as a process of optimization. Therefore, these studies cannotreflect the advantage of the game theory in the optimization problem, instead, feel gildthe lily. If we construct optimization model on the basis of game theory, it willeffectively use the game’s characteristics and obtain satisfactory effect.In this paper, we introduce the optimization model based on game theory. First ofall, we based on the mathematical basis of game theory, and proposed the intelligencegame system, by the thought of hierarchical, intelligence game system is decomposedinto three different levels to simplify the game process. The propose of gains matrix isused to discretize optimization problem, and make the whole system more effective.Then, in order to improve the application range of the intelligence game system, weputs the concept of consistency, when the system is completely consistent, players’income is in the same direction; when the system is partial consistent, we may need toadd the disturbance. Whole experiment mainly consists of two independent experiments,Bin packing problem based on intelligence game system, and Chebyshev neuralnetworks based on intelligent game system. The experimental results show that,compared with the traditional optimization algorithm, optimization model withintelligence game system has a better effect. Finally, we propose the intelligence game system based on the cooperation, the cooperative game theory is introduced to improvethe optimization effect, for the corresponding study provides a new research idea.
Keywords/Search Tags:Game Theory, Optimum Theory, Learning Model, Nash Equilibrium
PDF Full Text Request
Related items