首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making
  • 本地全文:下载
  • 作者:Song-Ju Kim ; Makoto Naruse
  • 期刊名称:Philosophies
  • 印刷版ISSN:2409-9287
  • 出版年度:2016
  • 卷号:1
  • 期号:3
  • 页码:245-260
  • DOI:10.3390/philosophies1030245
  • 出版社:MDPI Publishing
  • 摘要:How can we harness nature’s power for computations? Our society comprises a collection of individuals, each of whom handles decision-making tasks that are abstracted as computational problems of finding the most profitable option from a set of options that stochastically provide rewards. Society is expected to maximize the total rewards, while the individuals compete for common rewards. Such collective decision making is formulated as the “competitive multi-armed bandit problem (CBP).” Herein, we demonstrate an analog computing device that uses numerous fluids in coupled cylinders to efficiently solve CBP for the maximization of social rewards, without paying the conventionally-required huge computational cost. 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 for which the utilization of the fluid-derived fluctuations is more advantageous than applying artificial fluctuations. The fluid-derived fluctuations, which require exponentially-many combinatorial efforts when they are emulated using conventional digital computers, would exhibit their maximal computational power when tackling classes of problems that are more complex than CBP. Extending the current configuration of the device would trigger further studies related to harnessing the huge computational power of natural phenomena to solve a wide variety of complex societal problems.
  • 关键词:natural computing; decision making; multi; armed bandit problem; reinforcement learning natural computing ; decision making ; multi; armed bandit problem ; reinforcement learning
国家哲学社会科学文献中心版权所有