This volume contains revisedversions of selected papers presented at the Fourth Australian Workshop on Distributed Arti'cial Intelligence (DAK'91), together with a set of invited papers. Each paper has been reviewed by at least two program committee members. The workshop was held in Brisbane, Queensland, Australia on July 17,1992. The goalof the workshopwas to promoteresearchin distributed arti'cial intelligence and multi-agent systems, both nationally and internationally. Thepapers covera widerangeofissuesin the'eldof distributed arti'cial intelligence and multi-agent systems, such as theories, languages, and applications. Manypeoplecontributedtothesuccessofthis workshop. Wewouldliketothank all the authors who submitted papers to the workshop. Many thanks also to the members of the programme committee who diligently reviewed all the papers submitted. Finally, we thank the editorial sta? of Springer-Verlag for publishing this contribution to the Lecture Notes in Arti'cial Intelligence series. October 1998 Chengqi Zhang and Dickson Lukose Programme Committee Chengqi Zhang (Co-Chair) University of New England, Australia Dickson Lukose (Co-Chair) Brightware Inc., USA Victor Lesser University of Massachusetts, USA Je'rey S. Rosenschein Hebrew University, Israel Toshiharu Sugawara NTT Basic Research Labs, Japan Rose Dieng ACACIA Project, INRIA, France Norbert Glaser CRIN-INRIA Lorraine, France Sascha Ossowski Rey Juan Carlos Univ, Spain Michael Luck University of Warwick, UK Mark d'Inverno University of Westminster, UK Tim Norman University of London, UK Douglas Norrie University of Calgary, Canada Bernard Moulin Laval University, Canada Zhisheng Huang University of London, UK Minjie Zhang Edith Cowan University, Australia Brahim Chaib-draa Laval University, Canada Table of Contents TeamFormationbySelf-InterestedMobileAgents . . . . . . . . . . . . . . . . . . . . . . . . . .