利用稳定匹配理论和算法的用户匹配方法和网络系统技术方案，稳定匹配算法专利

【技术实现步骤摘要】 【专利摘要】一种利用稳定匹配理论和算法的用户匹配方法和网络系统，一个更具体的形式是利用稳定匹配理论和算法的网络交友系统和网络交友系统的用户推荐方法。把用户对其他用户的偏爱程度的输入，编辑和数据展示，平滑的提供给用户，除了本身就对用户有价值外，还为稳定匹配理论和算法提供了基础数据。由此数据，应用稳定匹配理论和算法，计算出稳定匹配结果集，推荐给用户，并且通过数据的历史记录和展示，帮助用户得到其应得的理想对象，和在相应的时间，作出期待值与现实之间差距的判断与调整，以及在关键时刻作出决断而不是犹豫不决，落成剩男剩女。特别对于当代的许多剩男剩女，和一些不停的约会却总也无法确定稳定关系的男女，具有更大的意义。【专利说明】 利用稳定匹配理论和算法的用户匹配方法和网络系统 本专利技术是关于一种新的用户撮合或匹配方法和系统，更具体的说，是利用稳定匹配理论和算法，来为用户撮合或匹配网络系统的用户，提供附加的信息服务，其最具体的应用是网络交友系统。 背景和相关技术网络交友系统尽管已有很长的历史了，世界上的网络交友系统也很多，种类和变化也很多，但是，近二十年来，网络交友系统为网络交友用户(以下简称用户)所提供的基础信息服务，没有什么变化，基本局限于，搜索，发现和碰撞。 另一方面，由Gale和Shapley所开创的稳定匹配理论和算法，取得了理论和实际应用的许多成果。其中的应用领域包括；美国全国医学院毕业生岗位匹配系统，择校系统，肾源交换系统，等等。在这些应用中，所主要着眼解决的问题有，公平性感觉问题，市场失效问题，匹配算法的抗作弊性(strategy proof)。稳定匹配问题的基本原型是,给定两个分离的集合，m的集合M，和w的集合W，其中每个m或w均对对方群体中的对象有一个偏爱程度排序，求解一个匹配，它是一个由多个(m, w)构成的对的集合,对中的m和w被称为彼此匹配，要求是，每个m和每个w仅仅出现在一个对中，并且，对于该匹配，不存在一个阻挡对。所谓阻挡对，是指任意的一个m和一个W，双方对彼此的偏爱程度，大于其对于按照该匹配所赋予其每方的当前匹配对象。Gale和Shapley证明，采用推迟接受算法，可以解决上述问题。 迄今为止，并没有看到稳定匹配理论在网络交友系统上的应用。本专利技术的作者，分析了网络交友过程中，用户面对的问题，认为稳定匹配理论在网络交友系统上的应用可以为用户提供独到的价值。 本专利技术的作者注意到，决定交友结果的因素，并不仅仅看交友双方自身的匹配情况，其实有很大的成分在于双方所处的环境。举例来说，如果一方是漂亮的公主，另一方是个丑陋的穷乞丐，如果全世界仅剩这俩人，那么公主也必须屈尊俯就，另一极端，即便一方是当今王子，如果，公主旁边还有个银河帝国的年轻皇帝，那王子的胜算也不大。通常，人们说婚姻的成与否在于缘分，其实这是把这些环境因素简单马虎的归于偶然。 本专利技术的一个目的，是让用户对交友过程中的看似偶然的，不可捉摸的因素，有一个定量的或者定性的把握。做到对交友环境的了然于胸。 此外，当代存在着许多剩男剩女，本专利技术所提供的服务，帮助这类用户对交友环境了然于胸，从而能及时调整期待值和现实之间的距离，特别是，帮助他们/她们及时的捕捉机会，摆脱“剩“的处境。 另外一类用户，尽管自身条件不错，也不乏条件不错的对象，但是，过于挑剔，或者过于犹豫不决，浪费了时间和机会。本专利技术试图通过提供独有的工具和服务，提供有说服力的数据，帮助他们在合适的时间，作出果断的决定。 本专利技术的另一目的，是帮助用户对交友的过程有一个全面的整体的把握，充分的利用过去约会所获得的信息，而不是把这些费了用户时间精力和金钱所得来的宝贵信息，象狗熊拾棒子一样，拾一个，丢一个。用一句俗话说，回头草，如果好，也是要吃的。本专利技术，通过平滑的跟踪记录用户的交友过程，然后通过有意义的展示，帮助用户利用在整个交友过程中所获得的信息，从而更好的作出决定。本专利技术的作者认识到，男女交友行为是一种在环境约束下的交易双方都寻求最大交换价值的行为，是一种典型的市场行为。由于双方都寻求最大交换价值，其结果是唯有达成公平交易，才能为双方所认可。传统的交友网站，局限于帮助用户去寻找和发现价值对象，但是，对于如何达到公平性的问题，完全交给用户自己去解决。而网络交友通常不会一次约会就成功，需要在一个相当长的时期内，多次约会，才能最终确定发展关系的对象。在这个过程中，用户很容易犯忘记和各种其他错误，没有一个信息化的解决方案，单靠人的记忆和判断，是很难确保一个对自己公平的匹配的。稳定匹配理论和算法，是解决市场交易公平性的方法。但是，迄今为止，没有看到有人利用稳定匹配理论和算法来帮助网络交友用户在过程中的实现公平性，或者人们忽视了的网络交友中公平性的重要性，或者人们不知道如何把稳定匹配理论和算法利用来解决网络交友过程中的公平性问题。在利用稳定匹配理论向用户提供真正有价值的推荐的过程中，有一个重要问题，就是如何获得可靠的用户对对象的偏爱程度列表数据。按照本专利技术的一种独特实施方式，在交友过程中划了一条虚线，虚线之前是预筛选过程，之后是确定关系过程。在前一过程中，使用稳定匹配算法，为交友用户推荐约会对象，在后一个阶段，从用户已经约会过的用户中选择，使用稳定匹配算法，为交友用户提供一个确定关系的(婚姻或长期关系)对象。由此，解决了如何获得有意义的和相对真实可靠的用户对对象的偏爱程度数据的问题，同时，又提供了两种推荐功能。 本专利技术还有一个目标，是提供一套用户友好的用户界面设计，使得对象偏爱程度数据，作为稳定对象匹配理论算法的基础数据，能够以最节省用户时间精力，用户感觉最平滑的方式被采集进系统，使得整个利用稳定匹配理论和算法的互联网用户匹配方法和系统，易于被用户接纳和采用。 本专利技术还一个目的是通过帮助交友网站的用户解决这些存在而未被人们清楚的认识到的问题，为用户提供价值服务，获得用户的认可，从而让使用本专利技术的交友网站在网络交友系统市场上占有一席之地。 尽管世界上有很多交友软件或网站，其历史也大概有二十年了，尽管稳定匹配的理论和算法也是相当著名，其历史更加长，尽管稳定匹配的理论在名字当中就意味着可以用于交友，但是，迄今为止，并未看到把稳定匹配理论和算法应用于交友软件或网站。这主要是因为人们对交友过程中存在的问题，缺乏细致的分析和清晰的认识。所有的交友软件都着眼于帮助用户相互发现和碰撞，本专利技术是第一个尝试分析交友中存在的一些特殊问题，把交友不仅仅是看作两个人之间的相互作用，还包括了两个人周围的大环境的影响，把交友当作一个过程进行整体的跟综和服务，并尝试用稳定匹配理论去解决用户在其中可能遇到的一些问题。一般人的看法是，确实，稳定匹配的理论可以为交友用户提供推荐，但是这种推荐又有多大意义呢？并且，为了实现这一推荐，需要用户的配合，花费一定的时间和精力，如果没有明显的意义，或者甚至为了实现这一功能的交互过程设计的不够流畅，用户都会不愿意使用，而且稳定匹配理论和算法也相当复杂，为什么要费力的去开发和提供这种无人愿意用的服务呢？ 尽管网络交友系统是本专利技术的明显的应用领域，但本专利技术的模式也可以应用于和网络交友系统类似的其他用户匹配网络系统，本专利技术不应局限于网络交友系统。 本段对本文档来自技高网...

【技术保护点】 一种在用户匹配网站上进行对象推荐的方法，有以下步骤和特征：对其中多于一个的用户，维护一个列表，该列表起码记录了用户对其每个关注对象的偏爱程度，以下称此列表为对象偏爱程度列表或对象偏爱程度数据；以所有或者部分前述用户的对象偏爱程度列表作为输入数据，应用稳定匹配理论的匹配算法，得出这些用户的稳定匹配对象；向用户推荐该用户的这些稳定匹配对象，这是通过一个用户界面来进行的。

【技术特征摘要】 ...

【专利技术属性】 技术研发人员：谢志宏， 申请(专利权)人：谢志宏， 类型：发明 国别省市：北京;11