创业导师与创业者双向选择的最优匹配研究

王超 胡倩文

摘要：理论研究和实践都表明创业导师对创业者的成长和创业企业的发展具有重要的作用，而创业导师与创业者的最优匹配是创业导师指导功能发挥的基础。本文在影响创业导师与创业者双向选择因素的相关理论研究基础上，运用Gale-Shapley算法构建了一套创业导师与创业者双向选择的最优匹配模型，并对A创业指导平台的创业导师和创业者进行了双向选择的最优匹配应用。

关键词：创业者;创业导师;双向匹配;G-S算法

中图分类号：F23文献标识码：Adoi：10.19311/j.cnki.16723198.2019.08.108

0引言

创业不但可以为国家和地区的经济发展带来竞争优势和活力，而且能够促进经济增长、拉动国民就业并维护社会稳定，因此，各国都非常重视创业。党中央从全国发展的全局角度，提出了大众创业、万众创新的战略，全国兴起创业的浪潮，但根据全球创业观察组织的数据反映，中国早期创业活动指数高，企业存活率却走低。有研究发现，创业指导可以为创业者提供帮助并有效提升创业企业存活率，使创业企业持续发展，各国的创业促进战略中，创业导师的支持都是创业帮扶的重要组成部分。

目前针对创业导师和创业者匹配的问题研究，主要集中在创业导师和创业者匹配的影响因素的研究，如导师和学员的性别组合对匹配效果的影响研究，创业导师与创业者的年龄和受教育水平对匹配的影响，导师的个人经验对匹配的影响研究，导师地位会影响师徒匹配的结果。从目前的研究成果来看，对创业导师和创业者匹配问题多为定性研究，且考虑单因素的简单匹配方式，如何结合影响创业导师和创业者匹配的多因素进行可操作的匹配方式研究缺乏，这严重影响了创业导师的指导效果。

本文在对创业导师和创业者的匹配問题进行分析之后，通过Gale-Shapley算法构建创业导师与创业者双向选择的最优匹配模型，以得出符合帕累托最优的稳定匹配算法，最后在此基础上以A创业指导平台的创业导师和创业者为例进行匹配，最终得到双向的稳定最优匹配，最后总结了论文并对未来研究进行了展望。

1Gale-Shapley算法介绍

美国数学家Gale和Shapley于1962年提出了Gale-Shapley算法，也被称为延迟认可算法，简称为“GS算法”，最早适用于研究大学录取和稳定婚配问题。之后，学者们对双边匹配的相关问题开始重视，并从不同的角度展开研究，例如买卖双方的匹配，高校的招生的录取问题，员工与岗位的匹配等，取得了不少研究成果。

Gale和Shapley在1962年提出了双边匹配理论，对婚配市场的男方和女方以及高校招生的学生和学校两方进行匹配实验，并获得了稳定匹配的结果。具体操作将婚配市场中的男方和女方主体看做交易市场的买卖双方，假设女方主体的集合是W={w1，w2，…，wi}，男方主体的集合为M={m1，m2，…，mj}，若每个主体的信息公开，则一方可以对另一方依据主体自身偏好进行满意度排序。按照以上流程的择优匹配，任何一方先行选择都可产生“女方最优”或者“男方最优”的匹配结果。

创业导师和创业者的匹配，就是创业导师寻找符合偏好的创业者，同时创业者寻找心仪的创业导师的过程，创业导师与创业者的这种结对与匹配可采用恋爱和结婚的匹配原理，通过成熟的婚配模型来解决创业导师和创业者匹配的全新问题。

2创业导师与创业者匹配模型构建

在创业导师和创业者的匹配中，所谓稳定的匹配，就是指创业者匹配到相应的创业导师，双方都认为对方是最好的，不会有抛弃和被抛弃的想法和行为。创业者和创业导师的两个集合中的所有个体不会对另一个集合中已经与自己完成匹配的对象外的其他个体更感兴趣，就形成了创业导师和创业者的稳定最优匹配。

创业者选择创业导师的影响因素包括：创业导师的人口统计学特征（性别，年龄，地位，种族等）、创业导师的指导方向、导师性格、创业导师的过往指导经验、创业导师的指导水平（包括导师的地位）等。创业导师选择创业者的影响因素包括人口统计学特征（性别，年龄，受教育程度，种族等）、创业者性格、创业者专业（创业的方向、领域）、创业者的过往创业经验等。这些信息必须在配对前，让创业导师和创业者充分了解，只有信息对称且充分的前提下，创业导师和创业者的偏好排序才正确且有意义。

使用GS算法进行匹配之前，有以下假设：

假设1：创业导师和创业者在匹配的整个过程中保持理性、明确的偏好选择。

假设2：每个创业者只有一个创业导师。

