# Lotka-Volterra competition mechanism embedded in a decision-making   method

**Authors:** Tomoaki Niiyama, Genki Furuhata, Atsushi Uchida, Makoto Naruse,, Satoshi Sunada

arXiv: 1907.12399 · 2020-03-27

## TL;DR

This paper introduces a decision-making method modeled by the Lotka-Volterra competition system, demonstrating its effectiveness in multi-armed bandit problems with scalable performance and exponential elimination of suboptimal choices.

## Contribution

It presents a novel decision-making approach based on the Lotka-Volterra model, linking ecological competition dynamics to optimal choice identification in reinforcement learning.

## Key findings

- Non-best choices are eliminated exponentially over trials.
- The method scales logarithmically with the number of choices.
- The approach offers new insights into competitive system search capabilities.

## Abstract

Decision making is a fundamental capability of living organisms, and has recently been gaining increasing importance in many engineering applications. Here, we consider a simple decision-making principle to identify an optimal choice in multi-armed bandit (MAB) problems, which is fundamental in the context of reinforcement learning. We demonstrate that the identification mechanism of the method is well described by using a competitive ecosystem model, i.e., the competitive Lotka--Volterra (LV) model. Based on the "winner-take-all" mechanism in the competitive LV model, we demonstrate that non-best choices are eliminated and only the best choice survives; the failure of the non-best choices exponentially decreases while repeating the choice trials. Furthermore, we apply a mean-field approximation to the proposed decision-making method and show that the method has an excellent scalability of $O(\log N)$ with respect to the number of choices $N$. These results allow for a new perspective on optimal search capabilities in competitive systems.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.12399/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1907.12399/full.md

## References

27 references — full list in the complete paper: https://tomesphere.com/paper/1907.12399/full.md

---
Source: https://tomesphere.com/paper/1907.12399