Dengwang Tang,Vijay G. Subramanian
Abstract:We consider a two-player dynamic information design problem between a principal and a receiver -- a game is played between the two agents on top of a Markovian system controlled by the receiver's actions, where the principal obtains and strategically shares some information about the underlying system with the receiver in order to influence their actions. In our setting, both players have long-term objectives, and the principal sequentially commits to their strategies instead of committing at the beginning. Further, the principal cannot directly observe the system state, but at every turn they can choose randomized experiments to observe the system partially. The principal can share details about the experiments to the receiver. For our analysis we impose the truthful disclosure rule: the principal is required to truthfully announce the details and the result of each experiment to the receiver immediately after the experiment result is revealed. Based on the received information, the receiver takes an action when its their turn, with the action influencing the state of the underlying system. We show that there exist Perfect Bayesian equilibria in this game where both agents play Canonical Belief Based (CBB) strategies using a compressed version of their information, rather than full information, to choose experiments (for the principal) or actions (for the receiver). We also provide a backward inductive procedure to solve for an equilibrium in CBB strategies.
Computer Science and Game Theory,Multiagent Systems,Systems and Control,Optimization and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to coordinate the behaviors of two participants (the principal and the receiver) through the design of an effective information disclosure mechanism in the situation of information asymmetry in the dynamic information disclosure game. Specifically:
1. **Decision - making problems under information asymmetry**: In many modern engineering, economic and social systems, such as network security, transportation networks and e - commerce, information asymmetry is an inevitable phenomenon, which has a crucial impact on decision - making. Participants need to make decisions with limited information, and this information is not only about the system itself, but also about the states of other participants.
2. **Challenges of information disclosure**: When the interests of participants are not completely consistent, they may be unwilling to share information, because having information that the other party does not have can be an advantage. Therefore, without commonly recognized rules or agreements, it is difficult to directly establish effective communication channels, and all participants will be damaged due to the interruption of information exchange.
3. **Long - term goals and information compression**: In this paper, the researchers consider a two - party game between the principal and the receiver, in which both parties have long - term goals. The principal cannot directly observe the state of the system, but can choose random experiments to partially understand the system before each action and truthfully inform the receiver of the experimental results. The receiver takes actions according to the received information, and these actions will affect the state of the system.
4. **Perfect Bayesian Equilibrium (PBE)**: The paper proves that there exists a perfect Bayesian equilibrium in this dynamic game, and in this equilibrium, both parties use strategies based on compressed information (Canonical Belief Based, CBB strategies). This means that participants do not need to use complete information to choose experiments or actions, but can achieve the same effect through compressed information.
5. **Backward induction solution method**: In order to find such a CBB strategy equilibrium, the researchers propose a backward - induction sequential decomposition procedure. This method can ensure that at least one solution can be found at each stage, and finally a complete equilibrium strategy is obtained.
In summary, this paper aims to solve how to make participants with long - term goals effectively coordinate their behaviors in the situation of incomplete information through the rational design of an information disclosure mechanism in a dynamic environment with information asymmetry, so as to achieve better cooperation and decision - making.