假设3：创业导师在进行匹配前已经确定了要带的创业者的人数。

假设4：选择的双方能对对方进行准确的排序。

对于创业者来说，向最满意的创业导师发出申请是合情合理的，若匹配不到偏好最优的创业导师，退而求其次，选择偏好第二优的，并以此类推。对于创业导师而言，从接收到的来自创业者的匹配申请中，选择最符合自己偏好的创业者，也符合自身利益。这样，所有参与匹配的双方主体，都能在可选范围内匹配到自己相对喜欢和满意的配对对象，这也是符合市场博弈的必然结果。

下面通过在A创业指导平台创业导师与创业者匹配的具体应用来展示该匹配模型的运用。

3创业导师与创业者匹配模型运用

A创业指导平台是由W市A区人力资源社会保障部门和教育部门联合组织构建，聘请国内科技、财务、金融、管理等领域专家及知名企业家组成了创业导师团队，为创业者提供创业指导和服务，降低创业者的创业成本和创业风险的服务平台。主要的日常事务包括平台的基础维护工作、专家咨询指导（政策咨询、专家指导、创业能力评估等）、政策宣传受理、创新工作举措等。

假设A创业指导平台要对6名创业导师匹配最优的创业者，根据平台的导师介绍，其中，有3名创业导师可以每个周期同时指导2个创业者，所以每个周期会有9名创业者在该平台接受指导，对创业导师进行编号分别是M1，M2，M3，M4，M5，M6，对创业者进行编号分别是P1，P2，P3，P4，P5，P6，P7，P8，P9，其中，M1，M2，M3可以指导两名创业者，区别起见标为M1，M2，M3。 A创业指导平台中创业导师公布：基本信息、过往指导经验、创业导师工作忙碌程度、创业指导方向、指导风格等信息。创业者信息公布：创业者的过往创业经验、创业者的学历及专业、创业者的性格、创业者的基本特征、创业者的创业公司方向领域等。

4总结与运用建议

本文构建了Gale-Shapley算法在创业导师与创业者稳定匹配的原理与方法，并把此方法具体应用于A创业指导平台指导创业导师和创业者的匹配，通过以6个创业导师和9个创业者的双选和配对为范例，由创业者先行选择，向自己最满意的创业导师申请匹配，然后选择权转移到创业导师一方，创业导师根据当前已获得的匹配机会，暂时接受目前最满意的创业者的匹配，并拒绝其他创业者的匹配申请，所有未匹配到创业导师的创业者将进行下一轮对“次满意”导师的匹配，经过多轮反复实现了稳定的组团配对。

实际运用方面，创业指导平台可自行设计程序或计算机系统来编号每个创业导师与创业者，并在指定时间前，要求创业导师公布个人基本信息、过往指导经验、创业导师工作忙碌程度、创业指导方向、指导风格等信息，创业者公布创业者的过往创业经验、创业者的学历及专业、创业者的性格、创业者的基本特征、创业者的创业公司方向领域等信息，在指定时间内，让创业导师了解每个编号（创业者）的信息，按照偏好进行排序并提交;让创业者了解每个编号（创业导师）的信息，按照偏好进行排序并提交。创业平台所设计的编程自动运行Gale-Shapley算法，按照创业者对创业导师的优先选择进行双向匹配，匹配完成后，将编号转化为创业导师和创业者的对应姓名，即可完成创业者与创业导师的双向选择的最优匹配。

本文的研究结论能够有效解决创业导师和创业者在实际中匹配的问题，它实现了一种更快速、更实用、更稳定的配对方法，从而提高了资源优化配置的效率和质量。在未来的研究中，可设计智能优化算法，并考虑开发相应匹配系统，实现更高效率的匹配。

参考文献

[1]张毅 .为创业企业成长提供新的动力[N].经济日报，20090507（16）.

[2]Gravells J.Mentoring start-up entrepreneurs in the east midlands-troubleshooters and trusted friends[J].International Journal of Mentoring and Coaching，2006，4（2）：323.

[3]St- Jean E，Audet J.Factors leading to satisfaction in a mentoring scheme for novice entrepreneurs[J].International journal of evidence based coaching and mentoring，2009，7（1）：148161.

[4]Dougherty T W，Dreher G F，Arunachalam V，et al.Mentor status，occupational context，and protégé career outcomes： Differential returns for males and females[J].Journal of Vocational Behavior，2013，83（3）：514527.

[5]連广昌，朱顺荣.Gale-Shapley匹配的推广[J].南京理工大学学报，1997，21（6）：569573.

[6]宋旭东，纪秀花.稳定婚姻问题的研究[M]//计算机技术与应用进展.合肥：中国科学技术大学出版社，2008：968972.