无贴现无限博弈中子博弈完美均衡的余代数分析
计算机科学与博弈论
2015-07-29 v3
摘要
我们提出了一种无限扩展式博弈的新型余代数表述。通过可能的无限余递归方程组，我们定义了博弈树和策略组合。利用一种新型的谓词余归纳证明原理，证明了某些策略组合是子博弈完美均衡。我们刻画了美元拍卖博弈中的所有子博弈完美均衡。其具有经济学意义的特征在于，为了证明这些结果，我们无需依赖相当于对未来进行贴现的收益连续性假设。特别是，我们在没有任何此类假设的情况下证明了一种形式的一次偏离原理。这表明余代数支持对博弈论和经济学中的无限期界模型进行更恰当的处理。
引用
@article{arxiv.1210.4537,
title = {Coalgebraic Analysis of Subgame-perfect Equilibria in Infinite Games without Discounting},
author = {Samson Abramsky and Viktor Winschel},
journal= {arXiv preprint arXiv:1210.4537},
year = {2015}
}