折扣和博弈中的遗憾最小化
计算机科学与博弈论
2018-05-07 v3 形式语言与自动机理论
计算机科学中的逻辑
摘要
在本文中，我们研究了在加权博弈图上进行的折扣和博弈中最小化遗憾的问题。我们给出了计算控制者（Eve）的最小遗憾的一般问题的算法，以及根据环境（Adam）被允许使用的策略而定的若干变体。我们还考虑了在每种情形下为Eve综合无遗憾策略的问题。
引用
@article{arxiv.1511.00523,
title = {Minimizing Regret in Discounted-Sum Games},
author = {Paul Hunter and Guillermo A. Pérez and Jean-François Raskin},
journal= {arXiv preprint arXiv:1511.00523},
year = {2018}
}
备注
arXiv admin note: text overlap with arXiv:1504.01708; some typos have been removed in the proof of simple strategies being sufficient to minimize regret against any adversary