Efficient Decision-Making by Volume-Conserving Physical Object

Abstract

We demonstrate that any physical object, as long as its volume is conserved when coupled with suitable operations, provides a sophisticated decision-making capability. We consider the problem of finding, as accurately and quickly as possible, the most profitable option from a set of options that gives stochastic rewards. These decisions are made as dictated by a physical object, which is moved in a manner similar to the fluctuations of a rigid body in a tug-of-war game. Our analytical calculations validate statistical reasons why our method exhibits higher efficiency than conventional algorithms.

5 pages, 3 figures

References in corpus (1)

• Decision making based on optical excitation transfer via near-field interactions between quantum dots

Cited by in corpus (5)

• Dynamic channel selection in wireless communications via a multi-armed bandit algorithm using laser chaos time series
• Guaranteed satisficing and finite regret: Analysis of a cognitive satisficing value function
• Solving multi-armed bandit problems using a chaotic microresonator comb
• Lotka-Volterra competition mechanism embedded in a decision-making method
• A study of the Antlion Random Walk