文献阅读-3

一、基础知识1.显式资源约束建模是什么在数学模型里明确写出受限资源不需要模型靠奖励函数猜2.子模函数是什么Submodular边际收益递减的任务收益。多智能体任务分配里一个任务不是人越多越好后来的智能体贡献会逐渐变小3.多智能体任务分配MATA是什么有多个智能体、多个目标/任务系统需要决定谁去执行哪个任务任务分配是否满足资源约束在通信受限、任务动态变化的情况下如何分布式地更新分配结果4.在 q-独立系统约束下的子模函数最大化是什么q独立系统是指合起来就是在从所有可行的任务分配方案里选一个总收益最大的方案。二、文章所提方法DGBA分布式贪心约束算法每个智能体本地维护三个束Bundle中文理解作用Allocation Bundle (W_i)分配束记录自己知道的全局任务分配情况Utility Bundle (B_i)效用束记录任务分配的边际收益Finalization Bundle (F_i)确认束记录哪些智能体的任务已经确定具体流程每个智能体计算自己执行各任务的边际收益选择收益最大的任务和邻居交换任务束如果多个智能体抢同一个任务就保留边际收益最高的重复直到所有分配稳定。