arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.00152cs.AI
收藏

动态决策问题中的最小化后悔

Minimizing Regret in Dynamic Decision Problems

Cornell University(康奈尔大学)

Joseph Y. Halpern, Samantha Leung

摘要:

后悔最小化的菜单依赖性在应用于动态决策问题时会产生微妙之处。首先,在决策问题的不同点,不清楚是否应该将\emph{forgone opportunities}包括在\emph{menu}中,关于该\emph{menu}计算遗憾。然而,如果包括放弃的机会,我们可以描述何时保证了一种形式的动态一致性。其次,当复杂性被用来处理动态不一致性时,会出现更多的微妙之处。在本文的完整版本中,我们研究,公理和常见的例子,不同的菜单定义复杂的,遗憾最小化代理的影响。

英文摘要:

The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} should be included in the \emph{menu}, with respect to which regrets are computed, at different points of the decision problem. If forgone opportunities are included, however, we can characterize when a form of dynamic consistency is guaranteed. Secondly, more subtleties arise when sophistication is used to deal with dynamic inconsistency. In the full version of this paper, we examine, axiomatically and by common examples, the implications of different menu definitions for sophisticated, regret-minimizing agents.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