面向无忠实玩家的软诱导框架：劳动者引导
计算机科学与博弈论
2025-09-01 v1 信息论
机器学习
系统与控制
系统与控制
math.IT
最优化与控制
摘要
本文研究了由调解器增强的两人常规游戏中的引导问题，调解器通过信息和激励设计引导玩家走向特定的行动方案。我们首先刻画了可实现成功引导的游戏。此外，我们证明，仅靠信息设计，或搭配亚线性支付方案，无法将玩家引导至任意所需的行动方案。因此，我们推导出实现此目标所需的常数支付下限。为克服信息设计的局限性，我们引入一种增强方法，即在重复游戏开始前进行一次信息设计，将先前的互动转化为 Stackelberg 游戏。最后，我们理论上证明，这种方法通过高概率将玩家行动方案的收敛速度提高了一个常数因子，并通过实证结果予以支持。
引用
@article{arxiv.2508.21672,
title = {A Soft Inducement Framework for Incentive-Aided Steering of No-Regret Players},
author = {Asrin Efe Yorulmaz and Raj Kiriti Velicheti and Melih Bastopcu and Tamer Başar},
journal= {arXiv preprint arXiv:2508.21672},
year = {2025}
}