Full-text

URL: http://ecagents.istc.cnr.it/dllink.php?id=176&type=Document

Cached: PDF-1065K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-1065K

Filename format: author--year--title--journal|proceedings|...--pages   PDF-1065K

Related links

Authoritative: http://dx.doi.org/10.1080/09540090500177596   (Publisher's PDF... likely be available here.)

Web search: Google Web Search   ::   Google Scholar

Within this site: Cited by (1)    References (40)

Abstract

Distributed co-ordination is the result of dynamical processes enabling independent agents to co-ordinate their actions without the need of a central co-ordinator. In the past few years, several computational models have illustrated the role played by such dynamics for self-organizing communication systems. In particular, it has been shown that agents could bootstrap shared convention systems based on simple local adaptation rules. Such models have played a pivotal role for our understanding of emergent language processes. However, only few formal or theoretical results have been published about such systems. Deliberately simple computational models are discussed in this paper in order to make progress in understanding the underlying dynamics responsible for distributed co-ordination and the scaling laws of such systems. In particular, the paper focuses on explaining the convergence speed of those models, a largely under-investigated issue. Conjectures obtained through empirical and qualitative studies of these simple models are compared with results of more complex simulations and discussed in relation to theoretical models formalized using Markov chains, game theory and Polya processes.

Keywords: Self-organizing communication stystems, Scaling laws, Markov chains, Stochastic games, Polya processes

@article{Kaplan05distributedCoordination,
  author={Frederic Kaplan},
  title={Simple models of distributed co-ordination},
  journal={Connection Science},
  year={2005},
  month={December},
  volume={17},
  number={3-4},
  pages={249-270},
  doi={10.1080/09540090500177596},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/Kaplan05distributedCoordination.html},
  keywords={Self-organizing communication stystems, Scaling laws, Markov chains, Stochastic games, Polya processes}
}

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