Social optimization in the presence of cognitive local optima: Effects of social network topology and interaction mode

Topics in Cognitive Science

Volumn 1, Issue 3, 2009, Pages 498-522

  Kennedy, James ^a  

^a NONE

Author keywords

Distributed cognition; Particle swarm; Problem solving; Social influence; Social learning; Social networks

Indexed keywords

ALGORITHM; COGNITION; HUMAN; HUMAN RELATION; SOCIAL BEHAVIOR; THEORETICAL MODEL;

ALGORITHMS; COGNITION; HUMANS; INTERPERSONAL RELATIONS; MODELS, THEORETICAL; SOCIAL BEHAVIOR;

EID: 79957630482     PISSN: 17568757     EISSN: 17568765     Source Type: Journal    
DOI: 10.1111/j.1756-8765.2009.01035.x     Document Type: Article

References (66)

1. Abelson, R. P. (1964). Mathematical models of the distribution of attitudes under controversy. In N. Frederiksen & H. Gulliken (Eds.), Contributions to mathematical psychology (pp. 142-160). New York: Holt, Reinhart, and Winston.
2. Abelson, R. P., Aronson, E., McGuire, W. J., Newcomb, T. M., Rosenberg, M. J., & Tannenbaum, P. H. (1968). Theories of cognitive consistency: A sourcebook. Chicago: Rand McNally.
3. Asch, S. E. (1956). Studies of independence and conformity: A minority of one against a unanimous majority. Psychological Monographs, 70. (Whole no. 416).
4. Bandura, A. (1986). Social foundations of thought and action: A social cognitive theory. Englewood Cliffs, NJ: Prentice Hall.
5. Barabási, A. L. (2002). Linked. Cambridge, MA: Perseus Publishing.
6. Barsalou, L. W. (1999). Perceptual symbol systems. Behavioral and Brain Sciences, 22, 577-660.
7. Bem, D. J. (1967). Self-perception: An alternative interpretation of cognitive dissonance phenomena. Psychological Review, 74, 183-200.
8. Blackmore, S. (2000). The meme machine. Oxford, England: Oxford University Press.
9. Blum, C., & Merkle, D. (Eds.) (2008). Swarm intelligence: Introduction and applications. New York: Springer.
10. Boyd, R., & Richerson, P. J. (2005). The origin and evolution of cultures. Oxford, England: Oxford University Press.
11. Brewer, M. B. (2004). Taking the social origins of human nature seriously: Toward a more imperialist social psychology. Personality and Social Psychology Review, 8, 107-113.
12. Brothers, L. (1990). The social brain: A project for integrating primate behavior and neurophysiology in a new domain. Concepts in Neuroscience, 1, 27-51.
13. Brothers, L. (1997). Friday's footprint: How society shapes the human mind. Oxford, England: Oxford University Press.
14. Buck, R. (1988). Human motivation and emotion, (2nd ed.). New York: John Wiley & Sons.
15. Cacioppo, J. T., & Berntson, G. G. (Eds.). (2005). Social neuroscience: Key readings. New York: Psychology Press.
16. Carporael, L. R., Dawes, R. M., Orbell, J. M., & Vande Kragt, A. J. C. (1989). Selfishness examined: Cooperation in the absence of egoistic incentives. Behavioral and Brain Sciences, 12, 683-739.
17. Cartwright, D., & Harary, F. (1956). Structural balance: A generalization of Heider's theory. Psychological Review, 63, 277-293.
18. Cialdini, R. B. (1993). Influence: The psychology of persuasion (rev. ed.) New York: Quill.
19. Clerc, M. (2006). Particle swarm optimization. London: ISTE Ltd.
20. Clerc, M., & Kennedy, J. (2002). The particle swarm: Explosion, stability, and convergence in a multi-dimensional complex space. IEEE Transactions on Evolutionary Computation, 6, 58-73.
21. Crutchfield, R. S. (1955). Conformity and character. American Psychologist, 10, 191-198.
22. Dawkins, R. (1976). The selfish gene. Oxford, England: Oxford University Press.
23. Deutsch, M., & Gerard, H. B. (1955). A study of normative and information social influences upon individual judgement. Journal of Abnormal and Social Psychology, 51, 629-636.
24. Eberhart, R. C., & Kennedy, J. (1995). A new optimizer using particle swarm theory. Proceedings of the sixth international symposium on micro machine and human science (pp. 39-43). Nagoya, Japan. Piscataway, NJ: IEEE Service Center.
25. Engelbrecht, A. P. (2006). Fundamentals of computational swarm intelligence. Chichester, England: John Wiley & Sons.
26. Festinger, L. (1957). A theory of cognitive dissonance. Evanston, IL: Row, Peterson & Company.
27. Gallese, V. (2003). The roots of empathy: The shared manifold hypothesis and the neural basis of intersubjectivity. Psychopathology, 36, 171-180.
28. Goffman, E. (1959). The presentation of self in everyday life. London: Penguin Books.
29. Grice, P. (1975). Logic and conversation. In P. Cole, & J. Morgan (Ed.), Syntax and semantics, 3: Speech acts. New York: Academic Press. Reprinted in Studies in the way of words, ed. H. P. Grice (pp. 22-40). Cambridge, MA: Harvard University Press (1989).
30. Hardin, C. D., & Higgins, E. T. (1996). Shared reality: How social verification makes the subjective objective. In E. T. Higgins, & R. M. Sorrentino (Eds.), Handbook of motivation and cognition: The interpersonal context (Vol. 3). (pp. 28-84)). New York: Guilford.
31. Harmon-Jones, E., & Mills, J. (1999). Cognitive dissonance: Progress on a pivotal theory in social psychology. Washington, DC: Braun-Brumfield, Inc.
32. Hinton, G. E., & Sejnowski, T. J. (1986). Learning and relearning in Boltzmann machines. In D. E. Rumelhart, J. L. McClelland, and the PDP Research Group (Eds.), Parallel distributed processing: Explorations in the microstructure of cognition. Volume 1: foundations (pp. 282-317). Cambridge, MA: MIT Press.
33. Hutchins, E. (1995). Cognition in the wild. Cambridge, MA: MIT Press.
34. Jones, E. E., & Nisbett, R. E. (1972). The actor and the observer: Divergent perceptions of the causes of the behavior. In E. E. Jones, D. E. Kanouse, H. H. Kelley, R. E. Nisbett, S. Valins, & B. Weiner (Eds.), Attribution: Perceiving the causes of behavior (pp. 79-94). Morristown, NJ: General Learning Press.
35. Kennedy, J. (1999) Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance. Proceedings of the 1999 Conference on Evolutionary Computation, 1931-1938 .
36. Kennedy, J. (2003) Bare bones particle swarms. In Russell C. Eberhart (Ed.), Proceedings of the IEEE swarm intelligence symposium (pp. 80-87). Piscataway, NJ: IEEE Service Center.
37. Kennedy, J. (2007). The particle swarm as collaborative sampling of the search space. Advances in Complex Systems, 10(1), 191-213.
38. Kennedy, J., Eberhart, R. C., & Shi, Y. (2001). Swarm intelligence. San Francisco: Academic Press.
39. Kennedy, J., & Mendes, R. (2006). Neighborhood topologies in fully informed and best-of-neighborhood particle swarms. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 36(4), 515-519.
40. Latané, B. (1981). The psychology of social impact. American Psychologist, 36, 343-356.
41. Leary, M. R. (1995). Self-presentation: Impression management and interpersonal behavior. Madison, WI: Westview.
42. Levine, J. M., Resnick, L. B., & Higgins, E. T. (1993). Social foundations of cognition. Annual Review of Psychology, 44, 585-612.
43. Liang, J. J., & Suganthan, P. N. (2005). Dynamic multiswarm particle swarm optimizer (DMS-PSO). In P. Arabshahi and A. Martinoli (Eds.), Proceedings of the 2005 swarm intelligence symposium (pp. 124-129). Piscafaway, NJ: IEEE Service Center.
44. Mason, W. A., Conrey, F. R., & Smith, E. R. (2007). Situating social influence processes: Dynamic, multidirectional flows of influence within social networks. Personality and Social Psychology Review, 11(3), 279-300.
45. Mendes, R. (2004). Population topologies and their influence in particle swarm performance. Ph.D. thesis, University of Minho, Braga, Portugal.
46. Minsky, M. (1986). The society of mind. New York: Simon and Schuster.
47. Mohais, A. S., Ward, C., & Posthoff, C. (2004). Randomized directed neighborhoods with edge migration in particle swarm optimization. In Y. Shi (Ed.), Proceedings of the 2004 IEEE Congress on Evolutionary Computation (pp. 548-555). Piscataway, NY: IEEE Service Center.
48. Montes de Oca, M. A., Stützle, T., Birattari, M., & Dorigo, M. (2007). Frankenstein's PSO: A composite particle swarm optimization algorithm. Technical Report No. TR/IRIDIA/2007-006. Brussels, Belgium: IRIDIA, Université Libre de Bruxelles. March 2007.
49. Niedenthal, P. M., Barsalou, L. W., Winkielman, P., Krauth-Gruber, S., & Ric, F. (2005). Embodiment in attitudes, social perception, and emotion. Personality and Social Psychology Review, 9, 184-211.
50. Nowak, A. (2004). Dynamic minimalism: Why less is more in psychology. Personality and Social Psychology Review, 8, 183-192.
51. Nowak, A., Szamrej, J., & Latané, B. (1990). From private attitude to public opinion: A dynamic theory of social impact. Psychological Review, 97, 362-376.
52. Rizzolatti, G., Fadiga, L., Gallese, V., & Fogassi, L. (1996). Premotor cortex and the recognition of motor actions. Cognitive Brain Research, 3, 131-141.
53. Ross, L. (1977). The intuitive psychologist and his shortcomings: Distortions in the attribution process. In L. Berkowitz (Ed.), Advances in experimental social psychology (p. 10). New York: Academic Press.
54. Rumelhart, D., & McClelland, J., and the PDP Research Group (1986). Parallel distributed processing, Vol. 1. Cambridge, MA: MIT Press.
55. Schlenker, B. R. (1986). Self-identification: Toward an integration of the private and public self. In R. F. Baumeister (Ed.), Public self and private self (pp. 21-62). New York: Springer Verlag.
56. Sherif, M. (1936). The psychology of social norms. New York: Harper.
57. Smolensky, P. (1986). Information processing in dynamical systems: Foundations of harmony theory. In D. E. Rumelhart, J. L. McClelland, and the PDP Research Group (Ed.), Parallel distributed processing: Explorations in the microstructure of cognition. Volume 1: Foundations (pp. 194-281). Cambridge, MA: MIT Press/Bradford Books.
58. Spanos, N. P. (1996). Multiple identities and false memories: A socio-cognitive perspective. Washington, DC: American Psychological Association.
59. Thagard, P. (2000). Coherence in thought and action. Cambridge, MA: MIT Press.
60. Todorov, A., Harris, L. T., & Fiske, S. T. (2006). Toward socially inspired social neuroscience. Brain Research, 1079, 76-85.
61. Tomasello, M. (1999). The cultural origins of human cognition. Cambridge, MA: Harvard University Press.
62. Vallacher, R. R., Read, S. J., & Nowak, A. (2002). The dynamical perspective in personality and social psychology. Personality and Social Psychology Review, 6, 264-273.
63. Van Geert, P. L. C. (1997). Time and theory in social psychology. Psychological Inquiry, 8(2), 143-151.
64. Watts, D. J. & Strogatz, S. H. (1998). Collective dynamics of "small-world" networks. Nature, 393(6684), 409-410.
65. Wegner, D. M. (1986). Transactive memory: A contemporary analysis of the group mind. In B. Mullen, & G. R. Goethals (Eds.), Theories of group behavior (pp. 185-208). New York: Springer-Verlag.
66. Wegner, D. M. (2002). The illusion of conscious will. Cambridge, MA: MIT Press.