Proceedings

Fast convergence to satisfying distributions

Download BibTeX Cite

Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Pages 1657-1657.

© 2005 International Joint Conferences on Artificial Intelligence

Abstract

We investigate an environment where selfinterested agents have to find high-quality service resources. Agents have common knowledge about resources which are able to provide these services. The performance of resources is measured by the satisfaction obtained by agents using them. The performance of a resource depends on its intrinsic capability and its current load. We use a satisfying rather than an optimizing framework, where agents are content to receive service quality above a threshold. We introduce a formal framework to characterize the convergence of agents to a state where each agent is satisfied with the performance of the service it is currently using. We analyzed the convergence behavior of such a system and identified a mechanism to speed up convergence.

  1. Sudhir K. Rustogi and Munindar P. Singh. Be Patient and Tolerate Imprecision: How Autonomous Agents can Coordinate Effectively. In Proceedings of the Six- teenth International Joint Conference on Artificial Intel- ligence, pages 512-519, Morgan Kaufmann Publishers Inc. 1999 ISBN: 1-55860-613-0 IJCAI
  2. Sandip Sen and Neeraj Arora and Shounak Roychowd- hury. Using limited information to enhance group sta- bility. In the journal Int. J. Hum.-Comput. Stud., Vol- ume 48, Number 1, Year 1998, Pages 69-82 ISSN 1071- 5819, Academic Press, Inc.,

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards