找到约束零和二人游戏的鞍点相当于原始对偶程序的分辨率(具有双线性目标函数)。
我正在寻找一个免费的求解器来计算受限零和两人游戏中的鞍点(在具有线性约束和双线性目标函数的原始对偶程序中)。
原始双程序 maxxs.t.minys.t.xtAyBx≤bxi≥0x1+x2+⋯+xm=1,xtAyDy≤dyi≥0y1+y2+⋯+yn=1.maxxxtAys.t.Bx≤bxi≥0x1+x2+⋯+xm=1,minyxtAys.t.Dy≤dyi≥0y1+y2+⋯+yn=1.