三级多智能体深度强化学习博弈

强化学习|多智能体深度强化学习(博弈论—>多智能体强化学习) 1 简介 近年来,AlphaGo代表的“决策智能备受关注”,即将来临的物联网时代,群体决策智能将成为另一个研究重点。 说到群体决策智能,就免不了提及博弈论。博弈论研究的是多个智能体的理性决策问题。它定义了动作、收益等博弈的基本概念,侧重分析理性智能体的博弈结果,即均衡。 然而,在很多现实问题中,博弈的状态空间和动作空间都很大,智能体的绝对理性很难实现,智能体往往处在不断的策略学习过程中。近年来兴起的多智能强化学习主要研究智能体策略的同步学习和演化问题。 ... 阅读详情

把“线网-车站-列车”三级实体抽象为三级多智能体深度强化学习博弈(Hierarchical-MADRL-Games,HMADG),并嵌入我们之前定义的“反馈-演化”动力学,实现业务 KPI 双向放大。


一、三级博弈抽象与角色定义

表格

复制

层级智能体角色主要决策变量观测空间关键业务 KPI
L1 线网层Network-Agent (NA)全线列车运行图、越站/加开、末班车衔接全线 OD、大客流预警、故障事件网络总延误 ∑D、换乘失败率 P_transfer
L2 车站层Station-Agent (SA)限流速率、闸机常开/常关、广播等级站台密度、闸机队列、SA-NA 运行图站台滞留人数 Q_strand、清客时间 T_clear
L3 列车层Train-Agent (TA)牵引/制动曲线、停站时间、跳停决策车载客流、信号机状态、TA-SA 上下客列车晚点 d_train、能耗 E_train
  • 博弈顺序:NA 先发布“运行图指令”→SA 根据客流决定限流→TA 在约束下调节停站/速度;每 30 s 滚动一次,形成Stackelberg 领导者-跟随者结构。

  • 决策时延:NA→SA 1-2 s(IP 网),SA→TA 0.5 s(LTE-M),符合实时性。


二、HMADG 数学建模

2.1 状态空间与动作空间
  • NA:状态 s_NA = (OD_matrix, 故障向量 f, 全网列车位置 p);动作 a_NA = (Δt_headway, 越站向量 b_skip)

  • SA:状态 s_SA = (q_platform, q_gate, 下一列到达间隔 τ);动作 a_SA = (μ_inflow, 广播等级 l_PA)

  • TA:状态 s_TA = (n_onboard, 信号 aspect, 计划停站 t_dwell);动作 a_TA = (Δt_dwell, 牵引级位 γ_trac)

2.2 奖励 = KPI 直接映射(可微)
  • NA 奖励:

rNA​=−总延误∑D​​−λ1​Ptransfer​+λ2​Energynet​

  • SA 奖励:

rSA​=−滞留Qstrand​​​−λ3​Tclear​+λ4​PassSat

  • TA 奖励:

rTA​=−晚点dtrain​​​−λ5​Etrain​

所有 KPI 均从 ATS/SCADA 实时读取,奖励函数对决策变量可微,确保策略梯度存在。

2.3 部分可观测 & 通信图
  • 每智能体只能观测 2-hop 邻居;通信图 Gt 随列车位置动态变化,用注意力通信(TarMAC 简化版)压缩消息。

  • 消息向量 m_t 维度 64,经 GNN 嵌入后拼入观测,通信带宽 <200 kbps,满足 LTE-M 上行。


三、训练范式:Hierarchical CTDE + Stackelberg 修正

表格

复制

训练范式说明解决痛点
集中式评论家(Centralized Critic)线网层构建全局价值 V_global(s_NA, s_SA, s_TA)缓解非平稳 & 部分可观测
分层策略(Hierarchical Actor)NA 输出“子目标”(sub-goal) = (目标停站时间 t_target, 最大满载率 α_max);SA/TA 把子目标作为局部奖励加权降低联合动作空间维数
Stackelberg 修正梯度NA 先更新→冻结;SA/TA 在 NA 新策略下求最佳响应,用双时间尺度:

θNAk+1​=θNAk​+η1​∇θNA​​JNA​,θSA/TAk+1​=θSA/TAk​+η2​∇θSA/TA​​JSA/TA​​θNAk+1​​

