布莱克威尔可逼近性与极小化极大理论
计算机科学与博弈论
2011-10-10 v1 机器学习
摘要
本文研究了布莱克威尔可逼近性(一种随机向量值重复博弈)与极小化极大理论(一种单次标量值场景)之间的关系。首先,在一个一般性设定下——即不允许援引极小化极大理论——证明了布莱克威尔可逼近性定理及其由Hou推广的形式仍然成立。其次,极小化极大结构给出了一个符合布莱克威尔弱可逼近性猜想精神的结果(该猜想后来由Vieille解决),即任何集合要么可被一个玩家逼近,要么可被对手规避。该分析还揭示了一种对手策略。
引用
@article{arxiv.1110.1514,
title = {Blackwell Approachability and Minimax Theory},
author = {Matus Telgarsky},
journal= {arXiv preprint arXiv:1110.1514},
year = {2011}
}
备注
18 pages