research-article

Hypotheses refinement under topological communication constraints

Authors:

Gauvain Bourgne,

Gael Hette,

Nicolas Maudet,

Suzanne PinsonAuthors Info & Claims

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

Article No.: 239, Pages 1 - 8

https://doi.org/10.1145/1329125.1329415

Published: 14 May 2007 Publication History

Get Access

Abstract

We investigate the properties of a multiagent system where each (distributed) agent locally perceives its environment. Upon perception of an unexpected event, each agent locally computes its favoured hypothesis and tries to propagate it to other agents, by exchanging hypotheses and supporting arguments (observations). However, we further assume that communication opportunities are severely constrained and change dynamically. In this paper, we mostly investigate the convergence of such systems towards global consistency. We first show that (for a wide class of protocols that we shall define), the communication constraints induced by the topology will not prevent the convergence of the system, at the condition that the system dynamics guarantees that no agent will ever be isolated forever, and that agents have unlimited time for computation and arguments exchange. As this assumption cannot be made in most situations though, we then set up an experimental framework aiming at comparing the relative efficiency and effectiveness of different interaction protocols for hypotheses exchange. We study a critical situation involving a number of agents aiming at escaping from a burning building. The results reported here provide some insights regarding the design of optimal protocol for hypotheses refinement in this context.

References

[1]

G. Bourgne, N. Maudet, and S. Pinson. When agents communicate hypotheses in critical situations. In Proceedings of DALT-2006, May 2006.

Digital Library

Google Scholar

[2]

P. Harvey, C. F. Chang, and A. Ghose. Support-based distributed search: a new approach for multiagent constraint processing. In Proceedings of AAMAS06, 2006.

Digital Library

Google Scholar

[3]

H. Jung and M. Tambe. Argumentation as distributed constraint satisfaction: Applications and results. In Proceedings of AGENTS01, 2001.

Digital Library

Google Scholar

[4]

N. C. Karunatillake and N. R. Jennings. Is it worth arguing? In Proceedings of ArgMAS 2004, 2004.

Digital Library

Google Scholar

[5]

S. Ontañón and E. Plaza. Arguments and counterexamples in case-based joint deliberation. In Proceedings of ArgMAS-2006, May 2006.

Google Scholar

[6]

D. Poole. Explanation and prediction: An architecture for default and abductive reasoning. Computational Intelligence, 5(2):97--110, 1989.

Digital Library

Google Scholar

[7]

I. Rahwan, S. D. Ramchurn, N. R. Jennings, P. McBurney, S. Parsons, and L. Sonenberg. Argumention-based negotiation. The Knowledge Engineering Review, 4(18):345--375, 2003.

Digital Library

Google Scholar

[8]

N. Roos, A. ten Tije, and C. Witteveen. A protocol for multi-agent diagnosis with spatially distributed knowledge. In Proceedings of AAMAS03, 2003.

Digital Library

Google Scholar

[9]

N. Roos, A. ten Tije, and C. Witteveen. Reaching diagnostic agreement in multiagent diagnosis. In Proceedings of AAMAS04, 2004.

Digital Library

Google Scholar

[10]

T. Takahashi, Y. Kaneda, and N. Ito. Preliminary study - using robocuprescue simulations for disasters prevention. In Proceedings of SRMED2004, 2004.

Google Scholar

Cited By

View all

Aly KMansy YEhab NEl-Mougy A(2023)Ethical Self-driving Cars: Resolving Conflicting Moral Decisions Among Groups of VehiclesHighlights in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection10.1007/978-3-031-37593-4_7(79-91)Online publication date: 8-Jul-2023
https://doi.org/10.1007/978-3-031-37593-4_7
Bourgne GMaudet N(2014)DESIGNING PROTOCOLS FOR ABDUCTIVE HYPOTHESIS REFINEMENT IN DYNAMIC MULTIAGENT ENVIRONMENTSComputational Intelligence10.1111/j.1467-8640.2012.00468.x30:2(362-401)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00468.x
Bourgne GInoue KMaudet N(2011)Towards Efficient Multi-agent Abduction ProtocolsLanguages, Methodologies, and Development Tools for Multi-Agent Systems10.1007/978-3-642-22723-3_2(19-38)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22723-3_2
Show More Cited By

Index Terms

Hypotheses refinement under topological communication constraints
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

The design of agent communication languages: an organizational approach
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

In this paper we first present a formal model that relates performatives, and other ACL-related concepts, to the organization of MAS. Then, a principled method for the phdesign of the ACL of a particular MAS is developed, which account for both, ...
Temporal linear logic as a basis for flexible agent interactions
AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

Interactions between agents in an open system such as the Internet require a significant degree of flexibility. A crucial aspect of the development of such methods is the notion of commitments, which provides a mechanism for coordinating interactive ...
Reasoning about Commitments in the Event Calculus: An Approach for Specifying and Executing Protocols

Commitments among agents are widely recognized as an important basis for organizing interactions in multiagent systems. We develop an approach for formally representing and reasoning about commitments in the event calculus. We apply and evaluate this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems

May 2007

1585 pages

ISBN:9788190426275

DOI:10.1145/1329125

Conference Chairs:
Edmund Durfee
University of Michigan
,
Makoto Yokoo
Kyushu University
,
Program Chairs:
Michael Huhns
University of South Carolina
,
Onn Shehory
IBM Haifa Research Lab, Israel

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS07

Sponsor:

AAMAS07: International Conference on Autonomous Agents and Mulitagent Systems

May 14 - 18, 2007

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
107
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Aly KMansy YEhab NEl-Mougy A(2023)Ethical Self-driving Cars: Resolving Conflicting Moral Decisions Among Groups of VehiclesHighlights in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection10.1007/978-3-031-37593-4_7(79-91)Online publication date: 8-Jul-2023
https://doi.org/10.1007/978-3-031-37593-4_7
Bourgne GMaudet N(2014)DESIGNING PROTOCOLS FOR ABDUCTIVE HYPOTHESIS REFINEMENT IN DYNAMIC MULTIAGENT ENVIRONMENTSComputational Intelligence10.1111/j.1467-8640.2012.00468.x30:2(362-401)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00468.x
Bourgne GInoue KMaudet N(2011)Towards Efficient Multi-agent Abduction ProtocolsLanguages, Methodologies, and Development Tools for Multi-Agent Systems10.1007/978-3-642-22723-3_2(19-38)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22723-3_2
Bourgne GInoue KMaudet N(2010)Towards efficient multi-agent abduction protocolsProceedings of the Third international conference on Languages, methodologies, and development tools for multi-agent systems10.5555/2032683.2032685(19-38)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.5555/2032683.2032685
Bourgne GInoue KMaudet N(2010)Abduction of distributed theories through local interactionsProceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence10.5555/1860967.1861143(901-906)Online publication date: 4-Aug-2010
https://dl.acm.org/doi/10.5555/1860967.1861143
Maudet NParsons SRahwan I(2007)Argumentation in Multi-Agent Systems: Context and Recent DevelopmentsArgumentation in Multi-Agent Systems10.1007/978-3-540-75526-5_1(1-16)Online publication date: 2007
https://doi.org/10.1007/978-3-540-75526-5_1

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The design of agent communication languages: an organizational approach

Temporal linear logic as a basis for flexible agent interactions

Reasoning about Commitments in the Event Calculus: An Approach for Specifying and Executing Protocols