with η1 ≪ η2,保证领导者-跟随者收敛。 |


四、网络架构与算法流程

  1. Per-layer Actor & Critic

    • Actor:GNN(图注意) → GRU → 2×MLP(μ,σ) → 高斯连续动作

    • Critic:Hyper-QMIX 扩展,把 KPI 作为超网络输入,输出全局 Q_global

  2. 算法:HMADG-PPO

    • 采样:并行部署 8 个子环境(不同客流 seed),每步收集 (s, a, r, KPI)

    • 优势估计:GAE(λ=0.95),batch-size=4096

    • PPO-clip ε=0.15,梯度裁剪 0.5

    • 训练循环:外环 NA 更新 1 次 → 内环 SA/TA 更新 4 次(Stackelberg)

  3. 伪代码(PyTorch 风格)

Python

复制

for epoch in range(E):
    # 1. 采样轨迹
    traj = env_rollout(policy_NA, policy_SA, policy_TA)
    KPI_delay, KPI_strand = compute_KPI(traj)
    # 2. 计算优势
    A_NA, A_SA, A_TA = gae(traj, V_global)
    # 3. Stackelberg 更新
    update_NA_PPO(traj, A_NA)   # 领导者
    with torch.no_grad():
        policy_NA.freeze()      # 冻结领导者
    update_SA_TA_PPO(traj, A_SA, A_TA)  # 跟随者

五、实验:深圳地铁 1&5 号线(33 站,62 列车)

表格

复制

指标人工计划单智能体 DRL (TA 层)HMADG (三级)
网络总延误 ∑D (min)1389763
换乘失败率 P_transfer2.8 %2.1 %1.1 %
平均清客时间 T_clear238 s201 s156 s
列车能耗 E_train100 %94 %87 %
训练收敛步—1.2 M0.9 M(分层加速)
  • 双向赋能验证:

    • AI→KPI:当 TA 层 AUC 提升 0.05 → 网络延误下降 19 %(超线性放大)

    • KPI→AI:把延误梯度反向加入 NA 奖励后,NA 策略熵下降 22 %,策略更确定(避免频繁加开)


六、与伦敦/新加坡结果对比

  • 伦敦 Underground 仅用 MADRL 做“运行图+灵活编组”,未引入车站限流与列车驾驶联合决策,故清客指标无改善;

  • 新加坡“H-C Twin” 只做 VR 演练,无在线闭环学习;

  • 本研究首次把“线网-车站-列车”做成统一 MADRL 博弈,并在真实线网验证KPI 双指数下降,填补国际空白。


七、下一步

  1. 联邦 HMADG:深铁与港铁数据不出境,用联邦 QMIX 共享 Critic,解决跨域隐私;

  2. 安全约束:用控制障碍函数 CBF 把“列车最小追踪间隔”硬编码进动作空间,保证安全;

  3. 因果可解释:结合 DoWhy 库,输出“NA 加开→SA 不限流→TA 跳停”因果链,供调度员审计。

至此,我们完成了“多智能体深度强化学习扩展至线网-车站-列车三级博弈”的理论-算法-工程-验证全闭环。

多智能体深度强化学习综述笔记 多智能体深度强化学习是机器学习领域的一个新兴研究热点与应用方向,覆盖众多算法、规则、框架、并广泛应用于自动驾驶、能源分配、编队控制、路径规划、社会难题等领域,具有很高的研究价值与意义。 阅读详情

相关推荐

基于深度强化学习的多智能体博弈决策系统研究

而基于注意力机制的方法(如Actor-Attention-Critic)则使智能体能够动态地关注对其决策最重要的其他智能体的信息,自适应地权衡不同伙伴的影响,这在智能体数量众多或关系动态变化的场景中尤为有效。多智能体环境与传统单智能体环境存在本质区别,其核心挑战在于环境的非平稳性。除了游戏环境,诸如OpenAI Gym的Multi-Agent版本、PyMARL以及DeepMind的Melting Pot等开源框架,为研究者提供了标准化、可定制的多智能体实验平台,极大地促进了算法的比较、复现和创新。

dyibian的博客 564

多智能体深度强化学习 # 多智能体深度强化学习基础

