完全
完全信息:博弈开始时参与人没有不确定性,相当于博弈树为共同知识。完全信息意味着参与人完全了解博弈的格局——每个参与人的特征、策略集及支付函数等方面的准确信息,每个参与人都没有私人信息。
不完全信息:博弈开始时存在事前不确定性,即有参与人不完全了解其他参与人的特征、策略集及支付函数等方面的准确信息。
完全信息博弈:在博弈中,如果参与人对其他人的特征和类型的信息掌握得非常充分,这类博弈就叫做完全信息博弈。
不完全信息博弈:博弈开始时存在事前不确定性的博弈。
完美
完美信息:在任一决策时点上参与人都没有不确定性,这不仅要求博弈树为共同知识,而且每个参与人决策时博弈的历史也是共同知识。
完美信息:一个参与人在行动时,对之前博弈进程有准确的了解,即每一个信息集只包含一个决策结,则称该参与人具有完美信息。。
完美信息动态博弈:所有参与人决策时都没有不确定性,即在博弈树上每个参与人的信息集都是单决策结。这样的动态博弈被称为完美信息动态博弈。
不完美信息动态博弈:有部分参与人具有不完美信息的动态博弈,即在博弈树上有参与人的信息集不是单结的。
完美是指一个信息集里只有一个node
完全是指你知道对方的space (payoff, strategy, etc)
完全且完美信息动态博弈:所有参与人对博弈的格局完全了解(特征、策略及支付)且对全部的博弈过程有准确了解的动态博弈。