设局中人A 有m 个策略(或称为纯策略)，策略集SA={α1,α2,…,αm}； B 有n个策略SB={β1,β2,…,βn}。当A选用第i个策略，B选用第j个策略时，(αi , βj)构成一个【 】，SA和SB中的策略可构成m*n个纯局势。对应于(αi , βj)，把A的【】记为aij，B的赢得记为bij,写成矩阵形式，称为【】（赢得）矩阵。
举一反三
- 设(αi , βj )是矩阵对策G的解，则当局中人I采用纯策略αi时，其赢得最多，局中人II采用纯策略βj时，其损失最少．
- 2.9 考虑一个双矩阵博弈，其中局中人1有\( m \)个纯策略，局中人2有\( n \)个纯策略。 <br/>设\((x ^ {*}，y ^ {*})\)为该博弈中找到的混合策略意义下的纳什均衡。考虑局中人1的一个额外的纯策略 \( x_i \)。请选择正确的描述。 A: 如果\(K_{1}(x^{*},y^{*})>K_{1}(x_i, y^{*})\) B: 如果\(K_{1}(x^{*},y^{*})=K_{1}(x_i, y^{*})\) C: 如果一个纯策略 \(x_i\) 是混合策略\(x^{*}\)的谱, 那么 \(K_{1}(x^{*},y^{*})=K_{1}(x_i, y^{*})\) D: 如果纯策略 \(x_i\) 不是混合策略 \(x^{*}\) 的谱, 那么 \(K_{1}(x^{*},y^{*})=K_{1}(x_i, y^{*})\)
- 在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第i个结点（1≤i≤n）
- 关于（m+l）进化策略和（m,l）进化策略的说法正确的是（） A: 每次迭代，（m+l）进化策略总是保持m+l个最优个体 B: 每次迭代，（m,l）进化策略总是保持m+l个最优个体 C: 每次迭代，（m,l）进化策略和（m+l）进化策略都是保持m个最优个体 D: 每次迭代，（m,l）进化策略和（m+l）进化策略都不是保持m个最优个体
- 在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）