首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种求解N人合作对策核仁的方法
引用本文:邢文训.一种求解N人合作对策核仁的方法[J].北京大学学报(自然科学版),1989(5).
作者姓名:邢文训
作者单位:清华大学应用数学系
摘    要:本文采用Maschler, Peleg和Shaply,4]所给核仁的等价定义。用与此定义相同的递归顺序,先通过解一线性规划问题求出(ε~i,Σ_i)中的ε~i和达到这一最优值的最优极点解。再以这一点为起点,以Kohlberg定理(8] Theorem2)为基础,建立一个线性规划问题,求它的最优极点解,反复迭代计算,最后求出Σ_(io)这样,就求出了(ε~i,Σ_i)(i=1,2,…,τ)和达到这一结果的相应点列。这个点列收敛到核仁,点列中地多有(2~n-2)~2/2个点。

关 键 词:对策论  合作对策  核仁

An Algorithm for the Nucleolus of an n-person Cooperative Game
Xing Wenxun.An Algorithm for the Nucleolus of an n-person Cooperative Game[J].Acta Scientiarum Naturalium Universitatis Pekinensis,1989(5).
Authors:Xing Wenxun
Abstract:
Keywords:Game Theory  cooperative game  nucleolus  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号