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

说明:此文章为腾讯云机器自动从本人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 条评论
登录 后参与评论

相关文章

来自专栏企鹅号快讯

OpenContrail 移交 Linux 基金会、TensorFlow 曝安全风险……

导读 本周开源云业内倒是出现一些比较有趣的消息。首先是Deepo项目在GitHub上的爆红。小编简单了解了一下该项目,用“强大”来形容并不为过,其不但能实现快速...

2075
来自专栏SDNLAB

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

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

3968
来自专栏大数据文摘

可视化:覆盖全球的网络攻击如何展现?

1826
来自专栏安全领域

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

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

7618
来自专栏AI科技评论

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

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

38210
来自专栏FreeBuf

「闭塞网络」攻击思路总结

如何从不联网的电脑中盗取1KB名叫《新建文本文档》内容为 test 的txt文件?实际上这个是FreeBuf小酒馆里面的某个问题,当然,回答也很喜感….. ?...

2215
来自专栏极客生活

最趁手的数据可视化工具Tableau

作为一个数据分析从业者,不但要从杂七杂八的数据中提取有用的数据,而且还要生成漂亮的图表展示出来。

1042
来自专栏吉浦迅科技

在Jetson TX开发套件上使用QT Creator

在视频中,Jetsonhacks演示了如何在NVIDIA Jetson TX开发工具包中使用QTCreator IDE来cmake一个应用,他用libreals...

842
来自专栏AI研习社

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

第27届现场可编程逻辑与应用国际会议(The International Conference on Field-Programmable Logic and ...

35210
来自专栏CSDN技术头条

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

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

2219

扫码关注云+社区