A preliminary taxonomy of multi-agent interactions

Parunak, H. Van Dyke; Brueckner, Sven; Fleischer, Mitch; O'Dell, James Robert

doi:10.1145/860722.860810

Cited by 7 publications

(12 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While we agree with [17] that coordination can be seen as a causal process of correlation between agents' actions always involving an information flow between an agent and its environment, we do not consider always this flow as a process of communication. Consider a case where an hostile agent, whose actions are "observable", is entering a MAS.…”

mentioning

confidence: 49%

“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages

Tummolini

Castelfranchi

Ricci

et al. 2005

Environments for Multi-Agent Systems

View full text Add to dashboard Cite

Abstract. Coordination between multiple autonomous agents is a major issue for open multi-agent systems. This paper proposes the notion of Behavioural Implicit Communication (BIC) originally devised in human and animal societies as a new and critical coordination mechanism also for artificial agents. BIC is a parasitical form of communication that exploits both some environmental properties and the agents' capacity to interpret their actions. In this paper we abstract from the agents' architecture to focus on the interaction mediated by the environment. Observability of the environment -and in particular of agents' actionsis crucial for implementing BIC-based form of coordination in artificial societies. Accordingly in this paper we introduce an abstract model of environment providing services to enhance observation power of agents, enabling BIC and other form of observation-based coordination. Also, we describe a typology of environments and examples of observation based coordination with and without implicit communication.

show abstract

mentioning

confidence: 49%

“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages

Tummolini

Castelfranchi

Ricci

et al. 2005

Environments for Multi-Agent Systems

View full text Add to dashboard Cite

show abstract

“…In the ant colony optimization, agents cooperate through the matrix of pheromones [27,26,8,10]. This particular situation of cooperation between agents interacting indirectly is called stigmergy [22]. In the particle swarm optimization, the agents interact directly peer-to-peer: this is known as coordination [22].…”

Section: Agent-based Approach and Metaheuristicsmentioning

confidence: 99%

“…This particular situation of cooperation between agents interacting indirectly is called stigmergy [22]. In the particle swarm optimization, the agents interact directly peer-to-peer: this is known as coordination [22]. The interest of the agent approach in these two metaheuristics is the ability to naturally describe their functioning, which facilitates the design.…”

Section: Agent-based Approach and Metaheuristicsmentioning

confidence: 99%

See 1 more Smart Citation

ACO Modeling: Organizational Modeling of an Ant Multi-Colonies Optimization Approach

Fute¹,

Tonyé²

2015

IJCA

View full text Add to dashboard Cite

This paper describes the organizational modeling of the Ant Colony Optimization (ACO). It presents a modeling approach of the ACO based on Holonic Multi-Agent paradigm named HMAS (Holonic Multi-Agent Systems). The approach of modeling used is organizational and it uses four basic concepts: Capacity, Role, Interaction and Organization (CRIO). The Traditional modeling techniques fail to capture interactions between loosely coupled aspects of a complex system. However, the organizational model of the ACO has highlighted the different roles that can occur in such optimization device. The solving approach highlights two fundamental concepts from behavioral intensification and diversification. Since, it is difficult to distinguish an intensification from a diversification behavior, though these two trends are identifiable in the organizational model of the proposed ACO, a single role can combine the roles Intensif y and Diversif y. So, a M anager role is identified and is responsible for the coordination of research by the colonies, and the management of the pheromone memory.

show abstract

“…These include a discussion of our extensions of the minority game to support analysis of resource allocation problems [11], an analysis of different forms of agent interaction [7], a discussion of APSE [2] (which received two best-paper nominations at AAMAS 2003), and an analysis of phase changes in the Color RAG [1]. A discussion of the applicability of the concept of universality to multi-agent systems has been accepted for presentation at AAMAS 2004 [9].…”

Section: Logistics Opportunitiesmentioning

confidence: 99%

Agents Overcoming Resource Independent Scaling Threats

Parunak¹,

Brueckner²,

Sauter³

et al. 2004

Self Cite

View full text Add to dashboard Cite

REPORT DOCUMENTATION PAGEForm Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188), Washington, DC 20503 AGENCY USE ONLY (Leave blank) 2. REPORT DATE OCTOBER 2004 REPORT TYPE AND DATES COVEREDFinal Aug 02 -Mar 04 TITLE AND SUBTITLE AGENTS OVERCOMING RESOURCE INDEPENDENT SCALING THREATS AUTHOR(S)H. Van Dyke Parunak, Sven Brueckner, John A. Sauter, and Robert Savit FUNDING NUMBERSC -F30602-00-C-0134 PE -62301E PR -ANTS TA -00 WU -01 PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES)Altarum PO Box 134001 Ann Arbor Michigan 48113-4001 PERFORMING ORGANIZATION REPORT NUMBERN/A SPONSORING / MONITORING AGENCY NAME(S) AND ADDRESS(ES)Defense 12b. DISTRIBUTION CODE ABSTRACT (Maximum 200 Words)This project uses abstract simulation models of resource allocation and mathematical techniques inspired by statistical physics to study the nonlinear emergent dynamics of distributed decentralized resource allocation. Our techniques seek to characterize the dynamics that may be anticipated in real systems, to predict pathological dynamics such as peaks in required computational effort and catastrophic breakdown in performance, and to develop control methods based on this understanding. Our general approach begins with a set of abstract Resource Allocation Games (RAG). These games are derived from the Minority Game, a simple model of competition for scarce re-sources that captures essential features of interactions among agents that are heterogeneous, autonomous, boundedly rational, adaptable, parallel, co-situated, and experienced. Our research explores and generally confirms two hypotheses concerning the dynamics of resource allocation.• The Generality Hypothesis asserts that a generic RAG exhibits dynamics that are intrinsic to resource allocation, independent of mechanism.• The Specificity Hypothesis asserts that a RAG can be developed to resemble a specific re-source allocation mechanism and study its (idiosyncratic) dynamics. Altarum's scientific work during this period has focused on two topics. First, we have explored the feasibility of a quick review tool (QuiRT) that would use rapid characterizations of a task allocation matrix to estimate the solvability of the matrix. Second, we have extended the resource allocation game (our generalization of the minority game) to arbitrary networks of interacting resource allocators, thus enabling exploration of the dynamics of logistical systems such as supply networks Log...

show abstract

A preliminary taxonomy of multi-agent interactions

Cited by 7 publications

References 15 publications

“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages

“Exhibitionists” and “Voyeurs” Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages

ACO Modeling: Organizational Modeling of an Ant Multi-Colonies Optimization Approach

Agents Overcoming Resource Independent Scaling Threats

Contact Info

Product

Resources

About