IDENTIFICATION OF STRUCTURE IN NONDETERMINISTIC CYCLIC SOCIAL CONVENTIONS

Hürevren Kılıç

Abstract

A polynomial-time algorithm for the identification of interaction and memory structures in discrete valued, nondeterministic, cyclic social behavior data is developed. The output of the probabilistic search algorithm is the strategy update function for each individual automaton agent in given population. For our modeling purpose, we used automata networks model and added “block-extended memory” property to its original definition. The approach can also be considered as a limit cycle construction technique for discrete dynamical systems.

References

  1. Adamatzky, A., 1994. Identification of Cellular Automata, Taylor & Francis, United Kingdom.
  2. Akutsu, T., Miyano, S., Kuhara S., 2000. Inferring qualitative relations in genetic networks and metabolic pathways, Bioinformatics, Vol 16(8), pp 727-734.
  3. Aspray, W., Burks, A.W. 1987. Papers of John Von Neumann on Computing and Computer Theory, MIT Press, Cambridge Mass.
  4. Coen, M.H., 2000. Non-deterministic social laws, Proceeding of AAAI-00, AAAI Pres, pp 15-21.
  5. Delgado, J. 2002. Emergence of social conventions in complex networks, Artificial Intelligence, 141, pp 171- 185
  6. Fitoussi, D., Tennenholtz, M., 2000. Choosing social Laws for multi-agent systems: Minimality and simplicity, Artificial Intelligence, 119(1), pp 61-101.
  7. Goles, E., Martinez S., 1990. Neural and Automata Networks: Dynamical Behaviour and Applications, Kluwer Academic Publishers, The Netherlands.
  8. Ideker, T.E., Thorsson V., Karp, R.M., 2000. Discovery of Regulatory Interactions through Perturbation: Inference and Experimental Design, Proc. of Pacific Symposium on Biocomputing 5, pp 302-313.
  9. Langton, C., 1986. Studying Artificial Life with Cellular Automata, Physica D, Vol. 22, pp 120-149.
  10. Shoham, Y., Tennenholtz M., 1997. On the emergence of social conventions: Modeling, analysis and simulations, Artificial Intelligence, 94, pp 139-166.
  11. Ullman-Margalit, E., 1977. The emergence of norms, Oxford Univ. Press, Oxford.
  12. Walker, A., Wooldridge, M., 1995. Understanding the emergence of conventions in multi-agent systems in V.Lesser (Ed.), Proc. 1st International Conference on Multi-Agent Systems, AAAI Press, pp 384-389.
  13. Wolfram, S., 1984. Universality and Complexity in Cellular Automata, Physica D, Vol. 10, pp 1-35.
Download


Paper Citation


in Harvard Style

Kılıç H. (2005). IDENTIFICATION OF STRUCTURE IN NONDETERMINISTIC CYCLIC SOCIAL CONVENTIONS . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-31-7, pages 355-359. DOI: 10.5220/0001175903550359


in Bibtex Style

@conference{icinco05,
author={Hürevren Kılıç},
title={IDENTIFICATION OF STRUCTURE IN NONDETERMINISTIC CYCLIC SOCIAL CONVENTIONS},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2005},
pages={355-359},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001175903550359},
isbn={972-8865-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - IDENTIFICATION OF STRUCTURE IN NONDETERMINISTIC CYCLIC SOCIAL CONVENTIONS
SN - 972-8865-31-7
AU - Kılıç H.
PY - 2005
SP - 355
EP - 359
DO - 10.5220/0001175903550359