Skip to main content
SpringerLink
Log in
Book cover

Pacific Rim International Conference on Artificial Intelligence

PRICAI 2002: PRICAI 2002: Trends in Artificial Intelligence pp 148–157Cite as

Genetic Algorithm and Social Simulation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2417))

Abstract

Artificial agents have been deployed in simulating social or economic phenomena in order to find optimal policy to govern agents’ society. However, with an increase of the complexity of agents’ internal behaviors as well as their social interactions, modeling social behaviors and tracking down optimal policies in mathematical form become intractable. In this paper, genetic algorithm is used to find optimal solutions to deter criminals in order to reduce the social cost caused by the crimes in the artificial society. The society is characterized by multiple-equilibria and noisy parameters. Sampling evaluation is used to evaluate every candidate. The results of experiments show that genetic algorithms can quickly find the optimal solutions.

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

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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Conte, R., Hegselmann, R. and Terna, P. (Eds.) Simulating Social Phenomena. Springer, 1997.

    Google Scholar 

  2. Gilbert, N. and Conte, R. (Eds.) Artificial Societies: the computer simulation of social life. UCL Press, London, 1995.

    Google Scholar 

  3. Luna, F. and Stefansson, B. (Eds.) Economic Simulations in Swarm: Agent-based modelling and object oriented programming. Kluwer Academic Publishers, 2000.

    Google Scholar 

  4. McCain, R. A. Agent-Based Computer Simulation of Dichotomous Economic Growth. Kluwer Academic Publishers, 2000.

    Google Scholar 

  5. Sichman, J. S., Conte, R. and Gilbert, N. (Eds.) Multi-Agent Systems and Agent-Based Simulation. Springer, 1998.

    Google Scholar 

  6. Tesfatsion, L. Guest editorial agent-based modeling of evolutionary economic systems. IEEE Transactions on Evolutionary Computation, vol. 5(5), Oct. 2001, 437–441.

    Google Scholar 

  7. Winoto, P. and Tang, T. Y. Evaluating the Stochastic Properties of Agent Society from Economics’ Perspective. Proceedings of the 2001 IEEE Systems, Man and Cybernetics Conference, Tucson, AZ, USA, vol. 5, Oct. 2001, 2905–2910.

    Google Scholar 

  8. Takadama, K., Terano, T. and Shimohara, K., Nongovernance rather than governance in a multiagent economic society. IEEE Transactions on Evolutionary Computation, vol. 5(5), Oct. 2001, 535–545.

    Google Scholar 

  9. Bingül, Z, Sekmen, A.•., Palaniappan, S. and Zein-Sabatto, S. Genetic Algorithms Applied to Real Time Multiobjective Optimization Problems. Proceedings of the IEEE Southeast Con 2000, Piscataway, NJ. USA, 2000, 95–103.

    Google Scholar 

  10. Stroud, P.D. Kalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluations. IEEE Transactions on Evolutionary Computation, vol. 5(1), Feb. 2001, 66–77.

    Google Scholar 

  11. Fitzpatrick, J., and Grefenstette, J. Genetic Algorithms in Noisy Environments. Machine Learning, 3, 1988, 101–120.

    Google Scholar 

  12. Miller, B.L. and Goldberg, D.E. Optimal Sampling for Genetic Algorithms. IlliGAL Report No. 96005, Univ. of Illinois, Urbana-Champaign, August 1996.

    Google Scholar 

  13. Miller, B.L. Noise, Sampling, and Efficient GA’s. Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, 1997.

    Google Scholar 

  14. Nissen, V. and Propach, J. On the robustness of population-based versus point-based optimization in the presence of noise. IEEE Transactions on Evolutionary Computation, vol. 2(3), Sept. 1998, 107–119.

    Google Scholar 

  15. Smith, R., Dike, B., and Stegmann, S. Fitness Inheritance in Genetic Algorithms. Proceedings of the ACM Symposium on Applied Computing, New York, NY, 1995, 345–350

    Google Scholar 

  16. Sastry, K., Goldberg, D.E., Pelikan, M. Don’t Evaluate, Inherit. IlliGAL Report No. 2001013, Univ. of Illinois, Urbana-Champaign, Jan. 2001.

    Google Scholar 

  17. Albert, L.A. and Goldberg, D.E. Efficient Evaluation Genetic Algorithms under Integrated Fitness Functions. IlliGAL Report No. 2001024, Univ. of Illinois, Urbana-Champaign, July 2001.

    Google Scholar 

  18. Becker, G. S. Crime and Punishment: An Economic Approach. The Journal of Political Economy; 76(2), 1968, pp. 169–217.

    Article  Google Scholar 

  19. Ehrlich, I. The Deterrent Effect of Criminal Law Enforcement. Journal of Legal Studies, Vol. L(2), June 1972, 259–276.

    Google Scholar 

  20. Leung, S. F. Dynamic deterrence theory. Economica, 62, 1995, 65–87.

    Article  Google Scholar 

  21. Polinsky, A. M.. and Shavell, S. On the disutility and discounting of imprisonment and the theory of deterrence. NBER Working Paper, 6259, November 1997. http://www.nber.org/papers/w6259

  22. Sah, Raaj K. Social osmosis and patterns of crime. The Journal of Political Economy, 99(6), 1991, 1272–1295.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Saskatchewan, Saskatoon, S7N 5A9, Canada

    Pinata Winoto

Authors
  1. Pinata Winoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Science and Technology Department of Information and Communication Engineering, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan

    Mitsuru Ishizuka

  2. School of Information Technology Knowledge Representation and Reasoning Unit (KRRU) Faculty of Engineering and Information Technology, Griffith University, PMB 50 Gold Coast Mail Centre, Queensland, 9726, Australia

    Abdul Sattar

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Winoto, P. (2002). Genetic Algorithm and Social Simulation. In: Ishizuka, M., Sattar, A. (eds) PRICAI 2002: Trends in Artificial Intelligence. PRICAI 2002. Lecture Notes in Computer Science(), vol 2417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45683-X_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-45683-X_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44038-3

  • Online ISBN: 978-3-540-45683-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation