Group path formation

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 36, Issue 3, 2006, Pages 611-620

  Goldstone, Robert L ^a   Jones, Andy ^a   Roberts, Michael E ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Conformity; Culture; Group behavior; Group choice; Minimal Steiner trees (MSTs); Path dependence; Route formation; Stigmergy; Trail systems

Indexed keywords

HUMAN ENGINEERING; MATHEMATICAL MODELS; TOPOLOGY; TREES (MATHEMATICS);

GROUP BEHAVIOR; GROUP CHOICE; GROUP PATH FORMATION; MINIMAL STEINER TREES (MSTS); STIGMERGY; TRAIL SYSTEMS;

BEHAVIORAL RESEARCH;

EID: 33646861738     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.855779     Document Type: Article

References (50)

1. D. Helbing, J. Keltsch, and P. Molnár, "Modeling the evolution of human trail systems," Nature, vol. 388, no. 6637, pp. 47-50, 1997.
2. S. Wolfram, A New Kind of Science. Champaign, IL: Wolfram Media, 2002.
3. H. Arrow, J. E. McGrath, and J. L. Berdahl, Small Groups as Complex Systems: Formation, Coordination, Development, and Adaptation. Newbury Park, CA: Sage, 2000.
4. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
5. A. Nowak, J. Szamrej, and B. Latane, "From private attitude to public opinion: A dynamic theory of social impact," Psychol. Rev., vol. 97, no. 3, pp. 362-376, 1990.
6. B. Latane and M. J. Bourgeois, "Experimental evidence for dynamic social impact: The emergence of subcultures in electronic groups," J. Commun., vol. 46, no. 4, pp. 35-47, 1996.
7. R. B. Cialdini and N. J. Goldstein, "Social influence: Compliance and conformity," Annu. Rev. Psychol., vol. 55, no. 3, pp. 591-621, 2004.
8. D. C. Dennett, Darwin's Dangerous Idea. New York: Touchstone, 1995.
9. M. J. Hornsey and M. A. Hogg, "Intergroup similarity and subgroup relations: Some implications for assimilation," Pers. Soc. Psychol. Bull., vol. 26, no. 8, pp. 948-958, 2000.
10. J. E. McGrath, Groups: Interaction and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1984.
11. C. Stangor, Social Groups in Action and Interaction. New York: Psychology, 2004.
12. A. Bandura, "Vicarious processes: A case of no-trial learning," in Advances in Experimental Social Psychology, vol. 2, L. Berkowitz, Ed. New York: Academic, 1965, pp. 1-155.
13. S. Blackmore, The Meme Machine. Oxford, U.K.: Oxford Univ. Press, 1999.
14. J. M. Levine, L. B. Resnick, and E. T. Higgins, "Social foundations of cognition," Annu. Rev. Psychol., vol. 44, no. 1, pp. 585-612, 1993.
15. M. Deutsch and H. B. Gerard, "A study of normative and informative social influences upon individual judgment," J. Abnorm. Soc. Psychol., vol. 51, no. 3, pp. 629-636, 1955.
16. M. Sherif, "A study of some social factors in perception," Arch. Psychol., vol. 27, no. 187, pp. 1-60, 1935.
17. C. D. Parks and L. J. Sanna, Group Performance and Interaction. Boulder, CO: Westview, 1999.
18. S. E. Ash, "Studies of independence and conformity: A minority of one against a unanimous majority," Psychol. Monogr., vol. 70, no. 9 (Whole No. 416), 1956.
19. S. Milgram, "Behavioral study of obedience," J. Abnorm. Soc. Psychol., vol. 67, no. 4, pp. 371-378, 1963.
20. B. Latane, and T. L'Herrou, "Spatial clustering in the conformity game: Dynamic social impact in electronic group," J. Pers. Soc. Psychol., vol. 70, no 6, pp. 1218-1230, 1996.
21. M. S.-Y. Chwe, "Structure and strategy in collective action," Amer. J. Sociol., vol. 105, no. 1, pp. 128-156, 1999.
22. M. Gladwell, The Tipping Point. New York: Little, Brown, 2000.
23. B. Bullnheimer, H. Dawid, and R. Zeller, "Learning from own and foreign experience: Technological adaptation by imitating firms," Comput. Math. Organ. Theory, vol. 4, no. 3, pp. 267-282, 1998.
24. L. Rosenkopf and E. Abrahamson, "Modeling reputational and informational influences in threshold models of bandwagon innovation diffusion," J. Comput. Math. Organ. Theory, vol. 5, no. 4, pp. 361-384, 1999.
25. D. Strang and M. Macy, "In search of excellence: Fads, success stories, and adaptive emulation," Amer. J. Sociol., vol. 107, no. 1, pp. 147-182, 2001.
26. D. M. Messick and W. B. G. Liebrand, "Levels of analysis and the explanation of the costs and benefits of cooperation," Personal. Soc. Psychol. Rev., vol. 1, no. 2, pp. 129-139, 1997.
27. F. T. Rothaermel, "Incumbent's advantage through exploiting complementary assets via interfirm cooperation," Strateg. Manage. J., vol. 22, no. 6-7, pp. 687-699, 2001.
28. R. L. Goldstone, B. C. Ashpole, and M. E. Roberts, "Knowledge of resources and competitors in human foraging," Psychon. Bull. Rev., vol. 12, no. 1, pp. 81-87, 2005.
29. R. Boyd and P. J. Richerson, Culture and the Evolutionary Process. Chicago, IL: Univ. Chicago Press, 1985.
30. S. Fabrice and R. Ghanea-Hercock, "Beyond anarchy: Self-organized topology for peer-to-peer networks," Complexity, vol. 9, no. 2, pp. 49-53, 2004.
31. M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmery," Future Gener. Comput. Syst., vol. 16, no. 8, pp. 851-871, 2000.
32. G. Theraulaz and E. Bonabeau, "Modeling the collective building of complex architectures in social insects with lattice swarms," J. Theor. Biol., vol. 177, no. 4, pp. 381-387, 1995.
33. T. G. Howsman, D. O'Neil, and M. A. Craft, "A stigmeric cooperative multi-robot control architecture," in Artificial Life IX, J. Pollack, M. Bedau, P. Husbands, T. Ikegami, and R. A.Watson, Eds. Cambridge, MA: MIT Press, 2004, pp. 88-93.
34. H. V. D. Parunak and S. A. Brueckner, "Engineering swarming systems," in Methodologies and Software Engineering for Agent Systems, F. Bergenti and M. P. Gleizes, Eds. New York: Kluwer, 2004, pp. 341-376.
35. M. R. Garey, R. L. Graham, and D. S. Johnson, "The complexity of computing Steiner minimal trees," SIAM J. Appl. Math., vol. 32, no. 4, pp. 835-859, 1977.
36. F. Chapeau-Blondeau, F. Janez, and J.-L. Ferrier, "A dynamic adaptive relaxation scheme applied to the Euclidean Steiner minimal tree problem," SIAM J. Optim., vol. 7, no. 4, pp. 1037-1053, 1997.
37. F. Hwang, D. Richards, and P. Winter, The Steiner Tree Problem. Amsterdam, The Netherlands: North Holland, 1992.
38. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, NJ: Princeton Univ. Press, 2001.
39. D. Vickers, T. Mayo, M. Heitmann, M. D. Lee, and P. Hughes, "Intelligence and individual differences in performance on three types of visually presented optimisation problems," Pers. Individ. Differ., vol. 36, no. 5, pp. 1059-1071, 2004.
40. D. Vickers, M. D. Lee, M. Dry, and P. Hughes, "The roles of the convex hull and the number of potential intersections in performance on visually presented traveling salesperson problems," Mem. Cogn., vol. 31, no. 7, pp. 1094-1104, 2003.
41. R. L. Goldstone and B. C. Ashpole, "Human foraging behavior in a virtual environment," Psychon. Bull. Rev., vol. 11, no. 3, pp. 508-514, 2004.
42. G. W. Humphreys, "Reference frames and shape perception," Cogn. Psychol., vol. 15, no. 2, pp. 151-196, 1983.
43. S. E. Palmer, "Reference frames in the perception of spatial structure," in Cognition, Information Processing, and Psychophysics: Basic Issues, H. Geissler and S. W. Link, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1992, pp. 141-174.
44. T. Regier and L. A. Carlson, "Grounding spatial language in perception: An empirical and computational investigation," J. Exp. Psychol. Gen., vol. 130, no. 2, pp. 273-298, 2001.
45. J. N. Bailenson, M. S. Shum, and D. H. Uttal, "Strategies and asymmetries in route choices on maps," J. Environ. Psychol., vol. 18, no. 2, pp. 251-264, 1998.
46. J. N. Bailenson, M. S. Shum, and D. H. Uttal, "The initial segment strategy: Principles of route choice," Mem. Cogn., vol. 28, no. 4, pp. 306-318, 2000.
47. D. Helbing, P. Molnár, I. Farkas, and K. Bolay, "Self-organizing pedestrian movement," Environ. Plann., B Plann. Des., vol. 28, no. 3, 2001, pp. 361-383.
48. D. Helbing, F. Schweitzer, J. Keltsch, and P. Molnár, "Active walker model for the formation of human and animal trail systems," Phys. Rev., E, vol. 56, no. 3, pp. 2527-2539, 1997.
49. M. Bonns and G. Carrus, "Environmental psychology," in Encyclopedia of Applied Psychology, C. Spielberger, Ed. Amsterdam, The Netherlands: Elsevier, 2004.
50. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford, U.K.: Oxford Univ. Press, 1999.