社交网络中的 Sybil-Proof 扩散拍卖
本文研究了由中介机构驱动的多单位拍卖,其中每个中介机构拥有一组单位需求买家,所有中介机构都网络化相互连接。研究目的是激励中介机构向其可以触及的个人(包括其私人买家和邻近的中介机构)传播拍卖信息,从而使更多的潜在买家能够参与拍卖,并在此基础上构建了一个基于扩散的拍卖框架,其中包括中介机构的战略互动。研究表明,在此框架内,经典的 Vickrey-Clarke-Groves(VCG)机制可以实现最大的社会福利,但可能会减少卖方的收益,甚至导致赤字。为了解决这个问题,我们提出了一种新型拍卖,称为关键邻域拍卖,不仅可以最大化社会福利,而且还可以改善对比带 / 不带中介机构的 VCG 机制的卖方收益。
Mar, 2022
利用可区分经济学、遗憾预测模型和一种能确保拍卖机制具有战略不可篡改性的拍卖接受规则,本研究提出了一种新方法来确保拍卖过程中买家被鼓励出真实估值,以实现最优且公平的拍卖结果,并通过数值实验证明了该方法的适用性和有效性。
May, 2024
通过研究动态机制设计问题,我们确定拍卖者在每一轮中向两个买家群体销售一个不可分割的商品的优化分配和付款方式,以最大化他们的折扣总收入并遵守确保每个群体最低平均分配的公平约束。
May, 2024
本文提出了一种使用配对比较的机制设计,该机制设计针对变量质量的定制商品,在任何具有定制商品的场景中具有广泛适用性,并在多标签毒性注释数据上进行了实验。
Jun, 2023
研究针对三类集合系统(顶点覆盖拍卖、k-flow 拍卖和 cut 拍卖)的诚实机制,分别基于拉普拉斯矩阵的主特征向量和图形的剔除和缩小等操作,提供了恒定竞争力的诚实机制。
Dec, 2009
设计一个双边市场(双向拍卖)以在给定约束条件下(优势策略)实现最大化交易利益(社会福利),并在未知分布中使用多项式数量的样本进行研究。我们的首要结果是,在即使只有一个卖方和两个买方之间的相关价值分布的情况下,与一个卖方和一个买方(双边交易)的情况不同,这是不可能的。我们的第二个结果是,在独立分布的情况下,对于一个卖方和两个买方,我们提出了一种基于一种新算法的高效学习算法,用于计算有限支持和明确给定的独立分布的最优机制。这两个结果都严重依赖于(优势策略)激励兼容机制的特征,这些机制在经济上是强平衡的。
Jan, 2024
本文通过研究社交网络中的 Sybils 账户,探索了一种可行的基于众包的检测系统,发现专家能够较准确地检测出 Sybils 账号,而 turkers 表现存在显著差异。本文基于这些结果构建了一个多层次的基于众包的 Sybil 检测系统,该系统可以作为独立的工具或作为当前工具的补充技术,能够扩展并且具有高效性。
May, 2012
SybilFuse 是一种基于社交网络信任关系的深度防御框架,可有效检测 Sybil 攻击,通过本地分类器和全局网络结构传播机制获得高效的检测性能。
Mar, 2018
该论文研究了在赞助搜索中,对于一定数量的广告位需要在竞争的广告商之间进行分配,提出了将拍卖机制与广告竞价相结合的策略,给出了一种基于线性效用的指派模型,在此基础上提出了 GSP 和 VCG 机制,并介绍了计算该模型中的拍卖结果的算法。
Jul, 2008