论文部分内容阅读
本文主要研究了有限势对策的算法。运用策略形式对策的势函数、序数势函数的概念,根据验证势对策的闭路算法,刻画了两类势对策并给出了有限势对策均衡的解法。论文主要贡献是验证了公共物品对策和外生网络环境下基于局部策略互动的社会协同对策是势对策,并用势对策、序数势对策求解均衡的方法给出了其均衡。 另外有一种算法是势方程算法,称一个线性系统为势方程。根据有限对策是势对策的充要条件是其势方程有解,为了更容易求解势方程揭示了势方程的一些性质,并由此得到了基于势方程解的计算势函数的算法。并根据算法求解出具体的对策——“十字路口”对策和“家庭争端”对策的势函数。最后,证明了网络进化对策是势对策当且仅当其基本网络对策是势对策。论文呈现了一些有意义的例子来说明理论性结果。 本文研究了验证对策是否是势对策的两种算法,并将这些算法运用到社会生活中常见的矩阵对策和网络进化对策,计算出对策的势函数,为以后我们研究对策的均衡和对策的其他性质提供了策略指导。