重复博弈中的高概率保证：信息论中的理论与应用
计算机科学与博弈论
2015-09-30 v1 信息论
math.IT
摘要
我们为不完全信息重复博弈引入了一个“高概率”框架。在我们的非均衡设定中，参与者的目标是以高概率保证某一收益，而非保证期望收益。我们针对零和重复博弈给出了 Mertens 和 Zamir 经典结果的高概率对应版本。任何能以高概率保证的收益均可在期望意义下得到保证，但反之不成立。因此，与平均收益情形下每位参与者所保证的收益互为对方收益的相反数不同，在高概率框架下，双方所保证的收益将有所不同。该框架的动机之一源于信息传输系统，在其中通常以渐近趋于零的错误概率来表述问题。我们给出了该结果在一类复合任意变化信道中的应用。
引用
@article{arxiv.1509.08571,
title = {High Probability Guarantees in Repeated Games: Theory and Applications in Information Theory},
author = {Payam Delgosha and Amin Gohari and Mohammad Akbarpour},
journal= {arXiv preprint arXiv:1509.08571},
year = {2015}
}