具有公共弧的流博弈的近似核与核子
计算机科学与博弈论
2025-04-30 v2
摘要
我们研究了同时包含由个体玩家拥有的私有弧和所有联盟均可免费使用的公共弧的流博弈。在此框架下，我们探讨了两个解概念：近似核与核子。近似核通过允许每个联盟存在有界的相对收益偏差来放宽核的要求，而核子是 Schmeidler 核仁的乘法类比，它以字典序最大化由每个联盟的相对收益偏差按非递减顺序排列构成的向量。通过利用流网络中路径和循环的分解性质，我们推导出了近似核的完整刻画，并证明了核子可以在多项式时间内计算。
引用
@article{arxiv.2401.13535,
title = {On the Approximate Core and Nucleon of Flow Games with Public Arcs},
author = {Pengfei Liu and Han Xiao and Tianhang Lu and Qizhi Fang},
journal= {arXiv preprint arXiv:2401.13535},
year = {2025}
}