有限次重复囚徒困境的安全保证金
计算机科学与博弈论
2014-01-09 v1
摘要
在完全理性的假设下，纳什均衡是有限次重复囚徒困境的唯一合理策略（集）。事实上，某些策略仅略微偏离所谓的理性，其相应收益可能远优于纳什均衡。本文指出，即使在理性假设下，参与者也有理由寻求一个互利协议（相较于纳什均衡是帕累托占优的）以及一个弱且可选的约束，以使该协议得以成功实施。如果该约束不损害参与者的利益，或其不利影响可忽略不计，那么有限次重复囚徒困境就变成了一个关于策略序列的讨价还价问题以及寻求约束的问题。约束的量化，即本文所称的安全保证金，几乎是一个从协议（一个策略集）到完全理性的距离概念。
引用
@article{arxiv.1401.1573,
title = {The security deposit for finitely repeated Prisoner's dilemma},
author = {Xuegong Deng},
journal= {arXiv preprint arXiv:1401.1573},
year = {2014}
}