计算机科学 ›› 2010, Vol. 37 ›› Issue (5): 223-227.

• 人工智能 • 上一篇    下一篇

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

蒋军利,唐晓嘉   

  1. (西南大学逻辑与智能研究中心 重庆400715)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家社科基金青年项目(项目编号:09CZX033)资助。

Logic Study of Epistemic and Rational Conditions of Some Game-theoretic Solutions

JIANG Jun-li,TANG Xiao-jia   

  • Online:2018-12-01 Published:2018-12-01

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

关键词: 理性,算法,共知识,公开宣告

Abstract: In the process of seeking for gamctheoretic solutions, players arc supposed to be rational which means that they all tend to maximize their expected payoffs. However, there is no a definitely definition of rationality in the game theory and the usual assumption of mutual knowledge of individual rationality to be common knowledge is coarse and maybe too strong, especially when the game is finite, in fact, the nested degree of interactive knowledge of individual rationality has a maximal value that we will show. In this paper we formalized the special rationality conditions for each solution algorithm that we modified for the sake of program. One the other hand, we proposed an algorithm-solution in correspondence with strong rationality. Moreover, we showed that iterated announcement of the rationality we defined could arrive exactly at the algorithm-solution, correspondingly.

Key words: Rationality, Algorithm, Common knowledge, Public announcement

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!