Shannon 遇见 Myerson：从策略性发送者中提取信息

我们研究了一个场景，其中接收者必须设计一份问卷来恢复一个由策略性发送者已知的符号序列，该发送者的效用可能不是激励相容的。我们允许接收者选择问卷中呈现的备选项，从而将决策跨序列的各个分量联系起来。我们证明，尽管存在策略性发送者和信道噪声，接收者仍然可以恢复指数级数量的序列，但即使采用最佳策略，也有指数级数量的序列无法恢复。我们将恢复序列数量的增长率定义为信息提取容量。作为香农容量的推广，它刻画了所需的最优通信资源量。我们推导了边界，从而在许多情况下精确评估了信息提取容量。我们的结果构成了一个涉及策略性发送者的新型非合作通信体制的基石。