-
题名矩阵对策的两个注记
被引量:6
- 1
-
-
作者
姜殿玉
张盛开
刘广智
-
机构
淮海工学院基础科学系
大连轻工学院运筹学研究所
-
出处
《运筹与管理》
CSCD
2001年第4期49-54,共6页
-
基金
国家自然科学基金资助项目 ( 78970 0 2 5 )
淮海工学院自然科学基金资助项目
-
文摘
设 (x*,y*)是以 A=[aij]m× n为赢得矩阵 G的对策解 ,则当局中人 1,2各自独立地使用其最优策略 x* =(x*1,x*2 ,… ,x*m) ,y* =(y*1,y*2 ,… ,y*n )时 ,局中人 1的赢得期望为对策值 v* =x*Ay* T。若局中人双方使用使得方差 D(x*,y*) = mi=1 nj=1(aij- v* ) 2 x*i y*j 达最小的对策解 (x*,y* ) ,则其赢得靠近 v*的概率达到最大。以 O记使方差达到最小的对策解的集合。若 O满足 (x( 1) ,y( 1) ) ,(x( 2 ) ,y( 2 ) )∈ O蕴涵 (x( 1) ,y( 2 ) ) ,(x( 2 ) ,y( 1) )∈ O,则说 O是可换的。本文首先证明了 :若矩阵对策 G有纯解 ,则 O是可换的。然后证明了如果限定局中人 1在其混合扩充策略集的一个非空紧凸子集 X-中选取策略 ,那么存在 X-的一个非空紧子集 O(X-) ,它是有限个非空互不相交紧凸集之并 ,使得只要局中人 1使用 O(X-)中的策略 。
-
关键词
矩阵对策
对策解
最优解
可换性
紧凸策略集
最优紧子集
-
Keywords
matrix game
game solution
optimal soluion
commutative
compact convex strategy set
optimal compact subset of strategies
-
分类号
O225
[理学—运筹学与控制论]
-