互联网广告是通过网站上的广告横幅、文本链接、多媒体的方法,在互联网刊登或发布广告,通过网络传递到互联网用户的一种高科技广告运作方式。随着互联网的普及,使得互联网广告比传统的四大传播媒体(报纸、杂志、电视、广播)广告及户外广告有更好的宣传作用以及传播速度最快,以至于互联网广告成为中小企业扩展壮大的很好途径,并且对于广泛开展国际业务的公司更是如此。但是就目前的互联网广告的拍卖机制并没有很好的实现广告位资源的充分利用以及社会福利最大化。针对上述的问题,本文主要工作及贡献如下:1、旗帜广告的拍卖机制设计。该机制是通过一种基于买者偏好的贪婪的分配算法和定价机制来提高广告位的使用率和社会福利,并且证明了该机制拥有计算有效性,个体理性,预算平衡以及真实性。除此之外通过模拟实验与现有的机制相比,该机制在广告位的使用率和社会福利两个方面都得到了有效的提高。2、网上流媒体广告拍卖机制设计。为了提高流媒体广告时段资源的利用率和社会福利,我们提出了一个基于时间的广告分配与定价机制和一种基于单位报价的广告分配与定价机制来协调流媒体广告与广告商之间的拍卖。进一步的,我们在基于单位报价的广告分配机制的基础上提出了一种更加有效的机制。通过模拟实验可知,随着参加拍卖广告商数量的增加,该机制可以获得更高社会福利的同时也充分的利用了有限的广告时段资源。3、面向广告位的同义关键词拍卖机制设计。针对现有的关键词拍卖机制仅仅以单个关键词为拍卖对象,忽略了同义词及近义词关联的Web页面,使得广告的召回率低下并导致搜索引擎的利润降低。本章设计了一个面向广告位的同义关键词拍卖机制,并实现关键词及其同义词集合的分配与定价。基于0-1矩阵的广告位分配算法综合考虑了同义的关键词的检索作用与应用价值,极大程度的扩展了可用的拍卖对象集合;基于第二价的支付算法保证了机制的真实性。与现有的关键词拍卖机制相比,该机制不仅提高广告商获得广告位的机会,而且增加了搜索引擎广告服务的收益。综上,本文主要通过研究互联网广告中旗帜广告,网上流媒体广告以及关键词广告分配与支付来提高广告位资源的利用以及社会福利。