博弈论二讲

第一组讲的是IMF的致胜联盟问题

刚好我上周刚刚看完《独裁者手册》这本书，主要就是讲政治学的一些问题，无论是IMF也好，奥组委也好，还是FIFA组委会也好，本质上都是一个针对特殊领域而建立的一个决策机构

分析中有一个很重要但是没有点出来的问题就是她们默认了公平是很重要的事情，而每一个代表他在联盟都是代表国家的，都是相对维护己方正义的存在，并做出选择，但是实际上不是这样的。做一件事情最好有两个理由——一个表面上的理由和真正的理由

这种大型组织的建立表面上是为了公平和正义以及解决问题，但是实际上我认为是提供了沟通以及协商的平台然后将博弈胜负合法化的一个组织，本质上是各方组织的利益冲突解决的一个平台，并没有人真的追求理想化的正义。关于这方面有三个非常有趣的故事我觉得可以部分证明我的想法    

1.利比里亚政府在冷战期间的国际地位，利比里亚是一个非常腐败的国家，掌权者在国际上的投票并不是出于理性而是出于利益的衡量，在冷战期间美国给予利比里亚的大量援助使这个国家的代表往往在一些政治会议上做对美国有利的事情。    

2.在21世纪初洪灾的过程中，如果国际援助组织想进入柬埔寨进行人道主义援助是必须要交钱给政府的  

3.奥组委以及FIFA的组委会在进行一些投票的过程中席位与票价基本都是明码标价的，也就是腐败问题，这个问题是实际情况，不得不考虑 那么这种情况下，过度的抽离数学上的投票或者权力模型会有效的反映实际情况么？ 

总之，我觉得这更多是政治的问题而从博弈论的角度期待解决会有一些无力    

第二组讲的是最小生成树以及矩阵的这个情况

这个是图论里面的一个分枝，在计算机学里面是很重要也很基础的问题，当然也就有很成熟的解决方法，包括深度优先算法和广度优先算法在内的两种算法都是很好的寻找最小生成树的办法，此外，无论是寻找子集还是将他们组合，在计算机里利用递归解决都是很方便的方法   所以我觉得这可能是一个计算机的问题