- 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
- 人教版六年级上册数学 期中测试卷附答案(培优).docx
- 破茧之路:高中生物理学习无力感剖析与对策探寻.docx
- 以体育人:自主协作教学模式重塑大学生自主学习能力探究.docx
- 栀子苷对糖尿病血管内皮祖细胞内活性氧与钙离子浓度的调节机制探究.docx
- 解析心肌细胞自噬:创伤后迟发性心脏损伤的关键机制与诊疗新思.docx
- 安徽省高速公路路政管理能力提升路径探索:基于现状、问题与对策的分析.docx
- 解码基因表达密码:子宫颈癌细胞增殖转移的分子机制探秘.docx
- 微波消融联合动脉化疗栓塞:原发性肝癌合并门静脉分支癌栓治疗新路径.docx
- 经济法视域下惩罚性赔偿制度的深度剖析与完善路径探究.docx
- 中学数字校园系统构建:策略、实践与展望.docx
最近下载
- 国家安全论文2000字范文(精选5篇).docx VIP
- 用电检查员技能培训课件—三相四线计量装置错接线分析及操作.pptx
- 第24课 人民解放战争(课件)-【中职专用】《中国历史》.pptx
- 讲好红色故事传承红色精神红色革命故事学习PPT.pptx VIP
- 心理健康指导师考试题库及答案.doc VIP
- 电子基础培训介绍.pptx VIP
- 离心式压缩机培训PPT.pptx VIP
- 犯罪心理学大学校园故意杀人罪的分析以云南大学学生马加爵杀人案为例.pdf
- SLT 631.1-2025 水利水电工程单元工程施工质量验收标准 第1部分:土石方工程.docx
- 高考历史判断题练习及答案.docx VIP
文档评论(0)