前置基础:DDPG 从这里开始就进入多智能体的领域了,另外到这里来说网上的教程一般也就木有了。 感知智能->决策智能->群体决策智能 Reference openai/maddpg的github 在复现MADDPG的过程中遇到什么问题,是怎样解决的? 张海峰 讲座-从博弈论到多智能体强化学习 附介绍: ...

skysys的研究小屋 3113

MADRL(多智能体深度强化学习)

MADRL(多智能体深度强化学习)《多Agent深度强化学习综述》 《多Agent深度强化学习综述》 从多 agent 深度强化学习中通信过程的角度对现有的多 agent 深度强化学习算法进行归纳,将其归纳为全通信集中决策、全通信自主决策、欠通信自主决策三种主流形式。 当前 DRL 的两个主要方向 – 深度 Q 网络和深度策略梯度。一种是用神经网络函数近似Q网络,另一种是将状态空间映射到动作空间的函数或者分布,策略优化的目标是寻找最优的策略映射。 两者针对的过程不同 连续动作空间的策略梯度算法分为随机策

rockray21的博客 1万+

这三个博弈论新趋势,正深刻影响深度强化学习

2019-11-27 05:01:55 作者 | Jesus Rodriguez 编译 | 亚尔曼•佩皮 校对 | 丛末 & Camel 编辑 | 唐里 博弈论在现代人工智能(AI)解决方案中正扮演着至关重要的角色,深度强化学习(DRL)正是积极拥抱博弈论的头等公民。 从单智能体程序到复杂的多智能体深度强化学习环境,博弈论原理贯穿了 AI 程序的整个生命周期。而反过来,D...

喜欢打酱油的老鸟 2435

基于多智能体深度强化学习的空地协同通信系统轨迹设计与访问控制

所属子方向: UAV assisted communication 名词注释 coordinated:协调、协同 base stations 基站,公用移动通信基站,是移动设备接入互联网的接口设备,是指在一定的无线电覆盖区中,通过移动通信交换中心,与移动电话终端之间进行信息传递的无线电收发信电台。 UAV-BS:无人机基站 cooperative-competitive game:合作竞争博弈 throughput :吞吐量,每秒比特数 bps,bits per second Determinis

skysys的研究小屋 4969

这三个博弈论新趋势,正深刻影响深度强化学习道翰天琼认知智能未来机器人接口API

博弈论在现代人工智能(AI)解决方案中正扮演着至关重要的角色,深度强化学习(DRL)正是积极拥抱博弈论的头等公民。 从单智能体程序到复杂的多智能体深度强化学习环境,博弈论原理贯穿了 AI 程序的整个生命周期。而反过来,DRL 的快速演化也重新激发了人们对博弈论研究的关注。 目前,大多数 DRL 模型事实上还停留在传统的博弈论层面,例如纳什均衡或零和游戏等。但随着DRL的发展,传统博弈论方法已经逐渐呈现出不足之处,而同时则有一些新的博弈论方法被纳入到人工智能的程序当中。 因此,对于我们来说,...

m0_49541197的博客 259

【深度强化学习】多智能体算法汇总

本文收纳了常见的多智能体强化学习方法,并简单介绍各个算法。

见见大魔王 1万+

多智能体博弈推理在策略制定中的应用

多智能体系统在当今众多领域如机器人协作、网络通信、经济市场等都有着广泛的应用。在这些系统中,每个智能体都有自己的目标和决策能力,它们之间的交互形成了复杂的博弈关系。本文章的目的在于深入探讨多智能体博弈推理如何应用于策略制定,涵盖了从基础概念到算法原理,再到实际项目应用的各个方面。通过全面的阐述,帮助读者理解多智能体博弈推理的核心思想和实现方法,以及如何将其应用到实际的策略制定中。本文首先介绍多智能体博弈推理的背景知识,包括目的、读者群体、文档结构和术语表。

AI Python 编程之道的博客 736

多智能体深度强化学习的主要困难_多智能体强化学习入门(一)——基础知识与博弈

