对称零和博弈中最优策略的分布
计算机科学与博弈论
2017-07-11 v3 概率论
摘要
给定一个斜对称矩阵，相应的双人对称零和博弈定义如下：一方（行玩家）选择一行，另一方（列玩家）选择一列。行玩家的收益由对应的矩阵元素给出，列玩家获得行玩家收益的相反数。如果无论另一方采取何种策略，某策略都能保证一方的期望收益至少为0，则该随机化策略是最优的。当博弈取自满足特定正则性条件的分布时，我们确定了最优策略在给定行动集上进行随机化的概率。这些正则性条件相当一般，适用于广泛的自然分布。
引用
@article{arxiv.1611.06845,
title = {The Distribution of Optimal Strategies in Symmetric Zero-sum Games},
author = {Florian Brandl},
journal= {arXiv preprint arXiv:1611.06845},
year = {2017}
}