出售信息的最优机制
摘要：在线数据市场的形成使得信息的买卖达到了前所未有的规模，数据提供机构将用户信息销售给广告商，使他们能更有效地匹配广告与观众。本文研究了在有垄断地位的数据提供机构向买方销售信息的最优机制设计，考虑到双方对世界状态的（可能相关）私人信息以及买方使用来自卖方以及自己的信息来选择动作（如展示广告），其收益取决于世界状态。我们提供了足够的条件，使得一轮简单的协议（即买方和卖方各发送一条消息，进行一次货币交易）能够实现最优收益。在这些情况下，我们提出了一个多项式时间算法来计算最优机制。有趣的是，我们证明了如果允许买方可以提前终止与卖方的交互，则有时需要多轮部分信息披露（与卖方的付款交替进行）才能实现最优收益。我们还证明了关于简单机制无法在最坏情况下逼近更复杂机制的一些负面结果。
作者：Moshe Babaioff and Robert Kleinberg and Renato Paes Leme
论文ID：1204.5519
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-04-26