We initiate the study of strategic behavior in screening processes with multiple classifiers. We focus on two contrasting settings: a conjunctive setting in which an individual must satisfy all classifiers simultaneously, and a sequential setting in which an individual to succeed must satisfy classifiers one at a time. In other words, we introduce the combination of strategic classification with screening processes. We show that sequential screening pipelines exhibit new and surprising behavior where individuals can exploit the sequential ordering of the tests to zig-zag between classifiers without having to simultaneously satisfy all of them. We demonstrate an individual can obtain a positive outcome using a limited manipulation budget even when far from the intersection of the positive regions of every classifier. Finally, we consider a learner whose goal is to design a sequential screening process that is robust to such manipulations, and provide a construction for the learner that optimizes a natural objective.
翻译:我们在多个分类器的筛选过程中开始对战略行为进行研究。 我们侧重于两个对比性环境: 个人必须同时满足所有分类器的组合环境, 以及个人成功必须同时满足分类器的顺序环境。 换句话说, 我们引入战略分类与筛选程序相结合的战略分类。 我们显示, 连续筛选管道展现出新的和令人惊讶的行为, 个人可以利用分类器的顺序顺序顺序在分类器之间进行zig- zag测试, 而不必同时满足所有这些要求。 我们证明, 一个人可以使用有限的操纵预算获得积极的结果, 即使远远不及于每个分类器的正区域交汇。 最后, 我们考虑一个学习者, 他的目标是设计一个对此类操纵力很强的顺序筛选程序, 并为优化自然目标的学习者提供一个建筑。