Using Common Value Auction in Cultural Algorithm to Enhance Robustness and Resilience of Social Knowledge Distribution Systems
Anas Al-Tirawi, Robert G. Reynolds · 2020
In Cultural Systems, there are many ways to collect and distribute problem-solving knowledge within social networks. Such mechanisms include games, auctions, and various voting mechanisms. Here, a new auction mechanism, Common Value Auctions, is presented. In this paper, Common Value Auctions are used to distribute problem-solving knowledge within a given model of social systems. These mechanisms are compared with the other distribution mechanisms in the solution of dynamic real-valued optimization problems. Specifically, their relative abilities to support the robustness and resilience of Cultural Systems in environments that vary in their dynamic complexity from static to chaotic are assessed. The Cultural Algorithm Toolkit (CAT) is used as a vehicle to generate real-valued dynamic problem landscapes of varying complexity inspired by systems proposed by Morrison, R. and Jong K. D. (1999). A test problem generator for nonstationary environments. In: Evolutionary Computation (pp. 25–31). Washington, DC: CEC. The results show that using the Common Value Auction in CAT4 has significant improvements over Weighted Voting methods (CAT2) in terms of both robustness and resilience across complexities that range from static to chaotic.