10、检测电子拍卖中虚假名称出价的新方法

检测电子拍卖中虚假名称出价的新方法

1. 引言

近年来，随着互联网拍卖的迅猛发展，虚假名称出价（即托拍）成为了一个亟待解决的问题。托拍行为不仅影响了拍卖的公平性，还可能导致卖家收入减少。为了应对这一挑战，研究人员提出了一些检测和防范托拍的方法。本文聚焦于组合拍卖中托拍的检测，提出了一种新的方法，旨在帮助拍卖人识别并排除虚假名称出价，以确保拍卖的公正性和卖家的利益。

2. 组合拍卖与广义维克瑞拍卖（GVA）

2.1 组合拍卖简介

组合拍卖是一种拍卖形式，允许竞拍者对捆绑的物品集合进行出价。与传统的单品拍卖相比，组合拍卖可以更好地满足竞拍者的多样化需求，但也带来了计算复杂性和公平性的问题。在组合拍卖中，主要问题之一是获胜者确定问题（Winner Determination Problem, WDP），即如何选择最优的竞拍者组合以最大化拍卖人的收入。

2.2 广义维克瑞拍卖（GVA）

广义维克瑞拍卖（Generalized Vickrey Auction, GVA）是组合拍卖中的一种重要机制，它继承了经典的维克瑞拍卖（Vickrey Auction）的策略证明和帕累托效率属性。然而，GVA无法满足虚假姓名证明属性，即它无法防止竞拍者通过使用多个虚假身份来操纵拍卖结果。

GVA的支付机制如下：
- 每个竞拍者 ( i ) 告诉拍卖人他对物品捆绑 ( G_i ) 的评估价值 ( v_i(G_i) )。
- 拍卖人计算一个分配 ( G^ ) 来最大化总价值：
[
G^ = \arg \max_{G=(G_1, …, G_n)} \sum_{