Two-way and two-way matching program matching system

摘要

PPROBLEM TO BE SOLVED: To provide an interactive matching system, achieving stable matching without causing an endless loop during processing. PSOLUTION: Each element is matched between a group A composed of a plurality of elements, and a part of which includes a plurality of elements, and a group B composed of a plurality of elements, in which each element of the group A and the group B has a priority list ranked uniquely to all or a part of the opposite group, each element of the group B has a capacity of a positive integer to the group A. Based on the priority list owned by each element of the group A and the group B, the elements of the group A are matched with the elements of the group B, and when no unprocessed element remains in the group A as a result of repeated matching, the matching is settled. At that time, the capacity of a predetermined element of the group B in the matching is increased to the value obtained by reducing the number of the element of a group having the largest number of elements by one among the elements of the group A matched to the predetermined element of the group B. PCOPYRIGHT: (C)2008,JPO&INPIT