若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。

题目
判断题
若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一个纯策略对策模型中,表示的是()

A、局中人甲的策略

B、局中人乙的策略

C、支付矩阵

D、一个局势


参考答案:C

第2题:

试题二(共15分)

阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。

【说明】

如果矩阵A中的元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。

一个矩阵可能存在多个马鞍点,也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点,最后返回该矩阵中马鞍点的个数。

【C函数】

Int findSaddle(int a[][N],int M),

{ /*a表示M行N列矩阵,N是宏定义符号常量量*/

int row,column,i,k;

int minElem;

int count=0;/*count用于记录矩阵中马鞍点的个数*/

for( row = 0;row< (1) ;row++) {

/*minElem用于表示第row行的最小元素值,其初值设为该行第0列的元素值*/

(2) ;

for( column = 1;column< (3) ;column++)

if( minElem> a[row][column]) {

minElem = a[row][column];

}

for(k=0;k<N;k++)

if(a[row][k]==minElem){

/术对第row行的每个最小元素,判断其是否为所在列的最大元素*/

for(i=0;i <M;i++)

if( (4) >minElem) break;

if(i>=(5) ){

printf("(%d,%d):%d\n",row,k,minElem);/*输出马鞍点*/

count++;

}/*if*/

}/*if*/

}/*for*/

return count,

}/*findSaddle*/


正确答案:

(1)M
(2)  minElem= a[row][0]或其等价形式
(3)N
(4)a[i][k]或其等价形式
(5)M

 

第3题:

如果对策问题的损益矩阵申所有元素乘上一个大于零的常数K,不影响最优策略。()

此题为判断题(对,错)。


参考答案:对

第4题:

在两人零和对策支付矩阵的某一行(或某一列)上加上一个常数k,将不影响对策双方各自的最优策略。


正确答案:错误

第5题:

矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一个局中人也必须采取纯策略。


正确答案:错误

第6题:

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。

A.上三解矩阵

B.稀疏矩阵

C.对角矩阵

D.对称矩阵


正确答案:D
解析:在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。

第7题:

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。


答案:D
解析:
若采用邻接矩阵存储,则该矩阵的大小是n的平方。

第8题:

在一个纯策略对策模型G=(S,D,A)中,表示的是()

A、局中人甲的策略

B、局中人乙的策略

C、支付矩阵

D、一个局势


参考答案:C

第9题:

关于矩阵对策,下列说法正确的是()

  • A、矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策略
  • B、在二人有限零和对策的任一局势中,两个局中人的得失之和为零
  • C、矩阵对策的对策值是唯一的
  • D、如果矩阵对策存在最优纯策略意义下的解,则决策问题中必存在一个鞍点

正确答案:B,C,D

第10题:

若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。


正确答案:错误

更多相关问题