文章基本信息

标题：An Optimization Model Based on Game Theory
本地全文：下载
作者：Shi, Yang ; Xing, Yongkang ; Mou, Chao 等
期刊名称：Journal of Multimedia
印刷版ISSN：1796-2048
出版年度：2014
卷号：9
期号：4
页码：583-589
DOI：10.4304/jmm.9.4.583-589
语种：English
出版社：Academy Publisher
摘要：Game Theory has a wide range of applications in department of economics, but in the field of computer science, especially in the optimization algorithm is seldom used. In this paper, we integrate thinking of game theory into optimization algorithm, and then propose a new optimization model which can be widely used in optimization processing. This optimization model is divided into two types, which are called “the complete consistency” and “the partial consistency”. In these two types, the partial consistency is added disturbance strategy on the basis of the complete consistency. When model’s consistency is satisfied, the Nash equilibrium of the optimization model is global optimal and when the model’s consistency is not met, the presence of perturbation strategy can improve the application of the algorithm. The basic experiments suggest that this optimization model has broad applicability and better performance, and gives a new idea for some intractable problems in the field of artificial intelligence
关键词：Game Theory;Artificial Intelligence;Learning Model;Nash Equilibrium