博弈论定义
作为一门学科,它用数学模型研究理性且智能的决策者之间如何互动。其中有几个很重要的基本概念和假设对博弈论很重要,比如:偏好、效用活着收益、理性、智能以及共同知识等。
博弈分类
策略型博弈:
每个参与人一劳永逸的选择自己的行动方案,而且所有参与人同事实施自己的决策。
策略型博弈不能描述参与人的行动顺序,而且不能描述参与人在博弈展开过程中得到的信息。适合静态博弈。
展开型博弈:
规定了事件的序,而且每当某个参与人决策时他能够考虑自己的行动方案。展开型表达法能够描述参与人的行动顺序,也能够描述参与人在博弈展开过程中得到的信息。适用于动态博弈。
策略型可以视为退化情形即静态情形。
1.合作博弈与非合作博弈
特点 | 非合作博弈 | 合作博弈 |
---|---|---|
基元 | 个人行动 | 参与人团体的联合行为 |
2.静态博弈与动态博弈
定义 | 静态博弈 | 动态博弈 |
---|---|---|
特点 | 参与人同时选择自己的行动而且在博弈展开过程中他们接收不到任何信息 | 参与人的行动通常有时间先后顺序 |
3.完美信息博弈与不完美信息博弈
定义 | 完美信息博弈 | 不完美信息博弈 |
---|---|---|
基元 | 参与人充分知道整个过去历史时(在每一步行动前,每个参与人知道所有其他参与人的历史行动,也知道自己的历史行动) | 与完美信息相反 |
3.完全博弈与不完全信息博弈
定义 | 完全信息博弈 | 不完全信息博弈 |
---|---|---|
基元 | 在参与人能够开始规划自己行动的最初时点上,有些参与人对博弈信息有私人信息(意味着其他参与人拥有上诉参与人的私人信息) | 博弈的每个层面都是共同知识 |
还有很多其他类型的博弈,比如重复博弈,进化博弈,随机博弈,多水平博弈等等。