利用模仿学习探索NK健身景观
Exploring NK Fitness Landscapes Using Imitative Learning
摘要:
一组合作的智能体可以比那些智能体独立工作时更有效地解决问题,这一观点几乎没有争议,尽管我们忘记了使合作成为成功解决问题策略的条件。在这里,我们研究了一组代理的性能在定位的全球最大值的NK健身景观具有不同程度的坚固性。合作是考虑到通过模仿学习和广播的消息通知每个代理的健身。我们发现之间的权衡组的大小和模仿的频率:崎岖的景观,太多的模仿或太大的一组产生的性能差于独立代理。通过减少群体的多样性,模仿学习可能会导致工作的重复,从而减少其有效规模。然而,当参数设置为最佳值的合作组大大优于独立的代理。
英文摘要:
The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite our obliviousness of the conditions that make cooperation a successful problem solving strategy. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness. Cooperation is taken into account through imitative learning and the broadcasting of messages informing on the fitness of each agent. We find a trade-off between the group size and the frequency of imitation: for rugged landscapes, too much imitation or too large a group yield a performance poorer than that of independent agents. By decreasing the diversity of the group, imitative learning may lead to duplication of work and hence to a decrease of its effective size. However, when the parameters are set to optimal values the cooperative group substantially outperforms the independent agents.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。