我们从计算经济学和算法设计等两方面对该项目进行了研究： 1) 我们给出了随机的诚实机制的等价条件。它刻画出了随机的诚实机制的内在的组合特性。该结果能够指导我们设计诚实的机制。 2) 在此基础上，我们给出了一个框架可以将一系列优化问题的近似算法在不改变近似度的前提下，转换成诚实机制，这将有助于我们设计收益最优化的诚实机制。 3) 我们从理论上证明了如果一个竞拍者以多个身份进行拍卖的话，则广义二价拍卖机制将不一定会收敛到一个稳定的状态，甚至不存在一个诚实的而且社会效益最大化的机制。而在目前的现实的广告位置拍卖中，这种现象却屡见不鲜。因此，该研究成果告诉我们在设计拍卖机制的时候，应当严格禁止一个拍卖者以多个身份进行拍卖。 4) 我们提出了弱支配策略删除均衡的概念，并且证明在通用二价拍卖中，在只有两个参与者以及两个广告位的情况下，无论其删除过程怎样，其最终结果几乎满足社会效益最大化。 5) 我们对网络论坛中的帖子的文本内容设计了分析工具，并进行情感分析。该分析能够对股市进行较为准确的分析和预测。我们利用数据挖掘技术对网络论坛对股市进行分析的研究思路和技术可以帮助我们来挖掘广告竞拍者的竞拍行为。 6) 我们研究了世界上最大的B2C市场—eBay下的买家的策略行为，并给出了对称贝叶斯-纳什均衡。我们比较了在此均衡基础上的拍卖商的收益和带有两份拷贝的二价拍卖模型下的拍卖商的收益。我们证明了在绝大多数情况下前者的收益要小于后者的收益。 7) 我们研究了基于约束规划方法的调度问题中不确定信息的建模和求解算法，分析了调度问题中的不确定控制行为，运用定量约束满足问题模型对实时调度问题中的不确定控制行为进行基于定量化策略的建模，在约束求解前进行基于约束一致性验证的可调度性分析，并将其融合到已有的约束求解框架，以提高调度算法和系统的可靠性与可信度。此外，我们还分别研究了行车路线为树和图的情况下的车辆调度问题。我们证明了该优化问题的难解性，并给出了相应的近似算法。 8) 我们研究了二进制串在“与”、“或”、“非”等操作下的判定问题、计数问题和优化问题。评审专家纷纷表示该问题描述简单，结论非常有趣。