计算机科学家优化创新的广告拍卖系统

作为利用数学的思想来取得成功的少数几个因特网公司之一的Google一直是研究界最受欢迎的公司．该公司对搜索结果进行分等级的复杂而精细的算法，PageRank，至今仍然是数学研究的热点问题．（参见“The Ongoing Searchfor Efficient Web Search Algorithms”，SIAM News，November2004，中译文见《数学译林》，第24卷（2005），第2期，P．128—134．）但是单靠一个灵活聪明的算法是不可能创建一个市值几十亿美元的公司的．Google财务成功的关键在于其推销广告的一个创新的拍卖系统，此系统出现在其搜索结果旁．