关键词拍卖（Keyword Auction），或称排位拍卖（Position Auction）,是网络拍卖中最有特点的拍卖，这也是普通线下拍卖完全没有的新领域。所谓关键词拍卖就是在网上搜索中当客户输入一个关键词后，满足该关键词条件的多个网页谁排在第一，谁排在第二，即对搜索结果如何排位由网页所有者出家多少来决定。出价高者排在最前面，自然点击率比较高，出价低者排在较后，自然对客户的吸引力下降。

那么问题来了，有些假冒伪劣商品或服务的经销商，由于他们的成本很低，所以反而能出更高的价格来推销他们的产品，这样势必会给客户到来损害。就在我开始承担网络拍卖重点项目的时候，中央电视台在一次节目中专门谈到了这个问题，对搜索引擎经营商为了盈利不惜 “为虎作伥”，成为不法商户的帮凶。中央电视台对此行为进行了严厉的批评。

当时我正在研读排位拍卖的文献，当时国内做这项研究的工作还很少，也只有国际杂志有这样的研究论文。中央电视台节目对排位拍卖的批评引起了我的思考，于是我尝试着提出了一种考虑广告商信誉的拍卖方法。其实很简单，首先我把信誉归一化，即信誉的最大值取为1，定义报价和信誉值的乘积为“可信报价”， 然后按照“可信报价”来进行排位。说起来很简单，但是要按照VCG拍卖机制，（即相当于第二价格拍卖，按其排位低一位的出价收费），如何计算收费以保证排位高的收费也高，就需要一定的理论来支撑。还有就是当搜索引擎经营商改用考虑信誉的排位拍卖后，对他的总收益很有多大的影响，这也是必须考虑的问题。为此我提出了这种新拍卖机制的两个基本定理，并证明当收费的广告槽的数量大于10以后搜索引擎经销商的总收益的减少小于5%，而收费广告槽为30-40时，总收益减少小于2%。这样的损失对搜索引擎商来说也是可以接受的。

我的这项工作写成了论文，发表在《系统工程理论与实践》上。当然还参加过学术会议，只是我没有记录，现在也想不起来了。我能记得的是，过了几年有一个百度的技术人员给我打电话，要向我请教这种方法。他们一行5人来了沈阳，并请我到梅龙镇饭店吃饭。梅龙镇是我喜欢的上海风味的餐厅，我自然很高兴去赴了约。席间相谈盛欢，我的目的自然是希望百度能给我一个科研项目，我们帮他们做这项工作。而百度的人想的是我推荐一个学生给他们，这样他们就可以免费得到我的方法了。当时我正是科研经费最富裕的时候，也不在乎百度如此小气，便同意了他们的要求。事后我推荐了我的学生原全到百度去工作，原全正式在我们组里做关键词拍卖工作的。原全毕业后去了百度，工作了一年就离开了，他说百度里都是搞计算机的，他一个玩数学的在里边很难混。实在是可惜呀，他也不想想，在百度多混几年有了在BAT工作的经历，到哪去要个百万年薪都不是不可能的。不过还好吧，原全现在北京大学做博士后，想来比在百度打工更滋润吧。

    （原全和他的新婚夫人，2020年北京）