NDLI: Coalition formation for large-scale electronic markets

Content Provider	IEEE Xplore Digital Library
Author	Lerman, K. Shehory, O.
Copyright Year	2000
Description	Author affiliation: 1. Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA (Lerman, K.)
Abstract	Coalition formation is a desirable behavior in a multiagent 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 another 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 the parameters of the model.
Starting Page	167
Ending Page	174
File Size	1177888
Page Count	8
File Format	PDF
ISBN	0769506259
DOI	10.1109/ICMAS.2000.858449
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-07-12
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Analytical models Protocols Large-scale systems Complexity theory Steady-state Manufacturing Consumer electronics Equations Contracts Context modeling
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A model for multi-time scaled sequential decision making processes

Large-scale simulation models of BGP

Agents in electronic commerce: component technologies for automated negotiation and coalition formation

Coalition Formation Strategies for Self-Interested Agents in Task Oriented Domains

Simulation environment for electronics manufacturing

Interaction balance method for large-scale industrial processes with fuzzy models

Dynamic analysis of manufacturing systems using continuous Petri nets

An efficient technique for determining the steady-state membrane potential profile in tissues with multiple cell types

Social Capital as a Complexity Reduction Mechanism for Decision Making in Large Scale Open Systems

Coalition formation for large-scale electronic markets

Similar Documents

A model for multi-time scaled sequential decision making processes

Large-scale simulation models of BGP

Agents in electronic commerce: component technologies for automated negotiation and coalition formation

Coalition Formation Strategies for Self-Interested Agents in Task Oriented Domains

Simulation environment for electronics manufacturing

Interaction balance method for large-scale industrial processes with fuzzy models

Dynamic analysis of manufacturing systems using continuous Petri nets

An efficient technique for determining the steady-state membrane potential profile in tissues with multiple cell types

Social Capital as a Complexity Reduction Mechanism for Decision Making in Large Scale Open Systems

Coalition formation for large-scale electronic markets