中文

无界集上的平衡博弈

组合数学 2025-12-04 v1

摘要

对于有限集 VRnV\subset \mathbb{R}^n,若 tTt \in TvVv\in V 蕴含 t+vTt+v\in TtvTt-v \in T,则称集合 TRnT\subset \mathbb{R}^nVV-闭的。集合 P(V):={vWv:WV}P(V):=\{\sum_{v \in W} v: W \subset V\} 显然是 VV-闭的,其平移也是。我们证明,假设 VV 不含平行向量,若 TT 是闭的且 VV-闭的,且 xTx \in TclconvT\operatorname{cl} \operatorname{conv} T 的极点,则存在一个 P(V)P(V) 的平移包含 xx 且包含于 convT\operatorname{conv} T。该结果用于确定一个特殊平衡博弈的值。一个推论是:当 m2m\ge 2mm 不是2的幂时,一个 2m2m-集的 mm-子集可以染成红色和蓝色,使得互补的 mm-子集颜色不同,且该 2m2m-集中的每个点包含的红色子集和蓝色子集数量相同。

关键词

引用

@article{arxiv.2512.03273,
  title  = {Balancing games on unbounded sets},
  author = {Imre Bárány and Jeck Lim},
  journal= {arXiv preprint arXiv:2512.03273},
  year   = {2025}
}

备注

17 pages