Chapter I. Introduction

Note: This is an excerpt from a draft of my thesis, A Computer Model of National Behavior. The introduction and table of contents are also available

Chapter I. Introduction

This thesis seeks to use genetic algorithms and fuzzy logic to build an object-oriented model of national behavior. Nations will be shown to be autonomous actors that perform on the international stage in the
same way that individuals go about their daily lives. This model attempts to simulate observed history, especially the development of nations and states, according to simple rules. It assumes that the only agents are nations that can evolve, have descendants, and die. Everything else is viewed as a resource that cannot act on its own.

The following definitions are important. A place is a region of land that can border other regions of land. Depending on the scale, “Minnehaha County” or “Lower Saxony” are example places. A nation is collection of people that share a language, culture, and ethnicity. “French,” “German,” and “Occidental” are nations in western Europe. Finally, a state is political subdivision usually possessing sovereignty. The geographical borders of states can closely coincide with places and nations. States can sometimes be subdivisions of other states. Lower Saxony, the Federal Republic of Germany, and the European Union are all examples of states.

This thesis first covers research applicable to modeling this type ofpolitical behavior. Later, the specifics of these approaches areexplored, such as programming techniques like genetic algorithms andneural networks,
and the types of information to store. The thesis then identifies the specifics of the model as well as enumerating ways of verifying the model. Conclusions are researched and areas of future research are explored.

Lastly,this document contains four appendices. Appendix I gives an overviewof the Simulation Design, including the programming tools used,custom tools written by the author to assist in creating thesimulation. These range from data entry utilities to the automatedprocess by which objective and subjective reports were created. Appendix II discusses the subjective tests used and the expert reaction to them. Appendix III is concerned with the objective tests and their findings. Appendix IV contains the source code for the model and some tools.

Computer Science Thesis Index

Bibliography

Note: This is an excerpt from a draft of my thesis, A Computer Model of National Behavior. The introduction and table of contents
are also available

Bibliography

Ahl, David. The Beginning of Computer Games. The Computer Museum Report. Volume 22, Spring 1998. Online at http://ed-thelen.org/comp-hist/TheCompMusRep/TCMR-V22.html

Bauer, Yehuda. 2002. Rethinking the Holocaust. New Haven: Yale University Press.

Beer, Francis A, 1996. Evolutionary Paradigms in the Social Sciences. International Studies Quarterly 40,3:315-433. Online at http://jom-emit.cfpm.org/1997/vol1/beer_fa.html

Benedicenti, Luigi, Sicci, Giancarlo, Vernazza, Tullio, and Valerio, Andrea, 1998. Object Oriented Process Modeling with Fuzzy Logic. Proceedings of the 1998 ACM symposium on Applied Computing: 267-170.

Bezdek, Jim, Dubois, Didier, Kosko, Bart, and Prade, Henri 1995. Fuzziness and Probability. Online at http://www.neuronet.pitt.edu/~bogdan/research/fuzzy/fvsp/fvsp.html#fig19

Bhavanni, Ravi. Adaptive Agents, Political Institutions in Modern Italy. Journal of Artificial Societies and Social Simulations.
Vol. 6, No. 4. Online at http://jasss.soc.surrey.ac.uk/6/4/1.html

Brunel University. John Holland and the Invention of Genetic Networks. Online at http://www.brunel.ac.uk/depts/AI/alife/ga-holla.htm

Carpenter, M. L., K. W. Bauer, Jr., T. F. Schuppe, and M. A. Vidulich, 1993. Animation: what’s essential for effective communication of military simulation model operation? Proceedings of the 25th conference on Winter simulation 1081-1088.

Clark, Bevan. A Human Nature, Learning, and Mind Web Assignment. Online at http://evolution.massey.ac.nz/assign2/BC/ANN.htm.

Clema, Joe and John Kirkham, 1971. CONSIM (Conflict Simulator): Risk, cost and benefit in political simulations. Proceedings of the 1971 26th annual conference 226-235

Codd, E.F, 1970. A relational model of data for large shared data banks. Communications of the ACM 13, 6: 377-387.

Dargahi, Nick, and Michael Bremer, 1996. SimCity 2000: Power, Politics, and Planning, Revised Edition. Prima Publishing. 395.

