中文

多状态博弈的专制策略

计算机科学与博弈论 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}
}