动态决策问题中的遗憾最小化

遗憾最小化的菜单依赖性（menu-dependent nature）在应用于动态决策问题时会产生微妙之处。首先，尚不清楚在决策问题的不同阶段，计算遗憾所依据的 \emph{菜单} 中是否应包含 \emph{被放弃的机会}。然而，若将被放弃的机会包含在内，我们可以刻画保证某种形式动态一致性的条件。其次，当使用 sophistication 来处理动态不一致性时，会出现更多的微妙之处。在本文的完整版中，我们通过公理化方法和常见实例，考察了不同菜单定义对具有 sophistication 且追求遗憾最小化的智能体的影响。