在复杂协作系统中,如何有效促进合作是核心挑战。传统研究聚焦静态网络,发现合作者可通过稳定结构抵御背叛,但现实网络动态演变,个体常以非持续、时序性方式互动,导致合作机制不明。既有模型因忽略策略与网络拓扑的实时共演化,难以解释动态约束下的合作韧性。针对这一缺口,讲者构建了时序博弈框架,引入“有限协作时间”变量,揭示其公平分配可驱动策略-网络的协同优化,形成合作防御壁垒。
「复杂网络动力学」读书会
第二期将由同济大学张毅超副教授,介绍网络博弈的基础模型与发展,以及时序博弈框架解析这一模型如何突破动态协作困境,提供了应用的理论工具。随后,将与东华大学荣智海教授带领社区成员一并探讨多个真实场景下的具体应用。读书会将于3月14日(本周五)14:00-17:00进行,采用线下+线上同步进行方式,欢迎感兴趣的朋友参与讨论交流!
在复杂多变的协作系统(例如联合申报项目或组队完成任务)中,如何有效地促进个体间的合作是一个值得深入探讨的挑战性问题。
多人博弈中的合作研究始于群体博弈,也称为平均场博弈。在充分混合的群体中,当个体进行非合作博弈(如囚徒困境博弈)时,采用模仿更新规则很难使合作占上风。假设群体呈现出相对稳定的社会结构,结果可能会有所不同,这一发现源于Nowak和May的开创性论文,他们观察到合作者群体能够抵御背叛者的入侵。然而,社会网络很少是静态的。人们时而断开连接,时而重新连接,与新的伙伴建立联系。这一现实揭示了新的合作机制,即使在背叛的诱惑很高且静态网络上的合作正在消亡的极端不利条件下,合作也可能持续存在。此外,个体通常不会一直与所有朋友互动,而可能只是偶尔为之。由于时序系统的复杂性,使用演化博弈对协作行为进行建模颇具挑战性。首先,时间系统本身的演化机制复杂,难以用简单的数学模型描述。其次,在时序博弈中,个体策略不仅涉及行动,还涉及每轮游戏中的时间分配。此外,这种开放性使得个体策略和网络拓扑能够以比现有动态博弈网络更灵活的方式共同演化,这给耦合系统的建模带来了困难。
近期我们的研究通过构建一个时序博弈框架,深入分析了有限协作时间对个体合作行为的影响,并在大规模实证实验中验证了理论模型预测的准确性。研究发现,当协作时间对每个个体都同样是有限时,系统整体的合作水平将得到显著提升。
-
Part 1:张毅超-网络博弈的概念与发展
-
经典博弈
-
演化动态
-
网络中的博弈
-
局部纳什均衡
-
劣势个体
-
时序博弈
-
Part 2:张毅超、荣智海-分组研讨
-
复杂组织管理中时序博弈的启示与应用
-
时序博弈视角下的多主体建模
-
群体博弈,Group Game
演化博弈,Evolutionary game
时序网络博弈,Temporal-network game
有限协作时间,Finite collaboration time