基于名声机制的重复囚徒困境合作博弈分析

处于重复囚徒困境下的博弈者存在相互合作的可能性。在此基础之上,探讨了一类具有两种状态的名声机制,并发现其中只有3个马尔可夫策略是高效的强健完美纳什均衡。研究表明,跟好名声者合作和背叛坏名声者的策略是最具吸引力的一个策略,此合作可最终成功实现并且持续下去。     

对博弈解概念认知和理性条件的逻辑分析

在博弈求解中参与者被假定为理性的,即总是追求其最大期望效用。但这一理性假设在博弈论中没有一个很清晰的形式定义,通常是把主体间对理性的相互认识假设为公共知识(common knowledge),然而这样的做法具体到某个博弈,尤其是有限博弈,就会显得粗糙,所涉及的嵌套问题也为系统复杂度的计算造成困难。其实,在一个具体的有限博弈G中,只需要有限次的嵌套。基于此形式化地分析了某些算法所要求的具体的认知和理性条件,提出了一种满足强理性条件的博弈求解可行算法。另外,通过在公开宣告逻辑中不断地宣告各种强度的理性概念,同样可以得到相应博弈算法求解的结果。