如今，互联网在日常生活中越来越普及，人们习惯于通过搜索引擎在大量的网络信息中查找自己需要的信息，随着网络上信息海量地增长，搜索引擎的作用日益重要，赞助商搜索拍卖应运而生。它为企业在互联网中投放广告以及进行产品营销提供了一个方便快捷的平台，其工作机制如下:当用户在搜索引擎中输入关键词时，参与该关键词竞价的广告主的广告链接会显示在页面的右侧以供用户选择。用户可以根据自己的喜好点击广告链接，进入产品的宣传网站并购买感兴趣的商品。通过这种方式，赞助商搜索拍卖既可以帮助企业的产品作宣传，开发潜在的客户，增加企业利润，同时也可以为搜索引擎带来收益。　　在赞助商搜索拍卖中，广告主的收益不仅与自身所出的拍卖价格有关，也会受到参与拍卖的其他广告主所提交的价格的影响，广告主之间存在着相互竞争的关系。博弈论是研究具有斗争或竞争现象的数学理论和方法，可以很好地用来模拟拍卖环境中各广告主之间的关系。同时广告主之间也可以采取相互协作，达成联盟的方式，以较小的代价获得较高的收益，而联盟博弈作为博弈论的一个分支，恰好可以用来解决博弈中参与者相互合作时的操作方式选取以及利润分配问题。因此，本文基于联盟博弈理论，提出了一个增加广告主收益的有效方法。　　本文的主要工作包括:　　提出了一个既可以增加整个联盟的收益又可以在线性时间内被执行的广告主联盟策略，并证明该联盟策略使得广告主联盟所形成的博弈是凸博弈。　　考虑到凸博弈的性质和收益分配应具有公平性和稳定性的原则，用Shapley值来分配联盟中各广告主的收益。并为了进一步提高分配效率，提出用近似Shapley值代替精确Shapley值来分配联盟中的利润。　　在实验数据集的基础上完成了相关实验，并通过实验结果验证了文中所提方法的有效性。