收入最大化的信令方案
摘要：信号传递是研究经济环境下不对称信息的重要课题。特别是在拍卖中，卖方所能获取的信息的透明度是一个重要问题。我们引入了在进行二价拍卖时进行信号传递的研究，其中一个概率性的商品的实际实例化情况只为拍卖者所知，而不为竞标者所知。该框架可用于模拟展示广告中的印象销售。我们研究了在贝叶斯设置下，计算能够使拍卖者最大化收益的信号传递方案的问题。虽然一般情况被证明是计算上困难的，但一些感兴趣的情况被证明是多项式可解的。此外，我们对实现最优信号传递方案所需的最小信号数目建立了严格的界限，并显示在这样的方案中，至少可以保留最大社会福利的一半。
作者：Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme, Moshe Tennenholtz
论文ID：1202.1590
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-04-26