战略 Littlestone 维度：改进的在线战略分类界限

BriefGPT - AI 论文速递 · 2024-07-16T00:00:00Z

研究了在线二分类问题中的策略性代理修改可观测特征以实现积极分类的问题。通过特征空间上的有向图模拟可行的操纵集，并引入了战略Littlestone维度来捕捉假设类和操纵图的联合复杂性。实现了改进的遗憾。放宽了学习者知道操纵图的假设，而是假设他们的知识由图族来表示。得出了在所有代理按照图族中的同一图进行操纵的可实现设置和选择性地建模为图系的对抗选择性设置中的遗憾界限。