Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Convergence, steady state, and global gains of agent-based coalition formation in e-markets

Convergence, steady state, and global gains of agent-based coalition formation in e-markets In this paper, we present a rigorous analysis of an agent-based coalition formation mechanism in emarkets proposed by Lerman and Shehory. While the agent-based coalition formation shows good performance through simulations, our analysis provides guidelines for agent designers to simplify the system design. We show that the coalition formations with different initial distributions converge to a unique steady state. The steady state, which represents both the final coalition distribution and the global utility gain, is proven to be determined by buyer agents' local strategies. The global utility gain is shown to increase as the number of buyer agents increases. In a system of uniform-attachment-uniform-detachment rates, the global utility gain is proven to increase as the detachment rate decreases. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGecom Exchanges Association for Computing Machinery

Convergence, steady state, and global gains of agent-based coalition formation in e-markets

Sim, Kwang Mong; Wang, Yuanshi; Wu, Hong
ACM SIGecom Exchanges , Volume 5 (1) – Jul 1, 2004
Download PDF
10 pages

Loading next page...
 
/lp/association-for-computing-machinery/convergence-steady-state-and-global-gains-of-agent-based-coalition-mM0xZstaad

References (8)

Publisher
Association for Computing Machinery
Copyright
Copyright © 2004 by ACM Inc.
ISSN
1551-9031
DOI
10.1145/1120694.1120698
Publisher site
See Article on Publisher Site

Abstract

In this paper, we present a rigorous analysis of an agent-based coalition formation mechanism in emarkets proposed by Lerman and Shehory. While the agent-based coalition formation shows good performance through simulations, our analysis provides guidelines for agent designers to simplify the system design. We show that the coalition formations with different initial distributions converge to a unique steady state. The steady state, which represents both the final coalition distribution and the global utility gain, is proven to be determined by buyer agents' local strategies. The global utility gain is shown to increase as the number of buyer agents increases. In a system of uniform-attachment-uniform-detachment rates, the global utility gain is proven to increase as the detachment rate decreases.

Journal

ACM SIGecom Exchanges – Association for Computing Machinery

Published: Jul 1, 2004

There are no references for this article.