低树宽加法可分享乐博弈中的核稳定性

加法可分享乐博弈 (ASHG) 是一种联盟形成博弈，其中给定一个图，其顶点代表 $n$ 个自私代理人，每条边 $uv$ 的权重表示当代理人 $u$ 与代理人 $v$ 被置于同一联盟时，代理人 $u$ 的收益（或损失）。我们重新审视了 ASHG 中众所周知的核稳定性概念的计算复杂性，其目标是将代理人划分为联盟，使得没有任何代理人群体会倾向于偏离给定的划分并形成新的（阻碍）联盟。由于寻找核稳定划分和验证给定划分是否核稳定均为难解问题（分别为 $\Sigma_2^p$-完全和 coNP-完全），我们从结构参数化复杂性的角度研究其复杂性，使用了标准的图论参数，如树宽。