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

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

相关文章

来自专栏IT大咖说

Connecting People ---- 独乐乐 不如众乐乐

摘要 io游戏大致是指具有多人对抗+地图限制+死后即刻复活等为特点的休闲moba类竞技游戏,在近几年内发展迅速。 ? io&HTML5 HTML5这个领域在过去...

3317
来自专栏cloudskyme

海量数据处理利器greenplum——初识

简介及适用场景 如果想在数据仓库中快速查询结果,可以使用greenplum。 Greenplum数据库也简称GPDB。它拥有丰富的特性: 第一,完善的标准支持:...

3519
来自专栏程序员笔记

制作关卡图

1363
来自专栏木东居士的专栏

聊一聊 ETL 的设计

3134
来自专栏CSDN技术头条

Uber 四年时间增长近 40 倍,背后架构揭秘

据报道,Uber 仅在过去4年的时间里,业务就激增了 38 倍。Uber 首席系统架构师 Matt Ranney 在一个非常有趣和详细的访谈《可扩展的 Uber...

2157
来自专栏个人分享

大数据理论体系总结--数据仓库管理与全链路数据体系

  就这样,大数据领域蓬勃发展了好几年,有很多伙伴执迷于技术,成为了分布式计算与存储的领域专家。也有很多伙伴执迷于数据,成为了行业的数据研发专家。当然还有很多小...

774
来自专栏区块链技术专栏

EOSIO Dawn 4.0 发布

上周我们介绍了EOSIO Dawn 4.0,今天我们很自豪地为您带来EOSIO的下一个主要预发布。过去一周发生了很多事情!

45820
来自专栏数据派THU

【数据蒋堂】列式存储的另一面

来源:数据蒋堂 作者:蒋步星 本文长度为2400字,建议阅读3分钟 本文针对只读的分析计算任务探讨列存的缺点。 列存是常见的数据存储技术,在许多场景下也确实很有...

1765
来自专栏Java架构

阿里P7架构师总结分布式系统的经典基础理论

1895
来自专栏杨建荣的学习笔记

数据架构难点-数据分布(r12笔记第43天)

数据架构是架构设计中很重要的一环,可能对于很多DBA而言,数据管理,数据优化,数据迁移类的工作居多,而对于数据架构方面的工作也会思考少一些,这方面就会薄弱...

2598

扫码关注云+社区