Coevolution of Cooperative Strategies under Egoism
Date Issued
2010
Date
2010
Author(s)
Lien, Ta-Chun
Abstract
This thesis examines whether coevolutionary genetic algorithms can evolve cooperative strategies under pure egoistic considerations. Since both competition and
cooperation coexist in an auction-based manpower allocation problem, the problem is adopted for further investigation. To alleviate analytical burden, the problem is
abstracted to a resource-bidding game under the Nash game framework. A mathematical model for the resource-bidding game is defined and several special cases are illustrated. One of these special cases, c-mNE, is further investigated due to the existance of cooperative modes. Various kinds of egoistic fitness functions and evolutionary mechanisms are experimented on c-mNE. Based on the experimental results,
this thesis concludes that coevolutionary mechanisms which properly eliminate aggressive strategies and preserve cooperative strategies can evolve cooperative modes under the pure egoistic assumption.
Subjects
Genetic Algorithms
Coevolution
Game Theory
Auction
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97921055-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):120d30110d1ba8aeec0af77463ae2eef