展开全部 +
首页 . 工学 . 控制科学与工程 . 网络系统控制分析与设计 . 博弈论 . 多人博弈 . 重复博弈

重复博弈

/repeated game/
最后更新 2022-12-23
浏览 139
最后更新 2022-12-23
浏览 139
0 意见反馈 条目引用

按照相同的规则和结构反复进行的博弈。其中每次博弈称为“阶段博弈”。重复博弈是动态博弈中的重要内容,它可以是完全信息的重复博弈,也可以是不完全信息的重复博弈。

英文名称
repeated game
所属学科
控制科学与工程

重复博弈在社会合作中具有重要意义。在单阶段博弈中,参与人的选择无法建立在对手前阶段行动的基础上,因此参与人会毫不顾忌其他博弈方的利益。而在重复博弈中,过去的行动可以被观察到,参与人的选择可以建立在其他博弈方过去行动的基础上,要考虑到不能引起其他博弈方在后面阶段的对抗、报复或恶性竞争。如过去你欺骗我,这次我不与你合作,过去合作愉快,这次还选择合作。由于过去行动的多样性,每个参与人的策略空间得到扩大,使得合作成为可能。有时,由于一方做出了一种合作的姿态,可能使其他博弈方在今后阶段采取合作的态度,从而实现共同的长期利益。如在一次囚徒困境问题中,合作明明对所有参与人都有利,但是个体理性决定了不合作的结果。而在重复囚徒困境问题中,参与人会认识到合作对自己最有利,从而所有的参与人会选择合作,因此重复博弈可使理性人走出囚徒困境。

在重复博弈中,可信性和子博弈完美性是两个非常重要的概念,可信性指动态博弈中先行动的博弈方是否相信后行动的博弈方会采取对自己有利或不利的行为。如果动态博弈中各博弈方的策略在动态博弈本身和所有子博弈中都构成均衡,则称该策略组合具有子博弈完美性。子博弈完美性是判断均衡是否稳定可靠的重要依据。

由于长期利益对短期行为的制约作用,因此有一些在一次性博弈中不可行的威胁或诺言在重复博弈中会变为可信,从而使博弈的均衡结果出现更多的可能性。

重复博弈可分为有限期重复博弈和无限期重复博弈。如果参与人明显察觉到有一个确定的最后时期,并明确该最后时期信息进入了参与人的策略考虑范围,则称重复博弈为有限期重复博弈,否则称重复博弈为无限期重复博弈。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!