Skip to main content

Learning

  • Chapter
  • First Online:
Simulating Social Complexity

Part of the book series: Understanding Complex Systems ((UCS))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Much of the material in this chapter has been previously published in (Macy 1996, 1997, 1998, 2004; Macy and Flache 2002; Flache and Macy 2002).

  2. 2.

    A multilayer neural net requires a non-linear activation function (such as a sigmoid). If the functions are linear, the multilayer net reduces to a single-layer I-O network.

  3. 3.

    However, if an input node is wired to hidden nodes as well as output nodes, the error for this node cannot be updated until the errors for all hidden nodes that it influenced have been updated.

  4. 4.

    The Cournot rule may be considered as a third degenerate model of belief learning. According to the Cournot rule, players assume that the behavior of the opponent in the previous round will always occur again in the present round.

References

  • Allison P (1992) The cultural evolution of beneficent norms. Soc Forces 71:279–301

    Google Scholar 

  • Bandura A (1977) Social learning theory. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Börgers T, Sarin R (1996) Naive reinforcement learning with endogenous aspirations. International Economic Review 4:921–950

    Google Scholar 

  • Börgers T, Sarin R (1997) Learning through reinforcement and replicator dynamics. J Econ Theory 77:1–14

    Article  Google Scholar 

  • Boyd R, Richerson PJ (1985) Culture and the evolutionary process. University of Chicago Press, Chicago

    Google Scholar 

  • Bush RR, Mosteller F (1950) Stochastic models for learning. Wiley, New York

    Google Scholar 

  • Byrne DE (1971) The attraction paradigm. Academic, New York

    Google Scholar 

  • Byrne DE, Griffith D (1966) A development investigation of the law of attraction. J Pers Soc Psychol 4:699–702

    Article  Google Scholar 

  • Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63:277–293

    Article  Google Scholar 

  • Catania AC (1992) Learning, 3rd edn. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Churchland PS, Sejnowski TJ (1994) The computational brain. MIT Press, Cambridge, MA

    Google Scholar 

  • Cohen MD, Riolo R, Axelrod R (2001) The role of social structure in the maintenance of cooperative regimes. Ration Soc 13(1):5–32

    Article  Google Scholar 

  • Davis JA (1967) Clustering and structural balance in graphs. Hum Relat 20:181–187

    Article  Google Scholar 

  • Dawkins R (1976) The selfish gene. Oxford University Press, Oxford

    Google Scholar 

  • Durham WH (1992) Coevolution: genes, culture and human diversity. Stanford University Press, Stanford

    Google Scholar 

  • Erev I, Rapoport A (1998) Coordination, “magic”, and reinforcement learning in a market entry game. Game Econ Behav 23:146–175

    Article  MATH  Google Scholar 

  • Erev I, Roth AE (1998) Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibria. Am Econ Rev 88(4):848–879

    Google Scholar 

  • Erev I, Bereby-Meyer Y, Roth AE (1999) The effect of adding a constant to all payoffs: experimental investigation, and implications for reinforcement learning models. J Econ Behav Organ 39(1):111–128

    Article  Google Scholar 

  • Flache A, Macy MW (2002) Stochastic collusion and the power Law of learning: a general reinforcement learning model of cooperation. J Confl Resolut 46(5):629–653

    Article  Google Scholar 

  • Frank R (1988) Passions within reason: the strategic role of the emotions. Norton, New York

    Google Scholar 

  • Fudenberg D, Levine D (1998) The theory of learning in games. MIT Press, Boston

    MATH  Google Scholar 

  • Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York

    MATH  Google Scholar 

  • Hamilton W (1964) The genetic evolution of social behaviour. J Theor Biol 17:1–54

    Article  MathSciNet  Google Scholar 

  • Harsanyi J (1973) Games with randomly disturbed payoffs. Int J Game Theory 2:1–23

    Article  MathSciNet  MATH  Google Scholar 

  • Heider F (1958) The psychology of interpersonal relations. Wiley, New York

    Book  Google Scholar 

  • Herrnstein RJ, Drazin P (1991) Meliorization: a theory of distributed choice. J Econ Perspect 5(3):137–156

    Article  Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Holland JH, Holyoak KJ, Nisbett RE, Thagard PR (1986) Induction: processes of inference, learning, and discovery. MIT Press, Cambridge, MA

    Google Scholar 

  • Homans GC (1951) The human group. Harcourt Brace, New York

    Google Scholar 

  • Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Am Acad Sci 79:2554–2558

    Article  MathSciNet  Google Scholar 

  • Hopfield JJ, Tank DW (1985) “Neural” computation of decisions in optimization problems. Bio Cybernetics 52:141–152

    MathSciNet  MATH  Google Scholar 

  • James W (1981) Principles of psychology. Harvard University Press, Cambridge, MA

    Google Scholar 

  • Lopreato J (1990) From social evolutionism to biocultural evolutionism. Sociol Forum 5:187–212

    Article  Google Scholar 

  • Macy M (1989) Walking Out of social traps: a stochastic learning model for the Prisoner’s dilemma. Ration Soc 2:197–219

    Article  Google Scholar 

  • Macy M (1991) Learning to cooperate: stochastic and tacit collusion in social exchange. Am J Sociol 97:808–843

    Article  Google Scholar 

  • Macy M (1996) Natural selection and social learning in prisoner’s dilemma: co-adaptation with genetic algorithms and artificial neural networks. Sociol Method Res 25:103–137

    Article  Google Scholar 

  • Macy M (1997) Identity, interest, and emergent rationality. Ration Soc 9:427–448

    Article  Google Scholar 

  • Macy M (1998) Social order in an artificial world. J Artif Soc Soc Simul 1(1). http://jasss.soc.surrey.ac.uk/1/1/4.html

  • Macy M (2004) Learning theory. In: Ritzer G (ed) Encyclopedia of social theory. Sage, Thousand Oaks

    Google Scholar 

  • Macy M, Flache A (2002) Learning dynamics in social dilemmas. Proc Natl Acad Sci 99:7229–7236

    Article  Google Scholar 

  • Macy M, Skvoretz J (1998) The evolution of trust and cooperation between strangers: a computational model. Am Sociol Rev 63:638–660

    Article  Google Scholar 

  • Macy M, Kitts J, Flache A, Benard S (2003) Polarization in dynamic networks: a Hopfield model of emergent structure. In: Breiger R, Carley K (eds) Dynamic social network modeling and analysis: workshop summary and papers. National Academy Press, Washington, DC, pp 162–173

    Google Scholar 

  • March JG, Simon HA (1958) Organizations. Wiley, New York

    Google Scholar 

  • McPherson JM, Smith-Lovin L (1987) Homophily in voluntary organizations: status distance and the composition of face to face groups. Am Sociol Rev 52:370–379

    Article  Google Scholar 

  • Nowak A, Vallacher RR (1998) Toward computational social psychology: cellular automata and neural network models of interpersonal dynamics. In: Read SJ, Miller LC (eds) Connectionist models of social reasoning and social behavior. Lawrence Erlbaum, Mahwah, pp 277–311

    Google Scholar 

  • Offerman T (1997) Beliefs and decision rules in public good games. Kluwer, Dordrecht

    Book  MATH  Google Scholar 

  • Quinlan PT (1991) Connectionism and psychology: a psychological perspective on New connectionist research. University of Chicago Press, Chicago

    Google Scholar 

  • Roth AE, Erev I (1995) Learning in extensive-form games: experimental data and simple dynamic models in intermediate term. Game Econ Behav 8:164–212

    Article  MathSciNet  MATH  Google Scholar 

  • Rumelhart DE, McClelland JL (1988) Parallel distributed processing: explorations in the microstructure of cognition. MIT Press, Cambridge, MA

    Google Scholar 

  • Schwartz SH, Ames RE (1977) Positive and negative referent others as sources of influence: a case of helping. Sociometry 40:12–21

    Article  Google Scholar 

  • Sun R (ed) (2008) The Cambridge handbook of computational psychology. Cambridge University Press, Cambridge

    Google Scholar 

  • Taylor PD, Jonker L (1978) Evolutionary stable strategies and game dynamics. Math Biosci 40:145–156

    Article  MathSciNet  MATH  Google Scholar 

  • Thorndike EL (1898) Animal intelligence: an experimental study of the associative processes in animals, vol 8, Psychological review, monograph supplements. Macmillan, New York

    Book  Google Scholar 

  • Vanberg V (1994) Rules and choice in economics. Routledge, London

    Book  Google Scholar 

  • Williams GC (1966) Adaptation and natural selection. Princeton University Press, Princeton

    Google Scholar 

  • Wilson EO (1988) On human nature. Harvard University Press, Cambridge, MA

    Google Scholar 

  • Wynne-Edwards VC (1962) Animal dispersion in relation to social behaviour. Oliver & Boyd, Edinburgh

    Google Scholar 

  • Wynne-Edwards VC (1986) Evolution through group selection. Blackwell, Oxford

    Google Scholar 

  • Young HP (1998) Individual strategy and social structure. An evolutionary theory of institutions. Princeton University Press, Princeton

    Google Scholar 

  • Zeggelink E (1994) Dynamics of structure: an individual oriented approach. Soc Network 16:295–333

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael W. Macy .

Editor information

Editors and Affiliations

Further Reading

Further Reading

We refer readers interested in particular learning models and their application in agent-based simulation to (Macy and Flache 2002), which gives a brief introduction into principles of reinforcement learning and discusses by means of simulation models how reinforcement learning affects behavior in social dilemma situations, whereas (Macy 1996) compares two different approaches of modeling learning behavior by means of computer simulations. (Fudenberg and Levine 1998) gives a very good overview on how various learning rules relate to game theoretic rationality and equilibrium concepts.

For some wider background reading, we recommend (Macy 2004), which introduces the basic principles of learning theory applied to social behavior, (Holland et al. 1986), which presents a framework in terms of rule-based mental models for understanding inductive reasoning and learning, and Sun (2008), which is a handbook of computational cognitive modeling.

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Macy, M.W., Benard, S., Flache, A. (2013). Learning. In: Edmonds, B., Meyer, R. (eds) Simulating Social Complexity. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93813-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-93813-2_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-93812-5

  • Online ISBN: 978-3-540-93813-2

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics