文件名称：就业招聘中的双向选择问题
文件大小：849KB
文件格式：DOC
更新时间：2011-09-20 13:18:37
匈牙利算法 纳什平衡点 满意度 就业选择
该问题是现实生活中的实际问题，主要就是确定合理的签约（配对）方案，使得在尽量满足应聘者与用人单位要求的条件下，使签约（配对）的成功率尽可能高。于是我们引入了“满意度”的概念。 在对已知数据分析后，可以过滤掉一些不符合要求的数据。然后我们使用了匈牙利算法对总满意度进行分析，解决了签约（配对）成功率最高和可能性最大的两个问题。使用了纳什均衡求解纳什平衡点，得到了在双方只有一次选择的机会的情况下的解。 在对于用人单位有性别要求的情况下，对数据进行二次过滤，可以得到在用人单位有性别要求的情况下的成功率最高和可能性最大和双方只有一次选择的机会的情况下的解。 在最后，我们讨论了在N个应聘者和M个用人单位情况下的问题，说明了模型可以适用于在N个应聘者和M个用人单位的情况