- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
对博弈解概念认知和理性条件的逻辑分析.pdf
Vo l. 37 No.5
第 37 卷第5 期 计算机科学
2010 年 5 月 Computer Science May 2010
对博弈解概念认知和理性条件的逻辑分析
蒋军利蔚晓黯
(西南大学逻辑与智能研究中心 重庆 400715)
摘 要 在博弈求解中参与者放假定为理性的,即总是追求其最大期望效用。但这一理性假设在博弈论中没有一个
很清晰的形式定义,通常是把主体问对理性的相互认识假设为公共知识(common knowledge). 然而这样的做法具体
到某个博弈,尤其是有限博弈,就会显得粗糙,所涉及的战条问题也为系统复杂度的计算造成阁难。其实,在叫个具体
的有限博弈G 中,只需要有限次的嵌套。~于此形式化地分析了某接算法所要求的具体的认知和理性条件,提出了
一种满足强理性条件的博养求解可行算法。另外,通过在公开宣告l!辑中不断地宣告各种强度的理性概念,同样可以
得到相应博弈算法求解的结果。
关键诩 Z史性,算法,共知识,公开宣令
Logic Study of Epistemic and Rational Conditions of Some Game-theoretic Solutions
JIANG Jun-Ji TANG Xiao-jia
CInstitute of Logic and Intelligence ,Southwest University ,Chongqing 400715 ,China)
Abstract ln the process of 自.eeking for game-thωreticωlutions, players are supposed to be rational which means that
theya 1l tend to rnaximize their expected payo{fs. 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
rnaybe tωstrong, especially when the game is finite. in fact ,the nested degree of interactive knowledge of individual ra-
tionality has a rnaxirnal value that we will show. In this paper we formalized the special ratíonality conditíons for 创ch
solution algorithm that we modified for the sake of prograr孔One the other hand ,we proposed an algorithm喃ωlution in
correspondence wíth strong ratíonality. Moreover ,we showed that iterated announcement of the rationality we defined
could arríve exactly at the algorithm-solution ,correspondingly.
Keyw伽由 Rationalíty ,Algorithm. Common knowledge ,Public announceme
您可能关注的文档
- 宅基地使用权抵押贷款双方博弈行为分析.pdf
- 安全生产监管的博弈论分析.pdf
- 安广江堤白蚁防治及社会化采购管理探讨.pdf
- 安徽省某医院综合医改前后财务数据变化趋势分析.pdf
- 宋代农村经济的赋役博弈问题——以江南东路为例.pdf
- 完全二分图上星博弈的一个公式.pdf
- 完全信息多目标博弈系统解的存在性研究.pdf
- 完善义乌境外采购商市场主体制度.pdf
- 完善农村财务公开的几点建议.pdf
- 完善制造企业采购成本管理问题的对策.pdf
- FAIR 数据共享指导原则详解 _ 【官网】探码科技.pdf
- 非结构化数据管理与 AI Ready 数据准备白皮书预览版 _ Baklib.pdf
- 广东省惠阳市马安中学2023-2024学年中考数学五模试卷含解析.doc
- 广东省广州四中学2023-2024学年中考三模数学试题含解析.doc
- 广东省东莞市虎门汇英校2024年中考联考数学试题含解析.doc
- 广东省佛山市顺德区市级名校2023-2024学年中考数学适应性模拟试题含解析.doc
- 广东省高州市九校联考2024年毕业升学考试模拟卷数学卷含解析.doc
- 广东省东莞市五校2024届中考数学仿真试卷含解析.doc
- 广东省惠州光正实验2023-2024学年中考数学适应性模拟试题含解析.doc
- 广东省东莞市中学堂星晨校2024届中考联考数学试卷含解析.doc
文档评论(0)