Understanding the Emergence of Conventions in Multi-Agent Systems (1995)
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Adam Walker Michael and Michael Wooldridge},
title = {Understanding the Emergence of Conventions in Multi-Agent Systems},
booktitle = {},
year = {1995},
pages = {384--389},
publisher = {MIT Press}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
In this paper, we investigate techniques via which a group of autonomous agents can reach a global agreement on the use of social conventions by using only locally available information. Such conventions play a central role in naturally-occurring social systems, and there are good reasons for supposing that they will play a similarly important role in artificial social systems. Following a short review of conventions and their use in distributed artificial intelligence, we present a formal model that rigorously defines both our experimental methodology, and the performance measures we use to quantify the success of our experiments. We then describe sixteen different mechanisms for bringing about agreement on conventions, and present experimental results obtained for each of these methods. A tentative analysis of these results is given, and the paper concludes with some comments and issues for future work. Topic areas: organization self-design, cooperation. * main contact...
Citations
| 197 | Commitments and conventions: The foundation of coordination in multi-agent systems – Jennings - 1993 |
| 165 | Convention: A Philosophical Study – Lewis - 1969 |
| 141 | On the synthesis of useful social laws for artificial agent societies (preliminary report – Shoham, Tennenholtz - 1992 |
| 41 | Emergent coordination through the use of cooperative state-changing rules – Goldman, Rosenschein - 1993 |
| 11 | Emergent conventions and the structure of multi-agent systems – Kittock - 1993 |
| 10 | Emergent conventions in multi-agent systems – Shoham, Tennenholtz - 1992 |
| 5 | Simulative understanding of norm functionalities in social groups – Conte, Castelfranchi - 1993 |
| 3 | Alliances and social norms in societies of non-homogeneous, interacting agents – Findler, Malyankar - 1993 |
