arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.00899cs.GT
收藏

有限损失私人预测市场

Bounded-Loss Private Prediction Markets

Rafael Frongillo, Bo Waggoner

摘要:

先前的工作已经调查了保留参与者的(差分)隐私的预测市场的变化,这形成了用于购买用于机器学习目标的数据的有用机制的基础。然而,这种市场需要潜在的无限制财政补贴,使其不切实际。在这项工作中,我们设计了一个具有有限财政补贴的自适应增长的预测市场,同时实现隐私,激励产生准确的预测,以及市场价格不会受到隐私保护噪声的严重影响的精确度。我们简要讨论了我们的机制如何扩展到数据购买设置,以及它与传统学习算法的关系。

英文摘要:

Prior work has investigated variations of prediction markets that preserve participants' (differential) privacy, which formed the basis of useful mechanisms for purchasing data for machine learning objectives. Such markets required potentially unlimited financial subsidy, however, making them impractical. In this work, we design an adaptively-growing prediction market with a bounded financial subsidy, while achieving privacy, incentives to produce accurate predictions, and precision in the sense that market prices are not heavily impacted by the added privacy-preserving noise. We briefly discuss how our mechanism can extend to the data-purchasing setting, and its relationship to traditional learning algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