Sep 17, 2015
Single photon decision-maker solves multi-armed bandit problem
Posted by Shailesh Prasad in categories: computing, information science, particle physics, quantum physics
https://en.wikipedia.org/wiki/Multi-armed_bandit
In probability theory, the multi-armed bandit problem (sometimes called the K- or N-armed bandit problem) is a problem in which a gambler at a row of slot machines (sometimes known as “one-armed bandits”) has to decide which machines to play, how many times to play each machine and in which order to play them. When played, each machine provides a random reward from a distribution specific to that machine. The objective of the gambler is to maximize the sum of rewards earned through a sequence of lever pulls.
(Phys.org)—A combined team of researchers from France and Japan has created a decision-making device that is based on basic properties of quantum mechanics. In their paper published in Scientific Reports (and uploaded to the arXiv preprint server), the team describes the idea behind their device and how it works.
Continue reading “Single photon decision-maker solves multi-armed bandit problem” »