论文标题
香农遇见迈尔森：从战略发件人那里提取信息
Shannon meets Myerson: Information Extraction from a Strategic Sender
论文作者
论文摘要
我们研究了一个接收器必须设计问卷以恢复战略发件人已知的符号序列的设置，该符号可能不兼容其效用。我们允许接收器选择问卷中提出的替代方案，从而链接序列组成部分的决策。我们表明，尽管具有战略发件人和频道中的噪声，但接收器仍可以成倍地恢复许多序列，但即使通过最佳策略，许多序列也无法恢复。我们将回收序列数量的增长率定义为信息提取能力。香农容量的概括是所需的最佳通信资源的特征。在许多情况下，我们得出了对信息提取能力的准确评估。我们的结果构成了一种涉及战略发件人的新颖的非合作沟通制度的基础。
We study a setting where a receiver must design a questionnaire to recover a sequence of symbols known to strategic sender, whose utility may not be incentive compatible. We allow the receiver the possibility of selecting the alternatives presented in the questionnaire, and thereby linking decisions across the components of the sequence. We show that, despite the strategic sender and the noise in the channel, the receiver can recover exponentially many sequences, but also that exponentially many sequences are unrecoverable even by the best strategy. We define the growth rate of the number of recovered sequences as the information extraction capacity. A generalization of the Shannon capacity, it characterizes the optimal amount of communication resources required. We derive bounds leading to an exact evaluation of the information extraction capacity in many cases. Our results form the building blocks of a novel, noncooperative regime of communication involving a strategic sender.
