论文部分内容阅读
机制设计就是在理性且自私的代理环境中设计机制以产生理想的社会输出,传统的机制设计多针对静态环境,即机制在决策之前就知道所有参与者的类型信息,机制一次性的决定所有参与者的分配和支付。然而现实中的交易市场多是动态的,如证券交易所,参与者是动态的到达和离开,机制需要在对未来参与者信息未知的情况下动态进行决策,显然静态环境下的最优解用于动态环境时并不是最适合的。过去的十多年,在线机制设计吸引了研究者的注意,但是大多集中于单边动态,而在多对多的双边交易市场中,为了保证参与者的利益应该设计对应的双边在线机制。本文研究了双边市场环境下对交易时效敏感性商品的机制设计问题,由于商品本身的时效性,若交易失败必然给卖家造成损失,因此以交易失败无损失为前提的拍卖机制并不适用本文的课题。本文从提高交易者的成功率为出发点设计合适的在线双边拍卖机制,以解决动态市场环境下的资源分配问题,本文主要的工作和创新点包括:1)为时效敏感性商品的双边交易市场设计合适的在线拍卖机制,目的是提高参与者的匹配成功率以降低商人的损失,理论分析机制的真实性并设计仿真实验,通过与传统算法对比分析机制的优越性;2)研究双边市场的组合拍卖问题,在买家需求不可部分满足而卖家在供应量足够就可与多个买家匹配的条件下设计在线机制,建立仿真实验模拟组合拍卖下的用户行为,对结果进行分析说明机制的有效性。3)本文的创新点包括:1.设计匹配规则时不以估值为唯一驱动,而是综合估值和时间两个因素设计Time-based匹配算法,为参与者设定优先级对估值低的参与者进行优先以提高其交易成功的概率,接着在分配结果之上为每个参与者设计配套的支付算法以保证机制的激励兼容同时实现匹配商人之间的公平定价;2.研究时效敏感性商品的组合拍卖市场,在买家的需求量不可被分割的假设下,在参与者的私有类型中添加交易量因子,并对Time-based算法进行改进以满足组合拍卖市场要求,并设计仿真实验验证机制的性能。