私有预测市场的可能性与局限性
计算机科学与博弈论
2016-02-25 v1 人工智能
摘要
我们考虑私有预测市场的设计,即旨在引出关于不确定事件预测而不揭示过多关于市场参与者行为或信念信息的金融市场。我们的目标是设计这样一种市场机制:参与者的交易或投注以导致准确预测的方式影响市场行为,然而没有任何单一参与者对其他参与者能够观察到的内容有过大影响。我们使用差分隐私的工具研究此类机制的可能性与局限性。我们首先设计了一个私有的一次性投注机制,其中下注者指定关于未来事件可能性的信念以及相应的货币下注。下注在投注者之间重新分配,以更高奖励那些具有准确预测的人。我们提供了一类投注机制,保证满足真实性、期望预算平衡以及其他期望性质,同时额外保证下注者报告信念的ε-联合差分隐私,并分析了可实现的隐私水平与下注者支付对其自身报告的敏感性之间的权衡。然后我们询问是否可能在动态预测市场中获得隐私,将注意力集中在流行的成本函数框架上,其中支付与未来事件挂钩的证券由自动化做市商买卖。我们表明在一般条件下,这样的做市商不可能同时实现有界最坏情况损失和ε-差分隐私,而不允许隐私保证随着交易数量增长而极快地退化,这使得此类市场在重视隐私的环境中不实用。最后我们提出了几个可能规避此下界的途径。
引用
@article{arxiv.1602.07362,
title = {The Possibilities and Limitations of Private Prediction Markets},
author = {Rachel Cummings and David M. Pennock and Jennifer Wortman Vaughan},
journal= {arXiv preprint arXiv:1602.07362},
year = {2016}
}