On the emergence of social conventions: Modeling, analysis, and simulations

Artificial Intelligence

Volumn 94, Issue 1-2, 1997, Pages 139-166

  Shoham, Yoav ^a   Tennenholtz, Moshe ^b  

^a Stanford University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Conventions; Convergence rate; Coordination; Emergent behavior

Indexed keywords

COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; GAME THEORY; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES;

HIGHEST CUMULATIVE REWARD; SOCIAL CONVENTIONS; STOCHASTIC GAMES;

ARTIFICIAL INTELLIGENCE;

EID: 0031187313     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(97)00028-3     Document Type: Article

References (32)

1. L. Altenberg and M.W. Feldman, Selection, generalized transmission, and the evolution of modifier genes, I. The reduction principle, Genetics (November 1987) 559-572.
2. R. Axelrod, The Evolution of Cooperation (Basic Books, New York, 1984).
3. A. Bergman and M.W. Feldman, More on selection for and against recombination, Theoret. Population Biology 38 (1990.) 68-92
4. A.M. Bond and L. Gasser, Readings in Distributed Artificial Intelligence (Ablex, Norwood, NJ, 1988).
5. C. Castelfranchi, Commitments: from individual intentions to groups and organizations, in: Proceedings 1st International Conference on Multi-Agent Systems (1995) 41-48.
6. Y. Demazeau and J.-P. Müller, Decentralized AI (North-Holland, Amsterdam, 1990).
7. G. Ellison, Learning, local interaction, and coordination, Econometrica 61 (1993) 1047-1071.
8. D. Fudenberg and J. Tirole, Game Theory (MIT Press, Cambridge, MA, 1991).
9. I. Gilboa and A. Matsui, Social stability and equilibrium, Econometrica 59 (1991) 859-867.
10. B.A. Huberman and T. Hogg, The behavior of computational ecologies, in: B.A. Huberman, ed., The Ecology of Computation (Elsevier, Amsterdam, 1988).
11. L.P. Kaelbling, Learning in Embedded Systems (MIT Press, Cambridge, MA, 1993).
12. M. Kandori, G. Mailath and R. Rob, Learning, mutation and long equilibria in games, Mimeo, University of Pennsylvania, Philadelphia, PA (1991).
13. M. Kandori and R. Rob, Evolution of equilibria in the long run: A general theory and applications, Mimeo, University Pennsylvania, Philadelphia, PA (1991).
14. R. Kinderman and S.L. Snell, Markov Random Fields and their Applications (American Mathematical Society, Providence, RI, 1980).
15. A.P. Kirman, Economies with interacting agents, SFI Working Paper 94-05-030 (1994).
16. J. Koza, Genetic evolution and co-evolution of computer programs, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II (Addison-Wesley, Reading, MA, 1992).
17. H.J. Levesque, P.R. Cohen and J.H. Nunes, On acting together, in: Proceedings AAAI-90, Boston, MA (1990).
18. D. Lewis, Convention, A Philosophical Study (Harvard University Press, Cambridge, MA, 1969).
19. U. Liberman and M.W. Feldman, A general reduction principle for genetic modifiers of recombination, Theoret. Population Biology 30 (1986) 341-370.
20. K. Lindgren, Evolutionary phenomena in simple dynamics, in: C.G. Langton, C. Taylor, J.D. Farmer and S. Rasmussen, eds., Artificial Life II (Addison-Wesley, Reading, MA, 1992).
21. Y. Moses and M. Tennenholtz, On computational aspects of artificial social systems, in: Proceedings DAI-92 (1992).
22. K. Narendra and M.A.L. Thathachar, Learning Automata: An Introduction (Prentice Hall, Englewood Cliffs, NJ, 1989).
23. A. Schwartz, A reinforcement learning method for maximizing undiscounted rewards, in: Proceedings 10th International Conference on Machine Learning, Amherst, MA (1993).
24. Y. Shoham and M. Tennenholtz, Emergent conventions in multi-agent systems: initial experimental results and observations, in: Proceedings 3rd International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA (1992) 225-231.
25. Y. Shoham and M. Tennenholtz, On the synthesis of useful social laws for artificial agent societies, in: Proceedings AAAI-92, San Jose, CA (1992) 276-281.
26. Y. Shoham and M. Tennenholtz, Co-learning and the evolution of social activity, Technical Report STAN-CS-TR-94-1511, Department of Computer Science, Stanford University, Stanford, CA (1994).
27. J.M. Sichman and Y. Demazeau, Exploiting social reasoning to deal with agency level inconsistency, in: Proceedings 1st International Conference on Multi-Agent Systems (1995) 352-359.
28. R.S. Sutton, Special Issue on Reinforcement Learning, Machine Learning 8 (3-4) (1992).
29. M. Tennenholtz, On computational social laws for dynamic non-homogeneous social structures, J. Experimental and Theoret. Artificial Intelligence 1 (1995) 379-390.
30. W. Weidlich and G. Haag, Concepts and Models of a Quantitative Sociology: The Dynamics of Interacting Populations (Springer, Berlin, 1983).
31. H.P. Young, The evolution of conventions, Econometrica 61 (1993) 57-84.
32. G. Zlotkin and J.S. Rosenschein, A domain theory for task oriented negotiation, in: Proceedings IJCAI-93, Chambery, France (1993) 416-422.