Jun, 2023

带匪反馈的最近邻算法

TL;DR本文中我们将最近邻居规则应用于情境强盗问题,并与适当快速的自适应最近邻搜索数据结构结合,如导航网等,我们的算法在完全对抗环境中处理数据生成过程中不作出任何假设,具有多项式对数级别的每一次执行时间,在试验和行动的数量上具有快速执行的优势,并仅占有几乎线性的空间。