一类与随机图上 Glauber 动力学相关的含无穷多交互智能体的随机博弈
概率论
2007-08-16 v2
摘要
我们引入并研究了一类利用统计力学思想构建的、具有无穷多交互智能体的无限期非零和非合作随机博弈。首先我们在非对称交互的一般情形下，证明存在一种策略可使任意参与人在有限随机时间后消除损失。在对称交互的特殊情形下，我们还证明随着时间趋于无穷，博弈收敛到纳什均衡。此外，假设所有智能体采用相同策略，利用与完美模拟算法相关的论证，证明了空间混合与遍历性。进而，遍历性使我们能够证明“固定”，即智能体将在有限时间后采用恒定策略。所得动力学与可能具有无穷体积的随机图上的零温 Glauber 动力学相关。
引用
@article{arxiv.math/0505608,
title = {A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs},
author = {Emilio De Santis and Carlo Marinelli},
journal= {arXiv preprint arXiv:math/0505608},
year = {2007}
}
备注
17 pages