Skip to main content

Using Multi-objective Grammar-Based Genetic Programming to Integrate Multiple Social Theories in Agent-Based Modeling

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2021)

Abstract

Different theoretical mechanisms have been proposed for explaining complex social phenomena. For example, explanations for observed trends in population alcohol use have been postulated based on norm theory, role theory, and others. Many mechanism-based models of phenomena attempt to translate a single theory into a simulation model. However, single theories often only represent a partial explanation for the phenomenon. The potential of integrating theories together, computationally, represents a promising way of improving the explanatory capability of generative social science. This paper presents a framework for such integrative model discovery, based on multi-objective grammar-based genetic programming (MOGGP). The framework is demonstrated using two separate theory-driven models of alcohol use dynamics based on norm theory and role theory. The proposed integration considers how the sequence of decisions to consume the next drink in a drinking occasion may be influenced by factors from the different theories. A new grammar is constructed based on this integration. Results of the MOGGP model discovery process find new hybrid models that outperform the existing single-theory models and the baseline hybrid model. Future work should consider and further refine the role of domain experts in defining the meaningfulness of models identified by MOGGP.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

    Model discrepancy is the error in a model output that arises because the model is not a perfect representation of reality.

References

  1. Biddle, B.J.: Role Theory: Expectations, Identities, and Behaviors. Academic Press, New York (1979)

    Google Scholar 

  2. Brennan, A., et al.: Introducing CASCADEPOP: an open-source sociodemographic simulation platform for US health policy appraisal. Int. J. Microsimulation 13(2), 21–60 (2020)

    Article  Google Scholar 

  3. Carnell, R.: lhs R package: Latin Hypercube Samples (2019). https://github.com/bertcarnell/lhs

  4. Collier, N., North, M.: Parallel agent-based simulation with repast for high performance computing. SIMULATION 89(10), 1215–1235 (2013)

    Article  Google Scholar 

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  6. Centers for Disease Control and Prevention (CDC): Behavioral risk factor surveillance system survey data. U.S. Department of Health and Human Services, Centers for Disease Control and Prevention, Atlanta, Georgia (1984)

    Google Scholar 

  7. Epstein, J.M.: Agent-based computational models and generative social science. Complexity 4(5), 41–60 (1999)

    Article  MathSciNet  Google Scholar 

  8. Fenton, M., McDermott, J., Fagan, D., Forstenlechner, S., Hemberg, E., O’Neill, M.: PonyGE2: grammatical evolution in Python. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO 2017, pp. 1194–1201. ACM, New York (2017)

    Google Scholar 

  9. Greenfield, T.K., Karriker-Jaffe, K.J., Kaplan, L.M., Kerr, W.C., Wilsnack, S.C.: Trends in Alcohol’s harms to others (AHTO) and co-occurrence of family-related AHTO: the four US National Alcohol Surveys, 2000–2015. Subst. Abuse Res. Treat. 9(Suppl 2), 23–31 (2015)

    Google Scholar 

  10. Gunaratne, C., Garibay, I.: Alternate social theory discovery using genetic programming: towards better understanding the artificial anasazi. In: GECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference, pp. 115–122. ACM Press, Berlin (2017)

    Google Scholar 

  11. Knibbe, R.A., Drop, M.J., Muytjens, A.: Correlates of stages in the progression from everyday drinking to problem drinking. Soc. Sci. Med. 24(5), 463–473 (1987)

    Article  Google Scholar 

  12. Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  13. Manson, S., Schroeder, J., Van Riper, D., Ruggles, S.: IPUMS National Historical Geographic Information System: Version 14.0 [Database]. IPUMS, Minneapolis (2019)

    Google Scholar 

  14. Poli, R., Langdon, W.B., McPhee, N.F., Koza, J.R.: A Field Guide to Genetic Programming. Lulu Press, Morrisville (2008)

    Google Scholar 

  15. Probst, C., et al.: The normative underpinnings of population-level alcohol use: an individual-level simulation model. Health Educ. Behav. 47(2), 224–234 (2020)

    Article  Google Scholar 

  16. Ruggles, S., et al: IPUMS USA: Version 9.0 [Dataset]. IPUMS, Minneapolis (2019)

    Google Scholar 

  17. Vu, T.M., et al.: Multiobjective genetic programming can improve the explanatory capabilities of mechanism-based models of social systems. Complexity 2020, 1–20 (2020)

    Article  Google Scholar 

  18. Vu, T.M., Probst, C., Epstein, J.M., Brennan, A., Strong, M., Purshouse, R.C.: Toward inverse generative social science using multi-objective genetic programming. In: GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference, GECCO 2019, pp. 1356–1363. Association for Computing Machinery, Prague, July 2019

    Google Scholar 

  19. Vu, T.M., et al.: A software architecture for mechanism-based social systems modelling in agent-based simulation models. J. Artif. Soc. Soc. Simul. 23(3), 1 (2020)

    Article  Google Scholar 

Download references

Acknowledgment

The research reported in this paper was funded by the National Institute on Alcohol Abuse and Alcoholism of the National Institutes of Health under Award Number R01AA024443.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tuong Manh Vu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vu, T.M., Davies, E., Buckley, C., Brennan, A., Purshouse, R.C. (2021). Using Multi-objective Grammar-Based Genetic Programming to Integrate Multiple Social Theories in Agent-Based Modeling. In: Ishibuchi, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2021. Lecture Notes in Computer Science(), vol 12654. Springer, Cham. https://doi.org/10.1007/978-3-030-72062-9_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72062-9_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72061-2

  • Online ISBN: 978-3-030-72062-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics