中文

单侧不完全信息下的折扣半马尔可夫博弈

最优化与控制 2021-07-16 v1 概率论

摘要

本文研究单侧不完全信息且完全观测下的双人零和半马尔可夫博弈。初始时,系统依据给定概率分布选取一种博弈类型并仅告知玩家 1。每一阶段后,双方玩家在进入下一阶段前均可观测到所选动作。首先,我们在期望折扣准则与最优方程下证明了值函数的存在性。其次,通过值函数的最优方程,给出玩家 1 最优策略的存在性及迭代算法。此外,针对不知情玩家 2 的最优策略,我们定义辅助对偶博弈并构造对偶博弈中值函数的新的最优方程,由此推出对偶博弈中玩家 2 最优策略的存在性。最后,借助对偶博弈的结果,给出原博弈中玩家 2 最优策略的存在性及迭代算法。

关键词

引用

@article{arxiv.2107.07499,
  title  = {Discounted semi-Markov games with incomplete information on one side},
  author = {Fang Chen and Xianping Guo and Zhong-Wei Liao},
  journal= {arXiv preprint arXiv:2107.07499},
  year   = {2021}
}

备注

49 pages, 0 figures