多组对策系统非劣Nash策略的最优均衡解算法

多组对策系统中求解组与组之间的非劣Nash策略至关重要.如何针对一般问题解析求出非劣Nash策略还没有有效的方法.本文阐述了一种利用组与组之间的非劣反应集构造求解非劣Nash策略的迭代算法.为此首先引进多组对策系统组内部合作对策的最优均衡值和最优均衡解的概念,然后通过证明最优均衡解是组内部隐含某一权重向量的合作对策的非劣解,得到求解合作对策的单目标规划问题.进一步说明在组内部该问题的解不仅是非劣解而且对所有局中人都优于不合作时的Nash平衡策略.最后给出了验证该算法有效性的一个实际例子.

具有下层目标的多组线性二次微分对策的非劣Nash开环策略

引进多组线性二次微分对策的非劣Nash策略的概念,证明非劣Nash策略存在的充分必要条件。在组与组之间Nash竞争而组内部合作的前提下考虑组内第二对策目标,以组内合作权向量为变量构造组与组之间的静态对策问题,得到使第二对策目标平衡的最优合作权向量,进一步得到同时满足第一目标非劣,第二目标平衡的非劣Nash开环策略。最后,以两组经济对策为算例说明该策略的有效性。

多组对策系统非劣Nash策略的功效系数算法

引进多组对策系统组内部合作对策非劣解的线性型功效系数方法,证明最优解是组内部隐含某一权重向量的合作对策的非劣解,由此得到合作对策的单目标规划问题。在组内部该问题的解不仅是非劣的,而且对于所有局中人都优于不合作时的Nash平衡策略。利用组与组之间的非劣反应集,构造求解非劣Nash策略的迭代算法。该算法在保留文献[3]优点的前提下,克服其缺点,得到的解优于文献[3]对应的解。最后,用实例验证了该算法的有效性和正确性,所得结论丰富了多组对策问题的内容。

对Eric van Damme引理的疑义

在双矩阵博弈中完美平衡点是非劣的.Eric van Damme提出这些非劣的点满足一个引理,但这个引理在证明过程中的充分性不成立,在实例中也表明了引理的结论不正确.