Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication in EndNote Format

%0 Book Section %A Yadgar Osher %E Matthias Klusch, Koen Hindriks, Mike P. Papazoglou, Leon Sterling %T From Local Search to Global Behavior: Ad Hoc Network Example %B Cooperative Information Agents XI %7 1 %@ 978-3540751182 %I Springer %P 196-208 %D 2007 %X We introduce the Consensual N-Player Prisoner’s Dilemma as a large-scale dilemma. We then present a framework for cooperative consensus formation in large-scale MAS under the N-Person Prisoner’s Dilemma. Forming consensus is performed by demonstrating the applicability of a low-complexity physics-oriented approach to a large-scale ad hoc network problem. The framework is based on modeling cooperative MAS by a physics percolation theory. According to the model, agent-systems inherit physical properties, and therefore the evolution of the computational systems is similar to the evolution of physical systems. Specifically, we focus on the percolation theory, the emergence of self-organized criticality, and the exploitation of phase transitions. We provide a detailed low-ordered algorithm to be used by a single agent and implement this algorithm in our simulations. Via these approaches we demonstrate effective message delivery in a large-scale ad hoc network that consists of thousands of agents. %U http://www.ai.sri.com/pubs/files/1548.pdf

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy