多状态博弈的专制策略
计算机科学与博弈论
2021-01-01 v1 种群与进化
摘要
在单状态重复博弈中,零行列式策略可以单方面迫使收益的函数取值于特定的闭区间内。当分析中显式使用行列式缺失时,它们被称为专制策略。我们将它们的研究推广到具有确定性转移的有限状态博弈设定。对于给定的博弈,我们发现可强制取值区间的端点必须满足不动点方程。由这些极端可强制值,我们证明总可以构造有限记忆策略来强制特定值。我们给出了一个算法,用于近似各状态中的可强制值。最后,我们给出了可由近似解恢复精确解的公式。
引用
@article{arxiv.2012.14566,
title = {Autocratic Strategies of Multi-State Games},
author = {Mario Palasciano},
journal= {arXiv preprint arXiv:2012.14566},
year = {2021}
}