Approachability with delayed information

• 成果类型: Article
• 署名作者: Lagziel, David; Lehrer, Ehud
• 署名单位: Tel Aviv University; INSEAD Business School
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2015.01.010
• 发表日期: 2015
• 页码: 425-444
• 关键词: Approachability; Delayed information; Imperfect and asymmetric information

摘要

We consider a sequential decision problem where the decision maker is informed of the actual payoff with delay. We introduce a new condition, which generalizes the condition given by Blackwell and ensures that the decision maker can approach a fixed closed and convex set under delay. We show how the convergence rate to the approachable set is sensitive to changes in the information lag and apply our approachability strategy to games with one-sided incomplete information and to regret-free strategies. (C) 2015 Elsevier Inc. All rights reserved.