中文

战略出价者与分层代理的物品出售

计算机科学与博弈论 2025-08-26 v2

摘要

我们考虑基本场景:单个物品需出售给两个代理人中的一个。两个代理人都从相同的概率分布中抽取其对该物品的估值。然而,只有一个代理人提交出价。另一个代理人被分层处理,即机制接收其估值的预测,可为真实值或虚假值。我们的目标是设计出售该物品的机制,在预测正确或错误的情况下均能尽可能获取收入。作为证明收入逼近保证的基准,我们使用可以获得的最大预期收入,即由战略出价者和诚实出价者共同获得。我们研究了两种机制。第一种机制在预测保证正确且预测错误时分别实现最优收入和常数收入逼近,假设代理人估值来自单调危险率(MHR)分布。第二种机制忽略第二个代理人的预测,模拟在没有任何出价信息可用时可获得收入最优的机制。我们再次假设估值来自MHR分布,证明该机制相对于我们的收入基准实现常数收入逼近保证。MHR假设是必要的;我们指出存在非MHR但规则概率分布,无法对我们的收入基准实现常数逼近。

关键词

引用

@article{arxiv.2502.12313,
  title  = {Selling an Item Among a Strategic Bidder and a Profiled Agent},
  author = {Ioannis Caragiannis and Georgios Kalantzis},
  journal= {arXiv preprint arXiv:2502.12313},
  year   = {2025}
}