2-Matching 游戏核心的一个注记
计算机科学与博弈论
2025-02-12 v2 离散数学
摘要
合作 2-matching 游戏是合作匹配游戏的一个推广，其中价值函数由顶点容量向量 的最大权 b-matching 给出。我们展示了如何在 2-matching 游戏的核心上进行多项式时间分离，修正了文献中的一个小缺陷，并证明了其紧凑扩展形式的存在。
关键词
引用
@article{arxiv.2411.19227,
title = {A Note on the Core of 2-Matching Games},
author = {Laura Sanità and Lucy Verberk},
journal= {arXiv preprint arXiv:2411.19227},
year = {2025}
}