大数据文摘授权转载自数据派THU
本文内容由数据派THU 整理自梅宏院士在清华软件论坛上所做的专题报告
审核:刘璘 校对:林亦霖
编辑:黄继彦
一、群体智能研究现状
群体智能是科学家长期关注和研究的一种自然现象。在很多低等社会性生物群体中可以观察到,群体中的单一个体不具有智能,或仅有非常有限的智能,由这些个体构成的群体却展现出远超个体能力的智能行为。这种在低等社会性生物群体层面上展现出的智能,通常被称为群体智能(Swarm Intelligence)。
1.1 人类社会中的群体智能现象
人类社会的不断发展和演化也可以被认为是一种群体智能现象,绝大多数文明成果都是人类个体在长期群体化、社会化的生产和生活中逐渐演化形成的产物。
1.2 人类群体智能受到越来越多的关注
Science 2010年的一篇学术论文用定量的方式观察到物理空间中2~4人小群体在协同求解问题时群体智能现象的存在,题目中的“Collective Intelligence”指的就是高等生物。
对个体智能的定义和系统性度量问题,心理学家已经给出了有效的统计方法。论文将个体智能的统计度量方法应用于群体智能的度量,得到了类似于个体智能的一种度量指标“c factor”。在物理空间2~4人的群体任务求解中,观察到如下现象:群体智能弱相关于个体平均/最高智能,但强相关于个体平均社会。
敏感度、个体对话平等度、以及群体中女性比例等三个因素。在一定程度上印证了“三个臭皮匠,顶过一个诸葛亮”。
Science在2005年发布了125个科学开放问题,其中第16题是关于人类合作行为如何发展演化。
在2021年,Science和上海交通大学合作,再次提出125个问题,其中明确提出了群体智能如何涌现形成?
1.3 群体智能研究现状小结
为什么利用现象规律构造人类群体智能系统的实践很少?
二、网络空间人类群体智能
2.1 互联网带来了新的可能性
互联网的出现为人类群体的跨时空大规模协同提供了可能,网络空间中的人群不再受到地域和时间的限制,更大规模的人类群体可以在网络空间中进行更加方便灵活的显式或隐式交互。互联网技术的不断发展,促进了网络空间人类群体智能系统的探索和成功实践。
2.2 网络空间人类群体智能 典型案例
2.3 网络空间人类群体智能 现状小结
三、北京大学团队的研究与实践进展
3.1 研究问题
3.2 对群体智能的定位与理解
3.2.1 基本认识
理想形态的群体智能展现出两种基本性质:
在本质上,群体智能来源于自主个体之间的大规模有效协同:
3.2.2 如何定位和理解群体智能?
群体智能是什么?我们的理解是利用群体的力量来求解复杂问题的方式,而这个复杂问题仅依靠单一个体无法求解。
群体智能两个特征:1+1>2;群体协同规模的可扩展性。
3.2.3 微观群体智能两种基本原理
微观群体智能两种基本原理:
情况一:在问题可分解的情况下,不同个体之间进行分工合作。把一个问题分成P1、P2,张三李四求解能力不同,解决P1、P2的时间不同,如果张三求解P1表示擅长,1t时间完成,求解P2表示不擅长,10t时间完成,总共加起来11t。同理李四,如果分工合作,总耗时仅为2t ,这就是一种可分解的局面。
情况二:具有关联性的不同信息片段融合后自然形成的信息增加。以拼图为例,张三李四的片段合起来形成一个更大的片段,它带来的含量信息含量是1+1>2的结果。
3.2.4 宏观群体智能
从宏观层面来看,群体智能是由大量持续出现的微观层次的群体智能现象复合形成的现象。如凯文·凯利在《失控:全人类的最终命运和结局》中提到:“一种由无数默默无闻的零件,通过永不停歇的工作,而形成的缓慢而宽广的创造力”,这是群体智能涌现的过程。
3.2.5 宏观群体智能基本原理
把群体智能进行分解,实际上包含三件事情:
3.2.6 物理空间利用群体智能的可行性?
目前,利用群智机理让人类群体在物理空间中求解工程问题还不具有一般意义上的可行性。
表面原因:
深层原因:
当网络空间出现之前,除人类文明这种宏观层次的人类群体智能现象,很难观察到其他宏观层次的人类群体智能现象。
3.2.7 互联网带来的可行性
互联网直接消除了四条深层原因中的前两条,足够多的参与者没有时空的约束,传播速度极快,在网络空间,各种人类群体智能现象持续涌现。
3.2.8 进一步还能做什么?
自发涌现的网络空间群体智能现象大多仅消除了深层原因1和2,基本没有触及深层原因3和4。以消除深层原因3和4为目标可以设想出一种理想形态的群体智能。
当前形态是什么呢?探索在某种意义上有些功利性,融合是手工,反馈是被动的。如果我们自由探索,把融合变成自动的,然后根据个体能力和特性,进行有针对性的反馈,这样一来效率就更高。
3.3 群体智能的构造性模型
环境激发效应对群体智能现象的形成提供了一种事后解释性模型,在这一概念的基础上,我们主要关注如何构造求解特定问题群体智能系统。
群体智能的构造性模型EIFL,由三个环进行信息激发、融合和反馈。个体探索之后形成片段,融合之后反馈回来,通过多轮迭代形成一个解决方案。
3.3.1 群体智能系统的分类维度
由分类框架得到群体构成的三种分类维度:
实践一:利用EIFL模型观察已经存在的群体智能系统
关于群体智能的构造模型,我们在国家科学评论,发表了相关观点性的文章。构造模型的核心,就是我们要加快融合法和提高反馈法。
实践二:基于群体智能的自组装(self-assembly)
群体自组装问题
动漫电影《超能陆战队》中设想有一种磁力机器人能够大规模地聚集在一起,组成各种形状。而我们的研究目标是:能否采用“探索-融合-反馈”基本原理实现大规模群体在非中心控制情况下的自我成型。
实践三:基于群体智能的拼图
拼图问题是一类复杂问题的典型代表:无法通过自上而下、集中控制方式进行有效求解。
实践四:基于群体智能的知识图谱构建
在目前阶段,专业领域的知识图谱不可能完全通过自动化算法进行构建;人类参与必不可少。对于一个大规模的专业知识图谱,仅依靠少量专家进行构建,也不具有现实的可行性。
实践五:基于群体智能的软件开发
软件是一种具有复杂逻辑结构的人造知识制品,规模和复杂性持续增长,开发困难性不断增加能否将群体智能用于软件的生产与持续演化?
新一代人工智能把群体智能当成人工智能,而我们需要提出新的认识,群体智能本身是自然智能。科学家认识群体智能机理,我们还希望能够把这种规律或者机理利用起来。
通过群体智能构造性模型,在求解特定问题的时,个体探索之后,用机器汇聚效率高,还需要确保正确性。目前,我们在软件工程领域开展了初步的探索,取得了一定效果。希望未来,对开源社区的平台机制提供一些帮助,实现自动汇聚。以百科平台为例,是由人来管理,我们有没有更好的办法合作?类似这样的系统有没有更好的办法引入机器的能力?现在,实际上是想把AI用到群体智能系统的构建,用AI去加强融合和反馈,替代人的工作。
我们最关心的是在软件开发中,能不能更多的人去参与,AI在软件开发中的应用,以及AI在群体化软件开发中应用。谢谢大家。