序贯 Stackelberg 博弈中的锚定理论
计算机科学与博弈论
2020-02-25 v2 人工智能
摘要
Stackelberg 博弈（SGs）的一个基本假设是参与者的完全理性。然而，在现实情形中（常由 SGs 建模），跟随者（恐怖分子、窃贼、偷猎者或走私者）——作为一般人类——可能不以完全理性的方式行动，因为其决策可能受各类偏倚影响而限制了其决策的理性。有限理性（BR）的流行模型之一是锚定理论（AT），其声称人类倾向于 flatten 可用选项的概率，即他们将这些概率的分布感知为比实际更接近均匀分布。本文提出了序贯扩展式 SGs 中 AT 的一种高效表述（命名为 ATSG），适用于混合整数线性规划（MILP）求解方法。ATSG 被实现于三种基于 MILP/LP 的求解序贯 SGs 的先进方法，以及两种近期引入的非 MILP 方法：一种依赖蒙特卡洛采样（O2UCT），另一种（EASG）采用进化算法。实验评估表明，两种非 MILP 启发式方法在时间上的可扩展性优于 MILP 解，同时提供最优或接近最优的解。除具有竞争力的可扩展时间外，非 MILP 方法的额外优势是它们能够纳入的潜在 BR 表述的灵活性。MILP 方法仅接受具有线性约束的 BR 表述，而两种非 MILP 方法均不对 BR 形式施加限制。
引用
@article{arxiv.1912.03564,
title = {Anchoring Theory in Sequential Stackelberg Games},
author = {Jan Karwowski and Jacek Mańdziuk and Adam Żychowski},
journal= {arXiv preprint arXiv:1912.03564},
year = {2020}
}