[HTML][HTML] Harnessing the computational power of fluids for optimization of collective decision making

SJ Kim, M Naruse, M Aono - Philosophies, 2016 - mdpi.com
Philosophies, 2016mdpi.com
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 …
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.
MDPI
Showing the best result for this search. See all results