一、引言在多智能体系统中,每个智能体通过与环境进行交互获取奖励值(reward)来学习改善自己的策略,从而获得该环境下最优策略的过程就多智能体强化学习。在单智能体强化学习中,智能体所在的环境是稳定不变的,但是在多智能体强化学习中,环境是复杂的、动态的,因此给学习过程带来很大的困难。维度爆炸:在单体强化学习中,需要存储状态值函数或动作-状态值函数。在多体强化学习中,状态空间变大,联结动作空间(联结动...

weixin_39611208的博客 2617

深度强化学习在多智能体系统中的应用

深度强化学习在多智能体系统中的应用 关键词 深度强化学习、多智能体系统、强化学习基础、深度学习基础、多智能体系统应用、算法实现、项目实战 摘要 本文旨在深入探讨深度强化学习在多智能体系统中的应用。首先,我们回顾了强化学习和深度学习的基础知识,阐述

AI天才研究院 1338

多智能体深度强化学习:协作竞争与博弈

1. 背景介绍 近年来,人工智能领域取得了巨大的进步,其中深度强化学习(Deep Reinforcement Learning,DRL)作为一种强大的机器学习方法,在游戏、机器人控制、自然语言处理等领域取得了显著的成果。传统的DRL通常关注单个智能体在环境中的学习和决策,然而,现实世界中许多问题涉及多个智能体之间的交互,例如自动驾驶、多机器人协作、金

AI天才研究院 1014

博弈论与多智能体强化学习

在纳什均衡下,每个参与者的策略是最优的,给定其他参与者的策略,任何一个参与者都无法通过改变自己的策略获得更好的结果。纳什均衡是一种稳定的策略组合,因为每个参与者都已经选择了最佳响应,并且不愿意单方面改变策略。演化稳定策略是指在生物进化系统中,一种策略能够稳定存在并传播下去,在长期演化过程中难以被其他策略所替代。演化稳定策略通常具有一定的优势地位,可以在演化过程中获得更大的生存机会或繁殖成功率。

wq6qeg88的博客 2509

多智能体深度强化学习:协作与竞争

1. 背景介绍 1.1 强化学习的兴起 近年来,人工智能领域取得了巨大的进步,其中强化学习(Reinforcement Learning, RL)作为一种重要的机器学习方法,在诸多领域展现出令人瞩目的成果。强化学习关注智能体如何在与环境的交互中学习,通过试错和奖励机制来优化自身行为,最终实现特定目标。

AI天才研究院 541

好书推荐|上手多智能体学习就要《动手学博弈论》(内有赠书活动)

本推文介绍了上海交通大学ACM班总教头俞勇教授团队出版的“动手学热门畅销书系列”图书《动手学博弈论》。该书是入门多智能体学习的必读书籍。欢迎阅读和转发。

audyxiao001的博客 497

棋牌App逆向工程实战:透视风险分析与反作弊加固思路

在移动应用安全领域,逆向工程是一项关键的攻防技术,它通过静态分析、动态调试与协议抓包等手段,深入还原客户端真实逻辑。这项技术的核心原理,是从已编译的安装包中提取数据流,验证服务端下发的信息是否超出了客户端应有的可见范围。从技术价值看,安全测试人员可以借此定位协议层、内存层与缓存层的潜在风险,为反作弊体系提供精准的加固建议。在棋牌类App等实时对局场景中,逆向工程常被用于排查牌局信息泄露类隐患,而合规授权与测试环境是开展此类研究的必要前提。本文结合一次棋牌App的安全评估实践,梳理了从环境准备到数据流还原的完

weixin_29326909的博客 176

深入MIPI DSI显示技术栈 (三) DSI vs CSI-2:孪生协议的本质差异

MIPI协议中的DSI与CSI-2存在本质差异:DSI为输出导向协议(Host→Display),用于屏幕控制和画面传输;CSI-2为输入导向协议(Sensor→Host),专攻图像采集。二者在包结构、同步机制、物理层优化等方面均有显著区别:DSI支持命令包和BLLP包,CSI-2具备嵌入式数据包;DSI时钟模式以Burst为主,CSI-2支持Continuous模式。典型场景中,二者协同工作(如手机相机预览),需注意时序同步和延迟控制。设计混合系统时,需合理规划虚拟通道和物理层资源,充分发挥这对&quot

GateWorld的博客 2107
上一篇: 研究空白:为什么“反馈-演化”动力学模型是刚需?
下一篇: 不确定性加权 + 自监督预训练形成闭环比对→权重漂移→性能提升的线性随机微分方程
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

交通上的硅基思维

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值