arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2003.07965cs.GT
收藏

动态信息设计:一个简单的最优信息披露序列问题

Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure

Farzaneh Farhadi, Demosthenis Teneketzis

摘要:

我们研究了一个动态信息设计问题,在有限的地平线设置由两个战略和长期优化代理,即一个主要的(他)和一个检测器(她)。主体观察马尔可夫链的演化,该马尔可夫链具有两个状态,一个“好”和一个“坏”吸收状态,并且必须决定如何顺序地向检测器披露信息。探测器的唯一信息包括她从主体接收的消息。检测器的目标是尽可能准确地检测从好状态跳到坏状态的时间。主要的目标是尽可能地延迟检测器检测到跳到坏状态。对于这种设置,我们确定的主要和检测器的最佳策略。检测器的最佳策略是由她的后验信念的良好状态随时间变化的阈值。我们证明了在时间阈值之前不向检测器提供任何信息,在阈值时间运行混合策略来混淆检测器,然后揭示真实状态是最优的。我们提出了一个算法,确定最佳的时间阈值和最佳的混合策略,可以采用的主要。通过数值实验,我们表明,这种最佳顺序机制显着优于文献中提出的任何其他信息披露策略。

英文摘要:

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one "good" and one "bad" absorbing state, and has to decide how to sequentially disclose information to the detector. The detector's only information consists of the messages she receives from the principal. The detector's objective is to detect as accurately as possible the time of the jump from the good to the bad state. The principal's objective is to delay the detector as much as possible from detective the jump to the bad state. For this setting, we determine the optimal strategies of the principal and the detector. The detector's optimal strategy is described by time-varying thresholds on her posterior belief of the good state. We prove that it is optimal for the principal to give no information to the detector before a time threshold, run a mixed strategy to confuse the detector at the threshold time, and reveal the true state afterwards. We present an algorithm that determines both the optimal time threshold and the optimal mixed strategy that could be employed by the principal. We show, through numerical experiments, that this optimal sequential mechanism significantly outperforms any other information disclosure strategy presented in literature.

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

↑