arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.03451cs.AI
收藏

利用自然波动:有效社会最大决策的模拟计算机

Harnessing Natural Fluctuations: Analogue Computer for Efficient Socially Maximal Decision Making

National Institute of Information and Communications Technology(信息通信研究机构);Tokyo Institute of Technology(东京工业大学);Japan Science and Technology Agency(日本科学技术振兴机构);National Institute for Materials Science(物质·材料研究机构)

Song-Ju Kim, Makoto Naruse, Masashi Aono

摘要:

每个人都要处理许多任务,从一组随机提供奖励的选项中找到最有利可图的选项。我们的社会由这样的个体组成,社会被期望最大化总的回报,而个体则为共同的回报而竞争。这种集体决策被表述为“竞争性多臂强盗问题”,需要巨大的计算成本。在这里,我们展示了一个原型的模拟计算机,有效地解决了CBPs利用耦合气缸中的众多流体的物理动力学。这种装置能够使社会的总回报最大化,而无需支付传统所需的计算成本;这是因为流体估计了利用过去知识的选项的回报概率,并为探索新知识产生随机波动。我们的研究结果表明,为了优化社会回报,利用流体衍生的自然波动比应用人工外部波动更有利。我们的模拟计算方案有望引发进一步的研究,利用自然现象的巨大计算能力来解决现代信息社会中各种各样的复杂问题。

英文摘要:

Each individual handles many tasks of finding the most profitable option from a set of options that stochastically provide rewards. Our society comprises a collection of such individuals, and the society is expected to maximise the total rewards, while the individuals compete for common rewards. Such collective decision making is formulated as the `competitive multi-armed bandit problem (CBP)', requiring a huge computational cost. Herein, we demonstrate a prototype of an analog computer that efficiently solves CBPs by exploiting the physical dynamics of numerous fluids in coupled cylinders. This device enables the maximisation of the total rewards for the society without paying the conventionally required computational cost; this is because the fluids estimate the reward probabilities of the options for the exploitation of past knowledge and generate random fluctuations for the exploration of new knowledge. Our results suggest that to optimise the social rewards, the utilisation of fluid-derived natural fluctuations is more advantageous than applying artificial external fluctuations. Our analog computing scheme is expected to trigger further studies for harnessing the huge computational power of natural phenomena for resolving a wide variety of complex problems in modern information society.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