creators_name: Situngkir, Hokky
type: techreport
datestamp: 2004-10-06
lastmod: 2011-03-11 08:55:42
metadata_visibility: show
title: How Far Can We Go Through Social System?
ispublished: inpress
subjects: comp-sci-lang
subjects: ling-sem
subjects: Psycoloquy
subjects: comp-sci-complex-theory
subjects: psy-phys
subjects: psy-ling
subjects: phil-mind
subjects: phil-logic
subjects: BBS
subjects: soc-psy
subjects: phil-lang
subjects: cog-psy
subjects: comp-sci-art-intel
subjects: phil-epist
full_text_status: public
keywords: meta-sociology, algorithmic information theory, incompleteness theorem, sociological theory, sociological methods
abstract: The paper elaborates an endeavor on applying the algorithmic information-theoretic computational complexity to meta-social-sciences. It is motivated by the effort on seeking the impact of the well-known incompleteness theorem to the scientific methodology approaching social phenomena. The paper uses the binary string as the model of social phenomena to gain understanding on some problems faced in the philosophy of social sciences or some traps in sociological theories. The paper ends on showing the great opportunity in recent social researches and some boundaries that limit them.
date: 2004-04
date_type: published
institution: Bandung Fe Institute
department: Dept. Computational Sociology
refereed: TRUE
referencetext: 1. Axtell, Robert. (2000). Why Agents? On the varied Motivations for Agent Computing in The Social Sciences. Working Paper No.17 Center on Social Economics Dynamics. The Brookings Institution.
2. Chaitin, G. (1974). "Information Theoretic Computational Complexity". IEEE Transactions on Information Theory IT-20:10-15. 
3. Chaitin, G. (1975). "Randomness and Mathematical Proof". Scientific American 232(5):47-52. 
4. Chaitin, G. (2004). Metamath!: The Quest for Omega. On-line publication. URL: http://www.cs.auckland.ac.nz/CDMTCS/chaitin/omega.html
5. Coleman, J.S. (1990). Foundations of Social Theory. Harvard UP.
6. Collins, R. (1998). "The Sociological Eye and Its Blinders". Contemporary Sociology 27(1):2-7. American Sociological Association. 
7. Craib, Ian. (1992). Modern Social Theory: From Parsons to Habermas 2nd ed. Harvester Wheatsheaf.
8. Doran, Jim. (1997). From Computer Simulation to Artificial Societies. Department of Computer Science. Essex University.
9. Durkheim, Emile (1895), Les Régles de la Méthode Sociologique, republished as The Rules of Sociological Method, The Free Press, 1965.
10. Edmonds, Bruce. (1999). Syntactic Measures of Complexity, PhD thesis. Faculty of Arts. University of Manchester. URL: http://www.cpm.mmu.ac.uk/~bruce/
11. Epstein, J.M. & Axtell, R. (1996). Growing Artificial Societies: Social Science from the Bottom Up. The Brookings Institution Press & MIT Press.
12. Gilbert, N. & Troitzsch, K.G. (1998). Simulation for the Social Scientist. The Open University Press.
13. LaForte, G., Hayes, P.J., Ford, K.M. (1998). "Why Gödel's Theorem cannot refute Computationalism". Artificial Intelligence 104:265-86. Elsevier Science. 
14. Langton, J. S. (2002). Artificial Societies and the Social Sciences. Working Paper WP 02-03-011. Santa Fe Institute.
15. Macy, M.W. & Willer, R. (2002). "From Factor to Actors: Computational Sociology and Agent-Based Modeling". Annual Review on Sociology 28:143-66.
16. Markose, S. M. (2002). "The New Evolutionary Computational Paradigm of Complex Adaptive Systems: Challenges and Prospects for Economics and Finance". in Chen, Shu-Heng (eds.). Genetic Algorithms and Genetic Programming in Computational Finance. pp.443-84. Kluwer Academic Publisher.
17. Martin, J. C. (1991). Introduction to Languages and the Theory of Computation. McGraw-Hill. 
18. Merton, R. K. (1945). "Sociological Theory". The American Journal of Sociology 50(6):462-473. The University of Chicago Press.
19. Merton, R.K. (1968). Social Theory and Social Structure enl. ed. Free Press. 
20. Nagel, E. & Newman, J.R. (2001). Gödel's Proof rev. ed. New York University Press. 
21. Parsons, T. (1951). The Social System. Free Press.
22. Pattee, H.H. (1995). "Artificial Life Needs a Real Epistemology". in Moran, F., Moreno, A., Morelo, J.J., & Chacon, P. (eds.). Advances in Artificial Life pp. 23-38. Springer-Verlag.
23. Penrose, R. (1994). Shadows of the Mind: A Search for the Missing Science of Consciousness. Oxford UP. 
24. Solomonoff, R. (1975). "Inductive Inference Theory - A Unified Approach to Problems in Pattern Recognition and Artificial Intelligence". Proceedings of the Fourth International Joint Conference on Artificial Intelligence, Tbilisi, Georgia, U.S.S.R. pp. 274-280.
25. Situngkir, Hokky. (2003). "Emerging the Emergence Sociology: The Philosophical Framework of Agent-Based Social Studies", Journal of Social Complexity 1(2): 3-15. Bandung Fe Institute.
26. Situngkir, Hokky. (2004). Jalan Panjang Menuju Sosiologi Komputasional: Sebuah Tutorial. On-line publication. URL: http://compsoc.bandungfe.net/main00.html 
27. Suber, P. (1998). "A Crash Course in the Mathematics of Infinite Sets". St. John's Review XLIV(2):35-59. URL: http://www.earlham.edu/~peters/writing/infapp.htm
28. Sullins, J.P. III (1997). "Gödel's Incompleteness Theorems and Artificial Life". Journal of the Society for Philosophy and Technology 2(3-4):142-57.
29. Wheaton, Blair. (2003). "When Methods Make Difference". Current Sociology 51(5):543-571. Sage Publications.
30. Wolfe, Alan (1991), Mind, Self, Society, and Computer: Artificial Intelligence and The Sociology of Mind, dalam American Journal of Sociology, Vol.96, Issue 5, The University of Chicago Press, hal. 1073-1096.

citation:   Situngkir, Hokky  (2004) How Far Can We Go Through Social System?  [Departmental Technical Report]    (In Press)  
document_url: http://cogprints.org/3850/1/journ.pdf