岗位存在占有者条件下人岗双边匹配I-ES算法

本文对岗位存在占有者条件下的人员与岗位一对多双边匹配问题进行了研究.首先,对岗位存在占有者条件下的人岗一对多双边匹配问题进行描述;然后,给出岗位存在占有者条件下的人岗双边匹配方案、岗位存在占有者条件下的个体理性匹配方案、岗位存在占有者条件下的稳定匹配方案和岗位存在占有者条件下的公平匹配方案的定义;进一步地,在考虑双方匹配主体σ-稳定性的基础上,设计了岗位存在占有者的改进的公平选择(I-ES)算法.最后,通过算例说明了本文提出方法的可行性与有效性.

The I-ES algorithm of two-sided matching between applicants and positions with tenants

The one-to-many two-sided matching problem between applicants and positions with tenants is studied. At first, we describe the problem of two-sided matching between applicants and positions with tenants. Then, we give the definitions of applicants and positions with tenants matching, individual rationality, stable matching and fair matching alternatives. Furthermore, basis on the constrain of σ-steady, we design the improved-equitable selection (I-ES) with tenants algorithm. Finally, a numerical example is given to illustrate the feasibility and effectiveness of the proposed method.