多面体随机游戏
太阳与恒星天体物理
2025-02-25 v1
摘要
本文引入了多面体随机游戏，这是一种两人零和回合制随机游戏的扩展，其中我们可能对转移概率存在不确定性。在这些游戏中，对概率分布不确定性通过线性 (不) 等式捕获，其解的空间形成一个多面体。我们给出这些游戏的正式定义并证明其基本性质：确定性和存在最优无记忆和确定性策略。我们针对可达性和不同类型的奖励目标进行证明，并显示该解在游戏的有限表示中存在。我们还指出，相应的决策问题属于 NP 与 coNP 的交集。我们通过一个简单示例来说明多面体随机游戏的实际应用。最后，我们报告了使用原型工具进行的一些实验。
引用
@article{arxiv.2502.16206,
title = {Physical parameters of 12201 ASAS-SN contact binaries determined by the Neural Network},
author = {Kai Li and Li-Heng Wang},
journal= {arXiv preprint arXiv:2502.16206},
year = {2025}
}
备注
8 pages, 6 figures, 2 tables, accepted by ApJS, Data available via China-VO PaperData repository