HOME   ::  Conference List   ::   Conference Paper

Walker, A. and Wooldridge, M. J. (1995) Understanding the Emergence of Conventions in Multi-Agent Systems. In ICMAS95, pages 384--389. San Francisco, CA.
Bookmark:   ( bookmarked by 1 relevant users: tea4two ).   tags: emergence conventions agent consensus

Full-text
   URL: http://vsys-www.informatik.uni-hamburg.d...-agent.systems.ps.gz
   Cached: PDF-49K    PS-64K    PS.gz-24K   
   SAVE AS an easy-to-recall long filename:
      Filename format: author--year--title   PDF-49K    PS-24K    :: About GZip'd PS
      Filename format: author--year--title--journal|proceedings|...--pages   PDF-49K    PS-24K   

Related links
   CiteSeer: http://citeseer.ist.psu.edu/walker95understanding.html
  Web search: Google Web Search   ::   Google Scholar
  Within this site: Cited by (3)    References (8)

Paper at a Glance

Understanding the Emergence of Conventions
in Multi­Agent Systems
Adam Walker and Michael Wooldridge *
Department of Computing
Manchester Metropolitan University
Chester Street, Manchester M1 5GD
United Kingdom
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 distrib­ uted 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 differ­ ent mechanisms for bringing about agreement on conventions, and present experimental results obtained for each of these methods. A tentative ana­ lysis 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 --- email: M.Wooldridge@doc.mmu.ac.uk
1 1 Introduction Recent work in Distributed Artificial Intelligence (DAI) has investigated the pos­ sibility of using norms, conventions, and social laws in multi­agent systems. Ex­ amples of the issues investigated include the control of aggression [1], how con­ ventions might emerge within agent societies [7], the role of social structure in the emergence of conventions [5], group behaviour [2], and the reconsideration of commitments [4]. In addition, researchers working in philosophy, sociology, and economics have considered similar issues. A good example is the work of Lewis [6], who has made some progress towards a (non­formal) theory of normative behaviour. Conventions play a key role in the social process. They provide agents with
...
BibTex
@inproceedings{walker95understandingThe,
  author={A. Walker and M. J. Wooldridge},
  title={Understanding the Emergence of Conventions in Multi-Agent Systems},
  year={1995},
  pages={384--389},
  address={San Francisco, CA},
  booktitle={ICMAS95},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/walker95understandingThe.html}
}


 HOME   ::  Conference List   ::   Conference Paper Comments to: junwang4 you-know-at gmail.com Last update: 2/2/08