动态信息设计:最优序贯信息披露的一个简单问题
计算机科学与博弈论
2020-03-19 v1
摘要
我们研究一个有限时域设定下的动态信息设计问题,其中包含两个战略性的长期最优化智能体,即委托人(他)与探测者(她)。委托人观测一个具有两个状态(一个“好”的吸收态与一个“坏”的吸收态)的马尔可夫链的演化,并须决定如何向探测者序贯披露信息。探测者唯一的信息来自其从委托人处收到的消息。探测者的目标是以尽可能高的准确度探测从好状态到坏状态跳跃的时刻。委托人的目标是尽可能延迟探测者察觉跳至坏状态的时刻。针对该设定,我们确定了委托人与探测者的最优策略。探测者的最优策略由其关于好状态后验信念的时变阈值描述。我们证明,委托人在某一时间阈值之前不向探测者提供信息、在阈值时刻采用混合策略以迷惑探测者、此后揭示真实状态,是最优的。我们给出了一个算法,可确定委托人可采用的最优时间阈值与最优混合策略。通过数值实验,我们展示该最优序贯机制显著优于文献中提出的任何其他信息披露策略。
引用
@article{arxiv.2003.07965,
title = {Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure},
author = {Farzaneh Farhadi and Demosthenis Teneketzis},
journal= {arXiv preprint arXiv:2003.07965},
year = {2020}
}
备注
36 pages