非合作联合补货游戏中的协调机制
计算与语言
2025-10-14 v1
摘要
我们从非合作博弈论视角分析了一个确定性的无限时域联合补货模型。在该模型中,一组零售商可选择联合下单,这会产生与整个组无关的主要设施成本以及与每个零售商相关的次要设施成本。此外,每个零售商都有一个持有成本。我们的目标是设计成本分配规则,以最小化长期平均系统成本,同时考虑每个零售商独立选择其补货间隔以最小化自身成本的事实。我们引入了一类成本分配规则,将主要设施成本按预定义权重比例分配给相关零售商。对于这些规则,我们建立了代理更好响应的单调性,这使我们能够证明存在一种以 payoff 为优的纯 Nash 均衡,可且能高效计算。随后,我们通过考察不同信息设置下这些均衡的效率(即价格稳定性,PoS,即最佳 Nash 均衡系统成本与社会最优成本之比)来分析这些均衡的效率。特别是,我们的分析显示,其中一种规则利用零售商自身的持有成本率可实现接近 1.25 的近最优 PoS,而另一种不要求获取零售商私人信息的规则也能实现有利的 PoS。
引用
@article{arxiv.2510.10927,
title = {GapDNER: A Gap-Aware Grid Tagging Model for Discontinuous Named Entity Recognition},
author = {Yawen Yang and Fukun Ma and Shiao Meng and Aiwei Liu and Lijie Wen},
journal= {arXiv preprint arXiv:2510.10927},
year = {2025}
}
备注
Accepted by IJCNN 2025