![e1bcd77240c5c6be2b38789cd1929f7e.png](https://i-blog.csdnimg.cn/blog_migrate/e822ac32c0fe3501dd1b9ee15dfe6fea.jpeg)
翻译原文:Game Theory Attribution: The Model You've Probably Never Heard Of - Clearcode Blog
What Is Game Theory?
"博弈论"主要研究聪明理性决策者之间的冲突与合作的数学模型
博弈论应用于许多不同的领域,包括经济学、心理学、政治学、扑克、生物学和计算机科学。博弈论既可用于竞争也可用于合作。
而合作博弈论中,Shapley value被用来公平地分配信用或贡献给每个玩家(参与者)。
下面简要介绍一下博弈论和Shapley值是如何应用到纸牌游戏中的:
你首先要识别出每个玩家在各自、两人以及三人同时玩游戏时所做出的贡献。
![d33209efb031e62321b0b636956d2e8a.png](https://i-blog.csdnimg.cn/blog_migrate/83372a7800030a77b1fc9f5902f0c257.jpeg)
第二步:你需要考虑所有可能的顺序并计算它们的边际贡献——例如,当玩家A首先进入游戏,然后是玩家B,然后是玩家C时,每个玩家添加了多少贡献。
以下是6种所有可能的顺序,以及每个玩家在不同组合中增加的边际贡献:
![302a55e497e3d82ab7332469b6bfdd6e.png](https://i-blog.csdnimg.cn/blog_migrate/ca5fc3a4872dfd0cafaec9127d65f7e1.jpeg)
说明:
每张小图表示一种可能的入场顺序,从左到右是玩家的入场顺序
当计算每一个玩家加入到游戏中的边际贡献时,第一张图中的"联合贡献"是很有帮助的
以第一种情况为例:
A选手入场,此时他的贡献就是个人贡献,查看第一张图我们容易得到7
C选手入场,他的边际贡献 = (A , C) - (A) = 15 - 7 = 8
B选手入场,他的边际贡献 = (A , B , C) - (A , C) = 19 -15 = 4
现在我们已经计算了所有6种可能的顺序组合中每个玩家的边际值,现在我们需要将它们相加并计算出每个玩家的Shapley值(即平均值)。
当你将玩家A的6个可能顺序的边际价值相加并除以6时,你得的Shapley值为7
![681142768aaf5c814aae56d123fb79a0.png](https://i-blog.csdnimg.cn/blog_migrate/b80d3f4d3e266d7d1ec8a398005d3999.jpeg)
B与C的计算方法相同,如下
![ae41c3d9d95db72955b1c181b19dcf4f.png](https://i-blog.csdnimg.cn/blog_migrate/26d5ccd8f9327d3200caf44fdf3984f3.jpeg)
![017d21e45742a953ba87a9c80352fdec.png](https://i-blog.csdnimg.cn/blog_migrate/fbd0aa3a53c505c364520e8016816395.jpeg)
现在我们已经计算出了每个玩家的Shapley值,我们可以清楚地看到每个玩家对游戏的真实贡献,并公平地分配报酬。在这个例子中,玩家C贡献最多,其次是A,然后是B。