利用“全部我知道”算子对迭代可容许性的概念上有充分根据的刻画

Joseph Y. Halpern, R. Pass
{"title":"利用“全部我知道”算子对迭代可容许性的概念上有充分根据的刻画","authors":"Joseph Y. Halpern, R. Pass","doi":"10.4204/EPTCS.297.15","DOIUrl":null,"url":null,"abstract":"Brandenburger, Friedenberg, and Keisler provide an epistemic characterization of iterated admissibility (IA), also known as iterated deletion of weakly dominated strategies, where uncertainty is represented using LPSs (lexicographic probability sequences). Their characterization holds in a rich structure called a complete structure, where all types are possible. In earlier work, we gave a characterization of iterated admissibility using an \"all I know\" operator, that captures the intuition that \"all the agent knows\" is that agents satisfy the appropriate rationality assumptions. That characterization did not need complete structures and used probability structures, not LPSs. However, that characterization did not deal with Samuelson's conceptual concern regarding IA, namely, that at higher levels, players do not consider possible strategies that were used to justify their choice of strategy at lower levels. In this paper, we give a characterization of IA using the all I know operator that does deal with Samuelson's concern. However, it uses LPSs. We then show how to modify the characterization using notions of \"approximate belief\" and \"approximately all I know\" so as to deal with Samuelson's concern while still working with probability structures.","PeriodicalId":118894,"journal":{"name":"Theoretical Aspects of Rationality and Knowledge","volume":"76 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Conceptually Well-Founded Characterization of Iterated Admissibility Using an \\\"All I Know\\\" Operator\",\"authors\":\"Joseph Y. Halpern, R. Pass\",\"doi\":\"10.4204/EPTCS.297.15\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Brandenburger, Friedenberg, and Keisler provide an epistemic characterization of iterated admissibility (IA), also known as iterated deletion of weakly dominated strategies, where uncertainty is represented using LPSs (lexicographic probability sequences). Their characterization holds in a rich structure called a complete structure, where all types are possible. In earlier work, we gave a characterization of iterated admissibility using an \\\"all I know\\\" operator, that captures the intuition that \\\"all the agent knows\\\" is that agents satisfy the appropriate rationality assumptions. That characterization did not need complete structures and used probability structures, not LPSs. However, that characterization did not deal with Samuelson's conceptual concern regarding IA, namely, that at higher levels, players do not consider possible strategies that were used to justify their choice of strategy at lower levels. In this paper, we give a characterization of IA using the all I know operator that does deal with Samuelson's concern. However, it uses LPSs. We then show how to modify the characterization using notions of \\\"approximate belief\\\" and \\\"approximately all I know\\\" so as to deal with Samuelson's concern while still working with probability structures.\",\"PeriodicalId\":118894,\"journal\":{\"name\":\"Theoretical Aspects of Rationality and Knowledge\",\"volume\":\"76 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Theoretical Aspects of Rationality and Knowledge\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4204/EPTCS.297.15\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theoretical Aspects of Rationality and Knowledge","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4204/EPTCS.297.15","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

Brandenburger, Friedenberg和Keisler提供了迭代可接受性(IA)的认识论表征,也称为弱优势策略的迭代删除,其中不确定性使用LPSs(词典概率序列)表示。它们的特征体现在一个被称为完整结构的丰富结构中,在这个结构中,所有类型都是可能的。在早期的工作中,我们使用“所有我知道的”算子给出了迭代可接受性的表征,该算子捕获了“所有代理知道的”的直觉,即代理满足适当的合理性假设。这种描述不需要完整的结构,而是使用概率结构,而不是lps。然而,这种描述并没有处理Samuelson关于IA的概念性担忧,即在较高的关卡中,玩家不会考虑可能的策略来证明他们在较低关卡中所选择的策略是正确的。在本文中,我们使用所有我知道的算子给出了IA的一个表征,它确实处理了Samuelson的问题。然而,它使用的是LPSs。然后,我们展示了如何使用“近似信念”和“近似我所知道的一切”的概念来修改表征,以便在处理萨缪尔森的问题时仍然使用概率结构。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A Conceptually Well-Founded Characterization of Iterated Admissibility Using an "All I Know" Operator
Brandenburger, Friedenberg, and Keisler provide an epistemic characterization of iterated admissibility (IA), also known as iterated deletion of weakly dominated strategies, where uncertainty is represented using LPSs (lexicographic probability sequences). Their characterization holds in a rich structure called a complete structure, where all types are possible. In earlier work, we gave a characterization of iterated admissibility using an "all I know" operator, that captures the intuition that "all the agent knows" is that agents satisfy the appropriate rationality assumptions. That characterization did not need complete structures and used probability structures, not LPSs. However, that characterization did not deal with Samuelson's conceptual concern regarding IA, namely, that at higher levels, players do not consider possible strategies that were used to justify their choice of strategy at lower levels. In this paper, we give a characterization of IA using the all I know operator that does deal with Samuelson's concern. However, it uses LPSs. We then show how to modify the characterization using notions of "approximate belief" and "approximately all I know" so as to deal with Samuelson's concern while still working with probability structures.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Strengthening Consistency Results in Modal Logic A Logic-Based Analysis of Responsibility Epistemic Logics of Structured Intensional Groups Complete Conditional Type Structures (Extended Abstract) Selling Data to a Competitor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1