博弈论66个经典例子_合作博弈论：Shapley value

翻译原文：Game Theory Attribution: The Model You've Probably Never Heard Of - Clearcode Blog

What Is Game Theory?

"博弈论"主要研究聪明理性决策者之间的冲突与合作的数学模型

博弈论应用于许多不同的领域，包括经济学、心理学、政治学、扑克、生物学和计算机科学。博弈论既可用于竞争也可用于合作。

而合作博弈论中，Shapley value被用来公平地分配信用或贡献给每个玩家(参与者)。

下面简要介绍一下博弈论和Shapley值是如何应用到纸牌游戏中的:

你首先要识别出每个玩家在各自、两人以及三人同时玩游戏时所做出的贡献。

联合贡献

第二步：你需要考虑所有可能的顺序并计算它们的边际贡献——例如，当玩家A首先进入游戏，然后是玩家B，然后是玩家C时，每个玩家添加了多少贡献。

以下是6种所有可能的顺序，以及每个玩家在不同组合中增加的边际贡献:

入场顺序的全排列

说明：

每张小图表示一种可能的入场顺序，从左到右是玩家的入场顺序

当计算每一个玩家加入到游戏中的边际贡献时，第一张图中的"联合贡献"是很有帮助的

以第一种情况为例：

​ 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

B与C的计算方法相同，如下

现在我们已经计算出了每个玩家的Shapley值，我们可以清楚地看到每个玩家对游戏的真实贡献，并公平地分配报酬。在这个例子中，玩家C贡献最多，其次是A，然后是B。