摘要
研究1种基于线性规划约束的多人决策模型。首先,运用线性规划和对偶理论给出了纳什均衡点存在的充分必要条件,进而证明了在这种模型下的纳什均衡点可以在多项式时间内求解。其次,在原有的纳什均衡定义的基础上,定义了1个强均衡的概念—payoff-proof纳什均衡,并对前述模型研究了payoff-proof纳什均衡的性质和存在性。
We consider a decision-making model with linear constraints.First,we give a sufficient and necessary condition on the existance of Nash equilibria by applying linear programming and dual theory,followed by a polynomial time algorithm to find Nash equilibria.Second,based on the analysis of Nash equilibria,we introduce the concept of strong equilibria,i.e.,payoff-proof Nash equilibria,and further discuss its characterization and existance.
出处
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2006年第S2期167-170,共4页
Periodical of Ocean University of China
基金
国家自然科学基金项目(10371114)资助