战略分类中谁主导谁跟随？
机器学习
2022-02-01 v2 计算机科学与博弈论
摘要
随着预测模型被部署到现实世界中，它们必须越来越多地应对战略行为。战略分类上日益增长的工作将这一问题视为 Stackelberg 博弈：决策者通过部署模型在博弈中“主导”，而战略智能体通过针对已部署模型做出最优响应而“跟随”。重要的是，在此框架中，学习的负担完全置于决策者身上，而智能体的最优响应被隐式地视为瞬时完成。在本文中，我们认为战略分类中的行动顺序从根本上由决策者与智能体彼此适应对方动作的相对频率所决定。特别地，通过推广标准模型以允许双方随时间学习，我们展示了一个比智能体更新更快的决策者可以逆转行动顺序，即智能体主导而决策者跟随。我们在标准学习环境中观察到，此种角色反转对决策者和战略智能体都可能是可取的。最后，我们展示了一个可自由选择更新频率的决策者能够引发收敛到具有任一种行动顺序的 Stackelberg 均衡的学习动态。
引用
@article{arxiv.2106.12529,
title = {Who Leads and Who Follows in Strategic Classification?},
author = {Tijana Zrnic and Eric Mazumdar and S. Shankar Sastry and Michael I. Jordan},
journal= {arXiv preprint arXiv:2106.12529},
year = {2022}
}