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.