电子中介中的交易匹配方法及其应用研究

【摘要】：近年来，随着Internet的普及，电子商务的研究和应用已经越发显得重要。在网上市场，买者或卖者的最主要目的就是用尽量少的时间找到最中意的对方，然而由于网上信息数量巨大，这种看似简单的任务却极难完成，因为不可能浏览所有的网页，当然也就不可能找到最合适的商品。除此之外，信任问题、交易效率问题、隐私保护问题、税收问题等也都是亟待解决的问题。 针对所述问题，人们已经越来越把注意力投向了一种网上中介，即电子中介。电子中介是基于现代信息技术，向买方和卖方提供服务，并撮合和组织其交易的一种市场运作行为。它模仿了传统的市场，即在电子环境下将人们聚合在一起并匹配，供其讨价还价。借用中介网站，人们可以节约大量的时间而找到自己所需；另一方面，并非每人都有自己的网站，因而需要依赖这样一个平台。因此，研究电子中介具有重要的理论和实践意义，本文主要从以下六方面对电子中介进行了研究： (1) 匹配的稳定性问题是电子中介协调双边匹配的重要内容。用线性规划方法求解了不完全Gale-Sharply问题，该求解方法在匹配数量上优于H-R算法；对Gale-Sharply和H-R算法做了进一步扩展，以应用于电子中介处理多个买家和卖家、各交易多个同类商品的稳定性匹配问题。 (2) 中介的中心目标就是服务顾客，从顾客需求出发，并最终得到顾客承认，使顾客满意。本文研究了不同买方请求下交易双方的满意度表示方式，并以买卖双方的满意度分别最大为目标，建立了一个多目标模型，用于指导中介匹配。为偶图权匹配模型提出了一种优先贪婪算法，仿真试验表明，该算法处理大规模问题时有较大时间优势。 (3)中介匹配买卖双方的核心问题就是实现买方请求和卖方商品的匹配。本文考虑商品的多属性，从商品属性匹配度概念出发，以各个属性下属性匹配度最大为目标，建立了多目标模型，并用理想点方法求解了该模型，为求解二次矩设