Cultural algorithms have led to the development of many ways to distribute information within social networks. These mechanisms act by helping the system make decisions about how information is distributed through a p...
详细信息
ISBN:
(数字)9781728169293
ISBN:
(纸本)9781728169293
Cultural algorithms have led to the development of many ways to distribute information within social networks. These mechanisms act by helping the system make decisions about how information is distributed through a population network, and thus are called distribution or decision mechanisms. Many distribution mechanisms have been developed using techniques from auction theory, game theory and various forms of voting construct. Here we discuss several methods of Knowledge distribution collectively called the auction distributions mechanisms and their performance is compared using dynamic complex real-valued functional landscapes. We perform this comparison with regards to robustness, how well the system finds solutions, and resilience, how well the system reacts to changes in the dynamics of the system. In this paper an additional Subcultured Distribution Mechanism is described that works to factor the knowledge distribution mechanism into subnetworks in order to support a "deep social learning" approach. The Subcultured Distribution Mechanism is compared with the results of each individual distribution mechanism without a subculture enhancement, when applied to a series of dynamic complex optimization problems of varying complexities. The results suggest that relatively simple mechanism such as Weighted Majority Wins and First Price Auction are sufficient for environments that exhibit low entropic levels of change such as in linear changing environments. Fur non linearly changing environments, First Price Multi-round and English Auctions are most of effective on their own. The Subcultured Distribution Mechanism extension of these mechanisms was found to he best suited for complexities where the two distribution mechanisms had similar performances, and in the most chaotic environments where having multiple distribution mechanisms to choose from was advantageous.
Cultural algorithms have led to the development of many ways to distribute information within social networks. These mechanisms act by helping the system make decisions about how information is distributed through a p...
详细信息
ISBN:
(纸本)9781728141251
Cultural algorithms have led to the development of many ways to distribute information within social networks. These mechanisms act by helping the system make decisions about how information is distributed through a population network, and thus are called distribution or decision mechanisms. Many distribution mechanisms have been developed using techniques from auction theory, game theory and various forms of voting construct. In this paper a new extension of a system called Subcultures is described. Previous forms of the Subcultures system involved allowing Knowledge Sources within the Belief Space to choose what network was used for their distribution in the Population Space based on the complexity of the problem at hand. Here the Subcultures system is extended to allow the selection of distribution mechanisms along with the network. The new Subcultured distribution mechanism is compared with the results of each individual distribution mechanism without a subculture, when applied to a series of dynamic complex optimization problems of varying complexities. The results suggest that relatively simple mechanism such as Weighted Majority Vote and First Price Auction are sufficient for environments that exhibit low entropic levels of change such as in linear environments. For non-linearly changing environments, English Auctions and Sub-Cultures are most of effective. For the most chaotic environments, the sub-cultured approach was the most effective of the two. What these results suggest that while voting approaches work well in predictably changing environments, cultural diversity is a necessity for sustainability in an environment that is changing nonlinearly. This information can be used by a human technician in the adjustment of the Cultural algorithms during its operation over an extended period of time as the complexity of the environment changes.
暂无评论