博弈论基本概念

作者：金良（[email protected]） csdn博客：http://blog.csdn.net/u012176591

• 博弈论（维基百科）
  http://zh.wikipedia.org/wiki/%E5%8D%9A%E5%BC%88%E8%AE%BA 
  具有竞争或对抗性质的行为称为博弈行为。在这类行为中，参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案。博弈的本质是利益相关，而非利益冲突。
• 合作博弈：合作博弈是指一些参与者以同盟、合作的方式进行的博弈，这样一来博弈活动就变成了不同集团之间的对抗。在合作博弈中，参与者未必会做出合作行为，然而会有一个来自外部的机构惩罚非合作者。
  非合作博弈：非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型，这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大，即策略选择问题。
  负和博弈和零和博弈统称为非合作博弈,正和博弈亦称为合作博弈（ http://blog.sina.com.cn/s/blog_c2ecec150102v1e3.html ）。
  静态博弈：在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动
  动态博弈：在博弈中，参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。
  完全信息博弈：在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息
  不完全信息博弈：如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息，在这种情况下进行的博弈就是不完全信息博弈。
  零和博弈：零和博弈表示所有博弈方的利益之和为零或一个常数，即一方有所得，其他方必有所失。在零和博弈中，博弈各方是不合作的。
  非零和博弈：非零和博弈表示在不同策略组合下各博弈方的得益之和是不确定的变量，故又称之为变和博弈。。如果某些战略的选取可以使各方利益之和变大，同时又能使各方的利益得到增加，那么，就可能出现参加方相互合作的局面。因此，非零和博弈中，博弈各方存在合作的可能性。
• 纳什均衡点
  http://zh.wikipedia.org/wiki/%E7%B4%8D%E4%BB%80%E5%9D%87%E8%A1%A1%E9%BB%9E 
  如果某情況下無一參與者可以通过獨自行動而增加收益，則此策略組合被稱為納什均衡點
• 非构造性证明
  http://zh.wikipedia.org/wiki/%E9%9D%9E%E6%9E%84%E9%80%A0%E6%80%A7%E8%AF%81%E6%98%8E 
  http://blog.kingsamchen.com/archives/671 
• 智猪博弈　　http://0585.home.news.cn/blog/a/0101003FEBF70C1875A9E6F7.html
  智猪博弈与囚徒困境的不同之处在于：囚徒困境中的犯罪嫌疑人都有自己的严格优势策略；而智猪博弈中，只有小猪有严格优势策略，而大猪没有。
  智猪博弈与情侣博弈也不同：情侣博弈的双方都没有自己的严格优势策略
  而智猪博弈和情侣博弈可以用“相对优势策略下划线法”求解，而囚徒博弈除此之外还可以用“严格劣势策略消去法”求解。
  "严格优势策略"之所以“严格”是因为与对手的策略无关，该优势策略是覆盖对手的所有的策略的，即无论对手何种策略，我采取严格优势策略比用其他策略要好。而相对优势策略仅仅覆盖了对手的某个策略,即只是在对手的某个策略下才“相对”有优势。
• 一个博弈论的csdn博文集合
  http://blog.csdn.net/zyp2671/article/category/640023　　
• 倒推法与蜈蚣博弈
  ５个强盗分１００枚金币，倒推法　http://blog.csdn.net/zyp2671/article/details/5752037　　http://www.zhihu.com/question/19889194　
  蜈蚣博弈　http://wiki.mbalib.com/wiki/%E8%9C%88%E8%9A%A3%E5%8D%9A%E5%BC%88
• 帕累托最优　http://zh.wikipedia.org/wiki/%E5%B8%95%E7%B4%AF%E6%89%98%E6%9C%80%E4%BC%98
  帕累托标准　http://wiki.mbalib.com/wiki/%E5%B8%95%E7%B4%AF%E6%89%98%E6%A0%87%E5%87%86　
• 策梅洛定理
  http://zh.wikipedia.org/wiki/%E7%AD%96%E6%A2%85%E6%B4%9B%E5%AE%9A%E7%90%86_(%E5%8D%9A%E5%BC%88%E8%AB%96) 
  http://blog.sina.com.cn/s/blog_4b91d3b501010hcj.html