Darling, Benjamin, Benjamin Hallen, and Michael Pennock. Genetic Programming. Online at http://cti.itc.virginia.edu/~meg3c/tcc200r/genetic/home.html.

Davidsson, Paul, 2002. “Agent Based Social
Simulation…
” Journal of Artificial Societies and Social Simulations 5, 1. Online at http://jasss.soc.surrey.ac.uk/5/1/7.html.

Dunnigan, James F, 1992. The Complete Wargames Handbook. Quill. Online at http://www.hyw.com/books/wargameshandbook/5-histor.htm

Gamble, A., A. Payne, M. Dietrich, A. Hoogvelt, and M. Kenny, 1996. Editorial Policy Statement. New Political Economy 1,1. Online at http://www.shef.ac.uk/uni/academic/N-Q/perc/npe/Ed_stat.html

Gibbs, W. W., 1996. Programming with Primordial Ooze. Scientific American, Online at http://www.genetic-programming.com/published/scientificamerican1096.html

Gilbert, Nigel and Klaus G. Troitzch, 1998. Simulation for the Social Scientist. Open University Press. Online at http://www.uni-koblenz.de/~kgt/Learn/Textbook/NewBook.html.

Heitkötter, Jörg and David Beasley, eds, 2000. The Hitch-Hiker’s Guide to Evolutionary Computation: A list of Frequently Asked Questions (FAQ). Online at ftp://rtfm.mit.edu/pub/usenet/news.answers/ai-faq/genetic/

Johnston, Jim, 1998.
The Structural-Agency Debate and its
Historiographical Utility
. Political Studies Association Conference Proceedings: 1998. Online at http://www.psa.ac.uk/cps/1998/johnston.pdf

Joines, Jeffrey A., and Stephen D. Roberts, 1998. Fundamentals of Object-Oriented Simulation. Winter Simulation Conference 1998: 141-150.

Kaheler, Steven. Fuzzy Logic – An Introduction. The Encoder March, 1998. Online at
http://www.seattlerobotics.org/encoder/mar98/fuz/fl_part1.html

Kantrowitz, Mark, Horstkotte, Erik, and Joslyn, Cliff, 1997. What is Fuzzy Logic? Online at http://www-2.cs.cmu.edu/Groups/AI/html/faqs/ai/fuzzy/part1/faq-doc-2.html

Kowlawski, Wadyslaw Jan. Latrunculi. Online at
http://www.personal.psu.edu/users/w/x/wxk116/roma/latruncu.html

Lastowka, Greg, 2002. A Brief History of Wargames. Online at http://www.wargamesdirectory.com/html/articles/wargames/page1a.asp

Manna, Zohar, 1969. “Properties of Programs and First-Order Predicate Calculus.” Journal of the ACM 16, 2: 244-255.

Martinez-Miranda, Juan, Aldea, Arantza, and Bañares-Alcántara, Rene, 2003. “Simulation of Work Teams Using a Multi-Agent System.”Proceedings of the second international joint conference on Autonomous agents and multiagent systems 1064-1065.

McCain, Roger. Strategy and Conflict: An Introductory Sketch of Game Theory. Online at
http://william-king.www.drexel.edu/top/eco/game/game.html

Melson, Robert, 1992. Revolution and Genocide. Chicago, The University of Chicago Press.

Minnesota Population Center. IPUMS International. October 11, 2004. Online at
http://www.ipums.umn.edu/international/principles.html

Mohsin, A. M., A. Abou-Rjelly, and J. A. Majeed, 2002.
History of A.I. Online at
http://www.d.umn.edu/~mohs0025/ai/ai_history.html.

MySQL AB, 2004.. MySQL­® Database Server.
Online at http://www.mysql.com/products/mysql/.

Netcract, 2004. Web Surver Survey. Online at http://news.netcraft.com/archives/web_server_survey.html.

Olsen, W.K., 2002. Triangulation, Time, and the
Social Objects of Econometrics
. Online at
http://www.ccsr.ac.uk/staff/wkolsen/ahe2002/Chapter%25209%2520-%2520Olsen%2520changes%2520saved.doc

