位置博弈中 $k$-总有效报酬的嵌套族

Endre Boros; Khaled Elbassioni; Vladimir Gurvich; Kazuhisa Makino

位置博弈中 $k$-总有效报酬的嵌套族

离散数学 2015-08-17 v2 计算机科学与博弈论

作者: Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Kazuhisa Makino

摘要

我们考虑具有完美信息的 Gillette 二人零和随机博弈。对于每个 $k \in \ZZ_+$ ，我们引入一种称为 $k$ -总的有效报酬函数。当 $k = 0$ 和 $1$ 时，该函数分别被称为{\it 平均报酬}和{\it 总报酬}。我们将注意力局限于确定性情形。对于所有 $k$ ，我们证明了鞍点的存在性，且该鞍点可由一致最优纯平稳策略实现。我们还证明了 $k$ -总报酬博弈可以嵌入到 $(k+1)$ -总报酬博弈中。

关键词

随机博弈位置博弈有效报酬 k-总报酬平均报酬总报酬鞍点纯平稳策略

引用

@article{arxiv.1412.6072,
  title  = {A Nested Family of $k$-total Effective Rewards for Positional Games},
  author = {Endre Boros and Khaled Elbassioni and Vladimir Gurvich and Kazuhisa Makino},
  journal= {arXiv preprint arXiv:1412.6072},
  year   = {2015}
}

位置博弈中 $k$-总有效报酬的嵌套族

摘要

关键词

引用

相关论文