Taking Awareness, Language, and Novelty into Account in Decision-Making and Game Theory

在决策和博弈论中考虑意识、语言和新颖性

• 批准号: 0534064
• 负责人: Joseph Halpern
• 金额: --
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-10-15 至 2010-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0534064&HistoricalAwards=false
• 关键词: Taking; Awareness; Language; Novelty; into

The goal of this project is to provide new foundations for a more robust decision theory and game theory that, among other things, does not assume that the state and outcome space are known, nor that the game is common knowledge. The proposed framework would allow for the incorporation of unanticipated observations, deal with the fact that different agents can be aware of different features of the world and the game, even to the extent that they might not be aware of all the possible moves that they can make or of which agents are playing the game, allow for the possibility that agents might use different languages to describe a decision problem or game, and allow for the fact that part of learning involves modifying the language (i.e., learning new concepts). The project will use techniques that involve viewing acts as syntactic programs and representing the (lack of) awareness of agents in a formal logic. The broader impact of the proposed work includes making decision theory and game theory more robust, and thus far more applicable in complex environments ranging from exploration of Mars by robots (where there are bound to be unanticipated events) to auctions in large peer-to-peer networks (where the identity of all the players is certainly not commonly known).

该项目的目标是为更强大的决策理论和博弈论提供新的基础，其中不假设状态和结果空间是已知的，也不假设博弈是常识。所提出的框架将允许纳入意想不到的观察结果，处理不同的代理可以意识到世界和游戏的不同特征的事实，即使他们可能不知道他们可以做出的所有可能的动作或哪些代理正在玩游戏，允许代理可能使用不同的语言来描述决策问题或游戏，并考虑到学习的一部分涉及修改语言的事实（即学习新的语言）。 概念）。该项目将使用将行为视为句法程序并以形式逻辑表示代理（缺乏）意识的技术。拟议工作的更广泛影响包括使决策理论和博弈论更加稳健，从而更适用于复杂的环境，从机器人探索火星（其中必然会发生意外事件）到大型点对点网络中的拍卖（其中所有参与者的身份肯定不为人所知）。