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).

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