首页 > 最新文献

Handbook of Research on Multi-Agent Systems最新文献

英文 中文
Modelling Dimensions for Agent Organizations 代理组织的建模维度
Pub Date : 2009-03-01 DOI: 10.4018/978-1-60566-256-5.CH002
L. Coutinho, Jaime Simão Sichman, O. Boissier
In this chapter, we discuss the concepts of agent organization, organizational model, and review some existing organizational models. Before the review, we discuss how to classify the diverse aspects of agent organizations currently captured by organizational models. These aspects are named "modelling dimensions". We show that there are at least four basic dimensions: the structural dimension mainly composed of roles and groups, the interactive dimension characterized by dialogical interaction structures, the functional dimension formed by goal/task decomposition, and the normative dimension in which we find the concepts of norms, rights, rules, and so forth. Apart from the basic dimensions, we also identify four other complementary dimensions: environment, evaluation, evolution, and ontology. These are related to the aspects of situatedeness, measurement, adaptation, and domain specific semantics of agent organizations. Finally, we compare the organizational models reviewed and describe how the idea of modelling dimension can help in finding correspondences between organizational models.
在这一章中,我们讨论了代理组织的概念,组织模型,并回顾了一些现有的组织模型。在回顾之前,我们讨论了如何对组织模型当前捕获的代理组织的各个方面进行分类。这些方面被称为“建模维度”。我们发现至少有四个基本维度:主要由角色和群体组成的结构维度,以对话交互结构为特征的互动维度,由目标/任务分解形成的功能维度,以及我们发现规范、权利、规则等概念的规范维度。除了基本维度,我们还确定了其他四个互补维度:环境、评估、进化和本体。这些都与代理组织的情境性、度量、适应性和特定于领域的语义有关。最后,我们比较了所回顾的组织模型,并描述了建模维度的思想如何帮助找到组织模型之间的对应关系。
{"title":"Modelling Dimensions for Agent Organizations","authors":"L. Coutinho, Jaime Simão Sichman, O. Boissier","doi":"10.4018/978-1-60566-256-5.CH002","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH002","url":null,"abstract":"In this chapter, we discuss the concepts of agent organization, organizational model, and review some existing organizational models. Before the review, we discuss how to classify the diverse aspects of agent organizations currently captured by organizational models. These aspects are named \"modelling dimensions\". We show that there are at least four basic dimensions: the structural dimension mainly composed of roles and groups, the interactive dimension characterized by dialogical interaction structures, the functional dimension formed by goal/task decomposition, and the normative dimension in which we find the concepts of norms, rights, rules, and so forth. Apart from the basic dimensions, we also identify four other complementary dimensions: environment, evaluation, evolution, and ontology. These are related to the aspects of situatedeness, measurement, adaptation, and domain specific semantics of agent organizations. Finally, we compare the organizational models reviewed and describe how the idea of modelling dimension can help in finding correspondences between organizational models.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128273946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
Specifying Artificial Institutions in the Event Calculus 在事件演算中指定人工机构
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH014
Nicoletta Fornara, M. Colombetti
The specification of open interaction systems is widely recognized to be a crucial issue, which involves the problem of finding a standard way of specifying: a communication language for the interacting agents, the entities that constitute the context of the interaction, and rules that regulate interactions. An approach to solve these problems consists in modelling open interaction systems as a set of artificial institutions. In this chapter we address this issue by formally defining, in the Event Calculus, a repertoire of abstract concepts (like commitment, institutional power, role, and norm) that can be used to specify every artificial institution. We then show how, starting from the formal definition of these concepts and of application-dependent concepts, it is possible to obtain a formal specification of a system. By using a suitable tool, it is then possible to simulate and monitor the system’s evolution through automatic deduction.
开放交互系统的规范被广泛认为是一个至关重要的问题,它涉及到找到一种标准方式来指定的问题:用于交互代理的通信语言,构成交互上下文的实体,以及规范交互的规则。解决这些问题的一种方法是将开放交互系统建模为一组人工制度。在本章中,我们通过在事件演算中正式定义一系列抽象概念(如承诺、制度权力、角色和规范)来解决这个问题,这些概念可以用来指定每个人为的制度。然后,我们将展示如何从这些概念和依赖于应用程序的概念的正式定义开始,获得系统的正式规范。通过使用合适的工具,就可以通过自动演绎来模拟和监控系统的演变。
{"title":"Specifying Artificial Institutions in the Event Calculus","authors":"Nicoletta Fornara, M. Colombetti","doi":"10.4018/978-1-60566-256-5.CH014","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH014","url":null,"abstract":"The specification of open interaction systems is widely recognized to be a crucial issue, which involves the problem of finding a standard way of specifying: a communication language for the interacting agents, the entities that constitute the context of the interaction, and rules that regulate interactions. An approach to solve these problems consists in modelling open interaction systems as a set of artificial institutions. In this chapter we address this issue by formally defining, in the Event Calculus, a repertoire of abstract concepts (like commitment, institutional power, role, and norm) that can be used to specify every artificial institution. We then show how, starting from the formal definition of these concepts and of application-dependent concepts, it is possible to obtain a formal specification of a system. By using a suitable tool, it is then possible to simulate and monitor the system’s evolution through automatic deduction.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124268939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 49
Interactions Between Formal and Informal Organizational Networks 正式和非正式组织网络之间的相互作用
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH020
Marco Lamieri, D. Mangalagiu
AbstRAct In this chapter we present a model of organization aimed to understand the effect of formal and informal structures on the organization's performance. The model considers the interplay between the formal hierarchical structure and the social network connecting informally the agents emerging while the organization performs a task-set. The social network creation and evolution is endogenous, as it doesn't include any function supposed to optimize performance. After a review of the literature, we propose a definition of performance based on the efficiency in allocating the task of a simulated organization that can be considered as a network-based problem-solving system. We analyze how the emergence of a stable process in decomposing tasks under different market conditions can alleviate the rigidity and the inefficiencies of a hierarchical structure and we compare the performance of different hierarchical structures under variable environment conditions.
在本章中,我们提出了一个组织模型,旨在理解正式和非正式结构对组织绩效的影响。该模型考虑了正式的层级结构和社会网络之间的相互作用,这些社会网络非正式地连接了组织在执行任务集时出现的代理。社交网络的创建和进化是内生的,因为它不包括任何应该优化性能的功能。在回顾了文献之后,我们提出了一个基于分配任务效率的绩效定义,模拟组织可以被认为是一个基于网络的问题解决系统。我们分析了在不同市场条件下,一个稳定的任务分解过程的出现是如何缓解层级结构的刚性和低效率的,并比较了不同层级结构在不同环境条件下的性能。
{"title":"Interactions Between Formal and Informal Organizational Networks","authors":"Marco Lamieri, D. Mangalagiu","doi":"10.4018/978-1-60566-256-5.CH020","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH020","url":null,"abstract":"AbstRAct In this chapter we present a model of organization aimed to understand the effect of formal and informal structures on the organization's performance. The model considers the interplay between the formal hierarchical structure and the social network connecting informally the agents emerging while the organization performs a task-set. The social network creation and evolution is endogenous, as it doesn't include any function supposed to optimize performance. After a review of the literature, we propose a definition of performance based on the efficiency in allocating the task of a simulated organization that can be considered as a network-based problem-solving system. We analyze how the emergence of a stable process in decomposing tasks under different market conditions can alleviate the rigidity and the inefficiencies of a hierarchical structure and we compare the performance of different hierarchical structures under variable environment conditions.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128331760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
The Role of Organization in Agent Systems 组织在代理系统中的作用
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH001
V. Dignum
AbstRAct Agent Organization can be understood from two perspectives: organization as a process and organization as an entity. That is, organization is considered both as the process of organizing a set of individuals, or as an entity in itself, with its own requirements and objectives. In fact, agent organizations demand the integration of both perspectives and rely for a great extent on the notion of openness and heterogeneity of MAS. Practical applications of agents to organizational modeling are being widely developed, however , formal theories are needed to describe interaction and organizational structure. Furthermore, it is necessary to get a closer look at the applicability of insights and theories from organization sciences to the development of agent organizations. In this chapter, current approaches to agent organizations are discussed. Agent Organizations bring concepts and solutions from sociology and organizational theory into agent research, integrating organizational and individual perspectives, and aim at the dynamic adaptation of models to organizational and environmental changes, both of which are impacted by the notion of openness and heterogeneity. The chapter also presents a promising application of agent organizations to the area of human-agent teams.
代理组织可以从作为过程的组织和作为实体的组织两个角度来理解。也就是说,组织既被认为是组织一组个人的过程,也被认为是本身具有自己的需求和目标的实体。事实上,代理人组织需要整合这两种观点,并在很大程度上依赖于MAS的开放性和异质性概念。agent在组织建模中的实际应用正在得到广泛的发展,然而,还需要形式化的理论来描述交互和组织结构。此外,有必要进一步研究组织科学的见解和理论在代理组织发展中的适用性。在本章中,讨论了代理组织的当前方法。代理组织将社会学和组织理论的概念和解决方案引入代理研究,整合组织和个人的视角,旨在使模型动态适应组织和环境的变化,这两者都受到开放性和异质性概念的影响。本章还介绍了代理组织在人类代理团队领域的一个有前途的应用。
{"title":"The Role of Organization in Agent Systems","authors":"V. Dignum","doi":"10.4018/978-1-60566-256-5.CH001","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH001","url":null,"abstract":"AbstRAct Agent Organization can be understood from two perspectives: organization as a process and organization as an entity. That is, organization is considered both as the process of organizing a set of individuals, or as an entity in itself, with its own requirements and objectives. In fact, agent organizations demand the integration of both perspectives and rely for a great extent on the notion of openness and heterogeneity of MAS. Practical applications of agents to organizational modeling are being widely developed, however , formal theories are needed to describe interaction and organizational structure. Furthermore, it is necessary to get a closer look at the applicability of insights and theories from organization sciences to the development of agent organizations. In this chapter, current approaches to agent organizations are discussed. Agent Organizations bring concepts and solutions from sociology and organizational theory into agent research, integrating organizational and individual perspectives, and aim at the dynamic adaptation of models to organizational and environmental changes, both of which are impacted by the notion of openness and heterogeneity. The chapter also presents a promising application of agent organizations to the area of human-agent teams.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133159872","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 36
Structural Aspects of Organizations 组织的结构方面
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH008
Davide Grossi, F. Dignum
In this chapter we investigate how organizations can be represented as graphs endowed with formal semantics. We distinguish different dimensions of organizations. Each of these dimensions leads to a different structure in the organizational graph. By giving the graphs a formal semantics in Description Logic we show that it is possible to formalize the effect of the organization on the activities of the agents playing the roles of the organization. Such perspective, which combines quantitative (graph-theory) and qualitative (logic) methods is shown to provide a formal ground for the study and analysis of properties of organizations which are commonly addressed only informally.
在这一章中,我们研究如何将组织表示为具有形式化语义的图。我们区分组织的不同维度。这些维度中的每一个都会导致组织图中的不同结构。通过在描述逻辑中给图一个形式化的语义,我们表明有可能形式化组织对扮演组织角色的代理的活动的影响。这种结合了定量(图论)和定性(逻辑)方法的视角,为研究和分析通常只是非正式处理的组织属性提供了一个正式的基础。
{"title":"Structural Aspects of Organizations","authors":"Davide Grossi, F. Dignum","doi":"10.4018/978-1-60566-256-5.CH008","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH008","url":null,"abstract":"In this chapter we investigate how organizations can be represented as graphs endowed with formal semantics. We distinguish different dimensions of organizations. Each of these dimensions leads to a different structure in the organizational graph. By giving the graphs a formal semantics in Description Logic we show that it is possible to formalize the effect of the organization on the activities of the agents playing the roles of the organization. Such perspective, which combines quantitative (graph-theory) and qualitative (logic) methods is shown to provide a formal ground for the study and analysis of properties of organizations which are commonly addressed only informally.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115930522","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Dynamic Specifications for Norm-Governed Systems 规范治理系统的动态规范
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH019
A. Artikis, Dimosthenis Kaponis, J. Pitt
We have been developing a framework for executable specification of norm-governed multi-agent systems. In this framework, specification is a design-time activity; moreover, there is no support for runtime modification of the specification. Due to environmental, social, or other conditions, however, it is often desirable, or even necessary, to alter the system specification during the system execution. In this chapter we extend our framework by allowing for ‘dynamic specifications’, that is, specifications that may be modified at run-time by the members of a system. The framework extension is motivated by Brewka’s ‘dynamic argument systems’ — argument systems in which the rules of order may become the topic of the debate. We illustrate our framework for dynamic specifications by presenting: (i) a dynamic specification of an argumentation protocol, and (ii) an execution of this protocol in which the participating agents modify the protocol specification.
我们一直在为规范管理的多代理系统的可执行规范开发一个框架。在这个框架中,规范是一个设计时活动;此外,不支持对规范进行运行时修改。然而,由于环境、社会或其他条件,在系统执行期间更改系统规范通常是可取的,甚至是必要的。在本章中,我们通过允许“动态规范”来扩展我们的框架,也就是说,系统成员可以在运行时修改规范。框架的扩展是由Brewka的“动态论证系统”驱动的——在这种论证系统中,秩序规则可能成为辩论的主题。我们通过呈现:(i)论证协议的动态规范,以及(ii)参与代理修改协议规范的该协议的执行来说明我们的动态规范框架。
{"title":"Dynamic Specifications for Norm-Governed Systems","authors":"A. Artikis, Dimosthenis Kaponis, J. Pitt","doi":"10.4018/978-1-60566-256-5.CH019","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH019","url":null,"abstract":"We have been developing a framework for executable specification of norm-governed multi-agent systems. In this framework, specification is a design-time activity; moreover, there is no support for runtime modification of the specification. Due to environmental, social, or other conditions, however, it is often desirable, or even necessary, to alter the system specification during the system execution. In this chapter we extend our framework by allowing for ‘dynamic specifications’, that is, specifications that may be modified at run-time by the members of a system. The framework extension is motivated by Brewka’s ‘dynamic argument systems’ — argument systems in which the rules of order may become the topic of the debate. We illustrate our framework for dynamic specifications by presenting: (i) a dynamic specification of an argumentation protocol, and (ii) an execution of this protocol in which the participating agents modify the protocol specification.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121844440","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Hermes: Designing Flexible and Robust Agent Interactions Hermes:设计灵活和稳健的代理交互
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH005
C. Cheong, M. Winikoff
Although intelligent agents individually exhibit a number of characteristics, including social ability, flexibility, and robustness, which make them suitable to operate in complex, dynamic, and error-prone environments, these characteristics are not exhibited in multi-agent interactions. For instance, agent interactions are often not flexible or robust. This is due to the traditional message-centric design processes, notations, and methodologies currently used. To address this issue, we have developed Hermes, a goaloriented design methodology for agent interactions which is aimed at being pragmatic for practicing software engineers. Hermes focuses on interaction goals, i.e., goals of the interaction which the agents are attempting to achieve, and results in interactions that are more flexible and robust than messagecentric approaches. In this chapter, we present the design and implementation aspects of Hermes. This includes an explanation of the Hermes design processes, notations, and design artifacts, along with a detailed description of the implementation process which provides a mapping of design artifacts to goal-plan agent platforms, such as Jadex.
尽管智能代理单独表现出许多特征,包括社交能力、灵活性和鲁棒性,这些特征使它们适合在复杂、动态和容易出错的环境中运行,但这些特征在多代理交互中没有表现出来。例如,代理交互通常不灵活或不健壮。这是由于目前使用的是以消息为中心的传统设计流程、符号和方法造成的。为了解决这个问题,我们开发了Hermes,这是一种面向目标的设计方法,用于代理交互,旨在为实践软件工程师提供实用主义。Hermes专注于交互目标,即代理试图实现的交互目标,并导致比以消息为中心的方法更灵活和健壮的交互。在本章中,我们介绍了Hermes的设计和实现方面。这包括对Hermes设计过程、符号和设计工件的解释,以及对实现过程的详细描述,实现过程提供了设计工件到目标计划代理平台(如Jadex)的映射。
{"title":"Hermes: Designing Flexible and Robust Agent Interactions","authors":"C. Cheong, M. Winikoff","doi":"10.4018/978-1-60566-256-5.CH005","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH005","url":null,"abstract":"Although intelligent agents individually exhibit a number of characteristics, including social ability, flexibility, and robustness, which make them suitable to operate in complex, dynamic, and error-prone environments, these characteristics are not exhibited in multi-agent interactions. For instance, agent interactions are often not flexible or robust. This is due to the traditional message-centric design processes, notations, and methodologies currently used. To address this issue, we have developed Hermes, a goaloriented design methodology for agent interactions which is aimed at being pragmatic for practicing software engineers. Hermes focuses on interaction goals, i.e., goals of the interaction which the agents are attempting to achieve, and results in interactions that are more flexible and robust than messagecentric approaches. In this chapter, we present the design and implementation aspects of Hermes. This includes an explanation of the Hermes design processes, notations, and design artifacts, along with a detailed description of the implementation process which provides a mapping of design artifacts to goal-plan agent platforms, such as Jadex.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126197722","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Communications for Agent-Based Human Team Support 基于代理的人类团队支持的通信
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH012
G. Sukthankar, K. Sycara, J. Giampapa, Chris Burnett
AbstrAct This chapter discusses the problem of agent aiding of ad-hoc, decentralized human teams so as to improve team performance on time-stressed group tasks. To see how human teams rise to the challenge, we analyze the communication patterns of teams performing a collaborative search task that recreates some of the cognitive difficulties faced by teams during search and rescue operations. Our experiments show that the communication patterns of successful decentralized ad-hoc teams performing a version of the task that requires tight coordination differ both from the teams that are less successful at task completion and from teams performing a loosely coupled version of the same task. We conclude by discussing: (1) what lessons can be derived, from observing humans, to facilitate the development of agents to support ad-hoc, decentralized teams, and (2) where can intelligent agents be inserted into human teams to improve the humans' performance.
本章讨论了在时间紧迫的群体任务中,为提高团队绩效而对分散的人工团队进行代理辅助的问题。为了了解人类团队如何应对挑战,我们分析了执行协作搜索任务的团队的沟通模式,该任务重现了团队在搜索和救援行动中面临的一些认知困难。我们的实验表明,成功的分散特设团队执行需要紧密协调的任务版本的通信模式与在任务完成方面不太成功的团队和执行松散耦合版本的相同任务的团队不同。我们通过讨论得出结论:(1)从观察人类中可以得到什么教训,以促进代理的开发,以支持特别的、分散的团队;(2)在哪里可以将智能代理插入到人类团队中,以提高人类的表现。
{"title":"Communications for Agent-Based Human Team Support","authors":"G. Sukthankar, K. Sycara, J. Giampapa, Chris Burnett","doi":"10.4018/978-1-60566-256-5.CH012","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH012","url":null,"abstract":"AbstrAct This chapter discusses the problem of agent aiding of ad-hoc, decentralized human teams so as to improve team performance on time-stressed group tasks. To see how human teams rise to the challenge, we analyze the communication patterns of teams performing a collaborative search task that recreates some of the cognitive difficulties faced by teams during search and rescue operations. Our experiments show that the communication patterns of successful decentralized ad-hoc teams performing a version of the task that requires tight coordination differ both from the teams that are less successful at task completion and from teams performing a loosely coupled version of the same task. We conclude by discussing: (1) what lessons can be derived, from observing humans, to facilitate the development of agents to support ad-hoc, decentralized teams, and (2) where can intelligent agents be inserted into human teams to improve the humans' performance.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131113361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Verifying Organizations Regulated by Institutions 核实机构监管组织
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH015
F. Viganò, M. Colombetti
Institutions have been proposed to explicitly represent norms in open multi-agent systems, where agents may not follow them and which therefore require mechanisms to detect violations. In doing so, they increase the efficiency of electronic transactions carried out by agents, but raise the problem of ensuring that such institutions are not characterized by contradictory norms, and provide agents with all the needed powers to fulfill their objectives. In this chapter we present a framework to verify organizations regulated by institutions, which is characterized by a precise formalization of institutional concepts, a language to describe institutions, and a tool to model check them. Finally, to evaluate and exemplify our approach, we model and verify the Chaired Meeting Institution, showing that the verification of institutional rules constitutes a necessary step to define sound institutions.
机构被提议在开放的多主体系统中明确表示规范,其中主体可能不遵守这些规范,因此需要检测违规行为的机制。在这样做的过程中,它们提高了代理人进行电子交易的效率,但也提出了一个问题,即如何确保这些机构不以相互矛盾的规范为特征,并为代理人提供实现其目标所需的一切权力。在本章中,我们提出了一个验证由制度监管的组织的框架,其特点是制度概念的精确形式化,描述制度的语言和模型检查工具。最后,为了评估和举例说明我们的方法,我们对主席会议制度进行了建模和验证,表明对制度规则的验证是定义健全制度的必要步骤。
{"title":"Verifying Organizations Regulated by Institutions","authors":"F. Viganò, M. Colombetti","doi":"10.4018/978-1-60566-256-5.CH015","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH015","url":null,"abstract":"Institutions have been proposed to explicitly represent norms in open multi-agent systems, where agents may not follow them and which therefore require mechanisms to detect violations. In doing so, they increase the efficiency of electronic transactions carried out by agents, but raise the problem of ensuring that such institutions are not characterized by contradictory norms, and provide agents with all the needed powers to fulfill their objectives. In this chapter we present a framework to verify organizations regulated by institutions, which is characterized by a precise formalization of institutional concepts, a language to describe institutions, and a tool to model check them. Finally, to evaluate and exemplify our approach, we model and verify the Chaired Meeting Institution, showing that the verification of institutional rules constitutes a necessary step to define sound institutions.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131593121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Formal Petri Net Based Model for Team Monitoring 基于Petri网的正式团队监控模型
Pub Date : 1900-01-01 DOI: 10.4018/978-1-60566-256-5.CH023
Olivier Bonnet-Torrés, C. Tessier
This chapter focuses on a Petri Net-based model for team organization and monitoring. The applications considered are missions performed by several robots that cooperate in different ways according to the goals to be achieved. Formal operations on the Petri Net representing the mission plan allow the dynamic hierarchy of subteams to be revealed and the agents’ individual plans – including the relevant cooperation context – to be calculated. The model also allows several failure propagation ways within the team to be highlighted and local plan repair to be considered. Moreover Petri Nets allow direct implementation, and monitoring and control of the plan at each level of the organization: team, subteams, and individual robots.
本章重点介绍基于Petri网的团队组织和监控模型。所考虑的应用是由几个机器人执行的任务,这些机器人根据要实现的目标以不同的方式进行合作。表示任务计划的Petri网上的正式操作允许揭示子团队的动态层次结构,并计算代理的个人计划——包括相关的合作背景。该模型还允许突出显示团队内部的几种故障传播方式,并考虑局部计划修复。此外,Petri网允许在组织的每个级别(团队、子团队和个人机器人)上直接实现、监视和控制计划。
{"title":"A Formal Petri Net Based Model for Team Monitoring","authors":"Olivier Bonnet-Torrés, C. Tessier","doi":"10.4018/978-1-60566-256-5.CH023","DOIUrl":"https://doi.org/10.4018/978-1-60566-256-5.CH023","url":null,"abstract":"This chapter focuses on a Petri Net-based model for team organization and monitoring. The applications considered are missions performed by several robots that cooperate in different ways according to the goals to be achieved. Formal operations on the Petri Net representing the mission plan allow the dynamic hierarchy of subteams to be revealed and the agents’ individual plans – including the relevant cooperation context – to be calculated. The model also allows several failure propagation ways within the team to be highlighted and local plan repair to be considered. Moreover Petri Nets allow direct implementation, and monitoring and control of the plan at each level of the organization: team, subteams, and individual robots.","PeriodicalId":344795,"journal":{"name":"Handbook of Research on Multi-Agent Systems","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123845912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
Handbook of Research on Multi-Agent Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1