分类器如何诱导智能体进行策略性努力投入?
机器学习
2019-08-02 v5 计算机与社会
数据结构与算法
计算机科学与博弈论
机器学习
摘要
算法常被用于产生对个体进行分类或评估的决策规则。当这些个体有动机被分类为某种特定方式时,他们可能会采取策略性行为以影响其结果。我们建立了一个关于策略性智能体如何投入努力以改变其所获结果的模型,并给出了一个紧刻画:此类智能体何时能被激励投入特定形式的努力来改善其结果,而非“博弈”分类器。我们表明,每当任何“合理”的机制能够做到这一点时,一个简单的线性机制就足够了。
引用
@article{arxiv.1807.05307,
title = {How Do Classifiers Induce Agents To Invest Effort Strategically?},
author = {Jon Kleinberg and Manish Raghavan},
journal= {arXiv preprint arXiv:1807.05307},
year = {2019}
}