香农与迈尔森：从战略情报中提取信息抽取
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
