嵌入决策方法的 Lotka-Volterra 竞争机制
应用物理
2020-03-27 v2 机器学习
摘要
决策是生物体的基本能力,近来在许多工程应用中日益重要。此处,我们考虑一种简单的决策原理,以在多臂老虎机(MAB)问题中识别最优选择,该问题在强化学习背景下具有基础性。我们证明该方法的辨识机制可用竞争生态系统模型即竞争 Lotka–Volterra(LV)模型很好地描述。基于竞争 LV 模型中的“赢者通吃”机制,我们证明非最优选择被淘汰而仅最优选择存活;在重复选择试验中,非最优选择的失败呈指数下降。此外,我们对所提决策方法应用平均场近似,并表明该方法关于选择数 具有 的优异可扩展性。这些结果提供了关于竞争系统中最优搜索能力的新视角。
引用
@article{arxiv.1907.12399,
title = {Lotka-Volterra competition mechanism embedded in a decision-making method},
author = {Tomoaki Niiyama and Genki Furuhata and Atsushi Uchida and Makoto Naruse and Satoshi Sunada},
journal= {arXiv preprint arXiv:1907.12399},
year = {2020}
}
备注
7 pages, 5 figures