Open Source Initiative, 2004. The Open Source
Definition
. Online at http://www.opensource.org/docs/definition.php.

Orser, Jr., Charles E. and Zimmerman L, 1984. A computer simulation of Euro-American trade goods flow to the Arikara. Plains Anthrop 29:199.

Prechelt, Lutz, 2004. “An Empirical Comparison of
C, C++, Java, Perl, Python, Rexx, and TCL
.” IEEE Computer
33, 10:23-29, October 2000. Online at
http://page.mi.fu-berlin.de/~prechelt/Biblio/jccpprt_computer2000.pdf.

Roth, Roberta M. and
William C. Wood II, 1990. “A Delphi Approach…” Proceedings of the 1990 ACM SIGBDP conference on
Trends and directions in expert systems
301-324.

Sargent, Robert, 1991. “Simulation Model Verification and Validation” Proceedings of the 23rd conference on Winter simulation. 37-47.

Sargent, Robert G., 1994. “Verification and Validation of Simulation Models.” Proceedings of the 1994 Winter Simulation Conference. 77-87.

Sargent, Robert G., 1996. “Some Subjective Validation Methods Using Graphical Displays of Data.” Proceedings of the 1996 Winter Simulation Conference. 341-351.

Sargent, Robert G., 2000. “Verification, Validation, and Accreditation of Simulation Models.” Proceedings of the 2000 Winter Simulation Conference. 50-59.

Smith, Serengul, 1996. “Machine Learning.” Online at http://www.cs.mdx.ac.uk/staffpages/serengul/ML/brief-history-of-AI.html

Spangler, Brad, 2003. Positive-Sum, Zero-Sum, and
Negative-Sum Situations
. Online at http://www.intractableconflict.org/m/sum.jsp

Swider, Christopher L, K. W. Bauer, Jr., and T. F. Schuppe, 1994. “The Effective Use Of Animation in Simulation
Model Verification” Proceedings of the 1994 Winter Simulation Conference. 633-640.

U.S. Census Bureau, 2004. Ancestry: 2000. Online
at http://www.census.gov/prod/2004pubs/c2kbr-35.pdf

Web Hosting Talk. Input/output error. Online at http://www.webhostingtalk.com/archive/thread/245127-1.html

Weizenbaum, Joseph, 1966. “ELIZA – A Computer Program…” Communications of the ACM 9,1: 36-45.

Whitby, Blay. Why the Turing Test is AI’s Biggest Blind Ally. Online at http://www.cogs.susx.ac.uk/users/blayw/tt.html.

Wikipedia. “Empire (Computer Game).”
Wikipedia: The Free Encyclopedia. Online at
http://en.wikipedia.org/wiki/Empire_(computer_game).

Wikipedia. “Z Notation.” Wikipedia: The
Free Encyclopedia
. Online at
http://en.wikipedia.org/wiki/Z_notation.

Willihnganz, Alexis, 1999. “Software that writes
software
.” Salon. Online at
http://www.salon.com/tech/feature/1999/08/10/genetic_programming/print.htm.

Wolfram, Steven, 1982. Cellular Automata as Simple
Self-Organizing Systems
. Online at
http://www.stephenwolfram.com/publications/articles/ca/82-cellular/

Computer Science Thesis Index

A Challenge for Aaron (and Mark, and Bill, and Larry, and C…)

Hola de Puerto Rico

One of Thomas P.M. Barnett’s main theme is that they “do know better” — that enemies are not stupid, but understand the world and see where the current trends are leading. That is why they are enemies — they do not like that future.

When I watched it, I thought one of the weaknesses of “The Power of Nightmares” was its cartoonish claim of a secret alliance between “Neoconservatives” and Evangelical Christians. A throw-away line in Niall Ferguson’s “Colossus” has made me re-evaluate that criticism. I need to think it through, but after that one sentence the naturalness of a “neocon” and “religious right” alliance is clear as it never was before.

I will blog on that (with diagrams!) when I get back. But in the meantime: what is the current relationship between “neoconservatives” and religious conservatives? Is there anything natural about that relationship?

-Dan (en San Juan, Puerto Rico)

Update: For answer see here