配过程中完成匹配，每一轮的匹配博弈的过程主要分 成以下几个部分：
[0073] 1、一次匹配过程
[0074]在用户端，对于匹配成功的用户，则将这些用户从该网络的?中删除，同时，将 这些用户的状态设置为已匹配。在网络端，由于每个网络可以与多个用户进行匹配，因此， 不存在已完成匹配的状态，网络端主要是对匹配窗口进行调整。
[0075] 2、匹配窗口调整阶段
[0076]基本匹配过程完成之后，由于用户和网络状态的调整，需要对博弈参与人的偏好 排序进彳丁调整。
[0077] 3、二次匹配过程
[0078]由于在匹配调整过程中可能会对博弈参与人的偏好排序进行调整，因此，对于在 一次匹配过程中未完成的用户可能会在二次匹配过程中完成匹配，二次匹配过程中也需要 对网络端的匹配窗口进行调整。
[0079] 4、用户匹配失败调整
[0080] 在用户端，如果在一次匹配和二次匹配过程中都未完成匹配，则需要对<?(?)进行调 整。
[0081 ] 5、一轮匹配结束
[0082] 完成了上述的四个阶段后，说明一轮匹配已经结束，如果还有用户未完成匹配，则 需要进行下一轮匹配，重复上述的过程，直到9(1!)和<")为空为止。
[0083]其中：
[0084] 所述一次匹配过程：
[0085] 在这个过程中，采用的是与匹配窗口相结合的多对一的匹配博弈。一次匹配是基 于用户优先的匹配过程，在用户端，每个用户向在θ(ι〇中排在第一位的网络发出匹配请求。 在网络端，每个网络会收到多个用户发来的匹配请求，根据匹配窗口的设置选择满足要求 的用户完成匹配。用户端的一次匹配流程和网络端的一次匹配流程分别如图3和图4所示。
[0086] 所述匹配窗口调整阶段:在这个阶段需要对网络端的各个网络的匹配窗口进行更 新和调整。网络端的·)可以分成三个部分：已删除的用户，匹配窗口中的用户以及未加入 匹配窗口的用户。一次匹配过程结束以后，每个网络需要将在一次匹配过程中完成匹配的 用户加入到已删除用户中，同时将排在未加入匹配窗口用户中前面的部分用户加入到匹配 窗口的用户中，以保证每个网络的匹配窗口中的用户数不变。
[0087]匹配窗口调整的一个示例如图5所示，在匹配开始之前，用户4和用户6已经从网络 的匹配窗口中删除，用户5,用户9,用户7,用户8,用户1在网络的匹配窗口内，当匹配开始 后，用户9,用户7和用户3已经和网络完成了匹配，因此在下次匹配开始之前，需对匹配窗口 进行调整，将用户9和用户7从匹配窗口中删除，同时将用户3从网络优先级序列中未加入匹 配窗口中的用户中删除，因此，在窗口调整后，窗口中的用户变成了用户5,用户8,用户1，用 户2,用户12。
[0088] 所述二次匹配过程:在匹配窗口调整阶段，需要对网络的匹配窗口进行调整。匹配 窗口调整之后，在一次匹配过程中未能完成匹配的用户有可能在匹配窗口调整后可以与自 己期望的网络完成匹配。因此，在匹配失败调整之前，需要对匹配博弈中的网络参与人和用 户参与人进行二次匹配。
[0089]与一次匹配过程不同，二次匹配过程中涉及到的参与人是匹配窗口已更新的网络 集合。在一次匹配过程中，如果用户的0(u)中排在第一位的网络的匹配窗口中不包含当前 用户，则用户不能与网络完成匹配，因此，网络的匹配窗口进行调整后，则用户有可能与在 一次匹配过程中不能匹配的网络完成匹配。
[0090] 在整个匹配博弈过程中的二次匹配过程是为后面的匹配失败调整所服务的，匹配 失败表示用户已经不可能与用户的9(u)中排在第一位的网络完成匹配，因此需要将下一轮 匹配过程中的匹配网络选为用户的0(u)中排在第二位的网络。在匹配失败调整之前加入二 次匹配过程是为了避免在序号调整后，已经能完成匹配的博弈参与人（网络和用户)错失匹 配的机会，从而对用户和网络的平均满意度造成影响。
[0091] 二次匹配过程可以根据需要进行多次，每一次二次匹配过程完成以后，和一次匹 配过程一样，有一个匹配窗口调整阶段，在匹配窗口调整阶段根据匹配完成情况调整网络 的匹配窗口，随后再次进行二次匹配，直到二次匹配中没有匹配完成为止。用户端的二次匹 配流程图和网络端的二次匹配流程图分别如图6和图7所示。
[0092] 二次匹配过程和一次匹配过程最大的区别在于:二次匹配过程是一个持续性的过 程，如果当前二次匹配过程中有匹配完成，那么二次匹配过程就会继续进行，直到某一次二 次匹配没有匹配完成为止。
[0093]用户匹配失败调整:每个用户的0(U)分成三个部分：已删除的网络，当前匹配网络 以及其他网络。用户在下一轮匹配开始之前会进行匹配失败调整，未完成匹配的用户需要 将下一轮的当前匹配网络设置为这一轮当前匹配网络的下一个网络。
[0094]用户匹配失败调整的一个示例如图8所示，当前这一轮匹配过程中，用户会在一次 匹配和二次匹配过程中都向网络5发出匹配请求，当匹配请求都失败后，则用户的0(u)需要 向后移一位，在下一轮匹配中，用户会向网络7发出匹配请求。
[0095] 一轮匹配结束：
[0096]匹配失败调整过程结束以后，则说明一轮匹配已经结束，如果还有用户的优先级 序列不为空且未与网络完成匹配，则还需要进行下一轮匹配，直到所有的用户完成匹配或 用户的优先级序列为空。
[0097]如果在某一轮匹配结束以后，所有未完成匹配的用户的优先级序列已为空，则这 些用户不可能在匹配博弈阶段完成网络选择，对于这些用户可以采取传统的基于用户或者 网络的选择算法完成网络的选择。
[0098]最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通 过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在 形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
【主权项】
1. 一种基于匹配博弈论的异构网络选择方法，其特征在于:该方法包括以下步骤： S1:首先将用户终端对移动通信网络的偏好进行排序，并且将移动通信网络对用户终 端的偏好进行排序； S2:然后在用户终端与移动通信网络之间进行多对一的匹配博弈，最终完成为用户终 端选择合适的移动通信网络。2. 根据权利要求1所述的一种基于匹配博弈论的异构网络选择方法，其特征在于:在步 骤S1中，定义用户和网络为博弈的双边参与人，用户属于集合1^從={11 1，112，"_，111{}，各移动 通信网络属于集合Net= {m，n2，···，m}，定义0(u)为User集合中的参与人用户u对所有移动 通信网络的偏好排序，？>(")为Net集合中的参与人移动通信网络η对所有用户的偏好排序， 则可得到所有参与人的偏好排序集合如下：3. 根据权利要求2所述的一种基于匹配博弈论的异构网络选择方法，其特征在于：用户 u对所有移动通信网络的偏好采用以下参数来衡量，包括:网络的时延、网络可提供的带宽、 网络的数据传输速率、网络的丢包率、网络可提供的安全性、网络的通信费用;移动通信网 络