随着Internet技术的迅猛发展，越来越多的计算逐渐转移到并依赖于Internet这个巨大的计算平台。为了更好地理解Internet，理论计算机科学除了运用传统的逻辑、组合等数学工具外，也开始引入微观经济学以及博弈论的相关知识。本项目正是着眼于由理论计算机领域中的算法和博弈论中的机制设计相结合所产生的新的研究领域- - 算法机制设计中的优化问题。. 本项目将着手刻画收益最优的算法机制的内在组合特性，以及满足不同均衡解的诚实的算法机制的等价条件；并将研究结果应用到广告位置拍卖模型中，设计出公平、合理、实际的收益最优的拍卖机制。. 本项目属于计算机理论科学和经济学中博弈论的交叉学科，是当前国际理论计算机科学界的一个研究热点。本项目扎根于算法设计，研究内容为算法机制设计理论，研究背景为网络广告位置拍卖。其研究结果既可以增进两个学科的融合，又可以推动网络经济的发展。
