摘要
我们提出了一种新的战略分类问题变体:一个主体揭示一个分类器,$n$ 个代理报告他们(可能被操纵的)特征以进行分类。受现实世界应用的启发,我们的模型至关重要地允许一个代理的操纵影响另一个代理;也就是说,它明确地捕捉到代理之间的外部性。主体-代理交互被正式地建模为一个 Stackelberg 博弈,由此产生的代理操纵动力学被建模为一个同时博弈。我们表明,在某些假设下,该代理操纵博弈的纯 Nash 均衡是唯一的,并且可以有效地计算出来。利用这一结果,为学习者建立了 PAC 学习保证:非正式地,我们表明,即使随机数量的代理正在操纵他们的方式来达到一个纯 Nash 均衡,也可能学习到在分布上最小化损失的分类器。我们还评论了通过基于梯度的方法优化此类分类器。这项工作为更现实地分析在共同环境中相互作用的多个战略行为者面前具有鲁棒性的分类器奠定了理论基础。