谈谈分布式多智能体中的显式协调机制

说明:此文章为腾讯云机器自动从本人csdn博客搬迁过来。是本人授权操作。

申明:无本人授权,不可转载本文。如有转载,本人保留追究其法律责任的权利。

龚浩华,QQ 29185807,月牙寂 道长

第一时间获取文章,可以关注本人公众号 月牙寂道长 yueyajidaozhang

官方一点,先解释下什么是协调机制。协调机制是指多个子问题求解器agent之间进行信息交互并因此决定自己行为时所共同约定的规则。设计良好的协调机制,可以有效的调节各个agent之间的行为,自治性的调整组织结构,快速有效地解决局部与全局的矛盾,使得整个智能系统获得优良的性能。

那么什么是分布式多智能体呢?本博客的前面已经介绍了,什么是AOP。其中agent翻译成智能体,这里只是单体的智能体。那么分布式多智能体,则为Multi-AgentSystem,MAS,或者是分布式多智能体技术Multi-AgentTechnology, MAT。这个是分布式人工智能中的一个重要分支。

分布式多智能体的优势,在于其自组织性,具有快速,实时,自治性的优势,目前大部分应用于调度系统,包括智能制造,当然互联网方面的话,k8s则是一个非常典型的例子。

那么今天主要是谈谈协调机制中的显式协调机制。那么显式协调机制分为哪几种呢?下面简单的谈谈。

基于投标机制的cnp

基于投标机制的cnp(contactnet protocol)。这个是Smith和Davis在20世纪80年代提出来的分布式协商机制,目的是为了将现实市场中的合同思路来解决分布式人工智能中的任务分配问题。

在基本的合同网中,存在两个agent角色,管理者(manager),职责为管理任务需求;合同者(contactor),职责为执行任务。通过对招投标的过程抽象与简化,则有了如下模型。

注明:本图来自论文: 合同网协议改进研究现状与展望,装备学院学报 2016年12月 第27卷 第6期

目前有一些基于这个基本合同网的改进,如,基于信任评价的招标,通过对合同者进行信用评分,将其分成若干的信用等级。然后优先对信用等级高的用户分配任务。如果了解k8s的话,看到这里就应该明白了,k8s的调度就是基于这种模式。

那么具体的投标机制可以有几种呢?

1、        基于任务的投标

将任务作为标书,发布出去,各个agent根据自身的资源情况,来进行竞标。使得任务进行自动调度

2、        基于资源的投标

将现有的不同资源情况,发布出去,然后各个任务根据自身的情况,来进行标对各自的资源。使得资源自动匹配利用,达到资源的优化利用

3、        基于两者的双向投标

通过双向的投标,达到一种更好的协商

基于拍卖机制的协商机制

这里的拍卖机制与合同协商机制类似,但拍卖机制的话,相对比而言,并不是一种全信息的协商,而是在一种不完全信息下的博弈。拍卖方希望通过拍卖的方式将任务实现目标最优,而投标方,则希望通过最小的消耗来完成更多的任务。通过这种协商机制,来达到系统的自动寻优。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

编辑于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏星流全栈

怎样使用 GitHub?文科妹子写的 Github 入门教程

1689
来自专栏CSDN技术头条

数据存储系统的 80/20 法则

80/20法则通常被认为是源于意大利经济学家维尔弗雷多·帕累托。帕累托出生于1848年,他是(至少被认为是)占领运动的早期成员之一。他发现意大利国家财富的80%...

2089
来自专栏Crossin的编程教室

如何用100行Python代码做出魔性声控游戏“八分音符酱”

最近几天,一款魔性的小游戏在微博上刷屏了,各大平台的主播也纷纷如感染病毒一样直播自己怎么玩这个游戏(被游戏玩)。 这个游戏叫做《不要停!八分音符酱♪》。它是一款...

36512
来自专栏Data Analysis & Viz

手把手教你完成一个数据科学小项目(4):评论数变化情况

本系列将全面涉及本项目从爬虫、数据提取与准备、数据异常发现与清洗、分析与可视化等细节,并将代码统一开源在GitHub:DesertsX/gulius-proje...

1258
来自专栏AI科技评论

学界 | FPL 2017最佳论文:如何对FPGA云发动DoS攻击?

AI科技评论按:第27届现场可编程逻辑与应用国际会议(The International Conference on Field-Programmable Lo...

36810
来自专栏Crossin的编程教室

#夏日编程团#天这么热,没法出去浪,不如趁着宅在空调房里的这两个月,跟我们组团点亮你的编程技能点

最近这天热得不像样子,一非洲游客在天安门广场中暑晕倒……还是选择老老实实窝在房间里吹空调吧。 不过也有些人,学习的热情比气温还高,不写代码就不舒服!(因为会被助...

3237
来自专栏SDNLAB

浅谈对5G核心网演进方向的几点展望

最近读到一篇关于5G核心网的论文《Revolutionary Direction for 5G Mobile Core Network Architecture...

3848
来自专栏安全领域

启动物联网项目所需的一切:第 2 章

我们将继续对围绕物联网或流处理系统的一些技术问题建立完整的基础和多方面的理解。

7228
来自专栏魏艾斯博客www.vpsss.net

搬瓦工香港机房 40G 套餐下架 目前最便宜套餐$39.9/月

盼望着搬瓦工补货,却收到了搬瓦工香港机房 40G 套餐下架的消息,真的是太让人失望啊。本来这款 40G 套餐已经缺货很久了,现在干脆被下架了估计以后也很难再有了...

1241
来自专栏程序人生

Service performance 101

最近一个月,我和一小撮不专业的美国银行从业人员就「我是不是清白地像于谦那样」(写石灰吟的于谦,不是有三大爱好的那位)反复拉锯,又赶上一大波功能上线和融资相关的事...

32514

扫码关注云+社区