Interactive Restless Multi-armed Bandit Game and Swarm Intelligence Effect

• Published in: New generation computing Vol. 34; no. 3; pp. 291 - 306
• Main Authors: Yoshida, Shunsuke, Hisakado, Masato, Mori, Shintaro
• Format: Journal Article
• Language: English
• Published: Tokyo Ohmsha 01.08.2016
• Subjects: Artificial Intelligence; Computer Hardware; Computer Science; Computer Systems Organization and Communication Networks; Software Engineering/Programming and Operating Systems; Optimal Strategy; Multi-armed Bandit; Interactive Game; Experiment; Swarm Intelligence

We obtain the conditions for the emergence of the swarm intelligence effect in an interactive game of restless multi-armed bandit (rMAB). A player competes with multiple agents. Each bandit has a payoff that changes with a probability p c per round. The agents and player choose one of three options:...