1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,关于任意双向选择问题的研究,1,提纲,关于任意双向选择问题的提出,关于任意双向选择的模型规则,模型的解析解及与仿真的对比,实证和模型分析,总结,2,关于任意双向选择问题的提出,3,任意双向选择问题的模型规则,有两个集合,A,和,B,,分别有,k1,和,k2,个个体,集合,A,和集合,B,中的每一个个体都有两个参量来描述他们,的状态,其中一个参量表示它自身的属性,另一个参量表,示它需要匹配的属性。,集合,A,和集合,B,中每一个个体的两个属性都分别独立随机,的从,n,种类型中选取。,4,在这样一个模型规则之
2、下,现在我们关心的一个现实问题是:如果集合,A,有,k1,个个体,集合,B,中有,k2,个个体,那么我们把这,k1,和,k2,个个体放在一起让他们互相匹配,最终会成功多少对?,5,通过分析我们可以把这个模型的规则抽象等价为一个数学模型,即:有,A,和,B,两个集合,集合,A,中有,k1,个元素,集合,B,中有,k2,,,每个元素被从,1,到,n,的平方中取正整数独立随机赋值,其中,n,为正整数,,,当集合,A,中的一个元素和集合,B,的一个元素数值相等时,我们认为配对成功一对,那么集合,A,和,B,中总的配对成功对数为,E,,,显然,E,是关于,k1,,,k2,和,n,的函数通过计算其精确解为
3、模型的解析解及与仿真的对比,6,由于此模型的规则对于成功配对期望值,E,具有关于,k1,和,k2,的对称性,因此解析解也是关于,k1,k2,对称的,因此在下面的讨论中,我们假定,k1,小于等于,k2,。,7,8,通过近似手段,我们可以得到如下表达式:,9,做如下替代,:,表达式可以转化为:,10,分三种特殊情况讨论此表达式,可得到进一步更简洁直观的近似结果:,11,12,实证和模型分析,13,14,由于采集数据信息具有不完全性,我们不能直接对模型和实证进行验证,但是我们可以采用一种间接的方式对模型的模拟结果和实证进行验证,来评价我们模型的有效价值。在模型中,参量,n,是一个很重要的物理量,
4、在验证之前需要先给出参量,n,的值,由于对于不同的双向选择系统,参量,n,的值肯定不同,所以需要通过实证数据先求出参量,n,。,E=k1=(k1+k2)/2,当,k1=E,得出,n,min,当,k1=(k1+k2)/2,得出,n,max,15,16,在此图中,:n,的峰值为,15 12?,17,18,总结,我们建立了一个关于任意双向选择的模型,假设了它的规则机制,并得出了它的精确解,在满足不同的参条件下,通过近似手段,得到了更加简洁直观的表达式,并对其进行了讨论,最后在现实中采集了典型的关于双向选择的实证数据(相亲大会男女之间爱情的选择),并和模型结合做了分析讨论。,后续工作,19,谢谢大家,binzhou,20,