loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Conference on Multi-Agent Systems (ICMAS'00)
Coalition Formation for Large-Scale Electronic Markets
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0625-9
K. Lerman, University of Southern California
0. Shehory, IBM Research Lab in Haifa
Coalition formation is a desirable behavior in a multi-agent system, when a group of agents can perform a task more efficiently than any single agent can. Computational and communications complexity of traditional approaches to coalition formation, e.g., through negotiation, make them impractical for large systems. We propose an alternative, physics-motivated mechanism for coalition formation that treats agents as randomly moving, locally interacting entities. A new coalition may form when two agents encounter one anothe1; and it may grow when a single agent encounters it. Such agent-level behavior leads to a macroscopic model that describes how the number and distribution of coalitions change with time. We increase the generality and complexity of the model by letting the agents leave coalitions with some probability. The model is expressed mathematically as a series of differential equations. These equations have steady state solutions that describe the equilibrium distribution of coalitions. Within a context of a specific multi-agent application, we analyze and discuss the connection between the global system utility and the parameters of the model.
Citation:
K. Lerman, 0. Shehory, "Coalition Formation for Large-Scale Electronic Markets," icmas, pp.0167, Fourth International Conference on Multi-Agent Systems (ICMAS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.