由于关键字广告和实时竞价广告等互联网产品的广泛应用，在线拍卖获得了空前的商业成功。拍卖机制设计问题也随之成为近年来计算机科学与微观经济学交叉领域发展最快的研究课题。与传统商业模式中的标价或议价售卖不同，拍卖活动在规定的拍卖机制下通过卖家及全部潜在买家的共同决策行为决定商品的归属及交易价格。在线拍卖活动因大量的投标人参与获得了售卖效率的提升，然而，这种由集体合作定价的模式也伴随着高复杂性和高动态性，其应用特点带来的高实时性需求，也给拍卖机制的设计，尤其是有大量投标人参加的长期拍卖活动的机制设计带来挑战。除此之外，随着电子商务平台及其竞价广告业务的快速发展，拍卖机制设计问题又有了新的需求:这种新型广告的拍卖机制设计不但需要优化拍卖人的收益及售卖效率，还需要服务本平台上的中小企业，以实现低成本的推广以改善电子商务平台的生态环境。这给传统的完全以激励竞争为主要目标的拍卖机制带来了新的困难。　　本课题基于博弈论和最优控制等基础理论，运用人工社会-计算实验方法和自适应动态规划方法，以包括关键字广告及电子商务平台广告在内的在线广告拍卖市场为具体场景，对拍卖机制设计问题展开研究。具体来讲，本课题的主要工作如下:　　(1)研究适用于动态环境下的拍卖机制设计问题，提出了一种基于平凡机制组合的概率机制设计方法，该方法在现有机制的基础上构造新的拍卖机制，可在保持原机制中投标人的弱占优对称均衡不变的基础上针对不同应用场景灵活的给出新的拍卖机制。本课题设计的拍卖机制均基于此方法。　　(2)讨论投标人均无预算约束的拍卖机制设计问题，研究基于概率机制设计方法的最优机制设计问题。针对需要维持投标人中标率下限的情况下，构造了期望收益高于二价拍卖的概率拍卖机制。同时，系统地讨论了概率拍卖机制各参数对拍卖各方利益的影响。　　(3)考察长期运营的拍卖活动中，拍卖机制与投标人估值分布的相互影响。给出基于计算实验和自适应动态规划的动态概率机制的设计方法，并通过计算实验分析相关机制的性能，讨论了投标人估值分布及影响投标人估值的多种因素对拍卖人期望收益的影响。以二价拍卖机制为基准，说明了激励投标人竞争、照顾低估值投标人、及提高拍卖人期望收益三个机制设计的准则可通过概率机制设计方法同时达成。　　(4)为了研究复杂环境下的拍卖机制设计问题，针对关键字广告生命周期中的各个决策问题，系统地讨论了硬预算约束下理性投标人的预算分配策略和投标策略。说明了日预算作为广告投标人的决策变量对其投标收益有重要的影响，而在存在硬预算限制的情况下投标人应采用适当的投标价调整策略或日预算调整策略以获得更高的期望收益。　　(5)使用人工社会-计算实验方法研究具有多种类型投标人的复杂环境下拍卖机制设计问题，讨论了有预算限制的非理性投标人及有预算限制的理性投标人对拍卖人收益的影响。实验结果说明投标人的硬预算限制会较大程度降低拍卖人期望收益，此外，有预算限制的理性投标人给拍卖人收益带来的下降要高于有预算限制的非理性投标人。