NDLI: Dynamic Coalitions Formation in Dynamic Uncertain Environments

Content Provider	IEEE Xplore Digital Library
Author	Faye, P.F. Aknine, S. Sene, M. Shehory, O.
Copyright Year	2015
Description	Author affiliation: IBM Haifa Res. Lab., Israel (Shehory, O.) \|\| LID Lab., UCAD Univ., Dakar, Senegal (Sene, M.) \|\| LIRIS Lab., UCBL Univ., Lyon, France (Faye, P.F.; Aknine, S.)
Abstract	This study presents a novel solution to agent coalition formation. It focuses on heterogeneous, distributed multi-agent systems deployed in real-world environments. Specifically, we study dynamic, uncertain environments in which tasks may evolve during execution, and agents and resource availability may vary rapidly and unpredictably. We refer to cases in which agent collaboration is needed for efficient task execution, i.e., stable coalition formation is required. In our context, dynamics and uncertainty prohibit computation of coalition stability ahead of task execution. We nevertheless, seek stable, efficient and decentralized coalition formation. Combining methods from game theory, Markov decision processes and probability, we introduce an autostabilizing, core stable, coalition formation mechanism. The mechanism arrives at stability, maximizes social welfare, and converges gradually to required coalitions.
Sponsorship	IEEE Comput. Soc.
Starting Page	273
Ending Page	276
File Size	368030
Page Count	4
File Format	PDF
e-ISBN	9781467396189
DOI	10.1109/WI-IAT.2015.86
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-12-06
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Negotiation Uncertainty Collaboration Stochastic processes Coalition Stability analysis Yttrium
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