具有大状态集的不完全信息重复博弈
计算机科学与博弈论
2013-12-30 v4 信息论
math.IT
最优化与控制
概率论
摘要
R. Aumann和M. Maschler的著名定理指出，当N趋于无穷时，单边不完全信息的N阶段零和博弈G_N的值序列收敛，并且如果状态集K是有限的，误差项由常数除以N的平方根界定。本文处理K无限的情况。结果表明，对于具有重尾的计数支撑先验分布p，误差项可以任意缓慢地减小。对于给定的p，可能的最慢下降速度由类似熵的函数族决定。我们的方法基于测度值鞅的最大变差行为与不完全信息重复博弈渐近性质之间的众所周知联系。
引用
@article{arxiv.1205.6791,
title = {Repeated games of incomplete information with large sets of states},
author = {Fedor Sandomirskiy},
journal= {arXiv preprint arXiv:1205.6791},
year = {2013}
}
备注
21 pages; concluding remarks added; to appear in International Journal of Game Theory