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