Abstract:How to optimally persuade an agent who has a private type? When elicitation is feasible, this amounts to a fairly standard principal-agent-style mechanism design problem, where the persuader employs a mechanism to first elicit the agent's type and then plays the corresponding persuasion strategy based on the agent's report. The optimal mechanism design problem in this setting is relatively well-understood in the literature, with incentive compatible (IC) mechanisms known to be optimal and computationally tractable. In this paper, we study this problem given a credible agent, i.e., if the agent claims they are of a certain type in response to the mechanism's elicitation, then they will act optimally with respect to the claimed type, even if they are actually not of that type.
We present several interesting findings in this new setting that differ significantly from results in the non-credible setting. In terms of the structure of optimal mechanisms, we show that not only may IC mechanisms fail to be optimal, but all mechanisms following the standard `eliciting-then-persuading' mechanism design structure may be suboptimal. To achieve optimality requires two additional instruments -- pre-signaling and non-binding elicitation -- which naturally result in multi-stage mechanisms. We characterize optimal mechanisms under these design choices. Based on our characterization, we provide a polynomial-time algorithm for computing optimal multi-stage mechanisms. We also discover that in scenarios that allow for it, partial information elicitation can be employed to improve the principal's payoff even further. Though, surprisingly, an unbounded number of rounds of information exchange between the principal and the agent may be necessary to achieve optimality.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: how to optimally persuade an agent with a private type, especially when this agent is considered to be credible. Specifically, the paper explores that when an agent claims to be of a certain type, it will take optimal actions according to the claimed type, even if it may not actually be this type. Therefore, the core of the problem lies in designing a mechanism so that the principal can maximize its own benefits in such a setting.
### Main contributions and findings of the paper:
1. **Problem background**:
- In the standard information design model, if type elicitation can be carried out, then the problem becomes a typical principal - agent problem, in which the persuader first induces the agent to report its type through a mechanism, and then selects the corresponding persuasion strategy according to the reported type.
- When the agent is non - credible, the incentive - compatible (IC) mechanism is known to be optimal and computationally feasible.
2. **New research scenarios**:
- This paper studies the situation when the agent is credible, that is, if the agent claims to be of a certain type, they will take optimal actions according to the claimed type, even if they do not actually belong to this type.
- In this new setting, the author finds that the traditional IC mechanism may no longer be the best, and even all standard mechanism design structures that follow the "elicit first and then persuade" may be sub - optimal.
3. **Main findings**:
- **Multi - stage mechanism**: To achieve optimality, two additional tools - pre - signaling and non - binding elicitation - need to be introduced, which naturally leads to the design of a multi - stage mechanism.
- **Polynomial - time algorithm**: Based on these design choices, the author provides a polynomial - time algorithm to calculate the optimal multi - stage mechanism.
- **Partial information elicitation**: In some cases, partial information elicitation can further increase the persuader's benefits.
- **Number of information exchange rounds**: Surprisingly, in order to achieve optimality, an unbounded number of multi - round information exchanges may be required.
4. **Theoretical results**:
- For non - credible agents, the optimal mechanism can be calculated in polynomial time using linear programming (LP).
- For credible agents, although the optimal IC mechanism can be calculated using LP, the IC mechanism may not be globally optimal, and calculating the optimal mechanism is NP - hard.
5. **Practical significance**:
- These results reveal significant differences between credible and non - credible agents, especially in terms of computational complexity and algorithm design.
- The research also shows that in some strategic scenarios, credibility can be voluntarily generated through imitative or deceptive behaviors, which is of great significance for understanding actual behavior patterns.
In conclusion, this paper deeply explores the problem of optimal persuasion mechanism design in the case of a credible agent and proposes a series of innovative solutions and theoretical results.