隐藏分类器会增加误判,让决策者更吃亏。
Should Decision-Makers Reveal Classifiers in Online Strategic Classification?
- 代理基于历史分类器的加权平均进行策略性操纵
- 隐藏分类器导致误判次数最多增加(1-γ)^{-1}或k_in倍
- 适合关注公平决策与对抗操纵的研究者
在线策略分类中,决策者每轮公开分类器,代理据此完美响应以获取有利预测。但实践中是否披露分类器常有争议——有人认为隐藏可减少操纵带来的误判。本文研究限制代理对当前分类器的访问时决策者的表现。在扩展模型中,代理无法直接获知当前分类器,而是基于历史分类器的加权平均进行操纵。结果表明,决策者误判次数相比完全知情情形最多增加(1-γ)^{-1}倍或k_in倍,其中k_in为操纵图的最大入度(表示多少不同特征向量可被操纵成同一形式),γ为代理对过往分类器的记忆折扣因子。研究揭示:隐藏分类器可能适得其反,反而降低决策性能。
原文摘要 · Abstract (English)
Strategic classification addresses a learning problem where a decision-maker implements a classifier over agents who may manipulate their features in order to receive favorable predictions. In the standard model of online strategic classification, in each round, the decision-maker implements and publicly reveals a classifier, after which agents perfectly best respond based on this knowledge. However, in practice, whether to disclose the classifier is often debated -- some decision-makers believe that hiding the classifier can prevent misclassification errors caused by manipulation. In this paper, we formally examine how limiting the agents' access to the current classifier affects the decision-maker's performance. Specifically, we consider an extended online strategic classification setting where agents lack direct knowledge about the current classifier and instead manipulate based on a weighted average of historically implemented classifiers. Our main result shows that in this setting, the decision-maker incurs $(1-γ)^{-1}$ or $k_{\text{in}}$ times more mistakes compared to the full-knowledge setting, where $k_{\text{in}}$ is the maximum in-degree of the manipulation graph (representing how many distinct feature vectors can be manipulated to appear as a single one), and $γ$ is the discount factor indicating agents' memory of past classifiers. Our results demonstrate how withholding access to the classifier can backfire and degrade the decision-maker's performance in online strategic classification.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。