Pedro De Souza - Academia.edu (original) (raw)
Uploads
Papers by Pedro De Souza
Journal of Heuristics, 1998
Experiments over a variety of optimization problems indicate that scale-effective convergence is ... more Experiments over a variety of optimization problems indicate that scale-effective convergence is an emergent behavior of certain computer-based agents, provided these agents are organized into an asynchronous team (A-Team). An A-Team is a problem-solving architecture in which the agents are autonomous and cooperate by modifying one another's trial solutions. These solutions circulate continually. Convergence is said to occur if and when a persistent solution appears. Convergence is said to be scale-effective if the quality of the persistent solution increases with the number of agents, and the speed of its appearance increases with the number of computers. This paper uses a traveling salesman problem to illustrate scale-effective behavior and develops Markov models that explain its occurrence in A-Teams, particularly, how autonomous agents, without strategic planning or centralized coordination, can converge to solutions of arbitrarily high quality. The models also perdict two properties that remain to be experimentally confirmed: • construction and destruction are dual processes. In other words, adept destruction can compensate for inept construction in an A-Team, and vice-versa. (Construction refers to the process of creating or changing solutions, destruction, to the process of erasing solutions.) • solution quality is independent of agent-phylum. In other words, A-Teams provide an organizational framework in which humans and autonomous mechanical agents can cooperate effectively.
Bookmarks Related papers MentionsView impact
Abstract. This paper reports on progress towards systematic methods for designing computer-based ... more Abstract. This paper reports on progress towards systematic methods for designing computer-based super-agents and their organizations.(A super-agent is an aggregation of lesser agents, an organization is a set of rules or a grammar for constructing a family of ...
Bookmarks Related papers MentionsView impact
Journal of Heuristics, 1998
Experiments over a variety of optimization problems indicate that scale-effective convergence is ... more Experiments over a variety of optimization problems indicate that scale-effective convergence is an emergent behavior of certain computer-based agents, provided these agents are organized into an asynchronous team (A-Team). An A-Team is a problem-solving architecture in which the agents are autonomous and cooperate by modifying one another's trial solutions. These solutions circulate continually. Convergence is said to occur if and when a persistent solution appears. Convergence is said to be scale-effective if the quality of the persistent solution increases with the number of agents, and the speed of its appearance increases with the number of computers. This paper uses a traveling salesman problem to illustrate scale-effective behavior and develops Markov models that explain its occurrence in A-Teams, particularly, how autonomous agents, without strategic planning or centralized coordination, can converge to solutions of arbitrarily high quality. The models also perdict two properties that remain to be experimentally confirmed: • construction and destruction are dual processes. In other words, adept destruction can compensate for inept construction in an A-Team, and vice-versa. (Construction refers to the process of creating or changing solutions, destruction, to the process of erasing solutions.) • solution quality is independent of agent-phylum. In other words, A-Teams provide an organizational framework in which humans and autonomous mechanical agents can cooperate effectively.
Bookmarks Related papers MentionsView impact
Abstract. This paper reports on progress towards systematic methods for designing computer-based ... more Abstract. This paper reports on progress towards systematic methods for designing computer-based super-agents and their organizations.(A super-agent is an aggregation of lesser agents, an organization is a set of rules or a grammar for constructing a family of ...
Bookmarks Related papers MentionsView impact