The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Coordination languages and their significance
Communications of the ACM
Elements of interaction: Turing award lecture
Communications of the ACM
Turtles, termites, and traffic jams: explorations in massively parallel microworlds
Turtles, termites, and traffic jams: explorations in massively parallel microworlds
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
The computational beauty of nature
The computational beauty of nature
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Swarm intelligence
Evolutionary Optimization in Dynamic Environments
Evolutionary Optimization in Dynamic Environments
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Modeling Indirect Interaction in Open Computational Systems
WETICE '03 Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises
Toward Domain-Independent Formalization of Indirect Interaction
WETICE '04 Proceedings of the 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises
On the futility of blind search: An algorithmic view of “no free lunch”
Evolutionary Computation
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
Turing machines, transition systems, and interaction
Information and Computation
Signs of a revolution in computer science and software engineering
ESAW'02 Proceedings of the 3rd international conference on Engineering societies in the agents world III
Environments for multiagent systems state-of-the-art and research challenges
E4MAS'04 Proceedings of the First international conference on Environments for Multi-Agent Systems
The church-turing thesis: breaking the myth
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
| Hi-index | 0.00 |
Optimization (adaptation) of agents interacting with dynamic persistent environments (DPEs) poses a separate class of problems from those of static optimization. Such environments must be incorporated into models of interactive computation. By the No Free Lunch Theorem (NFLT), no general-purpose function-optimization algorithm can exist that is superior to random search. But interactive adaptation in environments with persistent state falls outside the scope of the NFLT, and useful general-purpose interactive optimization protocols for DPEs exist, as we show. Persistence of state supports indirect interaction. Based on the observation that mutual causation is inherent to interactive computation, and on the key role of persistent state in multiagent systems, we establish that indirect interaction is essential to multiagent systems (MASs). This work will be useful to researchers in coordination, evolutionary computation, and design of multiagent and adaptive systems.