Premium
An evolutionary game algorithm for grid resource allocation under bounded rationality
Author(s) -
Li ZhiJie,
Cheng ChunTian
Publication year - 2009
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1388
Subject(s) - bounded rationality , computer science , evolutionary game theory , resource allocation , game theory , mathematical optimization , evolutionary algorithm , grid , convergence (economics) , evolutionarily stable strategy , valuation (finance) , mathematical economics , resource (disambiguation) , mathematics , artificial intelligence , economics , computer network , geometry , finance , economic growth
Resource allocation cannot reach equilibrium in one‐off game in grid environment because of the bounded rationality of the users. To address this issue, an evolutionary game algorithm for grid resource allocation is proposed in this paper. The evolutionary game theory is introduced to study the selection process of user strategy from the dynamic viewpoint. Firstly, the problem of multiple users competing for a common resource is formulated as a symmetric game. Secondly, replicated dynamic mechanism is used to produce the evolutionary stable point that leads to a satisfied allocation scenario. Finally, the relationships among the evolutionary stable point, valuation functions, and convergence time are discussed in detail. The results of the experiments show that the proposed evolutionary game algorithm is convergent and generates better utility results compared with the classical game algorithm. Copyright © 2009 John Wiley & Sons, Ltd.