An Automata-Theoretic View of Agent Coalitons

Leona F. Fass

We find similarities between the agents world and the automata theory world, and take the position that proven automata theory results can be adapted to the formation, adaptation and maintenance of agent coalitions. We look at complex problems as decomposable into more easily solved sub-problems, and find that realizing structures can be found or adapted to behave as specified. This is the case for finite state devices found in theory, and for agent coalitions solving complex problem components on the web. We illustrate these concepts with some discussion of a Travel Assistant and describe some applications and related results of other researchers.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.