固定价格数据市场中的均衡与学习:外部性
研究了两个公司在机器学习为基础的服务领域中的游戏,考虑购买一组新的数据对公司产品质量的提高,分析了不同参数下的 Nash 均衡情况,并指出游戏的平衡态与顾客福利最大化不一致,证明了游戏结局是较强公司的市场地位减弱而较弱公司的市场地位加强。
May, 2019
本文开发了一种理论,可以在广义第二价格拍卖中从观察到的数据中推断出玩家估值,而不需要依赖于纳什均衡的假设,并展示了如何在一些 no-regret learning 算法的假设下推断玩家的价值,这对于在拍卖数据上测试任何学习理论行为模型前的重要步骤。
May, 2015
我们研究了在线广告中的买方定价、多次交互和卖方算法,包括买方价值分布推断、策略性遗憾和卖方长期收入最大化。我们定义了策略性遗憾的自然概念,介绍了卖方算法,分析了买方的贴现能力。该文阐述了任何卖方算法在没有贴现时都将遭受线性策略性遗憾。
Nov, 2013
设计一个双边市场(双向拍卖)以在给定约束条件下(优势策略)实现最大化交易利益(社会福利),并在未知分布中使用多项式数量的样本进行研究。我们的首要结果是,在即使只有一个卖方和两个买方之间的相关价值分布的情况下,与一个卖方和一个买方(双边交易)的情况不同,这是不可能的。我们的第二个结果是,在独立分布的情况下,对于一个卖方和两个买方,我们提出了一种基于一种新算法的高效学习算法,用于计算有限支持和明确给定的独立分布的最优机制。这两个结果都严重依赖于(优势策略)激励兼容机制的特征,这些机制在经济上是强平衡的。
Jan, 2024
本文研究了以差分隐私为视角的私人数据市场。我们提出了一个理论框架,通过设计拍卖机制,为数据所有者提供合理的隐私损失补偿,并与数据分析师的准确性和预算要求达成平衡。同时,我们证明了在这种场景下,经典的维克里竞拍具有较高的优化效果。
Nov, 2010
本文提出了针对单个买方的拍卖问题,探讨了在买方使用 no-regret 学习算法的情况下,卖方进行售价策略和收益最大化的方法。作者通过详细的论证和实验对不同算法和竞标策略下的最优拍卖方式进行了完整的刻画和比较。
Nov, 2017
考虑了一个单一的买家想要从不同供应商购买相关产品和服务的组合偏好问题,其中每个供应商只提供一个产品,模型广泛适用于复杂的众包或自动定价等情况,研究了供应商游戏和纳什均衡相关问题。
Jan, 2014
本文提出了一个数数据市场的基本模型,通过建立一个竞价机制来有效地买卖机器学习任务的训练数据,突破了训练数据不能定价,买卖难以衡量的难题,其中技术贡献包括公平性的计算及组合产品的机制拍卖方式。
May, 2018