初探博弈论---网络与社会导论心得
作者：互联网
博弈无处不在，小到每天去菜市场买菜，和朋友约好在商场集合，大到国家之间的利益冲突，核威慑等等。《博弈圣经》中给出了博弈论的定义：我们把动物利用大自然移动的瘾魂，在决策人期待的空间里，形成三维均衡的学术理论，称为博弈论。博弈论三要素
1参与者：指的是博弈中做出相关决策的个体，由于存在相互依赖，博弈中至少有两个参与者。
2每个参与者的策略集：指一个完整的计划或决策准则，它定义了参与者在不同状态下所要选择的行动。并非罗列参与者可选的行动，而是描述参与者的行动如何依赖他所观察到的其他参与者已经采取的行动。
3效用函数：衡量参与者在每一组策略组合下所获得的收益，参与者总是愿意选择高收益而不是低收益。
纳什均衡：如果某情况下无一参与者可以通过独自行动而增加收益，则此策略组合被称为纳什均衡。
下面具体讨论一下囚徒困境：
囚徒困境反映了个人最佳选择并非团体最佳选择。或者说在一个群体中，个人做出理性选择却往往导致集体的非理性。局部最优解优势偶并非全局最优解。
1.公地悲剧
2.搭便车问题
3.自愿者困境
......
上述几个困境本质上都是一样的困境。大家合作可以产生最佳的结果，但是这种合作的并没有达到纳什均衡，因此合作这种情形并不稳定。
博弈论可以让我们从一个全新的角度去看待问题，发掘内在的真正原因。同时可以提供一些全新的策略帮我们解决难题。
1.赢了位置不变，输了就换位。
2.引进一个额外的参与者。
3.形成一些互惠的形式。
4.限制自己未来的选择可能，如果欺骗的话，那么就会一无所获。
5.提供信任。
6.形成这么一种情况，使没有一方可以毫无损失地独立地从合作中撤退。
7.使用边缘支付来打造并维持合作协同关系。
8.有效分配物品、责任、工作以及惩罚，从而使没有人会对这个结果有所妒忌、搞到不平。
9.将打团体分割成小团体。
都可以解决生活中的难题
————————————————————————
去维基百科又搜索了下囚徒困境，其中说到了重复囚徒困境的最优策略，很受启发，我就直接粘贴在下面：
1.友善：最重要的条件是策略必须“友善”，这就是说，不要在对手背叛之前先背叛。几乎所有的高分策略都是友善的。因此，完全自私的策略仅仅出于自私的原因，也永远不会首先打击其对手。
报复：但是，阿克斯洛德主张，成功的策略必须不是一个盲目乐观者。要始终报复。一个非报复策略的例子是始终合作。这是一个非常糟糕的选择，因为“下流”策略将残酷地剥削这样的傻瓜。
2.宽恕：成功策略的另一个品质是必须要宽恕。虽然它们不报复，但是如果对手不继续背叛，它们会一再退却到合作。这停止了报复和反报复的长期进行，最大化了得分点数。
3.不嫉妒：最后一个品质是不嫉妒，就是说不去争取得到高于对手的分数（对于“友善”的策略来说这也是不可能的，也就是说“友善”的策略永远无法得到高于对手的分数）。
可见，中国人自古以来的待人态度，对现在的我们的确是非常有启发意义的
标签：报复,策略,友善,博弈论,导论,困境,初探,参与者 来源： https://www.cnblogs.com/owczhlol/p/12671118.html