An adaptive choice of messaging protocol in multi-agent systems

C. Preist, Siani Pearson
{"title":"An adaptive choice of messaging protocol in multi-agent systems","authors":"C. Preist, Siani Pearson","doi":"10.1109/ICMAS.1998.699284","DOIUrl":null,"url":null,"abstract":"There are a variety of choices which need to be made when setting up a multi-agent community. In particular, which agents communicate with which, what protocols they use, and what information flows from one to another. Such design choices will affect the efficiency of the community with respect to several parameters accuracy, speed of solution, and message load. In this paper, we consider one class of problem which multi-agent systems engage in-service provision. Using a simple, abstract, form of this problem, we use a mathematical analysis to show that three different messaging protocols result in varying message loads, depending on certain parameters such as number of agents and frequency of request. If the parameters are fixed, we can conclude which of these three protocols is most efficient. However, these parameters will usually vary over time, and hence the best of the three protocols will vary. We show that the community can adopt the best protocol if each individual agent makes a local decision based on which protocol will minimise its own message load. Hence, local decisions lead to globally good behaviour. We demonstrate this both mathematically and experimentally.","PeriodicalId":244857,"journal":{"name":"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMAS.1998.699284","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10

Abstract

There are a variety of choices which need to be made when setting up a multi-agent community. In particular, which agents communicate with which, what protocols they use, and what information flows from one to another. Such design choices will affect the efficiency of the community with respect to several parameters accuracy, speed of solution, and message load. In this paper, we consider one class of problem which multi-agent systems engage in-service provision. Using a simple, abstract, form of this problem, we use a mathematical analysis to show that three different messaging protocols result in varying message loads, depending on certain parameters such as number of agents and frequency of request. If the parameters are fixed, we can conclude which of these three protocols is most efficient. However, these parameters will usually vary over time, and hence the best of the three protocols will vary. We show that the community can adopt the best protocol if each individual agent makes a local decision based on which protocol will minimise its own message load. Hence, local decisions lead to globally good behaviour. We demonstrate this both mathematically and experimentally.
多代理系统中消息传递协议的自适应选择
在建立多代理社区时,需要做出各种各样的选择。特别是,哪些代理与哪些代理通信,它们使用什么协议,以及哪些信息从一个代理流向另一个代理。这样的设计选择将在几个参数方面影响社区的效率——精度、解决方案的速度和消息负载。本文研究一类多智能体系统在役供应问题。使用这个问题的简单抽象形式,我们使用数学分析来显示三种不同的消息传递协议导致不同的消息负载,这取决于某些参数,如代理数量和请求频率。如果参数是固定的,我们可以得出这三种协议中哪一种是最有效的。然而,这些参数通常会随着时间的推移而变化,因此这三种协议中的最佳方案也会有所不同。我们表明,如果每个个体代理根据将最小化其自身消息负载的协议做出本地决策,则社区可以采用最佳协议。因此,局部决策会带来全局的良好行为。我们用数学和实验证明了这一点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信