| Summary: | 碩士 === 國立臺灣大學 === 電機工程學研究所 === 98 === 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.
|
|---|
