计算不完全信息无限博弈中的最优反应策略
计算机科学与博弈论
2012-07-19 v1
摘要
我们描述了一种算法，用于计算一类双人不完全信息无限博弈中的最优反应策略，该类博弈的收益由参与人类型和行为的分段线性函数定义，并以参与人行为的线性比较为条件。我们表明，该类包含许多著名博弈，包括各种拍卖和一种新颖的分配博弈。在某些情况下，可以迭代最优反应算法以计算贝叶斯 - 纳什均衡 (Bayes-Nash equilibria)。我们在现有和新博弈上展示了该方法的有效性。
引用
@article{arxiv.1207.4171,
title = {Computing Best-Response Strategies in Infinite Games of Incomplete Information},
author = {Daniel Reeves and Michael P. Wellman},
journal= {arXiv preprint arXiv:1207.4171},
year = {2012}
}
备注
Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)