标签:#博弈论

共 104 篇文章

Ε-均衡

在博弈论中,ε-均衡()是一个近似符合纳什均衡条件的策略组合,有时也称近似纳什均衡。 定义 给定一个对策模型和一个非负实参数ε,一个策略组合被称为ε-均衡,当没有任何一个局中人能通过单方面改变他的策略而取得超过原先收益()更多ε的收益。当ε=0时,每一个ε-均衡对应着一个纳什均衡。 从形式上来定义,令以下G为N人对策模型: G=(N,A=A_1\times\cdots\times A_N),其中A_i为第i个局中人的纯策略集,u: A …

信息集 (博弈论)

博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。 具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如: 每个节点只描述一个参与者。 参与者无法区分信息集里的多个节点。即是说:如果信息集有多个节点,信息集所属的参与者就不知道能往哪个节点移动。 例子 右图是…

非传递博弈

非传递博弈是一个通过多种策略得到一个或者更多“循环”选择的博弈。在非传递博弈中,如果策略A优于策略B,策略B优于策略C,并不能推导出策略A优于策略C。 非传递博弈的雏形是剪刀、石頭、布。在概率博弈(probabilistic games)中,比如以一种更微妙的方式违反传递律,常常被表述为一个概率悖论(probability paradox)。 例子 一些非传递博弈的例子: 剪刀、石頭、布 加州側斑蜥蜴 (side-blotched li…