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

Abstract

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 detecting 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 afterward. 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 outperforms any other information disclosure strategy presented in the literature. We also show that our results can be extended to the infinite-horizon problem, to the problem where the matrix of transition probabilities of the Markov chain is time-varying, and to the case where the Markov chain has more than two states and one of the states is absorbing.

A Fast Algorithm for k-Memory Messaging Scheme Design in Dynamic Environments with Uncertainty

“…More recently, this setting has been extended to a dynamic setting. Farhadi and Teneketzis (2022); Ely (2017) consider a dynamic setting with a finite horizon involving two states, one of which is absorbing. In contrast, we consider a more general environment with an infinite time horizon.…”

Optimal Design of Mountain Expressway Based on Natural Environment Protection

“…From the aspect of road width, the expressway section in mountainous areas is mainly concentrated between steep slopes and cliffs, while high-grade roads account for a large proportion, which determines that the highway has low requirements for pavement structure. At the same time, due to significant topographic relief ratio, complex geological conditions and other reasons, the expressway has also caused certain potential safety problems, In addition, due to uneven terrain or abnormal groundwater level, it is very easy to cause traffic accidents and other traffic incidents [13,14].…”