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.
Preview
Unable to display preview. Download preview PDF.
References
Conte, R., Hegselmann, R. and Terna, P. (Eds.) Simulating Social Phenomena. Springer, 1997.
Gilbert, N. and Conte, R. (Eds.) Artificial Societies: the computer simulation of social life. UCL Press, London, 1995.
Luna, F. and Stefansson, B. (Eds.) Economic Simulations in Swarm: Agent-based modelling and object oriented programming. Kluwer Academic Publishers, 2000.
McCain, R. A. Agent-Based Computer Simulation of Dichotomous Economic Growth. Kluwer Academic Publishers, 2000.
Sichman, J. S., Conte, R. and Gilbert, N. (Eds.) Multi-Agent Systems and Agent-Based Simulation. Springer, 1998.
Tesfatsion, L. Guest editorial agent-based modeling of evolutionary economic systems. IEEE Transactions on Evolutionary Computation, vol. 5(5), Oct. 2001, 437–441.
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.
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.
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.
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.
Fitzpatrick, J., and Grefenstette, J. Genetic Algorithms in Noisy Environments. Machine Learning, 3, 1988, 101–120.
Miller, B.L. and Goldberg, D.E. Optimal Sampling for Genetic Algorithms. IlliGAL Report No. 96005, Univ. of Illinois, Urbana-Champaign, August 1996.
Miller, B.L. Noise, Sampling, and Efficient GA’s. Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, 1997.
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.
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
Sastry, K., Goldberg, D.E., Pelikan, M. Don’t Evaluate, Inherit. IlliGAL Report No. 2001013, Univ. of Illinois, Urbana-Champaign, Jan. 2001.
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.
Becker, G. S. Crime and Punishment: An Economic Approach. The Journal of Political Economy; 76(2), 1968, pp. 169–217.
Ehrlich, I. The Deterrent Effect of Criminal Law Enforcement. Journal of Legal Studies, Vol. L(2), June 1972, 259–276.
Leung, S. F. Dynamic deterrence theory. Economica, 62, 1995, 65–87.
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
Sah, Raaj K. Social osmosis and patterns of crime. The Journal of Political Economy, 99(6), 1991, 1272–1295.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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